1 1 2 8 3 26 4 63 5 136 6 272 7 521 8 968 9 1762 10 3159 11 5600 12 9840 13 17169 14 29784 15 51418 16 88399 17 151432 18 258592 19 440345 20 747960 21 1267586 22 2143783 23 3618816 24 6098208 25 10260001 26 17236712 27 28918106 28 48454623 29 81093832 30 135569264 31 226404905 32 377736680 33 629645794 34 1048649079 35 1745065568 36 2901751824 37 4821625137 38 8006221752 39 13285499290 40 22032218095 41 36515866696 42 60486731008 43 100139393081 44 165701565528 45 274053195266 46 453042438727 47 748595548416 48 1236425579328 49 2041308634177 50 3368809311944 51 5557480550810 52 9164727565695 53 15108008423944 54 24896973999824 55 41015020741193 56 67546271068424 57 111205606454242 58 183030468494487 59 301158980564960 60 495390945647280 61 814674328416081 62 1339391172854808 63 2201515802265946 64 3617683174907023 65 5943425477954056 66 9762111353428192 67 16030766032730201 68 26319109288073208 69 43201336424065922 70 70898138717316199 71 116328629249821440 72 190833615080753760 73 312998245552630369 74 513274708969055144 75 841551804079411418 76 1379548210941863199 77 2261100562472396872 78 3705371018758778672 79 6071194374026816105 80 9946010430925753640 81 16291372635888368866 82 26680995935890080183 83 43690149271790205536 84 71532538776767999568 85 117101862317657675121 86 191674968932612858232 87 313696573357557186586 88 513331852235643881263 89 839908477645961557192 90 1374080691879839763904 91 2247709583576796135545 92 3676351051505865039000 93 6012341825182885128194 94 9831534842838203260039 95 16074999824270765434368 96 26280499789508098833024 97 42960587892427671451777 98 70220141082983707607432 99 114764870655108123565850 100 187548206818836513002175 101 306460414234386062903176 102 500719152894408684069008 103 818037435730422281470601 104 1336324989067644608201288 105 2182788693842508066831586 106 3565108352397407494853847 107 5822317984771611558665696 108 9507841945187969870320368 109 15524996476510228242766737 110 25348090576267795743668184 111 41383175753898268430796250 112 67556607185855906249406415 113 110275212496564261199505544 114 179992590094920096043156384 115 293764002560794372356208793 116 479413563037524412107156024 117 782330735949438743284702082 118 1276554439719893057920985767 119 2082848486753381662556152320 120 3398176378290254484356729760 121 5543761627944665772142937761 122 9043448220952929645609314408 123 14751456826516634432091954266 124 24060662239806612481150617183 125 39242123236279334331031621576 126 63998546838379082633420636912 127 104366435606907640203479706281 128 170186509339829081897166188648 129 277500237373528304399939187682 130 452455566034691327656664514039 131 737671915156345155715456131680 132 1202612412260495948390532212880 133 1960485370234426092783252341169 134 3195783756381966494869460117304 135 5209156143321022030025652017818 136 8490512890294662420963727257199 137 13838129040911987789430933955912 138 22552674929094627444904831015552 139 36753296975190895807287489454265 140 59892497907357781059654214754520 141 97594813890805215247355322975746 142 159022856809491792494885050781383 143 259102234719882342310529505574656 144 422145200560288265561579201224128 145 687752108330670073196562483483841 146 1120422090972371934838760106260552 147 1825203654434955069440394787981466 148 2973179982620653661764845514031103 149 4842967329400848450096003120038152 150 7888285241580068488237302071883344 151 12847974192884723033600521447760585 152 20925118985927163993481493213296520 153 34078674352178065593992900610548194 154 55498234062933780626028949466987799 155 90376930313306575825487291670169568 156 147169626999263637095536238372933424 157 239641041833788223170508968871512017 158 390199615977293151159550643308629912 159 635324089476540675473050487072734810 160 1034396084263534418669097441338141455 161 1684075984215234987321635114260245256 162 2741700257763629891206716052404531808 163 4463360241738885256923821849320290521 164 7265872688547396011741992081186480248 165 11827629119091182510672738792623941506 166 19252710185488360628033109915389249767 167 31337943871234226486331152611709189376 168 51007467001227052567607945472373264608 169 83019828383620427854808084933053276897 170 135118525840511094676528700199672189224 171 219904002190954285586318441775941936090 172 357879406453951757571941468413076242335 173 582405935034215183522335893269696764744 174 947764746299962458767447671200913709744 175 1542272612535282300327029857069429762793 176 2509618694848144934804894130387303462824 177 4083574574597432068879586882172512503522 178 6644457872672482013142560509392555233847 179 10810980317710823925227889783113586282080 180 17589650664051120791034272180887399327440 181 28617791325870669412131726243930761965041 182 46558814807698329751699384593129195458808 183 75745139295454263408234061285300767944986 184 123223860082814396952869782494981808090543 185 200457438519815728398443130845075231242696 186 326089643723838997181588537021401539226432 187 530443866506410665447646578612613925568761 188 862838639614214474327125650061497119787288 189 1403484419767345891340277673847729855447042 190 2282830102412245928930799303510327440316679 191 3713023478856998135099978402132776570936320 192 6039069580977335942123075110018923751507200 193 9822018016219832270144252341302239337869569 194 15974228553290758283280823684847521845056264 195 25979312481989678817359771088826658954030618 196 42249747903853115435588786069877437325870399 197 68708333166894560851831443517584250577788552 198 111733560720372121221251307242545098728329232 199 181696646317942893605796714774092914428674825 200 295460439118615671293593063685684989104230600 201 480442069947535432898648784142788444602688226 202 781217725657428628658045895180530950723927383 203 1270259996707218454021757732358387453413406176 204 2065393140058178999610670727926043979241131888 205 3358168755561183763028358613706625065845126161 206 5459992932108680988965826595441988253380643672 207 8877108342954969287716912616380126160710742746 208 14432478966838073038732263872862946463870744143 209 23463911656852569624221428557515417515845816712 210 38146092662524592722775469159691540920760247584 211 62014030705270639704590926514792480268914080025 212 100813851792522659844782201201382719963026029240 213 163885637308414204324382962040659420837599825794 214 266410972336285196361590803093425060179637272359 215 433065847690668637653409239309951621001908231168 216 703957541308271403174861156430626740545228053024 217 1144273348326226846955566983943695560895489965857 218 1859961570243102625417585842604689560152754249192 219 3023215558505220653787607116981869579108634126170 220 4913888449292818835906804952250410856033814515935 221 7986795968278426227810478352329616609975264692936 222 12981087698596127358534961580341215357614321399408 223 21097978908379822619279184491529356034027644332841 224 34289565129506101305565568906490283349685266162408 225 55728137801921344285529920791497875408194269165026 226 90568795217993017279532079926086106740404194426487 227 147188619070515353614183758339160166155604481359456 228 239200192625674934631274186114920404885539352652048 229 388723276083957844032138049925330887037680528644657 230 631700711434566898187650689361175739909287252795064 231 1026535694631226417530707298078681390929571847570330 232 1668125355903429110553514999552956342807530537993455 233 2710661707484992998230297868536911709688377889321544 234 4404676670176395373765045451108241240415855368699904 235 7157228641399699107122651473568800113975455703163193 236 11629685182102378480996237661619061706182480458388824 237 18896583957766672323354738026053529335820327993218562 238 30703719144659929539695365315480278909456369669798727 239 49887423241482075333630341860207163628392650712874240 240 81055712529988357079250335322168485788418534650720320 241 131694826054372258089385543847530048050496652681497921 242 213966799011108793051065373981333975723170168918168008 243 347629575775131054699385279305653864291607270503518106 244 564780585922638029191814509575413122416972869911487103 245 917562323543817268891498006646282109628716019808657416 246 1490679282448901664524974590275335637368020199603596752 247 2421730140821213484858432888740473275239203408689357641 248 3934234331081056067267029844888304846172022107453509128 249 6391277914541705021451045391320129583218491204580524002 250 10382650596073137475927280259772281824762577499632244119 251 16866380303704654353913113332347610265160398580248635360 252 27398621043317980073584386296938938342474370143514956720 253 44507043283652634527776280015360793717365492663433535569 254 72297296407140802945383439403193023422121980810252512024 255 117438013707593625917461272895521353611500315416660009818 256 190760616211704805651169038866575204867917256173190502799 257 309857610033068996801256191806924922785725373479102454792 258 503302512455514744473375437286189319794245391487822879712 259 817503388813095248528207715750631799026881328691707197785 260 1327833453803862442276109446307027867408640045739841861880 261 2156707661476721647332419541985383971469945263716642706306 262 3502939486675600495411157661490342892500522524301889998183 263 5689416338407102505074308256601382222626828892149031780096 264 9240523386732499768618825644415311527405649735426826282848 265 15007876477044179404157224680465935520967138050682261642081 266 24374504177331053071373500830654075231585745528191396007592 267 39586421719834183504592266796342080706700500744062369310426 268 64291071276178561503624759417991054075646821179524785060383 269 104411679440485020964937559290550102873855513996046885772872 270 169567082540149183352941843575753023178371102155302421976624 271 275377280248592081158979460809731960372603575203539790293865 272 447207212880184742237400887196125684100220403390763445957160 273 726245861488178177962959988759927179342446663678414952480994 274 1179377292819207752492420099520763098861535478185211348353719 275 1915208741117632117314018952599470048492473238063770966979168 276 3110095839197930888957137140003723153061368223565159931391824 277 5050399972386900212280493044805462977549692065145253180573297 278 8201101008917259326397665224894945912314270399542913010225272 279 13317201570707924969847530261988438447563023179036988371259930 280 21624608366361377952574602519257173699279564403761223460205615 281 35113816313209262009920911805907431043943919122328356090646216 282 57016736842446792706323700382200212979727085890801045888751808 283 92580871694672166547571577269805071157275938917371012576477561 284 150326239239011223829050428790738319507111561077125135400207768 285 244086060174591766783104122280973853168100970167690835508742146 286 396319879356403631593791818430875670549034537686963735375984007 287 643492468714704415765015324291443484094670984469997022883815936 288 1044806457197617705728563793661076612895063005214450974725922688 289 1696379564222540797251455152470871515618626949357280666074950017 290 2754260768856886837107651631589057005393940397302054525732205704 291 4471795718826374644244615504035388816521710749062490745203698970 292 7260286620866936825365408541057014994305044991498023709263779775 293 11787467858623933823508674170500433278725292988097148446191895944 294 19137370131605168346785874242398046913318269072265284585507966864 295 31069839161274022222104990069147108300230030400569179453476569993 296 50441826116038408318613097498634381962022698905711322890813534024 297 81891283271516568342250762411119345118913597079364107617895807202 298 132947344204918332212118767940180808686071563191035894634144040407 299 215832480288002393907157113225065090266781295249444071651080248800 300 350387912121851575023318372069437917019784260625484499809699388400 301 568822332850352311187305559072459961815293093038977174384295136401 302 923420273041633077371496495824046851430736293013514810641985122008 303 1499054574401912921976504693356612740370415862565593724397786353626 304 2433496844022902723926576392322914491521197571441263410859268166863 305 3950385383514099903899358927281888058736045326382113750448057305736 306 6412738189205643610400788364349418276821720206060788652317824947872 307 10409813499477668754871278177978282888966674733055570508967384512921 308 16898097577109878588418050473419293445761781447966438758497211194168 309 27430146891772038807006443468836145168110751890484756970878099698562 310 44526026172492975082287592690785599727228215556764023030000816616359 311 72276190583060563039874249725590474842076945375024355004917926028800 312 117320015977960144959605154730874965629398821077876780339583258081440 313 190434023302222863987502930336933061478307404526765112653204709259169 314 309109655243791771772574923262774539174631523824594272606156007924584 315 501737111250825554573568217675141733726695864645175742181432282915418 316 814395815163037007985100343208316918042009622983538751323027897154399 317 1321875407787093163011116127229293429983144658436299586961971352114632 318 2145562752991780453087621239053845771380275686741192168277950027626992 319 3482472172193754498642589701245209402932980921306430678690383330143145 320 5652360466642066116365468043877360799237938589497915600411746086528360 321 9174192191707232662187167183662946028665162068383577955996004095829986 322 14890237752677241990367001769658988279322025196911017986745037590273783 323 24167474591583829911547644933980991585900354361903352049972203773176416 324 39224442085788370372722489226417718594554471194452650574285690858437008 325 63661691066098854014071452663835506187700084288603039269057506213671601 326 103322637282141176587403102916467759518831905850941007025711258149152312 327 167690606867220636531885035109954596450354599239676400121936437021924506 328 272156026798596371250307778582288221449586464558635078157183428907219823 329 441695694834032171843622933777760014124163632366461503115823272324386632 330 716843565450078265286380473001431297278372624961264277119245841362990464 331 1163380165269775323383883287506091569331381353932043500918011660214002105 332 1888056479522968197116593401875806186243221603533793194566439188235000280 333 3064110298581523015200686211477081333136915678710639832696575081633633794 334 4972673180696385315463818776816354416575917628129721581004320189711271879 335 8069963535658581928511253673852086224470926373970453104654325424372173568 336 13096323175327534944968360299690558013000717415115554930353381686953349824 337 21253153226339358172319650508123412084183610269231479970655873337222694337 338 34490029375992702117121335191416855315850167577507887081352157322943118152 339 55970602092011110588114346617723920465411584220045691167999099184830056090 340 90828603932008672003742367110927314065305398064020754545685227331204490495 341 147394597977703692189036759948621425880138434923839946126009365864130105096 342 239186566327401133088465858581305469578908931894101377380353603366861469008 343 388139920676477503770369396271653816441933918363955500627347018750614004681 344 629848607792940084247388764116442936637194500710311731837343681808624776328 345 1022069405629851713899178447393307324678366621072536263415317809770010512866 346 1658521011372287371416541007778444483531150974233371880032931660480556322327 347 2691274292112068784467113538445656602024345649754701059179146748363259598816 348 4367082176543781428305022425766700101585914530887389739723245855858429716528 349 7086327216825205184344897927028860513455506141990200515144457329348995872977 350 11498667014597766856644050195154663440917084541125016771620935357349345941144 351 18658222600821107256555839927359130590093500512710753519760689583967568722010 352 30275375606045789572760911770048503492607158751678733041130154010728061921295 353 49125312566891947504444665150117950180018142791827985543634669561376004807944 354 79710888523589703211894512020411479231539358768788180317257178608195588150624 355 129338115801158667526156025723484771067789042313336126576128029172343488543193 356 209861119386077353682556321397096617514473999060125729341113743819402493698424 357 340513264959242020963034979326737097453640180104183239080206490033381294829442 358 552500529178654357344419716583189791054636915873031774032013486933282518118887 359 896453968743237360760605743975438673466176971416659201885877947088797855125760 360 1454520817360567683257004924483496325565236499437857970302242657224713145011680 361 2359981280147821991622741180449314645033735958442128355346129797638277814080481 362 3829074910991082587636856080848058477645717557615764503190732871390390544800808 363 6212635498665614439621837749203000275728521103381282219237232278880834758531546 364 10079862530666099800378044293871933413470051348056214260670695176650791288689823 365 16354229457867826873481472994801435502343452725820053378851027091763358432227656 366 26533975538079442080460458704220745389054197035317992076707551931025448091279792 367 43049819974028896994024464066296059177783222996962326791687508321631837278874601 368 69845294039735482521168396553338059326463686229546324641709819214111614495882408 369 113318227519473151001958866769729251550258748659598938542841015796040811655850722 370 183848133592544548456576743255983698682360540519501556067309282231904115158553399 371 298274086651062385878751096108724471084269234242547074602352433509993975702316640 372 483914557815987535688992805380636078423917825455851503544622298445698828755601360 373 785088707578475209341624353588299979017125055455648031014137450141542591240560369 374 1273695666078268634158162577083803395607268927362551860300883049476891944673533944 375 2066376837451975020401212800885910142299558025026501669924306518693934847374107418 376 3352357368009280720588346666298387643748217041048407634576598888135977628185025199 377 5438611533735523983919956625726778659564329196942565187461600745870563623156528072 378 8823131094498110013467671738896321282670490457517982809350304293012343235076331072 379 14313782149261207549277393970036735795109318004855213867084705036929359989565030905 380 23221114957540196423594199761217847910012251032294872534019913986993958339708310040 381 37671138341609856385610493388953010390228509957466428128962323679022026575672459266 382 61112696247739384082792726860154075817580144479999318248424846978166948276846834183 383 99140518772747024154730153616788730410254978848020105690687484624438646460384475136 384 160830342152473523197437847554607667947620831228811800837855254882006229706562554368 385 260904672240605445998409901616742904280107842388178642740585976753095182744143454721 386 423245952840450982802004616694361939869746413829129556689227392161152353997233677832 387 686595374843813341052813286279462717714104028740794048752642766686948784865101224986 388 1113797015894393249713373538465193898790117955305548567875485717146853328532586662463 389 1806792828711092428877141228204383731274739269305453428384573439905255551191663737992 390 2930945970788500442560024805620673986041642022605737770450119671422314507188478009104 391 4754495363655493473517630476235881188063683375165037784781198581769229123638345204745 392 7712554024782909282127629763218475000829412279019357915367884238003408323549254278600 393 12510918642933218723775699163227099486364484618686824646232154275026161205168234004194 394 20294454612549859340083742331580237611389372743457193867819675953094957979420553866839 395 32920224454811625366170293823714743519420722172397458766354539123440031393272487974368 396 53400512211523763342745301889337050676672435571859104192696561411919290032079807527024 397 86621421009826214647717713776001270163622363210514454769876155766062534293422761288977 398 140508450709003082565756399462329866353686344904635902331920118744069337852959800287832 399 227917073549973227727569615098272157998229459703670592281968731306922598541910258834650 400 369699243577773345382714900217534591346228102319089073163408708413870176317854987850575 401 599677238277687538713768902832680337819690611322062479175069754880461741178277872669576 402 972711122324198884789357076224021084635464060651236944617690636816879123737630415231008 403 1577783922220565389799483639747381166399933068282687629801664880379557037475918468594201 404 2559225246632181241578071649835888150449720872253398172707472179401199540015056619228088 405 4151134932558842564663143884138434960208756080164947606806158210667736128852493003917186 406 6733216144984536706516035062393974653431902835366681182098768203160678599030575274641447 407 10921332807042988104739587069507226799773186938108825995787085377807137209407611846148096 408 17714386647320646545090849783295670182111043679001039787353150358038281220125756339873568 409 28732538879156365217226072627172182896922712545212595599489691476894606322745480972693537 410 46603582646562864063547785836231607722978192057841897812659594353052540847770919318321384 411 75589598070597812149400357663536831178883822364785485654315494089115988368628195083439450 412 122603314382125111382805506125665234104789368017986638134958049219457023719410591199938015 413 198856522662565941570689725615231901045583461739862370699422712345030347789162057873977544 414 322533580919498506161836456192823766115210454710298510412512891378233201712707397462691184 415 523127457666714918979351268086012133887541812759700629600216902573466715407127475316042793 416 848472136545671349596354035008718997694337788731988390079143222615648913229227641146882024 417 1376148046256494664277696700102570696000213019063218018234054852703267790651005904810445282 418 2231979732805732334031208442849012355804469746628724656934306231497017862004277102672994167 419 3620035781109901714168054247697145278332935122096989922344163967892538972793977352546625120 420 5871283065966875084215569503029442522775576163964280075075381239259911313060992356998470160 421 9522494401175692550259079667955434916274934937704882740392259130715058084256401956387130161 422 15444220573292724422366411900697009442855106048551341054237265333407931673981564462006484408 423 25048333634717489512392710215593423478101059584782014776371863351118559833303568813856531866 424 40624615974409443262418103492943544043731779178741325051121092534955023859014905819946815983 425 65886630035775234642237013732131057763579470907457100029747258623497686119113849573350063176 426 106856988203232209099740298625321803171833495775540154503634617746305344756653902876927392512 427 173303040858703276804488693781294152541681844516272744158402445695079768081088274873454682681 428 281065193874678850161825555230704448684306463814430117709823899354514484821587847657189813848 429 455832822165821324286422193259928385803048309686595570541033750288000362091842314860629460482 430 739267768285682736025952255562651112035205898379535615971451890794050328086442024754611975239 431 1198934930129125819210186900142527559963165334300533822905887287471992280540462394182019098880 432 1944406790337612875711656114097145011671133483792982002991335065807519680162094335740201436480 433 3153380152067164774295172423951586973431972195440831026404619887210930622599924701292568559169 434 5114029465928008049855674906152612726573541307694040794017348374491346036194576925206688380104 435 8293690573118829303373023107919994843273622508942414785550759217106591054124427486043523345818 436 13450243517693724232299720159992283454585708450904226309318291968475147219081488158968396515199 437 21812738524583096893965941191647749325865984599921954789748026517863262797298325252274371055112 438 35374309954694251363629881421295179693196891325169265523695478195497144669234706766223403551952 439 57367180825465321853253240606333546959814727839509618432951639754800666643480334980740861781065 440 93032951038764977049904760090674491506508669353440366500784412700896805142517238064187988486920 441 150871724469023676331837056753444421260572299296129865597381482247736724792747072324395660594146 442 244667728371187434643442510963601060414826920941511595305948619491271776771816005985274182559383 443 396774098308403269665659317892964012117394074632762704774758256073686001407864273185827186956256 444 643439525011181644261182273151965750621961802261336907159917754442273524859533169643949246794928 445 1043445967119368012569301785516248971271091537976283462885315043727952772790551528178781654831441 446 1692115534261923695425024697434934608514529808006866828075082710259535290853091673644583999984152 447 2744023887312448845231327316189222674938833474834580599940886699288790303369804262994223974251866 448 4449831849636903716487893485628916265228051879462124195026308266938936827152063973631519392028303 449 7216010550943040874787763107060937017094786079768811870958022768919640603177197334789313103506952 450 11701689642636164080175740369937410341025427281323719908985497695941102135913758443577113650552544 451 18975702249629112756932129559488702493750703408657422698935514927635180917330782011686277646301785 452 30771241190371404127976579789164025029109210059638817369914173746433245937068863823739523344112120 453 49898794794156551977746045290880994852823482885518805749834844259699827916463795437221783929912194 454 80915736636790118489428670882011199406229341732037863562727334714621437799421132231233422260778599 455 131212083437364867943718097917086641113313042821659475436525651268441030723837550240523304116941568 456 212771072732835346293396196345258466898099251544680385566194774985670597477099778014096939290723424 457 345023960835298771573907103552700181244229379561425713693625687550839522162731046369028554246917217 458 559479090891913035064345536734474347753702583292174998517667512835846142555465638039874017289894312 459 907227913716089281172087686414045301842123000234755464160045511982749581595625216180059406128315610 460 1471115923920658707967310506111906122051390573094154113884312386713995663944154199647838781761965855 461 2385477618938281855404110521616208669193269600277287981199709572188209102210271293026960380825539656 462 3868136243473130821367010639781758508999981189887044149445972994289068562617980715301766713866517808 463 6272290344327136801031423102541868141248327833628312588162985275355605317962299108154756838906326121 464 10170645770330182004654325295521171331058707083494939249488212013909865330177882145909520848266123048 465 16491831779102957312201941892404485116172510020566814807047753742408989750871830676343304726879995106 466 26741592396408692205628352235464646771907090267484899537811775953727565633378964566984849910346941367 467 43361434686932840913118572669749567856620948554918422795531896346688785039311696410339206012135303776 468 70310152441738277402807288494633640921745260252693176265291849148377290880080813889067131632591433808 469 114006722998489053995274503295683071040124778504768161443444288993579245781843564378160464729744291697 470 184859136668442011361490797511036000516845829884907754023304858488430646731765585257724799157462466424 471 299743256764963680999522948658738222373704969214278894163938411326997172445901410705136593767351051290 472 486022051759652987967180399742512662262260951051236043199001254006889209179800464022609925600084549935 473 788062363948896580215627649826008474824410433042167311071886913370335051560127603856746381922850924744 474 1277801129459076775037899004566017166646826048822105122991593399605134320676487265068104702753621828544 475 2071877262582780473357541910814279261219835659369626576493132793239828102107599795242599342462574428793 476 3359408874967191573354547126800046077175415550425787610635083905337231212591631183817200698232984284824 477 5447030389650113489775210505456328607452604229534824240708226891333686834377760028884044951498448414722 478 8831913999642780831151985311518127602994126641934077816073678701919814356455464386031987213551110426247 479 14320163376418511532012544964078212397870190753181778075092283691259025019997826638071018639672126266880 480 23218771098212385342272107101961849106653884138802197874206708396433259515103966420588733891665481843840 481 37646847183907607064477578039509326797737101517383193950650116188952228502917070678300467044402420685441 482 61040224713547795576050187941305950303393579025270951809248694689899852124486990115015643487574960252808 483 98969591038159916000021194754119316793346300537138923745641805084626388701685291429083267596549251234586 484 160466941323840028104865314268564081187958092925980213525025364084814913006919465195992510700203139505343 485 260176177074836773993173869369126251764738226821174253226545027685504281963633170912736534977403189052296 486 421839888683645948515120475557272000827348366468779920677583114596670847406328234048283401974336054886032 487 683952480756288698813662997192422774250172473369634743786018723624589762060765417188235049929119768577161 488 1108925554722709770051233416935300964610258766639720688271505142390026894593673261403287921177566074428488 489 1797947635759579567892715010579354450051255046890342025747317751525797574471822300985507553358176618607842 490 2915075976045645559694216968151892315385075547212355331516520083595771672009458794949549526061343719601879 491 4726295997649162448365019115820114377350716134665976568451328910312697367242627950889795713196612140375520 492 7662847145102101550587591761698111205373738956123903728653037258779544362957396833354837924560648688706800 493 12423890700002494862259053692333197707276787905598731336977045509154445174666681726714864956837045459975569 494 20142960573763120818681443946572385549840806950777057934187950372867268305796045590055426885780171608303064 495 32657821559675370950081738946261632018860207760239063179595542827017195693101351289226247166079479158790618 496 52947975148006771443739222692731142967633907703933817890771907749813224979707987881723353379704390317224399 497 85843960008160177337938242746245949147169621360953851755786412071754663866258554145847235197090871116655752 498 139177291471213263400770786346127391674411927954586337108965695866420893020226348004909902555947002624649632 499 225644771094897790301919631106776814541865454102019827012578445477952804254193923102994086383496616572713625 500 365830938496681717884994340374457979496169685732784469731777854929003948816389098037480251549054103219539000 501 593108105137674521932428496417192041038211348297462240502416351531364251980260869022287549172619946645834626 502 961580315111021917745241284649161040814449546169082959602487971169405951248296641871157274571353760741129383 503 1558962087271457131351002753859821349132905615068039393231258138534215452589882033586647508833722645116299776 504 2527457340881905418697395459159961677507668393977452795328393690246104403651149872962396942344505054462518688 505 4097608033675549611322882606464230581481131962387316824180653225156248105415327626746839295207405285913241761 506 6643168918579068460895913879719619101389671542446924697624695892320763758053744417411623240520516575315271272 507 10770069101798418564368916693723724080112232644258221235541999490771351361630634682058644382725705682502445146 508 17460633713942900948290586595078644421144204512211280725018994733304865866833208655072836473212612314031157343 509 28307390658850533927835379517977544138140166621399616466149943947583307473774235530634231552902491874020973512 510 45892107909468063214327598363866665435810400924047146488610187754608014333066665934812387573045668121752940784 511 74400269948102439895540486361829862087360326800813126757790330499418253044610515408054689369842897806962093225 512 120617232774028974201447225456492656913106516770662886346871966124973039607906017034580466733713867673604020840 513 195543129018373727941944361029104300903812391872644990008163943292564996120514982076956616138276805036643277794 514 317010843005103487079927376427174869110200245990279466359009003956658511426648284437571932697536014011213447159 515 513930079532420313803364176608638863210639523511065023274647688456517686713389001474884858696078199904900035168 516 833167511259167684601319782129751336810747992496456646545104528159590853004490306198847951079424936074122939024 517 1350700287022174980904204626984687497707922624650774393638674793569817373748558062920480279321579238994075739057 518 2189697083233573531723073306454673736695113948785595920914149734429531715648180144652466859632891000241260897592 519 3549829351438566361344347499025893434266015013717987919102117517653181412322548738352833237732433167423451618970 520 5754787700807188608002039268407334273000550734423566325295930654436668939791671189318324825375173921025889716335 521 9329310299563621532998074795946527009168965960343154334227004564097638486860972764764068889895419769998633515336 522 15124052513823725419586420555793927686111338678888303234631555012896051373220339097488329270068256125934992609408 523 24518010574158128794822489871693820401124526835554640233796135763363221941395759842751244541549151012393387680441 524 39746665362205551335233211438881180197021909694887708708473886756990549342498242064144355748000544689698611221208 525 64433925971358159093117996841921798413776702907210296847253794687454579393090593011299228607518308369921991386626 526 104454443642781886512237804823543208536214923159310718700757649592277212872667569303751994609870603278820826022087 527 169331471958352700652304693739552034691038203000501676598025184594664684512033487647763261789709274535773033305856 528 274502870254565418295377987179922500893716013651005769493826542649706873768055116512535705226251990920824298637248 529 444994399210561605125467061610388820992263681076681481336909176022069426909717989054031454414953741449857987147457 530 721374281116201340729464918098052864959952046644054660270836875912239145690756550021320095866870321470173380296264 531 1169405748975480749341336229707097514433697544062277586292904657952469286243087368423836973906481128012783117157530 532 1895694110391474210865825267111547750949103758964241100689001297123331990589440192248395429623673103675199341677055 533 3073051008315464884488589866123698465419737287625968985792324324352585549130736663823956187005132950972977052769544 534 4981610347955241140430867621846696787961231199447569239417003754011325370673982233027313759954106428125413832602704 535 8075477734467517994277338345886899025010294624530347676955424580176103023056733376957955873759518471860622917461193 536 13090769689867873149142539314261550156193242114292085521054202968535028327936535467046917703839204366225506220306824 537 21220745409977317127212091864592907296054579166593411254437498684870923388451103181173207574524581397087830640097762 538 34399694692932230274581178729826869910320579998970643436601347423913343688051292842450107345415223788554507832975127 539 55763117681638513383812032349836647779298960311420179408576363015451451085623884555021630983917101769885210947971040 540 90393669546386749638638520386052800720616100174332094223824873116539370754460320123100036460361060167923762228412720 541 146530321978570234984714623797695602103835421495549669728585915715832581829990835935148281639284193131535889098746321 542 237528383447317962565862524551943839459368442543620431427242631093388288555142930040903230425680019102670610696986008 543 385036632098794147455350599779641031802041145922706164726845068654078966345732171215733038586005009231144375087919706 544 624147334141379037868495956129781898135163791223601327199936063853341686832165280478972707858760591133963820446917903 545 1011744211508346063075902839137621547049796421787118286543646018458153181069786036156723711812881960162194905489035016 546 1640034109513164906543737910293799089171305900408805139406295332368101827725130080320050823886834473893394270552160352 547 2658481130153123652971036147686014897320039494234819746229519486833594496509983464623146905283024716449911430611598041 548 4309360612661341048465508571260803891576628254080606731578106205265642771773359656773924502968359395334863500350366328 549 6985389924941129873738674630482402955080887779791304644029495214170523203536656581374170551633192599170654984718972802 550 11323144092724188583457047626559780917927018924784771387771762327571398358101575809955920971781860686882956338012953319 551 18354475754913701290750716593394342110461629626964814210187287971948439879683105423115016583977170465816929229432546560 552 29751955140007990369015622981122855337111874365051183788509241637861588938621113836663688533501457024840641327089732320 553 48226707924540174988129192672038087993750452727706334367632751378358297837185524895156381155783170542561644222867129569 554 78173275386536749180315527511850566185762501641749452715628406123109906495524376970790496705331596491447114975945942824 555 126714872662683991319978285140099167580590077654138058011683792376906493071308945740294980915466279009957662291147001818 556 205397649722816391474998089466849870022329877129561716215221246482344708025150104824404007691196356401398509785415952799 557 332936913410703100921214216378059687259974375902056250643236721717017798293374876552365621731412628287298807687219889992 558 539668455832317861497154424430920343195335971983648648762698699039457411973757589477754792617757458464633685601615784112 559 874763652967022049645548601166101466025396487956092057726507834454336713119280900118772210669068553403811497028472548585 560 1417924285222139367470825104540154030703850318962158546714019678031750533600419531786163962801872952296260554498705146280 561 2298338398335961960671675745006509153782450806011055602985913070721905158079229908183224929305886912779766427135431380706 562 3725405320127701328025924967790049063022622983088436988470131451527430011546559958437314607457752212583536729111007024183 563 6038536815180063832136326870340197752394599646307520428771628783258927400852229861366754007948576879950507279331562585696 564 9787877868593765703484402113917272229543070344719208093327543198569723963492140333018208801941259194628757879004564285648 565 15865143513776230622381605417588134931653043563558007035500539206621610146664160702345317467609703931261183151983245725681 566 25715685945658397955949034240623097525037335196131744318315232593767659443569442056538021113805761084666572895196923539192 567 41682222852725431295174542800659587770246973620075559056704289213758553705966534288018188083390130831386305905036401644826 568 67561966754963033598050506892848730972682124964447640267395189409471822598682048894865553543425355690288060522298671089583 569 109509640957558471956995882687522719733883509593149343919363663638545269869527587262327935475019616111368098007256651017672 570 177501117018970716965744152425951897374917861714463465674398705665277595482234712786947027212878565165585071831542246293824 571 287705718632848407397208630953069464768108009473105435676666406936398261930666380758472694730535904230575814720707399779065 572 466331305614587554248119142064196656470684736509928008921609002851511757005830250884370992180485785713712444736145072724760 573 755856454866523610004962727542036263225758249470885178251723337670321315108329869690992689190730729215462462522656401620994 574 1225131661062967242497883182816178356011067354791024028397324158654080267878922515962463953887996870517900668508500830112519 575 1985751447130434579107282178092930197538415476559971781526487242339060074923848019088705917875216994593263095346660516615168 576 3218590339976201626454402941853769568165697072459269226025242965140046030504128563873519419076483615559789489420363987373824 577 5216812350090379737015358968626076358621916662425576998530601517640670285065930245219824159061459755461578274647730429514497 578 8455580484833124699772673340103883534321632089399455631636147357089186182909370500173291947560972266778519179514002983057672 579 13705041192673791304544617587033374093395371219745978028225923059199890514952566098730663298155220063305774559488347904264730 580 22213447830023746208376787635064709435702844131580988465001547475067580612178513643321450806672009266907122259774873945182015 581 36003963532964654584737487208328949537535878641683466696426121777516009088424922139807156857315834308101402445362359398996616 582 58355712025772348068989853537551976789662226886056510169765797554610631576213855225301145977432265489719858852008893951585808 583 94583450731788067001419001426270110152059272930888532077728698877402220501543039205035883900681126690421101070342051507537161 584 153301238593395426693976094338369588583006171332885652467369404279315473790271575712437149257490840987452133842193404223482568 585 248470540334069569666653995819576384201211283182863349976509790549295895841233558039500733603482443377784248605348712652331746 586 402719705772186083955456229587430159891647964950778778095165790068492192893438758156065702685661208872458570060197832561483607 587 652724023959862817188195264891427416666435597487761069154373863250247113546024883721721956559142052457376019971015517820794336 588 1057925434430377152304562673392762636239090422227688563983524531191079154512749833808070999339489586044189978949338038674923888 589 1714664940942175384219754156682515985160109228858717290954581554946125140943413476986231816263316363423054589143947217395340817 590 2779087562622816202412224227387509613334789720018822229488774124514343016414088262181025016062176999103088547235003605262530904 591 4504265173367190667246881999780582522685072226953223552810706878342405751200065450010417893149549137083475705744262832749758170 592 7300362593042469616161917240190880052145625293980146189217500240115825082414642374421326170495152960379740801486296797296439375 593 11832150293264322110526513868704807415146634146017154181313577554599244742257760197504788385752184696213725625102901999422231944 594 19177045270213916300308956750651820223733959412089185216734467468115160048115943607229042139638247079537152092968571525378853664 595 31081250474240024811573710889846105235638230155282008683536805132255508922460297213109802430888823797445072502323188622837299993 596 50374883039122852086241433552743535812571526136638748031963422383311863326106375264017744059416372321620105045922847974912548024 597 81644775718793574272912150625324728998166729458363980132681137408049670736183400329182417884692889585397252783128839522482454402 598 132324888258016034708609356273048963113894565330713505713517619466785026905436637888933932827386256817987313514565578248824000807 599 214463535682339914706074285176089478365174577691231486812252726442740488972383628365904992989743834780686597218091111447468057600 600 347587525145985863488692191821834926035338735659809771040697375152854800051730718698361338978071774886945897338567274123882656800 601 563344033739485997993327805648336675209896188891060037333931100406830364528788389655577387406421981333206512082965663675102912801 602 913023633002261995354589876493280356610887392728753366370536503614249524259103603388772194984041811173998413553750800330328364008 603 1479752713769698347019048889815138057995818925337715741181356630886879323971150530670494106428618219126624947295241604640526267226 604 2398253467916700829917339853005048196147394129962255003024690189421492643092097166720244294050362511873889386639735408137292413663 605 3886868349859090018151221037190337061858936210913658977155732902094535197108349267677860917154837639193200381384245156579351451336 606 6299461107093222176827094271262165847262741308385388108602906228222554865107391037346205720518759540833041841263991711684614415472 607 10209530914442434364951680983889434306093811642422209447130808348809780317167786478259289663663013477984880343337516159033469185321 608 16546532768343210040510674311655312139585098041440234045528366932231552462134168291788818919484748706542512378530798308455557467368 609 26816805887083320074167620027485389828879588897618242343825996854733240314112991719466655144440154170210621036486884195996003835362 610 43461621606531759282115458127585057337893911243446911730315837715855917590917187736857344160520270550160951923565542670696012349559 611 70437452649017984192425506675455445919403403659209388266270130073172190254511244131344415962848184379462619783218856761443444412000 612 114156382362057877478120557111869857379356442725188969529675737220502265009579524268824046877851582262122437038498689493135336033040 613 185010168272986900510268084616539656173448877725075261521163932227731644777722925475811166253070653633174968976598266210326087941169 614 299840192003463950831690254866453220549553479613473804309147503813765256465085699220900203297776250219386183501691965720204610739384 615 485940334906781063024981973450250936594439547842435542813837335341085437434224031248619063130071805168239842119765961903021192939418 616 787544142908994398382997475422005924012178377123005397364818572819970576768508386497691950173926971027393492749528667612459484700399 617 1276338068444855057617328329944816687346240465136423467404015541125764433263346480326391390629302593151079491638841099477204852917832 618 2068499417981678436735999933544684204966226732097507442236027480575563311961667585432336401874612296773686608285986977040622193915392 619 3352308283683442071298351272739922312659897627242992014332596021295864466215440846947061230900601439475425880591991756430509078405945 620 5432895705549858065715048343712889531581362679187639138728369868095792801097347932175984132243283018394985893442759623334771160188760 621 8804762790374946271639119763131516278543929056286831939913265255210559011223455060107965301008640289566944959266695949541602158032386 622 14269305300951188029660585390951393258383198805177811547653680855349618579151708773065455870584748421804337442506181032516335125523783 623 23125273697494164128231842584868601419487703681024184743431291208422346101116735894939847546790969656910222176801547011474221010294016 624 37477431409639765677130982690712674008689385375464878015961362893677399957840922510553236229906124138095905984133123533046801669855808 625 60736763124496373151533517421259646641556147765311485740133390029867349847271708309807442964425080799926414300788736062993551940923201 626 98431104962692995694073746972543371194443074738861668461711879681217788870999158567222971194589598002323952789601320603569128405587912 627 159518836533108669057187203400052439593575822811080881888203132396525781572471444528207065347001058871472285734923583192563984402090906 628 258517820370277821828250136239416283089793039454935582741890001520857252363557708493468979729835430007319789673737891329663191658065023 629 418955504223781948174006464512538616742719604477917224708425986045937358710316836070891639453067642081537545202407988581758558966119432 630 678960050788931384367814911491845266193637528049746599920623829138462617768249333011615156747378998425126355819105381504483212380531664 631 1100321128527980404195948811617344143356832758856458377177690508884622307947228640578976928141153720045678391758219385738834616008959305 632 1783173479027050474583449469462040036332070797351893322117262873294975263878515233534316754393715724346088259256990284488972134808143880 633 2889792480780436636453211463045195066890979692982834596862542611151710241457443605553488483980759529806064653431581203126053901898061794 634 4683156132743031554730159860825896617206727137554899161566343248690688513130695830471724709325548345441734426784608537758927494205814679 635 7589436659684418392550683434155564085283459614532387898583012853058514432014576158849327465703271051951678596728598323927130004684441568 636 12299271011523944592341654333584594617659616183302112442890020859209321630366445703529085918376855665386874054121652494872107564970427824 637 19931873936465807831320460916627765019298258013043979864367825462944070425028632299410561399825126162035893197971105035027436244315603537 638 32300989432343691915151049437703099868482485842770397212893302830289745103263862154179829077295017540113568829822057379313792550026934552 639 52345874118420884084388567690709211435660537717448161505791376552046402938808889041862720251958178859537604152643316479983676209744172890 640 84829718784729899828945608652281398083547429068276648052850384149285088500457929935555060863184267269730116685044827774354164915913642895 641 137471458886727492080657225203238042846492166155416683321337713727093019308168392305202622423911552156734806665117752235036984697201983496 642 222779898888999423906331874239635961036728200101443294471049755669088576135913074308055036129795996324010952880171641905146989340802327008 643 361025944976845656151041188687237957317193170504301814651945080214653591640269792008339852705176831405758874902728064016638957337235176281 644 585059152284505852218154192555354391894582779730936909079414104494924632299657943778774435829142287552328972670347437693996769704955067128 645 948112992881131020694028600115436776186410163607872360547336064139232684659591138644576029679957861705660107817961903359301533368338670466 646 1536453349204077157397797141172116068596288565836634706399146316674994242202387562743191753648908351828120485620643474474174932426359725927 647 2489875441743427974902273308661722172272628565314966140534855408284718312824780584565070812614313158851484258815825912903018901473912809216 648 4034919094644165213596132365709332468874142589519885357294770900471040866233108510805406883688476658567439814946024055867612898932552933728 649 6538693939742473066604915157620718196641926449073595081778768511737578876226631342044925043013491910624462809648625172330593301117960551777 650 10596102741438178239603618922455208449016449791200508533383450790701767750834422463021923590837925810285276430990979100248586765794288690344 651 17171185791587071143717614962450747984653912287119875293421272883914314332604478661912887644698077055208651782922709348189522133367519253210 652 27826167350483209180232886166405935556166278877773183599373688634584197797357008591952441910518619440886214562593123396098831531360853156895 653 45092621069934659958371234292731484002311644011191630343622980059941595549423019577728999241045972405786065236478372767559418363382687631944 654 73072935165740208569936505904512199142465292534716185166393652195936992480159667960562741512376484331755765038713471134590037225596901221424 655 118414970908861587594060858806493263190255759037957758184241634298732870582423859653036710800063625132316514405796358896352307618487264505193 656 191891467493110854661082868765629821962187243710475257248257272038935344748804339519225722719893170343930448814756319996076984204445201808424 657 310959414493668219817982350235997024827388017378284272004345893924787979570290183192633673974051024750879816721403683851766783212801178044642 658 503907419496983910538989345720125146093986467856412099722072139095108570244377318637856907555491485249301288407257498772315898167476127663287 659 816576347592552743979734445338494409900730706632200198767733993738401559979012281776859332845184029429304981500609682507892303520375765246560 660 1323249818201642104201410667159490094278484602653768696000591066683400386313017176287082502577864324262221169150913176088489954578180100256080 661 2144301730508200911486594737981227281442338958848629119320425954990197212546001813882676848915878682704264926266517353288473633128982532384881 662 3474793164535954528676141906724830691267714639230214437383902850091883121202618921860860627163762145562839770275471018877336715627917506866808 663 5630812075584273016456322771773414065520068325369320403319315528068761122346193023253373765242490295876197147015023356358274851708081580357146 664 9124564036486456634414187307149714165144688769617828309381090929565610554489984164315171957239121047644483042621569848928449198207935502552623 665 14786052088977076316445818834641953731831677627295919027993265732026018776374921694279319576477329417335218765440703663172026183739135039341256 666 23960250898736108705717037526161962806500192734240811121345088487388242741344822584506202952545037144999686509197459443678615146642124913651392 667 38826613737892107442595196500893036949022617231172564248601945319602522027738405511408007801846671316169428551577459496314083228899432281179001 668 62916810160079714323601605551514415075737383172376273253181356732975638689581806054448407446044599895023623038849401261034280038754783894771608 669 101953680171602242361918513716955987755665320480147569484281216078751295147837450757013097212368467398882082845440639467853386829385615204075522 670 165210692128763875456531202457478353882522596936085472603194809763884942188435073961152383314543154915449245117378301760434272093085024826910599 671 267714830371078457185182511027990828420213130776393403935706176820967380117805581059013041147518906123563898450920980970339287709146664787171840 672 433816182367636590779457591528033620135880834356200868252863374515341473438789528510703863738799432469789253289489583504371793813852340098328960 673 702972130677221645469116775452145373171264285136476625750762090245129147470677039401102904783662993833361831949702904990360944321295680125930369 674 1139120090851159091890794917918864355755460546140281839279780391599780065956097371233731207696544452973935875169675129783980834945065345948932744 675 1845865117273188190506608917205816015990210577928245163868889947593038952387487143788144551551634128718091177259153016579239738874575027039963418 676 2991089881675455591186321609898172021257472297367618047263172731780258202350928051497110637493687290273605312499085769457366630237771699678667199 677 4846832568244559543628545525712285973822969795246440954084912537708866077706471464913800506362256809484068219968271390935650385138692054373499272 678 7853904692767039205539399908992247581167530185863727788415437520412132387032799322514691339418388198831623522747647388386207087820940408396803472 679 12726597073154538581828093206694621077652874994310415272520552167379575494682726863160817358660024497882013463206241612214091561430454444769805705 680 20622343820911541690752173661058745767569868286624058378023544047973293018634382067511614406520236285353908696724502061485722810166693489510746440 681 33416642761198984008625095185115331476634581400584635497651852684793030680179420888240862986501463861442515591191679567477472620983268552624189666 682 54148530504233393338806777708907918984365750913308771039870707562388071002594970795157014322784726813643289429947730583626277841451381296822708183 683 87742419054688148722906210074119056832573471659643645548825627546243011153417871480370845460370420420139263594431894999544491122122189722478304736 684 142177739270300181076616833825856623928673663144802732764194713237314738930437489911905364864002403645682876739703659386274592033562530147020189168 685 230384193825622740189901227122901135244554714722046933499821786211303316328923488825626683556304310222775922622752073037363646885361218870249074321 686 373312758307935970671800090214512861768270398356300537626316323005047278278853753807260026733085456437312905366396284878286625718589207145739017432 687 604911812846206170657361529826094554091174713485398897675239378200525383872338145135965161834099995385896716281705429021843223133292383145208423386 688 980190257078802650530103861795043075532836732738201733212956793746176674435245576516031618424674423117871615944599337460971186180889005548637523663 689 1588282616562316790184067845864253846375752667527154355348698533471480859856198301727881661660973618524238214815359461149848697172530761080756358792 690 2573619106203087918911716403656848798333722242465412110933558781283040348124112135892604591345336212957241707645511116838695508540776554273994374304 691 4170228501964681156289931399761770737886348973496176213114663130344682823361593275345062445668197202817081681935477590883454118759013475386261633945 692 6757320619929014000593339649656839505822078121665254093252531181283267600699656506610934540935108958425057025941148038844935165532852977336367398200 693 10949348912854216529469110045897498306487308064368705822403909396873656468656483715053840683186769075228474103711391973746084735570635560430251320194 694 17741942335504996828039980538271445844690274060944901200897464933058174543165325250135886424626916490290600161847465687731500890615320593150352393639 695 28748363842041501028072460423364940246337350969431823824579113770078787530226227926758682004902186936142478693588549680635762066976557316671959674368 696 46582651573950551824653341643549490218568281749405883111995342498185169065605157166934634527122643253693552315660633062665920387894311128297401701024 697 75480433406078394491830072588023530687606058281985081824370959503459120106449408045302337526706871387719908897503492456758516325963902826535806966177 698 122304848366519341924128585434595225256415422313567497910681569031887659674886192153886059146105095666557812561643052927179928015253681554874743888232 699 198176463149174473662708099746750060516962988440876487597164298800785313794785250092446504759769589277305950695879782505150769513706086363018531663450 700 321114256278760948441231298108498794696561000881944426344272905128354877985952719081239759085107888192036343842734999961298514002843737499542791578975 701 520314845567579292205083452506533668709648087295645262639976011490260630310468895901851567111068302940543104360560184116629425162922295425818820075976 702 843086172749051243601853418193470785825515776277914478519214761475417851342433818546163824641600219851952838610452750257075897286022474070268624513008 703 1366082215358985408863619592929727590450594649646708879392695425383601263228645844739253193464283376983070143200115902203033422215573682204251954277801 704 2213506656053102528477694400931359834610847900098097285680380684133744239192834997139727318262922479744970572446829186468585377388481510127592101334888 705 3586608336399508686410218105898972019311610809991429231075051259209993408618979306024528613595859593828562506512308590509422957257569458893080087842786 706 5811472725385097839969038008676377906507364444509623510525877590311110678631068101164114333884474693584002460460761812824288550186450589434979743949047 707 9416458259704513900529285728459280572654049249167772801373349646181125024266799669334049451374680644523556139340057941017795880637933935303603418790496 708 15257665915942005739729478852865635178581393422764213365442093680119629670733873830643428691179194315229019153669431327372449019558698032128434304506768 709 24722236304418821013639949310938823097490496395685523280130730566588169599853431822268149552368260293985027019245088379604693862124859361797432452060337 710 40057749279985522125981768009148342321746923271290090812430977930622608143276070035347514559281878920567958453018730391721956432346098295681112627094584 711 64905944772801339885615241895044956811167506843569505372735149421413001520671024562342271837198948860139349478603628567285912807061725953599185678442650 712 105167500300808554130202874324494974570519550744293841632197721960152642314177381684852330437764061737647584218066379439711945302661133447156184775349615 713 170403210510028582880417505214799398211222265393891483732137906913884900262620216039083754041795054200313573989453838283661196685566936894751897522889544 714 276104282495277517993825632954855515048882144573647707538572259014473831654799694602987780287674393497428074786748068480740556627325457033780495837145984 715 447370830126165170722047780580475522356779946209029710172151831601114277423193817313012381904416768859735205648213587798432506527833858114401333968036793 716 724872021426742139546883309361712788769477955459630318786402386428779943661769515465992705575153761078623753886201188070571231009198166025923183952088024 717 1174503097479065830947745628179390671586749302587103448935674179515841601174513242999938478437580449821812989857665988694432658606012339203934812675028482 718 1903032273637265942004453371604687572180534523642130088774874823243760759509608672236857118353806729505351247518357921381830978538229671171209645528922567 719 3083452771773948265140837972084864716052082492743073278740467221544688955446997739228654922090469617815532771473765867518519647136241491380106401860657920 720 4996059600800288670843754750053922872341722948494439429598058520872675524392808149228297300084431304414167056864356490959433724589489809497629639948090560 721 8095004328620927891871695100803944644787710039860588511451160437286676884038883450211596807114138317811351400308097017979292480632749428829011578023962561 722 13116130440856981982301015635887395157632443519087339806244570129112890622066970898957323951777961974900453067014660870499148413044276013224230346745774408 723 21251693236960366249645378900386024499317068688303315986003716432222418123940211210440995188410730040968390649134939909540202210406080344902106589758669466 724 34433448656735570027004628484997631994349437867478355325751623598111697577476818270187823414286714116800364507803990162661534148001448035872790730267094783 725 55791325340096614447180909497802553527963347345224758513566662932933355150721022502690397306314096006956862130405501475885681199687674961370215778777344776 726 90396582422151084439774674043943294894009551662233900574632946470420681008971469955729303698315484073876854403330452424853343713520361255584778761558668112 727 146465899633967277023075621715307854827966506246432533025325592245328903889770114663332362685960905880141451272323486090729098120319421055892085251601819081 728 237312282353156839564559469993956265499666431597171094272399181497100080909592836006825411043322389703445668179362431491878643406782405408755726976940519048 729 384505974155882172825464304117531242511316918771082161907291399365754348540291824262834180069660621132322216693981942748894016307155834400863765903588173282 730 622995848974835546729562160754459745972357704984236451461697849267530289201664785250099742112406336133930344619348892383355136066934870843114309519354556439 731 1009407207765272310132394063923230348628732959298780343260563142661285861234665608086050479521867608113150118301631378441117903507141344213688845736814426080 732 1635486033840458981778862210371901692707523354442461719895842154361493233680819516889706929973497920392140479655285332275924267060123485060008742208866540080 733 2649881603340637007405529859040582999587747339444148718221560353483457401652683247102430675174390155497248171679522315477362149186362738246613945212250217169 734 4293438976016352829595571639852147248653194409748962018356138726738306025315190009672367579166136679026406241791718313965057622351631402282744631640383562904 735 6956380279927152392906554654077843762850356490758368971881590355575797123686758624581701494037800064652629577650756900414510956262237228478396878338469833818 736 11270950295348924618818759019554767082470889357934940805780356576561492235702521247741202286919458576945028574078902151563430969443256897686301755683956253199 737 18261521315251658963947399554442500430897999047686177828508465701738712142808737853616940234370053704992626070545602260133895501259125481038897181213364994312 738 29587793389981584931304877180431933169912980062041596500677968542149016248631289696139312188417829178598615318076874557037142437085402000524557729793363008352 739 47938827224589827196013081222118988842931823965141120246422099277337963044979516125831458543328994843647169980890790170666807480281178458237012251093708667865 740 77671454913308996776617481496230142911509740539016540530724879116786025817270324992827146519416252878962674564688348226539535425686251057234486113870094099320 741 125844628955992991922690890299272907895227345871404830478007454724873270039448848865590186970955788539382662403568135249537697956223751090617971838033805852546 742 203895264986133741298668222470106047846187804289502364493217621469707623557577700776205291186252011091835044091966163827244173940485994321471847557956925457383 743 330353421877052653770779291024905728921651649407235358156570840153378502475084084306515017761298310121480231477232976280280167505542059160855682475113759897856 744 535241395914944068218227542425141546987526670822146879319619513209932062611577846665227806247520801377067507674607497662189577613436359404712782718246739445728 745 867201054778680315687207040635703819309102036601119557331367168908954110543635527218969860912880102152562496238947508700633276895219038236719580957659582019041 746 1405041396732065650752414819176631679916239640920412913175994549251375655191103031713932201364432374347396993106070398675651622452304323234968732125381458227752 747 2276447634535870826984802303113778356244876327390416266887546400838462793227601813009863633385404937971741235624640334447277199067412906736375797296815259682266 748 3688293160331502605129377801707639206800261551676859452968733499900460957947457756630491940061961244608686964202848552506749889183255700829568382085446074105503 749 5975750106956064420051521227540089590703818112302189789141657133227679288196675735624013249867582576341758681579249133408840455634096623688855516259284909415752 750 9681856708439824140510400831383629995801905480579993584300960415427518292694502570144858971661884147001324863005995751754224779864318811499559087885003915341744 751 15686429568636836663828764983778292812462229642718041784918564563443331164463163549642883679682023443155293243560903197456513037928809938292461130561585332202985 752 25414922471469866022935510542152397232518466989734838122886041775958361087280020441552107891228804636019707022766455327342820055270489739877201934404158686807720 753 41176810987740856008627463177775737695191534548725541072947070151277337465437523556833368268948281844850298881502573215224863133107055171358891307340609965716194 754 66713828601238080572022506098763657002175171321169843114642092536198855396534237885788218098099437292408393435643799611125295465762661394510503200077204038489399 755 108088193678640448442972689307219964422042713568877509271540607108314994919482794895662705003007523714472378463696358585333300916162588542333032708125115336873568 756 175121671511567399417777447815499713223359062371738941388943124674315809217344760121894783674989116395632845577264915023999350976603238396581584067242056093993424 757 283727068511558230125855109562916339169218961121290164747195601233271565095666315811042467887838600076070983865436016195856548804736687375116303135114209482162417 758 459685592576164882211519782228128805715536386155394409225611020388030094173177564066866091346551831826421662945100430633920551287988774667637621721143040346078712 759 744766716962112747270367089080954559731530895119723591148990785552385140087849128805322378227956507223176240137410688830365648511345171374895345734791062649456410 760 1206643217965706517082766293448705533616801191780522320640258264351941434940198429933531128351798529724999329911784860878939399724602504270614122853254690586670255 761 1954954899229637786887005001959191676364841545248689249231089672246936256526224544727609984350611302944260590205343533124546796579835943205732044863900153648474056 762 3167333989924591714104522336977050961167886105883059227578845017353013573643771697711240249250556289340746367102550118833381144573595273264649899390329832238623808 763 5131569726185295433660149999934927971735480478334039471959272392696695393845521951477705847920170314952578424449463360203064637766476309818908252203259374302921721 764 8313920425870200490568046039479818018292362780273237352394952193900590413342168081277900848037875783632382705679004912111477427222273502220388191215793582960845848 765 13469787698846875199700192402981270409619592281865706472360397073544912816716090173883417061144198000591590511397029413634710406483996824524652790990286722098888706 766 21823022381268768308543608508595451932892700281453512125618356538244011685439532828378083025235374865569660512471586900141387820083719258367227369399518446314152967 767 35356421883458715401991167341277610267084786805892216546847933369535059967065297716606075567619025849513567700532730029491466554440412026999422895154477074502578176 768 57282370324622248222557512345708313629530726549233294922198476936323715572795779832545499190147154779781232185063983219743422688774276161096379386512105568160683008 769 92805330071318800030318782612522063250741247059586075667647777092149554925061701551057490836298387677345120534320493255060825885337529007933074138389364596096746497 770 150357164319073649170669134379601767663950946775167501038179807843308693803349054673070246702270503569874677340167922770740753530484790864596454503582362165034863624 771 243598496176762886524550859339031361052496900705562271352762505536584451419102953515500910292926059408018443143995642327564021014318146387933801477375400715342526490 772 394661126205339573936575775486912049637931527517886597486210787795854771218635778769411586425378692251440090374454237696003721099671749463501529795042328835365737535 773 639401089877975936026045358941129861749716815131414388581176688349527051324614700157126098902844049093804148678247778923029130267354534577810877921905969459907524744 774 1035909149288692023768895640311507283368420409594423330904859345578431277226310217379591716942944168053136824102790588116193186075259734978659228180521104159460867344 775 1678298639867917949166134229251288968158197678578925584065711298378095611920860623861985449645048941289179172990924837435844039204212359220192473215488119392755254793 776 2719043123063236476112497605444913446547450608971559124387717777839713627200166286019898832001975260192446782353690467445819282849303634799920888972643075189790586824 777 4405165497539030917827292800576971432766541262201782782450251474551133260543958060985473580860267076473994940814476817172067102484945624284904916877826091993507165922 778 7136867689116770389665919107784771092395717366622850190251938784607357647220050942887283377489467362508941493898003838802072223335510429950686548116797916231833538647 779 11562515989778180795768001576005397756304877098925439330112982189708325688662866750858257222190202339817805190912178722448728944253146855366243761950647654684837811680 780 18732525550531833669434839053196710292924938431098604161189682437082028876257702036612951828147362629004115211739717181909576624022609257313443349289797966424704240240 781 30348666215069276437478548666252304724596777965675164489538218020106534886194210877324120542645725796334157685781128591491670643142398885806852447418821663077072045841 782 49167958311997254563190014125905753137113022797975204289788215313271089624100339346657395091568942179527878707579613081193387798465602888243974172109348066977339166808 783 79657015748221937429220897235664992656668069600502925416622301582776330693216618746554749847298682557563879486548741667610564047775239292301670331107274209497504084186 784 129052131827770742877239872211534418708330667636532121982766700001528652361887453048505701872727493072983207097375122051521597983708674443920166590196455193393499000143 785 209076696564699637619842064740670019074506581311941596313041052939184921282596635272927242866970058548140378580358631016775313775118983517847202719862666799252751701896 786 338723535148728888695292193095638718406894668261434259485815987401074743916547146754593292820501302874608326577415287668657709639930560006767257195597892305926655065632 787 548762487458393991826725809273213625814966512961242945902517326155500773698699403938547674915218995593826738053890220583436973039787515351239713599558266814821559745561 788 889042985108346854231819809949191513179483863923504836682001833832177796386865231037328455044271683892997838427103344750459430185558949229632112364792637143670772149688 789 1440324690812930285279938978239649196285638322973442503981847966078521957356738937231090756495789699082465383172907703730265100355925310279122221218085089691057042208642 790 2333443856668690552442953954786423935713932815686469693354847126277145419786397150867821325384911787995666802087723023375457975177903979078629870406248390590215082007079 791 3780363946475223689875481458640900415539569713538129271425021224812956430457103372953528822261850911693976572440256840396825217300827854625878023701438329769324102174720 792 6124479382884930507402219105639734861042311732892338391559191809913836569600260791275369001872762529325691342195317951958118778882150118542509363008162233603078429786400 793 9922110308094773314514072782107873069910689224976424163851862626007816772728091716537533418741762695271560269482538993831881724353394823274514787687180926103993755521569 794 16074528249455339204236447797787256234070617940082458483058027486026411834355840327575556869447674308485191934192159235452773817809380076761153020573399035682202654469864 795 26041844094760367018307048707762015400427731925818535075424512753420010871782147416184380331629735341896584881035964720424366584907026885085924079116216200492918102710618 796 42189516439901596104420180543455806034062391608874341914644135930936963462863690935593881693350857072409549815103692736679624760034494081841462240423307350856972919058399 797 68349710167558107504160441416991241930500590038425877774744867017233297356069756915683496560694338174473740373376492729046186745003860071972027731128851904738464876362952 798 110730720336041737871890518164127002860137489894006568830226816972537124597083069607016557282032388429078668865592589518470491262418780378852516523875179723665863811890032 799 179390273865078024020794067950571620182223054682871796530485716347013608752726366842344467406427665545915393593318321572203553164865405780908212218916380449863328559312425 800 290622331291179974800737590687831953329520027574024064427064379701160783927532598524744617280148186099552425490372554468105599342107377714883423259026929463058618258727400 801 470823785607796390374327771580990279190487540004480909949415974787027630057555667762117090841964922712389166469501758742427582579238740380997997958091028023910372576621026 802 762758634440574969635914479784542268485911508323235722434698079608651701940108130757273306869190312003421302377146839290083166908435266536210478213501044887486842481451383 803 1235706118041508356023887481823839289321047446820032429434197658254995857329980365384830002613621508974211526649732006814179164547029112242743895648122878422903492462753376 804 2001900968016818926134296309582408335417511294380314696977197066843427372557424927477954513132355298427513597247234780965480731501908632544818850334537816222414463994985488 805 3243166999586199878646323369838581143993759478929709468569779657937519568507058291064075324297986559110006949920406131422546711154737103878962641932105393068848362913197361 806 5254064096665627001743253605827349776277023850276433052813662986599823092971472648079171849631895086695683141411436190892132657808889349281045864689001800626817362414418872 807 8511787138842307673840350480504624736391737143901913750808513839195315152005173366881679994683444626672134511599076944461671399221669425108672774992910483454750667289307546 808 13789403407161023665997011517577028625655467885840526920313934282271986887410277872236426677270455923392424667521543036004901302440845359195647280476074165176207507171650543 809 22339298760246901123701542934165401291154865736100392017239276772602123172375725524132114325662579740955610613898884503264661977330844341058912964634949819484682593890570312 810 36190362553304583563976142819071231958904701219961050400361797162485779835179909538658123489596831065263693730709721962718749800850305841815081795071151036609253997959753984 811 58629429913691713245819455056649183221261595260439525226526488693834393915909815490093827955631885398026014228676165412230687574928095881189109218832193078896024908177466425 812 94981221453033184142214955546461767193462692382798789898622286722678334434837811598345124072264986456012076292742740744645899693603963562879827022989563390255731119361892440 813 153871848952902013278595537577264852399222711850014612205808191041617379942849894085335714795305616438567168738843318472820325383104566982259686710034067966704296557091169794 814 249275696978149200643790977768621873590480224341987913456823894255758526653538059250170774262015617471830691582367324903106425509106599923205900210322162129263020419229541959 815 403831370089442333035928126964935881971996180507953334095684917413943370464340573898893187219174993072178385089416321377510689439181743821722723865867072365822850248648999168 816 654213517798196656016241200997502165542564469275066567337955060277732173261681607278940595037489384283041047990770589967841253927656990039252147498998607537244396682983305024 817 1059835162776635230502233035845431613476941958524096029652139058416273283737777775871097113974816910256031929167379533034160020893177957071555531733185895215081306219065352257 818 1716945406194433250305060040989871754961975800965364044994039448026633473155017951973177674286757601178917444564329688378033491326542816615711863023314091106498288204586465992 819 2781467569479666086043942588865234910343768441396737650868622916500132513060109891360678085254178350975606337225081408477033806251767866402752238915949789987766239013622671770 820 4505996701802298305372237946031976183153064297435580720089052103916619758538000575673399021807991098335025212688962849295939808116065645238853129889843273114623757110717796735 821 7299734997918760965676065363104012153249003475813074971406509169863831800088297362890023666321828435031789944306968197278686418937635566577479240915822258788935870606819977736 822 11825586152486054814331423453519658914001558565302891316170785162617384859439357566758912509656533665268474982288406738521211542161258228972595270866274119610464732092525939408 823 19157446329806607897550493789214142704602223570150958512701352370765229488830901453700372556764735217923083146280774567252196080776252867642211283952734161792851581556813588041 824 31035012114459450372708042359707943833554934456543077678671419460503560478386565172706211268734356132716036173547056629172291057722427185863206227050254652503672396881795360008 825 50276563255834638048627666238486700390459971876818256266296111796673748926637019302704946408598551717786415584491106151275668692960955214845953955404872968790331040528532448226 826 81447659814029455860530963804733400291268872504574781869690153149703214494559443303956446462745455467174226067679313058698024739930573651298096299088258146888166582732707137687 827 131944412325168041126723015339323470601285624402730706135632226804307827470151874111505044239856015168779712226474844443074939976600995278073522815528145795766467830673542412256 828 213748345838236811644013619646698996879365243099856603929690963704467811103202587748850430856526026236444783178099733013124276249488226591890027792284549148336767766140931702448 829 346269221117748114645060660784767963387018393716476093989337736117163271760801143698588066618818604989534410862824578200651774302755345944411431846515854829873339156961459090257 830 560950303609367502820157946732854582159561909222772597767411829180475485189941683619060029151705750410779954383119887469579920161866354273267749555171709069662343835984057917464 831 908728724334841455870626299617755663346126101559577375529147240264870792464127461327502218969322038169425041046390042670488122150910606029093352556762028876758023465974169104730 832 1472120964205317373627275604752130985198412081809118556917339873771422715493391731128037902996186590534116431572151083396128339608688647850741563183379508015094944687868546240655 833 2384800824408993082839800954871540506036808053015793199839665593329601981310226412646869900039465113426563584561627856322933186741799847239629547966661771937749886012781686657544 834 3863314860744253124745466968526846088420214075498777607770964750720409607995647950147713235984766990637613564219506823231438548628600775998546204448007285067416325945499523425504 835 6258459893152023129205557382803215049134285938835533926017768106962704973850611389358718347047303875464132808809949293323065482630713497506145477939155297165634625062069471919193 836 10138512034024995843849704219638064189416757765329140503209829904215192877583026172443372227004257924178635581143998613835574800797739428680836501209614827508090859356206547704824 837 16424053415304515484574230930154110745090565265480466517055832820622669531715141421303166429046820629119613258097305018208404800227190955631096523495708610109233805870701833816962 838 26606384217585727429841584345813009492909102343120228077514994580814712385316438286184555155018524440851982915499203240374814887362093568932192387874714168327872895027971748071527 839 43101337889273955527352433799700786302940968482227107739648394066859003573331354259426813938028049787002175117997764977963819490725185738627662818886751994583163252152162762627840 840 69822441131499611671548285865268296419193151011284370019490287169072187590965837789988477945976724832438471054156124546050069467560343706244488477447186109767640928234687057985120 841 113109398301797208526191605908457249410418500553074925106543146422751284452915011845731493090897629941055538137214302571105923850894495057621158474535987267353465512694891548634721 842 183232177738960390239385045736968213141239112809859776675764797300042036964816714676413281096697360699693214177089996491959463300536868775299287400870942486980372554292172881924008 843 296827533627444810134512691852156296551569455667998630679443772617831979627285411359154285454310851888562849265084281484960892026122359457103093502496748027195765512657700433881306 844 480846007258755981784478931759098011004347872028422817802075762521131239722591675913270387877547079762269365378673829773619330183432253868018668979345277896897331625983103594428703 845 778945794365238784698508857987958642867368473552049787825522556637259100689920321987137005925112660072659613531037645477174701941018634584920698184909431579676218143344670310252616 846 1261850350995383540673086218293734490494706794986665355418468533259943444883044782492822547722453335430769679733490561266087486712687935348354590943299702514877864333064870465243952 847 2044126948211049092341210739205075305296516863800536232378864325497051531383541123787087040160614319521097392975586826977150122973407638088489448610321532788441518044850503617998441 848 3311366651428248174174011048968869804348655703455215426723076308458397066547694710179452228315909574565375873243915094492418998594033688487473422814778627035511132510093433486303528 849 5364213754711539574644551542567387290137046207185586587162557319256699674022920657173209395422414137717650166465398247952638444795080509781806414168369950250031836255562959349861602 850 8689689913433845598107606437399759283535007595238650780871993762717749906943408994458874391117055875527711740490047375177308155524691496525752762987575759443813904598453474484782519 851 14076733330511685330170531580224090943213233126951921063081527902278353823430808101944966680864092420121224507982075982345266635682988487769875645903642682278195862387432537728817760 852 22803362413605888934985555463744296785338725731316104305986858620302661139211489173822936733684502865769484550279487749470145538706473764014417803643342596464630824352099197756387920 853 36939864576144232429281878090345778656683623191921241526148700298191476613944047803499881970576572262887119961095558482978302957251472512965399313046806406069797865639161024922163569 854 59839934991437137535100642046587912928744498266016094451249209649411156813294559582473892921992406675773563716016405375558910026318750317879712374942094284604020926257102697658293624 855 96936276401295044299341519675808920000281935134369300753591874454130114138679380518856827666328287462774053784587317752810565296793037132926112809740667100070382207061735486997153818 856 157029396228132872340234369753769898830602396419596108600148699340985770723553735839364847579811334209777946812720436165753289166695405793786721564686473076140558784750152424051882799 857 254375334298542281480327096999827113147314108249608087525242153539087865345253685229138855011389570267895700016899820850221020620294875571774731876182618277073660058408673914862165192 858 412067577031190209167104882355218372195922244384057587692200047861490116323407785677455009347941493144247675561329036985015289787380332353604247322628281145543093561186926582123608512 859 667515419503361910834726602526915139877671869044161744955752976125966442406282404386462350881321600674061103729529704735934456564871691558483670582325567315808347404220486744008459385 860 1081318351212696595535669523655624526826035369553568793953072993694261499721911488152737153507994219746800536173868368590688872509838558533235403170227706146871909468060399816364310680 861 1751641633567832402091528788127900335990584011133576069952256714252421343858036124107887784190037483611271124937708547097060601389493268345971250401341799041392319159558759297627695106 862 2837503202310447368882169012502376546855937409348339856253880422085681186302011141918133010777484492476972903028897016327925872371701379754606315485631888452496759417550018341479170183 863 4596495916259972037949801163294489236172716221678956449598118594909294274611953027252217147847696428397554754918236137835600144548347219230229404449824596336833671654317509603848951296 864 7445893416482030045063044239179929820394166460885531821592531189705165548087933460054054584584808162302739626816083829214316086179570722989887220412369776896507554939007119137557368448 865 12061634711035304988220022828521695447258590313619764310323163415895841654325761539416172511272306284437817077554901216511319970774592637354819963901958574183462943537672951898377649281 866 19538667803722248576721318557131965695709977235418807686788740409592579121213539342463832300656543381906291369060516970237829866260360179484462023831005844137269339288167985385135590792 867 31650687569255770013586770301131277961717495641007359591117463260761374525965020276983510795568080295247365807125531360722747386387824331113740166289406112328152840581677174789685139226 868 51270880103681148582391769263171200904233621429308466426784808909618479316404123357544454284663283241222649201385693429446368611307252844012415208193531143530141578437169312030193198783 869 83053477458138265036707648884688052931506193715166912760786436844917333262020426767728582252309253729442264394220983062628504905707017022814826571112498136930434375342006876181422702472 870 134537792077723890051912207873152785148101040342208765079334015668337817667301396996570764897489086727706155006516079863020053783685278047930125994008709348597435308669660729428532731024 871 217936613836967977962161755803519943457523535899960150474767387101594635437849953768797692682392780407161910197356224569053127864075243099536507976453448434736868995225312536188416624265 872 353033184731702167320428652447645365295902103282486774080511107272073942702556327641164531472992856841922797411400869446422931089114477357361073596497078800680162969999102737412327372360 873 571873921686786267462486996067817050821619468065349255716335133464149552246339388290256643581091066906152930612904820673230377569226624695583576610317689201971889942542189675974583200994 874 926370008353614856269166925103086794875992927271056219484312584328845958652233799687511668372900343112198683235981981791757376715731962501525084870216850986552769555963196287556127791319 875 1500610955093643667397801785575179966524277580142527996049170700476098948707844378614153224698513259039542792064710820794846140958386351884375091181303785138980234119245064240073767411168 876 2430810890435627488819367851670167260985407048142926926069472611080670808872687452694140299134751870537055608728193112588565972404936939521747040415691964059889294939369842678342168835824 877 3937618797570882665035716642641523847921486353820920153503155620515599096902412296337153842641125246983103712436228261715232954767569681229235425661936322083681394943516167345671266295697 878 6378456567036490627826030640699768228903831668228655021493129866830825146609589488452629866647075503311978766235246012637582223307571635709942624506740186962738847031948852601981038810072 879 10332299195678965275651240435125545817234058013849848348301299431539808823668371989239979752967259253493407235385623241018419315614452721721251502662728982750400265009429122952875238829530 880 16737006472817028360237710373997644906543567940143584485019944877798573791268821421564141388164591645795530203405842858655388972596400777172227738092633544236287292224404921138046815038415 881 27111780209669158075438883259079775324592044203858787121851773832959707016084423559125848953361166291477406397290588671338799859424541323416586304172579375213815760450825092679335524987016 882 43917511933760923331986965381206335692355708651932807010627763813807545029491335072883249922305330218451549760980527706658567836909006344852954716605594142200379436075248007988986348539808 883 71140491935877982743286152838371611078982267613587383824766112273437840668861078872524086268675384183296038277054335126326738272435299737056788758535771588391599783143082143428339353156761 884 115237928913361544307443794165792362294592587531246415931436495816965238543775824278115583164769174356293283317102177757979055690334122394961131887239345024319660189235357188348947189837368 885 186669545685410066618760927148463888958863981168355814544531802446793520681345633723862903800241906167502098992007046557628914119860990513856556795630693977416345529012475411468925510761346 886 302378524478664788726406377404770582362000305988850470360340112349869053539253598907909968305596888106253854986027072913924839548276497603707713244823595660168772244898895716441133156503207 887 489810244880138572713399940788048718014697150469976539577572923239163310003440104110927587813221949484127204052802501743193743563310441194292930752263423660722969857196470324224958090932736 888 793421993954760256608240610518147878179074057060845504494985858117643393639666715403923753166787800383210781790515805527075442744841276569619329270849710002462360712031528353604251127005088 889 1285227638146919441858307479866339420689980671445610793302332612327918469522920703379092253735361867870538958669772920411866035836579008612259606008684958367893801262449260187082268521171617 890 2081878256009657206171649311269958701167640793023263541584165123945284659139374315032343116705470749049780436038429569950495187743101913801844966538869183756635251277638212362877738830976104 891 3372329917376574768271724940581912348652416992900470327903118220744037690518895798525003392999505815719551063112797947515511782269789841882417949792460482215516612536466157881404285838177370 892 5462660820514207602390243622182956678913439378872137106290750482659879707491657789920241642066970844364593863133963818630711237864682303772542324835570521449418513113640479397917522337978975 893 8848667408238756118850606082541568883454033493152606664013956325845309317700542044921708189987144138478638958634093524464077846676371613211553060377178199233189334946021431764401584331007944 894 14333457546228913097376356594832311047349031586353146236928261568917138302715575967681308119336776740832989218138125402577348178934743932628967579466136771728128706655112814801034380492660464 895 23217930942291592340551107087258365271672800915214154597385860277615788817629482601918837751527250115695878605529618744841839946546705029041985619845850217575093109492499944689231014802189993 896 37609323793820377938387114982082947144873127051604104997381318989798217595081799291755325600350017850902874648795212024702161140810728460517290373567910286962517742634429361252775719097042024 897 60920996029235765903722017779218068583266958352563465454278018793532638084661387205145164523566588197357010508209698464627388023622302471607078147672219048810681846505111605828312107679941602 898 98681996421479811967352579771170042720712410339949580474237374452714777826430032530526671025091917273392149236017246061695909116027179413018507849754511177705566510004539868729903524359881207 899 159848410342263041621101840270133894463272724014040261810604269441749969729728371080769017621523136926639681077124147793773044027508499347567527480199570612721686271752832676093336703403426400 900 258927501253713985463725109770918747335850814611299068189508556759351223521482200990019051620654996881054615725050932695285059982988844704422116141241304018565057617865552648007176996709805200 901 419418423977495622710124882490413235110282574204175771786868615261490223035171320794608614289082707944607603546981822596323957737809527458767665915500937245629986640969746628819571540423329201 902 679385532102699335674418614440307385909158104651620507667799873946116952305938067887171573930682221643598311428749036238690978287563721513803885162089526106676091846294840684729743146389726008 903 1100486075333203281510410051559056617793624430270778388932846980193271710874354683508144641287614020543055313877253881889362750319450781729963676476997810809130368826075490026171367136379740826 904 1782593333560400667811263842806675403939991002173526673770248047050328704462822592324224576307089849959439116364242222129483503467857385351773790143841969215111798598640774831426157341592740463 905 2887483254271110323073975625801379418745007651110414949350874711140204992152952411587642031751346569230129320201258431074623842942228581947135820525001759780371795689797611690744623986362436936 906 4677202159333515415263976376851013619933599339201179286938503634998078314714079980596047783303872725689988817583502284261314710425849264272314193077760341050918560479790177475842927895168403072 907 7576214830484136536468990642330999232938599894894941786754538906842432501781112504623143804457298300148173408762524673448923506538761558058252949915840692642854950626020926953406797957134017721 908 12272071978199167174242742567103577844380792824596706287975583979352204629507577574342826752408686337566637878341792546880430534151057831142774661715596237560773071753596033169741118495118820568 909 19878471213944329731352547397034748263087979214575580839477824884410480139215155280529059710915578954671342210077846767612531311046950109852038066666510725882192177483835026650458555170672412162 910 32199382585786038148745879699660062284745952124756805106483652299490221589661583145558610782021374920922986663388934450946331432741585670458030702139175962988528964989434055088001705027027202759 911 52156877598633935143889831019816717910879697920000836689739422617844081557742053918337483965683657821235866371409605902295409601689244230424297197597829484094849013329490143533572930277355155200 912 84484123376966081799577704378120423735948596711010610519031263787005219797207802846832632539148846316485397107710660173431657479875116080459774302286217241853069564927148255684489336745273864640 913 136847887967049692714200932979702692550197007877932866675356820708463597833619338040356467769023021657689345049975210579653530384909354940575746331225401315941738035721083518076089638543176063169 914 221666761528011558791454028598232310729837264502117865383782407668754030759300787945311989363806199068469367801452935077201567613573751830304641867402184942558318644720900949681521048249888474184 915 359056286670506711554063750400109748627094645540146539715119685854117138200063254318977697452654069340421420066050154484897941050617382209841184263859507233257387181979098762536580131275050123418 916 581599435557959514671601959060925999147683943115534600944276874173055891694980817655721816191919448117448120725892162714258731465114690288375743430384179535336547372309783182918012696968362726399 917 942073746763352930600158678345794432912590994889047144160751798154257262237803975699440883339857545780689580864953399179358738368789904185407641058598095102872106601435779710933473790168822561032 918 1525967594215640393972337786354063056988839377311217944451758691104582109011161472471336198602520201929515074522245717025978758487885982409204015152459170332007667566502244130030278966506019123792 919 2471753777408207977647566582531958799967807217740267291460595746163192558670102031011691950708404984064402068391610353317900851363715106217223000238888569462956959807841602842621426197969085228745 920 4003728219947390973395551635665465791951587879898123638107169712949396810180776765440116517147695630379491928849667462588804253012621696184458990082655939516840826607004107210488171085138181729160 921 6485201282108356205893835602808969836980713228025031534610665991698564698771528641249811704458898295183666196181500445264193102044396629582325309040684012729751171287409549292603736645064587874786 922 10504655635132047035915751889865424808988560523156434179955551512915558981372468513445019826046162050688505109907201929455409995886098760505459592533787655718421581999637755980422513012823167893783 923 17015302335069460353286669528676929071086851296801385326846833845467696482484810106247926371547426151737290489904959025679503736427635652007103513704058875669955722264835243989850994302465474971616 924 27561129521106864357305868105935877485249248780811018126320717507504425738618254678001132643075522133416261768504451627697227011639955109170557011777881442081989857347485038164428857242486760354608 925 44643048824910738790173066358008864586627514584085521684966499842946865298204853794110340301147248022009137610917957976898944665890951719754973043151562435667341101673120259065259946116728072014801 926 72311966865657374195162909874734323707342014832222856662604497989547204388685873540280940676229003823271450900623247600680698874680488484160836478139100906358339034164417312334824247858188786543512 927 117129421178942298112600480366928827959726195390107813430687226961564726115855281412422029995906785249982225385250590897186384655544382817728428462169942488550083733042149563416199733045666649417306 928 189723582052613628482711869786638372968290127663456422027725234719278500285368474098903187422672556145801364680784061813558351842347395570937190304397979570041834439554990882872274964473579180990223 929 307309602727944067897525333832728061894994906468489422475962200578080452611015628735556183187646641873032915334654261346042745924987245271526163071536137380249733442150176445425841220159719366292232 930 497771978284959793857398666843502517131485534987996783455670683962762748887003295204890553129923265568631293678968155110590375506552631994371823044991268447082794823606627334556733690843495828192864 931 806276974013694100534298447579527522261659525727462331901165872103484223698429989535108884606241275468710547945771857042920408597853335300667000090552772645781570477211299785378558939853886011276505 932 1305983138803846230648233024550463064896524645842486180278352792294291790776463542705092768544439976614185194220419284690787349009937416481716306778626559408104634454173883131589894165758249937167480 933 2115389692323522906218441829160720555896742840967951703070567888188461854866334855799957132247628055686785433694019854857271609679635659003829804486287217187575516296195634934019038669523674862929794 934 3426436597138544048159121120869346615035205741335468139161486140501484304225269980029898710697290271481703672037947125208899375666949431893670092525104180044609731268535926094314119934254331812277479 935 5550019634979224440705919574218960133912445506226453288935668712499362658065517740914460131947087369953111841383303678850575254395806354527070375888689685814804139447708421074088931266661952601869568 936 8989713343646100886485843586435362706170086426009985130613334996828994119847172207553811941551768923400171293196095488504719316089353406458434928551282557890962343117387615242864010962772637352985824 937 14561183435670815211140922676190271760285464034607535568768798536965920434442987340162329461408416618103261650005580550584943525560978644652770243454759224319933846849216164437169674654174888820352737 938 23585604347890738379196728669508639343880917741436681551118108505260625368376841426019651889777137148218767238402702106764556482752748554816164571158317454856612026651867175874711377803544177977670952 939 38202945809180865755856773268117864901794681159234475120842676841329820273436808036179549225912065697787341699035490108254042604491962586841159152780139332436429074470466864626775477069056017467849690 940 61879415751264738582142586266928462920729265564680575524652530117159430926517310610500279477232666384186756043266425733598035324525363032734507461257795113198640138776980961011058971670533797919675295 941 100229385180258050950607565786767240295205912771114727499142721528161510955274759064978474939414707551620057658757356811336056762476212898025074689524335424800551451871478270462300990148860368531501896 942 162346690145528370592447442634718574363670811047004398730134510985562186921816371242078479014460812943633420724307457032997507157741115100286173963587869843070272866927136596807398620026598322069305008 943 262960988159604449215360505254229598279294322576527898789264006423637202672436072291955324787958934972726045321803929301880957824415754446287248541404345552107387833701322677428204809791933399362907881 944 425930480352956428539810735302714827411118365093150165785724550659354139429621687085531899234316601401658640007134176280489273957094835164076014206090094984485305491809844449728147287642210585812437928 945 689899183394202514159479524803454864078983517897704705401301364243059596732771944913883690288255804337156426228700010985528434660646981675841854336884460410136901631595260112807401154874297558317668066 946 1117460180676624187835601331766446784646825944688499380279664755312636740628477061087310151220449527186885981096618882614786720471816174522899051833462454857474060220670582723679141357780340581652649527 947 1809997595881933583535700212476689180271104354511875235599917767125987596458046620625484869472562720934885063085865494352242369865673905947200681050224834604007023255615413983281184485358624150635179616 948 2931726525299129898048231971810200589619949252823690274891173010419138600649404725424980610354746758980684614803815673067725316924775187901540691054053108260728997976901046014898560731106783180475230928 949 4748631101732742489801481967760741926138367452884552319421632913095931719767130004386942097452901380185325904271559064272591128110944951028642105154521681000379997136481080452912622077137211789962670577 950 7691533356324123522744194150611859296707649504880545062254938547046390106639094431860584915094974550294680316078583930293636112943501103541524487429184346196000885517961796230482294556883617877477559544 951 12458247167900796155657706112887370160042663602486386658549246219224447135288462796632665837460794241878432243735230084372170350282722876361409016854559322266916748962987166900798905243332257033332144410 952 20179038963361100956408410469054915174896292551260523465618992148884282337032355290927051784756013514700208380202110297425069240362281766305517619775206520468345391194072923111356300158166925183741272495 953 32684627280242008533184656782012739990281582242361791145855720509804299876307854510378657479329970790504162467710723754362445477009339250860753176392081989811225763178728340209634294368761659855896895944 954 52940265831719402188718117656693795538666480326130787377977002182997597712432044286558450153399392061656988512074513707111983380872013411762681451421067509360962534107593473498544783852142112951393212224 955 85748833849057814842146365044403130557779294189615932312022494358806483491818769705008788379155933642539290487720300489364103407746079665413671822829244645329543300042782274083212356513379778357868627193 956 138889640005989913850233123712419661498765611669378546244691557732117682606421519384891660168295304251027036171891556879690230001983212474563001124520186299929252216641628418134344607983211424771595398424 957 224962954917356829631991720373842122487695974633749658899595884947242353403489865391296550929617787230775223339643663080158151172959138540153557992635400236654896901932123823145177710406756742142376099842 958 364377616310868541241205716714603849819932492231515212041861336725991824717331666470908735115819619365841913363663768354166342151537316812280092012711429973218996886312718042759730531917823239389217127687 959 590190073678056269571790541333807368572250441568407058181912948576184154133491389858321912445510483817865687235467785539746272064321267550174067946188642937904842941231520798312737201762600593019750927360 960 955942213826277507270570234922114680490275814431451464361803906251757743570913196020067797979309708288995804983420456393652353932278362357758110795297729075789636748269883574960504906646299516372371380480 961 1548356313791517371998527857374986907425241111334529903922202202680473638437164583565343487242872874433398247135337498538560144452844220100976547518725840906391225763213728039569108240812796404843683329281 962 2507897077742331170882839150289869908376324661732181943800521077734344887460927916963202212458214870154219011419496114037113756557786950647082977927660695039543405505921580014713516452828867900631019052808 963 4062075967945568429651275146776689994625088364367583804617723597069463772083702635593290403755172714345978972772021028285736677639540129129452213837263129895993920337285600120762394131415332580341227742746 964 6579394172224155778917763494171161402285743353366838280829759960260567411183090824999028247503504841690384657709442717137814468998900406346276199769437543942959157905795440602139583327387640735253736495423 965 10656713843117700273722595977164286075018684636302366574753999159441435181090863868099598986602879782984912018216576735948577958068922820426862110002090986796434199373819593256045419639720081844742979294856 966 17260772844826088296177566004656483654696611235504221877301790007270165341736485373048443200740704108814031737179058018426383273299878838294013014171432562704296310472941846857992117891168271363426220542992 967 27957395220375996878590925851358240585215332036209549963080335656391167270113950328605138489322105602886227204383786310239978889031339555192883524968817894423114584170826805646988094635866010520746719643401 968 45282741427118525726996462258873231272804162681951750373124703040909062108599567469060493958675650906926277451804034449871370666225811901479779644335448834014697922161160831037737884556072487980179964740808 969 73344618541843171466506122382627449746411750292802240379972162564227525622749250652529641018589119416125806615417162437181375716814282861137554675294759450247483608173445180750434208325954361909511228740322 970 118796415225226786606649289316755165940500387959632909329606566849311613472133682743861055816468974424591404536691728685327781048491819675075108930815899382959139659693455734386637994045080919394282762387799 971 192414570917683696347220850647033078496588868811955008329855554524641461079703530873525626244853660848569833580808764597854217592314958853135329723286842653713252499067208181801246332668105214216970104387040 972 311653578549789310641082283586693192168050462315986694856248647729230422277442675716792532310322406382553181015670898556802094133267359757590879382464616955875979519319820905450524358173310136029020548936560 973 504784279024965572949580716804281681205277267231860339003167553720251553067572266166858938213971405348367579923349941903621468045051756157029315951289518349299448610146493343178584852598609285576934448740369 974 817596579539126277239152726584435231644926871196164446873266079271138992781046463559598100432088920957557269164061524483008813990249134690303742907654068964089232081784935493818563403989237359354666475251544 975 1324255710085955809798500752152732681662441216180260834707346862279427232995076310978944448212650773649805922639322429158180690166700347169319713278381579712012701236009514338113416611562358518011256196979418 976 2144885863111317440295910513694644040391204306776978743425376048660259930358611877466976588119125251177880773580335600435325164100278956957293658179373574733639757814191156578237702563743425688194289422789199 977 3474049998205372562962435609568868617949718820110029088808399247337417555082634872626842485372752028742085351548520639159191922341708235546270227870531072901814304090675463163773110078472125890113567643310472 978 5626877859811024669384627501942480681320832643440350804754214739505101581752682537203174562007238840404882362234670495954338814460045599020890944456018492149153731441738118735738526093573723073044245840195872 979 9113778281518831211341368833911809218146534277256512376758729766747673624875699881120293984936328433546282606217868001039038532894541172504145087145439328020829550109759873140661340526570362141802224281140505 980 14761448563326624525846583436933717841323259250956338637229499729665353790980200676723100973015266398835396097993029619278706871465432515979347004826461427653544465665715782111277284426026769888227269693062840 981 23908869690344658361302845094325414920201668672178458952900900499730760488248101287533304321579631521665224726186065608528582724563606770874786980015794126127796714467039736727965747113004329882054704343560066 982 38724753521167254156384908455818448564112695397359880984759626456126425935972320952345947084294633734668397975694754338303456440343518113699739846111152531718325062938537390550147571505320982295687983977702183 983 62721701324507086411038126298183067147634006687729031271202424185905231153356641957658702559202037759784945875371647045539043329425236793811427575439737006236528358902923080465044980745022392555173908631694336 984 101588968226165485730008887426600035177654112177504686984133174098810013475209201615873642586524179812072444176072887593045670778601345643593674032132576864282243886144588295913028754343330337753699122860903968 985 164541261044158891196983239145420825454515171575840184317048618971541645743582301997180789242081498392927813549941847946494889281377285082724508967466791545236569290847985154462841599308036773589141482054533921 986 266503334144301841145514204665257103227303746556367112091065937213956416719688200742571868867988467343689781549518535056653906242161924107720096970075533410564000687096175053358474419964038117525946285728877032 987 431648291555924515616955747324551894406180433645836003259711721015929221079183658292918539245808035696377542421461495828172316879073205217165927267912967631563554533848235588888687949804429940578461899158781786 988 699128426941667604255450333596919205952980158518854062992258967203921553915681711718173726288917362138516795116484943226963090658952418733009259538835308718935727286952087626297138366613494113750887997076464863 989 1132357216106497150639844766042455274403018085994969720745049162024317849727588378246941464845584326893103756005452464222295796431276909385019743437965726703070438442712075580303174243795305159439203839799419592 990 1834042941898511033155714166367468862719351716660754385871867912006742394492802950883647708620481477188279440734948344958556143521197902960996794908865293451385494417583592555767636534631206433946425592628859504 991 2970537954464259492823416684259002693529580768632934363244555330614030309802647198284970890262904521296251504820917771857309585276694672623828886910112728536406418170126849850355482630026299859251817131745423145 992 4811275991672368113267407669203644495019496923417829607878621281982245760727238879241532833166204503856058143249394017001620630553081010705605822314323988399121726585461053469575114940479701719820764179444397800 993 7792646837905476502406958923888898683726853096152115086513012908540719192543930676753799674508766247738705153844356651721142762909183978728027198283064391728808444063169696097667265197927985271561290465577076194 994 12621450816656291099278777982095967612694689861795436668543668525828881131717002885295542693037446479552686000561323431770730842296861719953005650151362021332540283953963153408431043541651866110493285254478840439 995 20442458533409062981606282865414542225547658204274394844598552065619959624720811490576848503988345677835709363647297709402053601120050724598997967047027729059239140630047046125023639770246014193654515483900534368 996 33109798215991095944410018195943610201316803154622166576836125558005116235343525633700107518830400835890636276917811530130931888165514200989341365364964707594279950502256799993568677745808222234858971111681355024 997 53626506494173196169461804369220928719065031693775739574670453221431710639429926310632178481065488142772904762515917254401312929948171707943642199191168709853910029663464643197631642980630741170824596732728483377 998 86856443320863071220842283221460415575656860271829419368436259343799737133044752388515224779947239286212341074093727188358719703524894447725624179501884647851081444615128840730353640624925810078705848354858408632 999 140677338170508083740720051554839997242197487723915850313272168727400992810111568329685564499310819365580604993220450861454834959546881476817209860417980861308273877259161678546177928968619902664863835735182052250 1000 227848308457541750418948759396754942420604969177487474268803564797733185239064510792921889297607500895937105258584982872334831874556799784483418136590544243165529189304266111433877534855095910831925355248084187375