0 0 1 0 2 1 3 0 4 3 5 3 6 8 7 7 8 16 9 23 10 48 11 70 12 125 13 192 14 345 15 561 16 972 17 1578 18 2683 19 4436 20 7537 21 12536 22 21114 23 35163 24 59123 25 98837 26 166006 27 277650 28 465619 29 779296 30 1306674 31 2188248 32 3667717 33 6142653 34 10293460 35 17242678 36 28892956 37 48402553 38 81099234 39 135863965 40 227636213 41 381369433 42 638963886 43 1070495680 44 1793528462 45 3004834314 46 5034337137 47 8434461844 48 14131142192 49 23675166784 50 39665400474 51 66455133287 52 111338916115 53 186536616100 54 312523105835 55 523599726640 56 877237706132 57 1469720507520 58 2462365647734 59 4125438042720 60 6911746173523 61 11579914461911 62 19400951836587 63 32504286719245 64 54457575762515 65 91238033939530 66 152859899384711 67 256100952447037 68 429070681039148 69 718863559607964 70 1204381595633950 71 2017816840237276 72 3380643547147020 73 5663918759296470 74 9489310412803293 75 15898358586535912 76 26636056374318975 77 44625958862915690 78 74766180959493307 79 125263007099433823 80 209865219465445342 81 351607480120633157 82 589081985682671863 83 986945970161046769 84 1653525947653259627 85 2770311791056443885 86 4641371024876272673 87 7776137348253897825 88 13028114267834580980 89 21827258669492376646 90 36569315503877283631 91 61268107761451581597 92 102648380949993400970 93 171976750973578043977 94 288129268117982738935 95 482730803284424768982 96 808765558483448513205 97 1355003086869793088268 98 2270167598251579907513 99 3803431131663318375938 100 6372255680399277501651 101 10676055658824507137970 102 17886627616246586890078 103 29967195535998711390394 104 50206938253659629832001 105 84116534888087093206614 106 140928558635487475906958 107 236111231465697075573197 108 395579960258367137550346 109 662753330227092872543688 110 1110374692490580969870501 111 1860318011982870360862799 112 3116770518198955992618272 113 5221826806244736221227762 114 8748631006102195038214573 115 14657426858621865607746273 116 24557003486147553888194705 117 41142720754147398080515511 118 68930375483665890967024752 119 115485718426630879066953334 120 193484382856377916902524462 121 324163081975336128754021863 122 543101733403216420350450887 123 909910811028185307918744025 124 1524461501601009962337949580 125 2554077654311549844302245891 126 4279093081329215819075443663 127 7169178105359956024355676653 128 12011216799800777057312949422 129 20123552085273857944080700137 130 33714931241225073423303167186 131 56485882004517076945263071685 132 94636256055205692912524672869 133 158553263971876207897505793847 134 265639603298239700787667632571 135 445051694760207932947496488608 136 745638107231151395662496395059 137 1249239568124353731739174477150 138 2092971755913393576613186132034 139 3506557815510323016602212406489 140 5874875128522915477041177079536 141 9842745961031348166698207644361 142 16490503361176425945420058448839 143 27628133671396387520622210679950 144 46288081900617760410887782700630 145 77550896181472192911561980558781 146 129928509707143726249548266176488 147 217681786619411205766202377277817 148 364703330567129035636148846608476 149 611022729059574461329276376985958 150 1023705417899082735623216879419635 151 1715112601864862390755899654448029 152 2873493864194477795854328483558283 153 4814241921250775763871054346255312 154 8065764665492164963763240290458672 155 13513354896423601171876482270976625 156 22640229182232530395938523236164188 157 37931363555002255995072492256925820 158 63550078471417483393397051960970346 159 106471586972272758317582669192579305 160 178382137442880618356064320463859925 161 298860830983737829974935910518312056 162 500710427493843545487767953136047266 163 838888560189775095171448404793323352 164 1405471062265677763327908249781341889 165 2354721473874128368535658246760235500 166 3945092409505492957614027518192531669 167 6609594507129303303622730967773820095 168 11073692328071442236222429002061639357 169 18552826749737762161679885378154334084 170 31083343315691621642212631932864758214 171 52076928476400910510702312858341617670 172 87249510195613023266903423641647327720 173 146177534890984164411211591042349195863 174 244905348567553183048658361615798584566 175 410313594368145579080516197694151347454 176 687438011084794588202889928650866701742 177 1151731323481847330877969221211681333564 178 1929606771956093427845254008792795059293 179 3232856672789363554685514898216074697479 180 5416317157823763055049769135066727454700 181 9074479484679431901340330081290290096761 182 15203352299804021247063370799934113026658 183 25471645127656775875083919496386735372032 184 42675108273169765635633185012305858539938 185 71497732360811112934815685767608517081384 186 119787059473076756553615739159461211945116 187 200690835127398787185244396539121924650405 188 336236747786478111092664310154325764317823 189 563329912351304658834090452400350853575741 190 943801033762231035786326320309378050444053 191 1581241066380935607305506705272109748495989 192 2649205945497425002123051033481387505947646 193 4438470699298252376361029469312615734497271 194 7436198828562634170661212358303295385166849 195 12458582418187208785925957508140347707866454 196 20873066932338288763016903954410884647458008 197 34970665886181026402720015983335448990635954 198 58589735590231524847097076884671594887622446 199 98161045251635528617761707515945265271308868 200 164458683894455883619253423862136909196135642 201 275533523904136708240691536228573155703721011 202 461627935948664087596584294952859447593528874 203 773409885768983707988683133818895702528571955 204 1295768312149358041632387511862319295453230054 205 2170925856605762886028208677294960132225969953 206 3637161852694099521023152689556113650611166629 207 6093688691596588573136655862339186256370999160 208 10209345466049895699284421535824590847587650235 209 17104702934511803681652869448925610962361873967 210 28657161563472441232301198616227552134376155469 211 48012111757753926090712652786019524119068512087 212 80439329985050059799377676020857593682723923259 213 134767781952411085792304776567918191006279374835 214 225789487005276628979928602069902489637695805963 215 378286944427921568414876707871241319382218137552 216 633780669873567654229378377767284516725839529116 217 1061833995124628138902058446043936606934530348729 218 1778993091454258275054995592459436374187309547411 219 2980519020838584479847889673720738881313616089486 220 4993551507453399261490473054385355025705009811023 221 8366179340997585054564700424794092093144545592911 222 14016668629784424759409651418609132464442956676932 223 23483479312284980910361020265512973315863136989419 224 39344141976694379686001311771964304889290283558398 225 65917042670610360518560504891878875597395415424179 226 110437190802454766632834024720441650056038479213550 227 185026096714979751042696074007499850927589206023569 228 309992097923049328068713363741530669268681872922310 229 519359714552922978628313731322298569202283255192310 230 870133512782158062858427883439456484156679065286560 231 1457818750378772241853890779946224152907053634711033 232 2442424613851170632541005411998221201242321282266716 233 4092029954201160203077580580558354501956471861146840 234 6855773173558383429391638538076121735896164003207265 235 11486139234886997139314300348477598637116147964927826 236 19243838905296438587238919083551904618774287922925786 237 32241062748761304231512577968867100187633895503441313 238 54016567706948970194731844917320099353070048994292017 239 90499175215665100040089841433723947376666420308625996 240 151622012697079149278405080324643424211612032605695702 241 254027008307296399112166294205622779255501682982276723 242 425595992308037315263437561665018235974092828838308859 243 713042089011053861058318164815184177249720645015654491 244 1194628309218799128756225359336304324774160197461895615 245 2001476237070828377432867363418851949878629418717465048 246 3353266532063665504494904447690863354500353422211056604 247 5618051429636016391954720340985786774278466276816226478 248 9412464402765833690084788640009702022975615921679014607 249 15769611090775269431527523201942974416081460470522115751 250 26420353194773101078700193868472081733184412259654864295 251 44264570566669582989976504676579998202549501744402029278 252 74160712122474642525651512877940288115350732618812207803 253 124248606777489337603644982471143276780975022703143040639 254 208165696422280170439843556481728267673169252591541553945 255 348760105170239448804365931675558143656847260304157053940 256 584311503042332777128704201074708058127153920311858766021 257 978953519987423901637240143149877637905682421059740710756 258 1640135423153454641386257304761995286365019193205209648515 259 2747877352049685965902089136237548846697160500170920810191 260 4603784440793168390979939153854413913390351595219166044851 261 7713164913084530617415623377269830995533698136729991245531 262 12922610461359587158854652727727719717875746266048540826152 263 21650497949648870955418998194555255519867277900178542709747 264 36273171188542769664316810501585057581748670957675005002728 265 60771948577499949902282587124132801077562229653013995414450 266 101817117524944726973114892686650780590969473185790479336369 267 170584055040923213532911350982090378170915470256925843093844 268 285795950048140171261985089833939652463229585736551731195053 269 478821570071857622355538604046504639348763522402563017886321 270 802216042345806654863432066278950045142968511840378233829072 271 1344030049649580849711870555944621198277938242390503133329194 272 2251783408717190768807763564077185627432644743294644658924267 273 3772630322585430975780751979172371349468869928361852371304896 274 6320652108809720672920110129258508971325476561649671216920377 275 10589599209185725678123390191871917451963172101608234124304516 276 17741778772302122346617083728130098595802249833334167654130030 277 29724516271802709140107228576561030673175629427227760477503763 278 49800354233479009775934721172340408667435685213993504311987467 279 83435345393076806211264358849674692166917657843773444149712881 280 139787296054655024498080141571164256478375000798797408015227102 281 234199163989955489238620347892061310627890659064705841656944422 282 392376488863113264188245911021790379072143181110078435158407931 283 657386245064256380755891998566245111579362168509250691978973904 284 1101382696123893470286110662806725225205128841308201857051466942 285 1845252851620841861137100916785224987438457147780368436099670164 286 3091530399377028346083968312089657376835129840962641920534510257 287 5179539596363215907427563832230434536175658006122020058518902133 288 8677783157396879710727223714359275609827794231501738857706534068 289 14538728612032462447016019560941585900478188512245193012967972930 290 24358136844449398777920687075880686113008174049201984270207939804 291 40809540253876398353820465574833827290855394332026466056959785401 292 68372165998084732821046831854344738059134583201239816358880915274 293 114550496138598638448400835648575786906657257910350770752106550121 294 191917514591634772757545499664239129352244537537006600569839218009 295 321537956173193898541579110423069533138654928490246973573260393193 296 538703606494814092241878640886013731582582597595416777282072197102 297 902542204050723967740903361083637489114947550959949346595203535264 298 1512116162342010149919133108298087392475302590336228205811672814706 299 2533394314585896731262947419722566042228097377483755224066442541314 300 4244440283764722986748665055980616630019823441519173253557222592637 301 7111120925283003411852672895481329943973949595197651770392686600736 302 11913947996258551365076856388908814610201673996347975010385655812340 303 19960588260127813319600555783957650404783477371649111653028272930376 304 33441902198622441949861331446015645663466468333806221153729650600938 305 56028450068087689447259872110327945701950441609389428832496314348407 306 93869876132868620607082005497941680648079232814136401470417132347051 307 157269273636732703403998236587394296804064090568843705734445110041024 308 263488410224555601972689577804053696963941573180937755538510906377811 309 441447593145417399471980498886878891022916484900336536830097165144120 310 739599807550551050697817755252925482761134246010446620091051338850324 311 1239123021220374178392863936332492009344600157642407660361457375913480 312 2076022527376553916123697509227368754747397804130651881615156193118578 313 3478161135227942514073970382778535453342529351506561519310936887805276 314 5827299426224307725257341486393411781034304560964211704637528195426043 315 9763037789981151823341782595666986290347823432704664066335808057993379 316 16356960560435608644248762078491280657869219865084414846055463891098731 317 27404396513778372185737225453156564972070010267047412350978573879550429 318 45913233421918087563749312663628308853552210611566886118470256900635859 319 76922876305473980466538423761233748010643556673999712037110741438349722 320 128876327326633626012118179449570599836779563674248904642812130330896863 321 215918963810505313966041850176415090580469011662425985180879233240152953 322 361749903183092895452916549967437740724049498726482822537190565502109440 323 606074566788978262791827074127728488736492007511352719509502672348509992 324 1015415283532314723753753343594321675962265938198727838640536395060410338 325 1701223338728229797723629896776600022293251602492517426029500011037191512 326 2850223839615391315060604956168387976672754218335717865223102358216128388 327 4775255400613614577576277424913186093516570712356198192845526882291895538 328 8000446780406739551268384365818945107559379625109106153825134095128960313 329 13403921532217046028113195021599974372923397253197957541891834672095148992 330 22456884893208134008613571073396214644407932691365630397790950702202532631 331 37624189152007453245372207773855632232816822078593787639981231939499310106 332 63035439513436860586784616845055427092387918336152108305676606625021716547 333 105609362599117999003193188145420362558564221815721333628999986574168304031 334 176937569638338099919732774579017800916168685066160758381254941213391005262 335 296440606959815185155386286343939139183751235431708778881835940671188929425 336 496655592333075628883372539832484170105542183301541186647816537060635115559 337 832095103047592258666856707564909256920901832998754764374600380215291150077 338 1394089327099423860738143711735802773123552795968076816854337431024486497923 339 2335652553193027786333191785271157452804990942843970706474713651545368653353 340 3913144404159152972733439162315062296192961145880489135568243137373664837133 341 6556068926805222845702914453509263695430843550107390890194126786384814093721 342 10984015751459819542015800614322787262703150022149239401226004691921605559312 343 18402582915965402405467671821786198861279731505997368233478184060255519459986 344 30831625303703072687363542137538701789795605363345115006724244594593791837483 345 51655200968731814234811537283299188272258827668353606356849645430806734616809 346 86542949352708867013037395998928411742878310438451204592938077401257808402022 347 144993765239616899181636465292682801165413232542998722833634651123610697333013 348 242922064889195901075917812035842037389849009299688648400693259633361581228603 349 406990807587545772471768982351578666925860048509882624669167232641693706018350 350 681871025327883698273985514117998729923048660777684589910769268572334296855509 351 1142404414334804687265952254921165771091893533279639618192523947979702521578352 352 1913980499851984613244654259347815631699880135989765275348723618844469711134629 353 3206676469249043499995190447608826032352278666265918185826780222935264577701922 354 5372454933177593929617322136038758005658517863516846997213478283937914863919519 355 9000992861554137187840276258895731802472640869987587714352330882170115210708806 356 15080233059457174085198212944203461439028964766178232796889972403924658447508710 357 25265371567940475787636462211038326805475567871105323356540403297085495361107102 358 42329518247450250971418343592072068213594370433258616793035964445119393563435753 359 70918731998180647065399206739120358156153119336418559609714564200889733818523666 360 118817004219808835994182755112891286548398054832394304707340116974228065260040070 361 199065607830273126389404920906533349497267589850643514853735758937282960379309937 362 333513847458456424743363744021656519511573034480749794468055503849667429023467818 363 558767974332263774882565964738308712305812608202750687318783962969601753237494544 364 936157978202907266629818367452054698523087181325675256447527727033236437050533317 365 1568435916894228727811540035699482413627595680843734926770455488814640464795241379 366 2627752241268246650332708090292762003839383303672706863676580926667994105834042640 367 4402527235644753766969160715073560731814140825075810534080737320088923204738603802 368 7375979270876494908859538872383300445834982184225202336785890540129557487097306297 369 12357690774497180771872757527065272311067604589829308013388638871576386134216637961 370 20704033413036659967731596227161744502271609986281597301111786003978778157540210209 371 34687467698477021706873641702641181725619910374855929709338750485235372692632230939 372 58115266302422879765167820423726796014529742421821289094725977313323285528248003508 373 97366121008303375928437963609435071884541871886090291212392492735711581142407279798 374 163126870500261980509797062791469564021594863541623825281553874876487595912008860502 375 273302208238735436469857847149781786221634318548360068911357158872977376890039592483 376 457889597214145965835821174955397207045396514058508292515746077842353005653238828923 377 767146685671078552710589756974917607713438630696853905049448113744055291995035065629 378 1285274967845325715643106294340463120511420994440346613709547988227668170181854630784 379 2153345342976668374730178350900921883889647216498537681448727511639930862466610675003 380 3607707519498913274182151337684446657216443440713405172532165737896480681036884927383 381 6044341001177731667578191993957763643139211839254474401110487324150520189998524930981 382 10126668512083973697577454569306099128737425182408545061558201447984019291235455465090 383 16966186244894427187935458024661146802638481661721659612800676731187905307115654199149 384 28425091169218861069772200937374065064086955327348862197146807537123833043249656302846 385 47623301802521961185471937372673242832746598306306783590673879116325848487805045499053 386 79787919098393411664938318421813816106518418748568128722639897130872805101293407483121 387 133676410351594844930991944449471571410869916135452566376813464633001758226775180012947 388 223961006708944068128599650072421447671959261774910941541120634066786765172844574012511 389 375223514711062605772636250650229791805276848897686244049561877118572689544716657982128 390 628648210065847785412144159870852150378135241834735795962663165020069325275711148583599 391 1053235089286217275255623107870008176508898687660564975940276942663295999808812033257390 392 1764586513636222652642606186002224451106965368342926547933938397561592394093411104595878 393 2956382288988352637644608711157960633474458337935596116515842890130679754198398018781141 394 4953112908379533090101594152361354041705814100165642263008125725790811167024292277759940 395 8298428648600462429838795808533644260714451247228903129974192535939984563450150079005613 396 13903159348419236183162744578238613716386123474235083918634384721082664620009400690456791 397 23293306245410335274234845272337115560889095332945305730591187501896078578829326678711298 398 39025526662338245509483200682311885230050921481062501413940256978404399398742224649365118 399 65383235648351139969793651665964572558965780510049753677045416819102112863491108830941645 400 109542852319105057073274468432632068203558422809651901546671824095892795584382751119356500 401 183527725038610439447369557523316931653751509440497968547061649319753028738552706774511393 402 307481731073870724894272435157516670756200373440546976452203247257577808541833532604596616 403 515153854406977697921273743297431692860889244376855981253381201119941353018258979111080722 404 863087028889559330752886774339947296091256420366132850549095104343779015076128361962941203 405 1446013095048905413454700419322167363686015794698019385432596479482836535237728197160363061 406 2422645458758798410073157374188792209734552744507726167411747435924974217992092909684679759 407 4058892024519409359395448352392163624841208354904518084483825395550604548699787624639205032 408 6800253998019072779472939015756848824422085948132698710173752639064842761563179875532105572 409 11393122595580701997221603179106151989825877311970070327208650518165016532000239574786593545 410 19087999141759041530163289088418208916083897326717463734195703463514579201507194351382458604 411 31979969334932191517348960038763305255861256059762476005258428159833436904165406506563073272 412 53579132682680715810969684718996941432341368315917613295662523715553837559946923902578687182 413 89766298052467840338470485875611438793037446337321993211060210735934786116946881066334871933 414 150394152771517532560775337832814525332094261104565365960684965509823178392351358580938906773 415 251969855932370526734796021771467980846911368321042246115963881639705289887363175733500280496 416 422149446162533365322473057831459102702438335207810482097581058329139918361263248534719470310 417 707267757231903970926856216884389807413678031449443964175042862201251264715101123444977764328 418 1184954013245946290409693205319676599298624557436422509544377620863085583080812787109901034473 419 1985267954251281858905155416271600602915237258733108147217868677933489575577669117756378348620 420 3326111229735145039279823885671053762033555562466188303180546489705885610759429768188992408833 421 5572555527771319009491450426681975993722736693323119626169274187752350908146101996031932036467 422 9336240722342720155581994142229421671826065145631838907203137374662935616037511634081386462189 423 15641906193869966876633882583668835522392557312654745823860854051141480521050445211744044600420 424 26206396841536598653013043995229750609948439750522251448026012112665683578246918008503187193462 425 43906108814617831880581414548180427203983033720335296936939025550427393479434758648753921980186 426 73560146512992712969396010633019283823784684067886961197699617572299753942616205687085111802360 427 123242421182435028168349337307923345007448109424975852487958514829662099704845919730770959085827 428 206479936472475290381561179227855532620060167637114337913112890262796720418520014237599711413578 429 345935788640233108674034940283209379484263233200809277084700301796601314577645038323101884890034 430 579579652660793974797770458707793469231816513498115651287268092447816939997847900795285307139662 431 971025793829471398213678934437884953192411045165950007912559272936772639831736688800664091602788 432 1626853337506645610854710275534512848169618262971268065107407295729723335256709064172806864611565 433 2725624590587661284180876375244659628867247026821726094482873709379651483299740773039064984683431 434 4566502239348793785785388888791217867953669601906246065163341571633213419945745943176253226887552 435 7650702438622160621405211620321293614020368524887515233337010328249248247108212982233154455391673 436 12817961042473114235203192559580488211049852037041788450062338561043030144525562878632817037228066 437 21475168666466628191769902459435599745072767016440737292649925545455856078970879688026982600541256 438 35979425099283093890094409223938326331260198155399213067072423992574354079918140965421603130490946 439 60279807371026960255333831767720332311745872215370952303369999340722670618180474865312053010649116 440 100992585808729846866253472245681496828149263636685799957181030523687450853430884271954525236468184 441 169202637386594834994484238115088095145055737535946584004031238671144431370969307767140185916478397 442 283481527572737422548766787370927706973057885632819318552799681156582065930864706885010284866149715 443 474943994468371035985948029260231026208596229519250128140000624527723433228522882336742866168101301 444 795719565267593906909328357296702276303447391034942151871138937749303897810993202609147286363047525 445 1333145873880114221229772826754551030249653310302712765996788615455817014465213716248244575872900941 446 2233548097370069757844408894888586798480924038033848893163745106987686346964103667361764042564835814 447 3742078943503582912697675433978741985849335902484196529904463654518130823681192409150136245793456063 448 6269466431415177782261694297490555645777836903095888120988455138210355071435222148012458254310162309 449 10503842898044443606391817034529571660857831270385018220484259253417428911661032803369306139998854138 450 17598102938066812718353763668681720188607583312695800789059728636328813935420573121644904792315780636 451 29483802264069755275919041424713171395051682511398038409645926667533504541122362975108751773262024054 452 49397062797398240515733178077019368863403690250744426066238053812722792604692119363453766741883881826 453 82759672282284994331425193583068794410129787506942177696456946659541506396757775920696911596135423260 454 138655275605414313031098914844421933146375197299062943198680117914781903248503222870039005755235948502 455 232302580750173451639761712839619568394407233182076599665369218802057599091682541793969506193913537999 456 389198959704664941651775503313174917285018206543218331147757450705231872799177302690576815075735980362 457 652062623437214240395922522179636498178640509795084149274994782198238317258062113772695789723937882795 458 1092463518418613027531367489406996444793420716925802067242848614619122080841655797258215613373527816678 459 1830309691398057306278751451218367186500373620827997137357382467338046536981902313096296320907762955905 460 3066494679176991199178925572668539578395934208962599535826968472839645839857325472552091690968583660165 461 5137594835242415279976307058880445573042306156893113171545432158171173490419109296965365869919823225080 462 8607509046190028252024516340800586282768159025011187711246291619590358170804037858252310238308574420991 463 14420991603310676637967455499390253692244255285254984426961484734004579631481244958941269536103482215671 464 24160880657431235892208646830193392831620050965992868545975916593339394021247425248192725212813551941865 465 40479057903939265741824468178218861577811211805338802856848250485499125823678802707075380924945696330719 466 67818476984467569140002128857659888037971463734410379227943084192890614890666707586346014693003684395487 467 113622847434034940812940774948711004108127052130524273894973359759632525910168059563163040012806437360439 468 190363335083074570874371645097499639199291114754087745906063678598525389830436515831277570311786781414283 469 318934089070329238139142534634700253118110553519956626238728356332253056686515713456968096347757506915476 470 534341096339431890694442703337446432195772085822158502997383832954826758778029859828715187647175377238680 471 895233269261050860302712522469951903013332735366245588829024996480026724671135788711751088440032075756837 472 1499870797665027828043839173129777248610461074730476757035108772494946086665085995646872873313125001665743 473 2512878471937505440782936980735644227209779806794405279937535908411897200156647649395355126802330430307442 474 4210068110238137977286207893949980794062337303327451153359225902956567469682170462732203288598915058492819 475 7053533901771965118763489384689487728377384310307329591209986147831715485722992462507184725978980015697867 476 11817466891439971124504494452266430550028684469873573569147398292583273150046355113104315959834544927726332 477 19798944142764643956063461136297410069864097440008465691674843104535255078822982974202482052490287485819171 478 33171084189984897745859951224232608468627414456469367575612809137696964674547032762407157625818773416388362 479 55574722490500532275841713702863037839045678465719170931020209606799026146450508231246399623965108985281431 480 93109702480832654723800968945419519363213728043915262227552777783640257041011879413729308716023878924720526 481 155995681265903766895058795380275593608054416989606262948801275040071069681086687369218069074985173845685189 482 261354637865188260575988227544265745888524286996807444752455106398221486562436951662971202730614903013831626 483 437872678136593427677016954319858155451648994080351678181852049272949054384144106154644103317677119450596982 484 733610407011074504044758621352689133607835119291212050419134561303525228186276316445592973964504595554101228 485 1229088399772385420211922544249489622743163462044936871130786370662106007983251676590414524113433204288361593 486 2059210556472160822329156083121169002137733806851110686384127142177901207623896428351623912422726668878263056 487 3449994415919681012702898490608249471499411290208796612825812391306522042523122685409999854881611552692826528 488 5780108999765558662072747666799194566981978305654618418974119006838534356517278922064873847571597101225436525 489 9683975108772643908868058533669136330052714841410168985642800070758378392763324258054511337685638009297475970 490 16224499211196853507178120284167926995762090657445638234573988136364179534657799864030788269968540957959948082 491 27182471216356719165941850018350300281302064347807116934258299953194969352817290260146219331021845329737104201 492 45541420527675881756631701883204061173380646021979533841282831121156624006116666726035821791138183029412451477 493 76299942237429886830334061641032074058989396625068810687327821431324796543089040027031487026175473978965108356 494 127832665691603877496513259543553157327508318068273969137107377017982243365797198679865553741728581829593911654 495 214170416629817376072429045798043059166019920122905084635468904965920943387504271835644698358753298641437025439 496 358820393138389002938004632751185097835514789969401471311812703599731316433219126762522731464661744760807447427 497 601166475547971806007995945068938218643808935139848296571321929187989496085142022712284584047552872634775857267 498 1007192284033270782857870292429350118468943618394901560106117715246335034165247934641601984731081724774865054435 499 1687446553122383732890027702101984092308722565487666339156848165588909126592925949230300924859909820372739419652 500 2827142259511742436271040535597541037679547309532310474734799789828832023834679639740209690988026329688537868924 501 4736584599214550359433833887431098157928452884112556569278444226679827141591177389129237936166989277678618464438 502 7935657850267183804897211899714654283221425641772767983231908023650585473107763229283480305345586930066454917315 503 13295374377341434594749492636881116451719670465661540288936272194760350301961418286414022223687374455413827486275 504 22275025356305604030690982899572677209557327747624940927061727175001971499136786183091893000142167097521119934691 505 37319502297706184603958235417271238276010329477341485429274222229619563070591837766225631928296243185729761335314 506 62524968186141233760490057670189887455132902177592744364722123437418029068222809677497497417158297600128238189059 507 104754120660345998722721398588068269540578853295852850139412623159960333542446175834032040791196747049481174322047 508 175504700180792847380245970966553652236999298879258107604628562669334606533295103979903028940708505229289943733649 509 294039982306966667611856507931686781359651932532168032629186973752137010560032228004284530624623445009811994172888 510 492633593892452115399923233894346290055687745375004415692016929952795618680888013469264620784027705734712891408057 511 825356660435506524181335167269779374843796661836301363217062984248172425560505308186609893243522728563869461324792 512 1382799763091205692214007780019499303792831939031198899842952517313219482650077015729884925218806093327850777743987 513 2316738055758997631474440349467208590350967885603563046072282612677749295976016413314481661105643673019935042026715 514 3881455118999734466712883083090981454234739977311339002067845609643185904834281214455008886274054102564063548601759 515 6502976805409059876252695880451420206521579541876941225074648854958226641353082858088251930759351087610538565152783 516 10895065390472988437496530354554043837878509009539822171110177360624666013418647438886686809418941037125324156461168 517 18253555781399643903787528655148019713189088861061572522091277514950696576617750669935964329141652605060282257820607 518 30581945745458573866168976076465909803623185099903087376208636954132116584525995463116414234183921269860678174301584 519 51236888679585165643068898493744929563782203472591360016503912409143174944404886285150824758018254200361205937755582 520 85842110355389931401533214025668411052000129562151135445928757681863435545901398971834051965227662587655067870514261 521 143819581949030332858604517592148342577595386826276134251308791695436431966789859730402578523110489887253422166840408 522 240954842167334036033976039088157841518970872915638435503025045071811983126415667082623085780036637141543782027115537 523 403694929279248305892108359129034034093475124663892656150326537281595887352449518138748050538542660949864039495179313 524 676349121934644761268543619505275201438376386618485621095111486040315425381628860941028871016240141332579852362136164 525 1133153036027692836609292707948036650899636082520575498416450767899620699341474088833624251988685312358280383427971242 526 1898480771862158791759977791028786074928886885087635661209378136724982169116938857498135758799346127240754092466186827 527 3180708277290672486472784310272691682428285240636255655426034110446421154871891104522031397940439677932055142870711964 528 5328947912020225672933922742283060447220573037889476312610964647561273063283581994774709488310674794067390683924184113 529 8928101345155071397207301701159850532342082812440179919498274761283208474883490086511233752362195346637491367325716416 530 14958110858910804355979495665829602188185859340145823649714734220112641663039218077233688425462686070571343615722059298 531 25060768445340616016529225438140977276122598583155810330322941182090174815384139995491605451623409162631284933111750715 532 41986726866437442373154920162248193005598157875617025723259351024649018460914346041677233124292078386582833073009095139 533 70344420475445612080923927789156720804682225928701001734639865115404656588734478323902431373900489399145359240614058605 534 117854804633075614782010369134508822003086129347533897374442571801854167556365889544524471095176500627772221601073627286 535 197453541890344697046476693508690093965731822590660109415535739071333829696554464800895118298932626770101824739905071290 536 330812997623859832043053674472076796939549901681113030680572574819043862388348145932566052727381138447183264760918964019 537 554242979635480900733356481554000648608444403164526444695277080142473364365958097637440185199942754286606240855217785360 538 928576817361000840985840182033450159652685910372290718133478308025003397465410538113845593863935252222543569837047430538 539 1555734465608171417788267679504625657968811272050168386576855220061566514655282476886188362329331056294145465933100080752 540 2606472272654427052638332646696357222242921795477799801599198255398059770589602371339138898874925400709677597622435512909 541 4366874848054822421305582115689436449904631380542074593630176893819500487198272393905976716903334361146985437747081384685 542 7316247381044795629985720172350179972158008353349959773409239575403952075479896643077743918683700210126235078884845693412 543 12257616167884470314082761139933116987565194766933975885950726073264107664391291400864776831481011631709909066450996157902 544 20536368754896647412318065531911122518116787894737463135433913750602254717387138528393563770213292691382263622295377038460 545 34406562896142911408959566531948388687662342640974320355872718595306990891987901271466557642764384977237892702448813138793 546 57644639344722158511909517843273489136844275401547174254517373569124406156365838587170586817244803453498868352106719198818 547 96577634191865133243637328322629829151223573171996175030491618404903623679394593555486412111362437355187049982869022201797 548 161805842349358073590056674959635061502152091932415982097095274910152595297951952169691253325068858722918813470452080214365 549 271088962133539104870744661574409505015752214792309092579800214642520644684185582529272293120657820489065588532890613761881 550 454181532159805537391791367977693690380743229109579656966000645159393252103200040144477568029972510267486928215349085301662 551 760934205994761228532944636877245919309836003158603389607387641696224337905423127744550114493623553183032235284590632216768 552 1274866600364426471247504822926622156936913301336015989371090889497089523098373142183297629108696335116620202863629283071030 553 2135907199230231217287425487716133090438311703458005220404266124495558690362199768565798283861477885848979871062441886187834 554 3578491712324594214657128896806773066403336252901346702364270266878799370930580420124629816617183830642734315287224557804889 555 5995392936449145674730979525086569576749622133413294230353539262203901651833154844245839349625684843207620705346794328026364 556 10044661089650686559797091218799245714364652767170236913406417121082351831837381790687580415526022511716597800047192890264120 557 16828791286146976746038970247908133676747236682922742465063507749934353867672143231305456716185572790072024690131686931567088 558 28194900119078609283249084581218303508606836290513597337068416338514119551985684490928677902164536389081898887684446145867258 559 47237640494074170862582097274576613457708338120163402683447286337962320878315166628051717345981623961079028862737904202669015 560 79141783443931433288295017772212955957233328687255999182438945292422484974313853633981044515806665319915139420743330470077091 561 132593876856992215272901378898857099750948972440660827747218441254568588435601643415587519890425075436638468074470464278479532 562 222147333745930787447032350859858270724532291751975426222339091844704742828646952526063351064896208846652425371995656555331595 563 372184893150468001645726829154188883936792520368466889433915203316921002283042841629080938852964673407974894333441864806384720 564 623557313759398971207154902219577067214691709041441167113827598208913387935849356382272082557133593327037512154881055472661684 565 1044705818797547853927410016673490095192122301962560347863079197055726716264118873737282942121344228513316234220510943527449360 566 1750296602648105662647390891227080389246011534049305903030925227877258414701204919211156195251602857251082214247251657031663758 567 2932441020351184298666959882030226930449384463964658887822021148279811199597264198454378477209044093499053842647536366111729272 568 4913001787713092187612879614607233087410318360934176011974561751034531014343574657856720750009877766105677665747796796340615603 569 8231226612421811712527457460358363245012614047871479179413747038813472545610825492489066776746923559577375955925522670559098799 570 13790569283830611989957082982894784237059575982413259252401047795899889158628932028266779153401481619536878227701917972210660971 571 23104673231220539830792934850340105626440476192877836874853630208380963725637174624625413225840986597195716498778764259932558381 572 38709491547052214103053304548554662466158523000286065996772089623495886746475607570714107612924522232511957964102386577849520627 573 64853751482905098377334759152196292559290824297366605836101798211828193873382547097748000656243202152415745150063060745439454362 574 108655756335469334082055441621271246867995856655494208963561132733119486943193936276739406977206933542133929127173717289081715047 575 182041487421816541333987129797243179345798665134910670893228004883764737451719743567123085648380268650255618364250707989954466037 576 304991693587149029462939561678443604635825673229811108518283093031767291634554296869333266117530306216933005190746059811769513156 577 510982054006275611880152449281214852979236887291548850432709808598951565773452116376904428630564681063747010280722199966390272756 578 856097608579180174899007570873579069074605904626635378818880652212359471106153808052823818105288333053179689286368600619732426598 579 1434303043852084206029350615744658492418852783420238702614926700824819969873096661205326930440600147680419227805036336627712233684 580 2403026478508240958450349167638205849546931640754838841261916049338374921433385988420825828873353754216630087292197056825819450524 581 4026022451227001476262491030355419797190195429752995950678440744502438675622016951545244249976668167951613048158644757254746431822 582 6745184425868691773611627472061582539887129796707100146645884063539015173321432587832309634976595650815285130643589745389718127493 583 11300859220274686278121611883987562152825255045577837152181348621617779017641582344114416117182957811880164607660735892080308510408 584 18933421394185242445177552816473921776440606029648948923903848029926254904899408088825317966991533282513089066782920870750081282143 585 31720990298388844898984700865720573842177605082235697063987639013324600513911218004136186713183444186527718338556094187570128853274 586 53145240078980437502568678970322622288845099618006892295631613239351546012581578745593474403935390498328807962227662140398927417851 587 89039355848733538163300629308584911008607022493526498501585226730022895017458117298918506431282505020805372177576466536489959002559 588 149176236257008058024385993701773319717053661633912597990599448099176877070891456670629531844373785619392948358865125551563916327662 589 249929362714759705904779152613472093020646945680385351004461978774843212986224957193842391745149462327855855008663214945511104214253 590 418730810712965881340131724572989613303423749251158157697718484329250314370128074784815410809952456835053151106998230899402710080023 591 701540186938519871881218103555245425207369710797815065010394037022843697505518990129693705926062509706549267332950337873148272314889 592 1175358061308512769285496337678979426472065043935819223134555539449051992115941294263746603717537158817769306582696962220767330849851 593 1969190928764244509756404956783586925714490754158909948791503632299480985755599205171616078647265696781184746921829206168731034151909 594 3299175835498481361916555855079279802300621386874555884016762015459635786045004802725711702537294321350427391076854912047287771638201 595 5527428059181469073277959789155236214818495922183083202909432543756625839906587738037606430009070259302403248293579345001332937992177 596 9260634313784723866056377167435415863797778800573499349414672637188865018890053543190574651925563000938629114570757757751986484736892 597 15515235472164021897631044750998074234589205443952964122625007022100525194652295076345974927044353115272781614991177888519944525870238 598 25994173141938478298896410864536919950166058679404613698236768220376579222100203637077779810020622720142895324570996424888205395333463 599 43550549944623650428491343102576126274743598755355347250003224592340179181983223870376917734333710847090193832157085895391434150074773 600 72964444382312021846349117088894886654833458961883439606636200804702575123490687550920499590158108160759830218745643917706771527850290 601 122244383843348754403672999329423510782071455198405579036242316194837337933722742669479122536763611179709281541809307892738569241640657 602 204807828083216684808482164362424433065145024976455140622138208767080530048224728421723314377118172208982256304867023051300308288330783 603 343134343888688279716294429548616161749622223879762506348248763744137874566836740093694796868551523381075329139380760381497873790138198 604 574886121579691136580974705192551419284130120648454866802755595836736480702108681122274381117541742347473965827533735736072714506126309 605 963162267698131283647058219646413142052662366107694638688888440545317392572804163333623073725574825484186859700278562031157834702528164 606 1613678812367730485376496726274931603999878511837587551225670788961857459152181652497296793986876955633936007551089723165400787541335489 607 2703552035637516182562461686908084183748389713353685249967163743724049320775810744345540477794481330573171961737814719543976986400569170 608 4529521955286176406516448917722579737794511954901555804778585214363822972335306162957579012495733138278765977080709852828679332030635707 609 7588745795522133683556867694786837644020116504130181787420091912324387701776480063082417473581028950936175822343982355010304728982749802 610 12714159091743792917669835574337952791554268662724941930053107665177837385031244741413559761867388276422695797905706952842670428529408302 611 21301259228574442492333430611559591668958648685321853723900852684130747379205167680388532413424888697784362313401250385424007283021605410 612 35688057814030017018166666868978572772440759614209566581877670132508521062058638421190852675928504237085738519634118548659320249118921857 613 59791651604757518112060394541300190325627465210185528014203954172004997121243660180960022625444466961846463782095878535727986483822055134 614 100174731285580049306288749542090814684741572030108348468547080586652877175232297326483502135688048388149127475457423797405590275618464158 615 167832406678990359306923814489516324708062430036296162419203843487136990112412476118182598171135229177770569246728157082963605854432375973 616 281185847670116923256188749532527431255181959806798050381584393811920061293835291497353901487002916735877954670990515264534568637492098810 617 471097820108062566980214731588069151475069854017986421295000427946242627063722459526254358451951730182496495107931727909512231847027476344 618 789275697726214069751780863459104941587828427025521884830824280582897117573411949637162064075922815806757178840496604497931676670573563509 619 1322349839951086004867276459686253388694742585425669942163538889328998751240033922706140981753548238825110145893682067623499494083332708023 620 2215460458564916660215856449160281412602231818048517046271449794600111839145260513146828190595842948938118642131130256203836388819532336656 621 3711774974500113035823332364470613774219357035021033771624451537705308036761454441931742699767554185319197835338158964282424071528779549218 622 6218695264030873629735552433929797368676706543610210393382056664527531129477170141610159696735687750484526918395618351804803749468670565109 623 10418781055575231879010060818517170262052719008809696624710587835762644834446760806331627832345277217673057103641798612016289353885740183633 624 17455590614300669741004652033274504336203953071078806388203046191409685041271751244459979573867738542438862671968346608486282271216481529361 625 29245037597849680015657905137457107155970184716299847018095281243543489796698964947391182813004481967407896317233050116561076822322467979615 626 48997037281508592093460599801713038022716875302933549570818402406710005679186270315622152620182853685004976087061133041178170645282091025224 627 82089470883158020430570537618852962521366045287861489808807431316367408803453620823826973857800605159103303427849109545059175381905831026518 628 137532422443428361137530075990073563361532415137371917173126879828105211690263020090299217054928779859674651332448236113896438569307065879390 629 230421356352515958951666038883071997996753137503736903277120952549498909153484257012594321399184304124739382307541263791493847651326102689839 630 386047162698471826473449007924211644145541298114184673158369254782147392396994470103428637288256425976897937577816490983411146494373836640399 631 646782113371207485881167280971562862911750361208238879049679912324403898229318955693748254988215259942623469048090378963316223089167923286753 632 1083616569677178066336260477303513879656825074877613472661595796851133549022139148649765633645068844195979975104676741086477138536874202534020 633 1815487543337507140582261799366199474576668892794346456120543153263529583696623662776937623144954876933441074031126076564348930890740910409379 634 3041661702345112699981317375390226814544130374317170770137885234864608105150823540989130497441721553262121254608127332314529465569427212549023 635 5095989749676313829757471577721249690188585337201960860699500479735381496496960775602802226238636366983274623115828334929592798075483640852989 636 8537804026261022728669353235567650093026408639543405275362345282436027984227526372692786762960458603537384807002742688119159699045127000088358 637 14304208048194956594047727459203090511193190729162395501232783168571200398041576884290647775716654859242865041214198339191081891229465675774465 638 23965221883366511235268722097328806647726901652401865481034212514833637490914780844644905783202188133392513932674496184664013061555994687303354 639 40151251854272621841589668616218382638589584279778482374068665089277510006599979195444222223599025727992081248468291976773379815297811528889669 640 67269271835290343422406057227164735822554534958840417380391603376769191848009810202583215103309133978136912253882974639199048181471722158095485 641 112702710980819657404946915349881489825165078042656542554857653947798747350007417949901415240071341911301910875860529056616330554688002015811663 642 188821741575067617690852215083855820620855721706963511532944914239193533473143642438426132511983487000245964286998618425387391873482973201143651 643 316351308510310327304744954487481596672130932386449695525158316459004309014303975900289307126986380948729595101465939269847534742685133162912816 644 530013914506760660360287229138029950636107440150347785360269536973636560059749119848150594514722051399916439379407130527288748758217301841688155 645 887983523424005049141894684814722738353620347840021345379288642267575546769062960838819355371055732023112911292915293415661492903925732942794958 646 1487724597959498520065640245653098651459567306848544170605975802515004954606688068377900972792429478796716918591103170442283048528960232294586570 647 2492528769947577872461188042318062598858499146820621316073404583123330199115133904006963827984502114633352639238307589040566777855280647077582017 648 4175974288209973333177953127993052294435907227472135905055682222504670349538536581040249895978854527354778386391171633639181656448587157085943944 649 6996413227421868551430926177907898538111310681818019961021210342195597433348562755368348376163722362725762529553756003688686006039322391178118497 650 11721767106431577829120524315644989260996356137526781334011466681717320888252652935757250998348033216166029870691811185622446013235621859191479239 651 19638609045974295664336194283085517855903979379675306926484082379763635895765832770880587611137904275851873737061833703870941934806758882887115270 652 32902459309996758722198810120359300339175990301318570949540260925909242595264254975831164548007592783188908228255302024765020298189444544422667846 653 55124669273250184904181110395487758263469387173038162682519739283553837363030657805136826508147848406064508791648886549729842298325967310028516717 654 92355684839703017906727684711670193957668855451063222531867276566568017919545992760578425189115892000395943356712014897034082089979697554675395664 655 154732402654969088707685803570310509667036253617895316325641617337324534468904507001315049749937778221798411852900427159044303882212904983997484409 656 259238145144336024382926386926488214524833153287124649173455655945024970895478522587522618489752612405553233166037309618732972536525051260934633380 657 434326713375814199504773561887265470040211293144480056652765592503168165556308738787481210242017999427215805202841418630034321191089071745175346430 658 727669509619457186739857712180455296104010975991996602059854292086313882505221079222464029647588624249957244676235738840156666440837440816526093667 659 1219135040334608744075070364469719646376874518553893415896750135654092042937111959463088229381692369873382893581980279313179722418621320851704720237 660 2042534731665395740253132061274861594291261996946159679661812024971595318824560281488326517952402708133711285428796570795587611728791318264442517363 661 3422055795323855500263181744446316952990574181008976648231440417074044908062424518565142079773915432610265382401188341803614276146993030631527162128 662 5733300729119729874103633135647343749861453541842862317585825971826127027659268731059581113192829570353731301740804660381247129675521473899822128536 663 9605552690123223171530142682515406758701823178813318105336255998095700109016716414108676876695872655794103552368417682459279656416540261280975556273 664 16093110555688533346559455050034857235926845312517331787432028897493703607191697148880372136427495968418390092575887275062465840902569467178574951404 665 26962343106390404811780971160822239682791392063323427290534677606207165892931803253315669307893577379285874098879360655232966877593601680708997686996 666 45172618635230355560390733102962800023872135448622358822180188302936970386108300970623028385373801901231165593129431612935745486299586782517832967186 667 75682052791633003018194833227408896903042383586451740078320800794070677236954876111895519158137960407899782541470971597501698019623017035129439188897 668 126797455799660136890674152401967082974406230416634540314041932424763903918582075222453688707668815949121715723010061533385871802527903953048903086549 669 212436029470968812070129201882351512002372626728933406655280836665079347199102992038553585926488050609462742975803412440914115396443071055825908214456 670 355914606746480885658007039922979380537007036620214853297638684539836153300185894784396546688075512450490943036003086232602940587032131223028262492394 671 596298130834785632569593436178559282164374821750191576937499064878146814117324754083041089458993605235231817227347619715486114368271239982943853506200 672 999035875732781639986893014878850876949354446622029657917760194286594069899471379730175236041842008655413092984703779585919981587449352262776882820737 673 1673781334185833031996849529934353045825338052665939590247329126167746222368249893133818913294763837426452963565526975602912800113909731841648529728636 674 2804247597829263261203511990805174319856747474885614945499326671429866807089853247193885672478601593640048137694621345571527522378049556770587280897437 675 4698226960307413527211119280109431370746632916630402064295127751963550256019348136991205178764110553025899371778651772587822068603405722597147651948135 676 7871393591509594907930228650749843573861974569969826958695541144922083196340430945295102638929981014617505347429884435028548765815301445969883302749149 677 13187706255128262294532284733073347320275503863699159802653202466333101506106422219482888528544220582001230972581863007930468897285419094240635182878612 678 22094638547758751078858073702978363264063921839355156171126961514022984501440626012357897521355995345378431609697167011453588270043749051807277955698342 679 37017282847521159868542500870389643035764380726236657196401185557339635176418899294178587879434379989907946112904315296215353983555557757534414801473838 680 62018630739373804291959274347156220529423350206508800708148736200215148305817341948637194266238857652037737796542282211591647374732627513691897889461992 681 103905804611057973024234626119919336829997958388321278816178923852092605352800934227197174062083697450480670353388271280496931803760567008487365312220351 682 174083434335112291584274081184691951110710262102856475398744017813990221672058501604678167990137563685676709347750510335963698972725692960535156909690094 683 291658798306270927789420931819603598228406971519927368089017328052762216924620308456371810609583086227053055673463876366108360038674488407669817633648038 684 488644166254827895304926638332181758389317374076348676720279133894841478823378183641044901253530625577612549081221384690084289380274287510184666143009230 685 818672786836830517398253583415058225848030002934161455606151902543634762578371526651571402692126189399229879718277378461976815991103927290130764286594572 686 1371601623823868970290599002973181975724766204792788523287151335237084818319768914672082930098207798246429138339418381134492778844760814755327184368910285 687 2297976731027256971094580843315255506656391957654058255137104119847622825808007793008578244334195002913845867965163758255167075772644311526229864109083975 688 3850022458868732392045771944770351477350750612202158686007172564479117697109362646364519842466514696590324201918892581901374466443270500888798805597163492 689 6450314632719326766758404801785419979316335262414065776176041328591693659880804824208649353297926080811979151013524808683662354984424186820590000921935017 690 10806835364097716498525931547778038979740732124339193497649785672321478274878769915042906425109483824240762820669689509992651700285601263208069283257443506 691 18105735493010767067319050885912833355736825174979380899850438415523939533014619917837813741590848675154260490198160988673489580417581323519608241249626768 692 30334288133225389624171268559599112607433737839018212660543049069077471364059196857465501036031847810301466123139498470426357013015461571120468804172347842 693 50821963951961257660547517856713676242115689614168951798922502460924633239848109799046489638687037733537158140216798007644931695878934949161201436581149488 694 85146946867212257068730242738137760443572851669199331297529366212780484810595246892279399717878332793903747691241293420421937953642392472191003654353614356 695 142654907387302653983084400622000071308111292736589650106108032859191145807265436498841304299557479495594229237581655522922227488967444447175194577215702085 696 239003550337707813781366131960194022644189334507605545587292177943063374622274614930061211643340951993503729021137366665956738176767287561435563837141455879 697 400425741534031355877176326219741300661595093131259527882783285907166123253061876337887134334909128243276488178697919425504282361310044292625897869901368397 698 670871935820703036840302027571320743435720145380545082460598003374154597588201648601993796844845122887981357683887003929687969791152843390182190109358803349 699 1123976576899382597655349677807894865942317040293561890044898006715741240382982016267012912039752046627089130271375003225975703300824377022153371101309411941 700 1883106563211624655219025739428835960221266937227292069645017058937120871926181038434524821822521501477019904652847382099278874168395864220313113914930813918 701 3154950380009688969771784170732097509565981959957865864188194577149617532988321170121774128256143930374839729096169202064043102974291054105428445738537236983 702 5285793217855550891858341569733283488318171803641567105082547490095309706535859245941198757746519467458917500857708903755960102853900991010037073831992595529 703 8855800116210365157016284719681267396386751090588009020895426636368125550900350392405503957518251729016295256247811345247528004210095758759595015716078031982 704 14836977623973088461660524490948343537556412328249731689771852924146405087554834193755155662380263107201445262207887608847013152827934424980295883163760237632 705 24857822232383467892023281340426975637445187088446847710802158991000101551392683545355659212462205356966283176896703909281065912357491434088033552351231986874 706 41646711466247513718004987038705605789496819667381901591481480819312980955753041327573462940149050384301948295441730172074874993264621538999748080889458993334 707 69774759821611542446165253740614489384092417497648456730050255524408255243692106616790110607329220509977165283906808299335410412430654951173933256409908362292 708 116900397096401127757721699059578043028290394966527959213147303624145714436159659800245656538960034118505316820270235338843408723086771692374664561599728588114 709 195854530724784389978100585623090556949130453734696941388738959678047359968378886711924606649695695200021870693925021883937125811113629361579710131583879740411 710 328134019714176189411799375350796479528675583641969509618727727644579321815408646065130531001303792008628693984715281582624923909382388106338744045639701280282 711 549754629087873508162176422732665623535697721325729834445462243081949523064755108758047349984568166550982340940961828335522782505669212608171217427289529643251 712 921057050002939081311776777148339826743469272158563350720419702915034560837456093044068223934120878285442951540198071583823663484999252395697150733088492510262 713 1543135872757727812448043439418129940460603885855034866644014320703019132996821222760577327662976371220775476936784733190008366527713372800976179225375658968625 714 2585364632716459555789007635638553075117175403043825528493584203635180682925581131327630186110024870768259067336121214716750525318795886721411696160328628418693 715 4331511179346757694699817866864700339993707835603021847770486172458943938913853698408083097124071200067197169674899535599583489423626622113448641173225189905320 716 7256999209853271201112589169808709594746364315998747203515732481322883699209363468597224883585578198217999945887473709522778097345062823017915592176877185950227 717 12158351981848827277429563720694773051281092171407940646174888379500513778429538395400715005207394869026652694976663983320264484360441150833344848150750275583391 718 20370061872656064502132241513517890670128632317452922747041665202529355669628112787424469260581487854824155706931626381613298020526461684658930191800216426867525 719 34127932906967843852852129456742562604745314981469128877849076000348035664861908947525571964708661873413593618685378969823531802232221426023102907387402010066247 720 57177823601309986468271939800063200045414614551245994149509355614160516066561965436586636205117908834987299786676420784797864625971568230000318567380007912708643 721 95795532670982044650937485643790891586644891182134142852551092924329726819016218370670556103362424677090749422661947886547896056577967949805296999899538317218363 722 160495512101075168602862699365474129663747956483974925040435034774148363777648750301837477489783874946436766292806986162153171901564630142985408913136548340949867 723 268893639258285678896439749429722717555111058927653737991414638152438290192122353282794477713731974793688361811645050630518425273048182131346243526704119630653832 724 450503495624415693881789255597076662630480119654641008860300857990602083692672284775261588581097536670151266537987507769379655106144257085865490193610169752751860 725 754772035997739323663819170001239679349009262207520315525633784047152754694054525963896683690518024127896696579985972049091704691341948683686032142605642460282753 726 1264542521550409968297995060116329759458899864804200398825201349154717575569566245748233692450814948972672540370301965077546812759154347337276257629109307134498859 727 2118610272431792307686371163688543378255824537612400989336930799061624122934856103983596376102538781420843267136359296241029623737837675454750955502502149608803750 728 3549512499548305943210418403339864517963082041530502548493903176840011431683240344423323291326919996210441207182295038880868810551859266281807492335751188872032039 729 5946841261176450241951559218136895007174364554258300785983779890359199117754997820387395419857847239014592311638035901701060446159663520616743629861792851020536199 730 9963317776773876611339673549797195780374460975653041057293524439415149388174675621420059970757128551343618539088464459121894940735674760396360818129321359410787428 731 16692508974308898427091533491463766742740221130172905916570447746078660438108244628266240889068021257828137823299605813332414901092972016674997900375552168775240395 732 27966573193814834649377428197892783908793807528171370634293361021791350101748477885426093442761547759072945072553024292888453576021711310019743474338263749845042086 733 46855102334152503631983015688939110205204569840922418500855710803656682913042095860010024423522907017723848409901942587177777909040544230455436761243007193393319019 734 78500880301968648735229079325605997423210893804456263741650389901280904649347399726681965893932645348856125974327305329119060851365466866962869432692040737953125406 735 131520109896169586989250199379008780571294570732532758412322422461977060738730845786388195664830796900665197815862950335192342682464362373126553398303205351109802729 736 220348348204023093391229116063311347817316919732535146717812808391704233449448114066980450778789037533531877518235600633959957975054493338833176166744981673221829246 737 369170878845619670093962789374753848716680257365063466123918794812315607572559880668905307478122446538159761862313190287332398872625175574518011863059988853168075638 738 618507644366171304132860139866482791748474060578901947523131251416688802230622879384918977054575713819462647737554717745729189034065165710859453639248428147618403768 739 1036245619740137135823476901374299516653309597294436400310375302872873841838938536887183763202912245198303025719279858999496054094793644923045780715809807099272056457 740 1736122413702784701720739223795888931571828863495861725921531016093527848206795939918100387711967022652814222554498628593761093494704184339249511226967136954644165684 741 2908693632033923165888069505776373596675715477224223311690268974959829844197942577511782283383949286926069901420529197810736814663966030074923862569766386616556229064 742 4873215493480225187431285419222058885242063086678994217905310751000942036472796528681983812256683699407479633987117387184288884788337884874148535993182110180160490601 743 8164568789353593453606721212311993899195114545377527499969982527784294990734816045514603114166657295929075059176928240542873644548678837115980996675056233490681609442 744 13678890992050339580835737779910937522307752044655796179372811240869001272667632538003398115931204068304564861328931564894819200036947861028881273375351078683288278282 745 22917567798116376602148368739241789228970434942775770449569370686019848551498527510338939110733769387154029254576876816689847905679169550763574051282168267033161137761 746 38396015735961050694348211708446142394187820837468476128329208018903832264666379684544197516935232641054479526947529677476386748184427918942744247467725676856482500185 747 64328555167068793271040615162656963404685828588736339764217605935564282023187172859867544013700949960665642201708171681354433386628143154182002751548093361359318681324 748 107775844200597108945021776668646549388790573300173856952390979311957375735822425060652536811451613050599343230518058888258249550933339837045819254792909251852141585942 749 180567285600993570766096015037031395012377361331066845919290039364564809952864370159781409737718756527082100106366622118231496616531700235017886200256833942127711110619 750 302521820832372952336277240855309008330195890482783036595845923658215884728388480620282546639483655995013159691307471628507898008999226747424654720375974876205136443883 751 506844037529413778778502724485320054213531537893928061360793798591333417720401070002169305764058866601343475715685116528333886551415726813529727872978053575198567665387 752 849164789740773078724635643545153213733368420304520968627837694831554827615092515885161783965029199288526240592887570298206705420982789191654108278291418761589984298055 753 1422687822570359677653230141761739525012903287060260819477528841081931843167824983767836565231889301330357111752044582151111315345348004176191710539982454975944853188608 754 2383566375977359815801584115535462027001949833752545490198790204113117436161117035646896260905208569972262532187864728256046173328004506056876536835740691457299133956828 755 3993419061129883913462377135078047392856476691589840446696915306644898138388208101173019582703065885149929185806955155336255521875705578587624608302629897833192672768830 756 6690560816145259737361291313684687037112246320822787567243674799889439808690535089444356795783613292865467019700984255441216434467746645358065787372642448276817925991367 757 11209343008913536793614529763548255255053179030788492212213713392735642445458727306990968528993592341475265717928069851746607826492596361702984192556779199671653171480255 758 18780095442562791416876559625161609361568492648316151973318148614447468111081922729699313670948844801267985616827195285829596729974163764388886045371923505979219274030399 759 31464108516557236179628362449141107910544060196711113003264338836442141387837062083466367956776046924971509261954595663938798041685047838769092259567499853399360462752278 760 52714861208745401757044256146133251220381168153049145737970143587582326295278793302815611358572784053695851921965668029640045999866135313214712766072302625380275399378715 761 88318300542187100535130011438061283737558537129278526959712326145629557556151863304947330411128477711940491846522418328020475737028601740069008368542615982529997735950207 762 147968182630177258097187215763233344212870906196105129469675520700997407418278634052693234257505156444403950554314176078198967764571197441763259404907044479017319912623209 763 247905393745875817263221295816157780445623918880837473090080264639952611810138472671395269720291496282978731394398389324067901924266724441240869388836366254558153923978092 764 415339859933941681194405024041956253725024080068073708087576983621566530951051902404812470386818992071989404752518954838530851905773699239369604044426699007585263093208925 765 695858999448720723560375734103265034675085170836991455206526512817732598082871688169835182159543789444129784256031212346674982252951641141719187248212929161936276256301884 766 1165839818963650940444930620770147654935129068503978098123239773059639138729738202416954132167709137182677846428566161731849150687285353121516378517653043642750082787194387 767 1953244097666310835740814263485597730638002506727866516412820726225101042921718918888363026964600468532816426169303442243109162606150622882912442112306945681074812449357031 768 3272458568501880629450096215030294820098220241000231848937373422471251815873245190703791915285865557220745193626264185943731939302375118989336981356279289841177028219366347 769 5482666040233382036331631907029703246712987751444688099828521017346121074789312054509349845862524668930384353676432075502454356366746373649945496313429044270394935926145059 770 9185640178323045541867521026822411775614430049604221008156243722548380092244630839933038406980663672417437184903445400287115645077388570816876981658340627889799965766265640 771 15389590550737060381023584522663093030544659562991403500731038311050004902021631466451256313160303377948429502821350037062775932305532301444846681880067553054188901048556859 772 25783668064665412852885323843753502607205350428137210004845698578162836867028364273426408897108867393449540174205613796446129445815398377950556593508992104705564984170954472 773 43197870448672049789704510393040324831114432377569052894561902564890944766714886106663374963804459930252560915989483234360057101451887627483002323430337391804484377694211498 774 72373566345183602769706364527063918089505837011408278383868690068936816766427016607820274021479965885270619612089896823602028785583690620385070431947105308500955620589377001 775 121254428774317333915799234454953150779284225147698819068915646829145709887733222913596844263940497267413629730998079921798050909697732182762500102462060804234623913087923660 776 203149260701928128280481960770057140969106794456914260020050454343403766558071844128335325821983126492197684377351942804046416765729996366721300105893743105014447125301898501 777 340355585696191898738802501367105999130377549925826986382925906349114504820557613186489628229337593114530097778961383291331996892041688046731591557148255189012654289901146289 778 570230599483044782128687777057229552493622476459841008986741676221488749894177259950696481760843343611793656374938377580731809911004767925236964402486009764600695353124707272 779 955362421691058937101518918881078532058012158816293828360894676487052046062478131430560672610180732489376438999401297105260485818359285533811366621713697003103787095098713578 780 1600610976694075898535873005936435365869320684228559874279757498167434807739516552878281863224875445984494334074895676659384939629760916695605278540931331704640812582454617755 781 2681658227857362723937673871817385323653446154493195316777513482771866301807435575537156713348106755882541196494464028689059911414309537896111020793024724417377264410659849640 782 4492841143628842877766901180917337041934302895444164450531085579517112831551492667637746533164464789295678623024710490028781851334783237969200382437491406920158131447401090329 783 7527290887479118769023664505622606183610577345739701219628356037801183924634668301938171714360994157532463021332317848319818720225897473246360722021248656389439334655236735980 784 12611197746235497731268069781972238026458225719655515697516435540326719339721049560724571350956625502682707675076482250696860614674438919784287524149101445821565858246881734678 785 21128758137832293505939875800767148077193090660320493970092081203529865839549700765889709230323219548330951389919075204572606629309881923652069663497719201112028357862341136531 786 35399050068838558291324031695949452710953144185525404000111314318665900377527369412676940819614682419364547951833383643905019356294576045031648553647666125031040139216126031099 787 59307449003943223747636802976152962907046813185840535585554347964166605896635338652169044261807797944915031225216130134025154297638716114436330595772696239608154027329452046153 788 99363499882490801418169542191331143764157682502881227722400023734046095627335387018390994977452417021096929431551897189033602211739805556143017936115113931020341518428462829022 789 166473272324380503138158658621389128733573706598111338727703970685127160200353386439574438451571560811518124717305391330249187412294272378801615043716676355385384453207890821518 790 278908758559850410481465106837070813680628497359599765945076558640748835844837045125525890074882311170399465551537654690971861376507817649761747328372156778272643779843620240827 791 467282792698515003756492056845817094938564263226985619506939288720374389984576323840337048475957488107117392868071510394429234579059517433509718410847326258852463857349078151392 792 782884013681009652940626571036807496140136825139780534116965674160868411761545644122735544504377805853763013335709065607402193391097187164103790312361190935342937674199621267158 793 1311641234075416643821552441286997125130278307674898990886321659503932715334722643143842983916495937047554072224819758668008898288078203247882642647591775606539759540254730451052 794 2197519296425267611320178190125262903901634800347798300942985122664052456830921393399852669203022159637322138110572370681219439313853772382897514504373571590713557176125374746585 795 3681716412007630193611577393545342286014171128504884771640941848656355579066781972538209061425224946228638558199043814709564116024343313756735184521668041456239113472535882769893 796 6168335249886763663053461481868930750773060438985226864260667983754286118042606174982487012315868729988916864758123388482476301375044424339721107390471078928160139889310603279076 797 10334408057856887861827503266604281123191459506314580980230376614948698250819430207840638698274105013376787386811562714742048057887477651695102743314849301030177480927535062168474 798 17314232378705092779736846955936687517326139701351847660663439518797168802977830147422264984460491766074629790528926113065577689619337657774985153689924447994087809742273486078268 799 29008206487055210667416476518968553278455677912532222933117146332926233337211471906670879324987487001742456147551535797816263496133057393265017374126442616469758595695946764568329 800 48600251237852730164460589111973361713749956673555249597822878059770897862090875238345267184893466480697899681198841204870889856672095968121208108196583220597805861007133195636906 801 81424696884877435572386777868545197539101926427979518102225714182719607387009418158314097611962000216786019328156735207557700303420029683327489250996932151274024874812681721798769 802 136418662330501500492188754662811714656309967040663253224263832742130544153699426654197383347009596189172910575164795555385182429722680825532385152214061297917233456414753046905985 803 228555366418560562494966243055974140768339140315028476755402123233563961340866749212427054322456633288614100020039396675095580839581634822607508797654609710214498078103311498954729 804 382920889461344759024397406578078441594346792735740545181481723031791244549268513501007989343414570467396755138615426412514533758211535566589911695371178233534561875671215252288062 805 641544365741744348915107842641826968340486036630601778213337064295891738515770457111525954060483985935581835953132924211338019194456491931196148900307475971959329007580188309246240 806 1074841264977593467886733493364226101943978054034203577663272311576450081941179718906051729752987649939936789464563282558386932594066331565265791451506289561454279591656112862975386 807 1800785427462855012263227515459819348177149954340142295301432829597341013681721365212259772767205508211384725384375151055228718929719989071111997813446258960559906018476248808906866 808 3017029827032346610469380077545285748945720888000739376067459339749835694910424691666255119060177479524877350855563447282415990221822379326192785942851591204192622821365418726932421 809 5054721588916561175143722904308442746602489793794316170763022329727320652537367494229814195232796687539753873341770264296120283541735164926628942245352636033642977351374958728033704 810 8468663489015361432556329054989428323406514624483201978333862448119348769328767790528387463100305081902300803079974460945843095107540759772690059430554742653797352732535166636440828 811 14188370225461629409100099349824319095404528767204757374177197839570819385820929266208074781551037182056475955502224613128267110524955149124828670623057628788538177061707575114800376 812 23771147586143144442860080079193963140001826462238320127576233615436285184534090883327358162841723501341601885291049580562860049317000972265405148011423046600184484213243277415198666 813 39826100431757950095472101430820745981922098935850238307473191318643440898613282144209299577251767170284706720370144219291828737657118915735266697834162740911535997875638608041361031 814 66724514239483445677075274650193824621636637710930033020036836349703792779216724387284600804688461674551481889427374788245383779752475113640362449250591472581845896215010991861885563 815 111790025943509323347241836085908283131703890613093046879185700671074923630763971222566309234413324322248700011495391068556669084876679367409073830050851725755125965072149553091317800 816 187292632144117268262908442927331435904675910604264867503485506773374188266271364818378518059558732156650769809097841435889554778825699949790357877679627316142864431375600730674040211 817 313789443730854906526622906289594050125173668797605957977726240121502467908384363750119594685195445794914647777695476549159551134824326322822998741053173976398163297380814493400477816 818 525721774902249072641155636107587531609125490987595366222884652114591771459967861941765767670767164702689135360438397025072655809777964990197926984340625252630255847133975945882290804 819 880792487217740884981608786783648291339259486426371185846203958084130301387936416673061272462684504475262215515369865289447386906123468118033438990420563114988745394010305676708051864 820 1475676760171219866335395955601377472660420996104044579234996468042319738121065960552284833484441754176675927401772521686549752698973947248662218275438372220838436291622297650131342346 821 2472343863181813918542380711052749373320382865384586877969706897010186365675027876683419544519680027176341402421967890689350544546631733828918094044968939666060889074330196506666967092 822 4142156563544143859333543111553237277099924606897940835003586713627208173195732841363877016294651941758999150894524660760399051144356635414307215930368878329477157137231644767210795835 823 6939755125660724894271842354738922137106475228197198089767432996660103874822228751923576694572495599776327952676207083426831493971511243953838107079671090899266501727270779908605416891 824 11626842313977408371399251197719293741391095200145535607658571720429516335889961962063047398349085903441119706103189967626218235824833155559148749146582361850409196741289899428644986347 825 19479572369093484057948773640107085707355407897545214507173332721174418496159259498908219869124001594787514321632008422758596657689844922701959193951526401491500080779962958848339824509 826 32636009798342538329681276207571797124872615484833682835126059200925581295057645573170975837413439635493432212878830391564164616756486937738537556958962617285050232507620977110169558195 827 54678260660764027046455625773004267405489701766891238404863076014449129600537065117449547774196430455322867814335672765648058185404806465587973556312320409497485659160812340137315289418 828 91607773357093775251838315712939612223594388255794757702725968669656736476566482153842851311232734094157994338219373450067643268300388620790189118327216188338160491658038246501575136159 829 153479354281409538818699996822146323732793153453907809346491342321694035398187889098589736807503830096309238584832405425084799741317886144945159728824502449058990073263651940612956943985 830 257138792128652254093516784996301266956685603746731571807241233392979807437651666435022181483051371459607088799858836487777248676328907975004426168619138803833255290964309555461474102008 831 430809464419223068445900649108910800781847722334972513790774241837321810308802696511789466873858100601238933523139457366975418171291327813001745843327192686234021528189318328191760657280 832 721776722589252984783552896004015770702316739911041065439833909099591831573728022313477674809470451515159491879573101282307800277103410349266296939038946662348684030065648959055418741674 833 1209262284833958091307863743418606884259558914795679803641650119733953060631546762096017113582566694077793429363348237255856286631799172299765090881853769995143990359680794946444515380176 834 2025993950422831462228657029374880379890340274300503148606831384874052891673831534058269349905979317461098236062781783648967684844020857062069169374044700591704131965920150971459278475540 835 3394343426259683382188153702804710870115285019323337732387122299222274946233237303874274653513181234042178272901920251178460911495622598906407529379166295314626930000401354337552904968874 836 5686871519526372938232715120520694448243366885821605345627036971085835443458838556624249381403152466770264525375755273202926085682406271269565439016786090835662320556775984481142777180737 837 9527765349081679978585758609977005620043581839399469649169488224893901800581574650977132487211351650006567496636613238125800388780734065967746265658591392154496282685492155647644948028096 838 15962785907060892159410179746647233973691522120877746763875926069171897713731128674481061913265080639072558694753222313482329134268447061153799687070880834677782629186044936468752897154647 839 26743997629960668388355181229970904923426166185245735036129011246262061381537912169502018859512822604222758530598416904479501926476542762215330402123658341206643193693163351035517558274666 840 44806803360995140660433905927646003504454690688188159901753511183366505175001559063623209799911433921200710701762187201626323381283989143898125752245939774063244446558242216304519517229539 841 75069167115905028769017961949276012498479625853780006717117296891848249043451120587010125288590506324134320154767451737524231380416118361740811008002742984558207642701599829758353779255231 842 125770629207200767111897840315238282526813866124930216146282061208871787280818293339263753885798288783718502430207657613755621984705926876824067769793000187703912444657537863965941392134206 843 210715687663780454897948854599611235574780636990924731374138599237655605792923893459012995590448600866587480315509547474510549888199153538805675109455262438303993086259313792659725208533529 844 353032351889337410054647493710361711847119894259076450998973383746800576717210108649436548291166218006012443006423562909019562318289608700695455807527088655638175089097139314735436740909319 845 591469210775518831741762219717661219829073981439664176385896686379409701263175677006889994059167463730199087016879485581358817706581433041781465275640423587907853921602775090665296890711253 846 990945519364400120955153959201575229832976742320087118184278941636450475315742646449366080187781438913677298967026211858461972499278327733475732029982795648116999439884904531891456972906707 847 1660226778433392269840841241638072579558970422045832467626125470340247526996833264767360832563142484708133226104586095785845800959629864978985577580184117755365444802757057973462152339176161 848 2781538340871923635863006993316123220330479666039584869460604987361482057014840544730079550487445050200754453371792404678823844134988904743496683290784503821975273853531337960997684035983781 849 4660179947850984295294052566318552144009633844800094583663536853261307264334404918445753206212120157570049672534352055712909394976964944657875968652205018400711569616689505340944173361061417 850 7807649755259073058060492906602953710599795414766905719357911680250669447380407088056804333504457574103331121691263521341393479096357838976684585709707894287151352851660204033642524085192440 851 13080910047026863103121131080062768363960846754430089853625288061736183424782036526998679642370418052923957725701664902513082929832093565642314171536970000275155194395763799470274176371176938 852 21915712541171816333916254715471804799265670221383498392096231577283137269610991588174034166791286909100470690666564739213323305449641659642843346397418065729457087208251542562364016984119859 853 36717510820009179531775934876764035281481441450606618150396832083000437180801610438831873284134202411704397408166530727191372627569158091858988623484268697456717489037892902487433489191686305 854 61516393696292078513349260449219810893044572005482180657810605929993091655416375418582501936462040165327678537872111258857155781937848750779316051225986538727185768124991538508936789684816494 855 103064358364265001433944840448970212793561902404207383636172358794370216222524960057066984738512216762773209695618499668059270953588302478790795312934731939892591919088000967512739618308785533 856 172673678133344503960020694406479138859267472800640258744616205163781232075460094358542775403881361022180536133918378064560141014599451228579874984413061372273731153900456139486359098383225763 857 289296897524138471866669360495704956556804131647628290393488493557679722114687672368305677067770194046358620882747513568962628393668182177340929699416141427107015094827493002619163700843240974 858 484687045656498511686916915161689049251558798582005059541341896066354322162312687803724181271952327368174455231863551884001623307363641550286317168047064739561781613284636351123899372651454181 859 812043040342744065203850882087068725466771647045692952482551756762683878338002541642856806373374642212101738802767003602440078834815449322480277695813789081173365791700399803196117791074440296 860 1360494168924867938980616541545981433311394608862960888062920032650007147127858493386590065388772022608542589608338671521062558170710155788015389852839611617425294471762419050649080282590398093 861 2279367338580141603632435468094046504431912607960974641069705041682490759116749425044879942872557803825007896594744775197080727308652923550053464037915438410613550968445748667940678132521772626 862 3818844345574578891268465377024882030856288921775984038196090279741468870245452129231650770086143559313282180817681949857693383963828641585141233553356081434583688363603540146726187043881492199 863 6398078926940885188660916753646845111649812165541900854583915929243741880699215683205225906042356013514991138678030356825413781095978744606475635016345696445240403830083392475048462033537964446 864 10719319838946180971768671212358823178190873608032628140787099797086277488116802476712879540867438707317554563020998472928106235125454407956812727550034007558746734616910979713603562801083212790 865 17959112277560502920166106875895777646099694947771816717901083276913150797492610326187050588345863942995114372332700484474084770037225048588355882906183840101825268170647982723589311892227479046 866 30088636092953111447348608877415739778600144749102095757059707336329392825679533032113447912197089947456872122068379716400362938326016378463782034024825109593204013456442962966021329925257149641 867 50410399352831302721171259460092234908575318476929455352929221132322520594105504848813684604695452082048509471534380044810297224217337388994906635565529404145323088298725053168335911771103600506 868 84457412926972007234306533162242614066932107835081981358043630599140070813863890847894716965190023884401809103192258357502977631065000276502311558871913896760783310239771468926493080892203717782 869 141499664551188085934060702486925677101153054614972659813040525144880349165784232110173752892202707689849657502114549452876720196919915585446624722630392277795518728344607675328196797103303582505 870 237068060389339166993469001935484741208653915166241408302811510423040883202750411004026629083266467743768551292068145019335690304301050147671857093306563355374147749345417674645162826856188057018 871 397183028207337715450716039879403522370594084267485936084568439046339298711628474359415497144089912232620190491407548618048764005569769052549664472104511942729999484440241598447304108899047882368 872 665439104858196926887807780148389671050144215462271841066766640304189915887325916668784511152670005544083428651593641502447710824098337051640902102727638530213120943261112643624810025621905222069 873 1114874430242076928632619431597675163278022617182567661600627751866817164092784658702001655550348845459127333341884942447142391903582629598398350534702451510632560150201389478354206011020834151883 874 1867856857424186843101018750426956261880282851621848036538571349514655462825876612399856863496076587836423440523184735017068482140872522321826331769413213168775645646003810478847541225091906837472 875 3129401074405306125550947157785956077015563802896263719475364367262399529435509427611328512730126220109624149810440381457380129049450065179355436485594256192362341862391720194095386181589608552970 876 5242987997481799430143250138655326071819468335462546411647285003676056189509449333937926017375688446543606180678913648386993986915601569611219325393732108401309847962227621260702758880704728682273 877 8784084394475403076825226483000170725042477851616913782433436619470662384620692329103958477804370132101758225215281981732490027649920692836395694372802173987830971195243979551665303434050324227065 878 14716825345838332398357285314626836620935128620908246928811179318264727653813162759209413741620988087458705538197126418887950023385959283257539411316953316804128182019062990182782193549715808361441 879 24656519511143003570015843124794366825598666079284960156868529298444069240135020914300975571556568877751742275082965418542330618706284616007421516359065318940993393251904132455086127531189669523139 880 41309449566532487093232302748173900944539627872570242681748184227814822173709004205820823560601322249843188003897714007532426222691712814581921717404142393200794400618906214201370699542190646049196 881 69209712373179313233849906730545510984069001049217066151641921999715416629037158469556512980978829729751373157504776206557501504042153428373763522512061973866447550762253926401658710811265236520470 882 115953718508486065536403250400180020654011287478521380841088072101046832733161264140976633042113600380806316447784994117124158442209648233619201035823246130168835563991838717198134659767477030053062 883 194268468613888326229572378511670592745018620960825015010760113413485781414118214897036506799743730590479855178586845893890476881477964158281631197693191192525621644871210721775876215705647702014539 884 325476736606970450704812467697791603607734405175858401244057003026273530147044515902253406580653285908225794120635979626212342841519726253414322948032388997793620062237796493066146325528625080032259 885 545302625939111757085373914906293254644506633535733002758705277309958016567537769955724343899796051520226097868735563004117700437142222590054727355323891593488008310027212604731346312098034930133925 886 913598178954220986328881440059104247527181532977548049583271995209401981261740553124639657861177511486373852775496403921272773524846906065527202255786559678274010437616858481726590003655136457370520 887 1530639305378417032948510446069984935993324368913168616440163670667031149656078471787217619129162125282702065045676279770476060261545268707178805143120340683845895344650818193283849554787747779932795 888 2564427925908464376270283168920784805923809069696521105778572479805262300626705180512742403529034905946435329053388659413298866682991349176432108374912711615811069739443853711182573991943026050158311 889 4296433891427702943458816064911138054994608001873206251563113646707271950207803468237512680112058878200077525128600876456144078747032433355995323326768110571948472650024103764470744462454113016394101 890 7198230840069041298528177575362918468479913872747216431964163424646246684708051359232991477492481671795018565751082941040725020450148971996175294994247863938729597376343808689804108127838926697412442 891 12059891653471505690303415489645092037104055644415245042713429808625687773154839896955293330233957103693507301273285316399479963997610082990513045394372534752719939644495749903478398844817747818805285 892 20205101770822995865986293486498048885533556351348141644350320659196028695282456564949772459421366445515343075190113873946686955612450417257212261296117879850199462512061758741931921099151666439772934 893 33851559309141776791206309904498781620371853496968274762079137548666514005680538343454838416293843465267448386603178290784365675850131709418863634857794472473861790634444831627545748413573431799237325 894 56714788208347997455178456784789639341241959680464925196743869558693155966858163701453738284458773266827620834283924643406941893064364977554023951532776414974783179777804066741783942272808684814187849 895 95019764736483485274044404973531920070927339479356554003866400859783707757364487800289679953104414228586186590842189035487231768119887440632833688984500177127146949741983922508509677866031072628425835 896 159195793122043333097104639017720906684055588936521799161040404223608288681219554068155650306592881362523962110865858040077074836379575410384508818617641481321479188514470363769966049851536154258780999 897 266716094467719584823854329286321824548063796333330480021180090785228131858745505232147545632150553478542653059189826129135188899100481332209912173765808229822358334856889920389636242652925105700047584 898 446855244432105151669342778249935768921359793486816143816529947773207916490979706093232252832890014732221085466086869137483596480893661828511297455539303902995949247154094018265445341780146566422992759 899 748659768263978873977083732787748976460293471175691329549732234486070585986373043532402408100038598577515576978725626876630262097696196691651454572202639126272786608089666219256576591543285267236947710 900 1254302048819828042842426951464841042146350722336292454502520705024521599031767307078228646575059183408777880349800104545104632813055701613259751649184211114418559803376843545183804050313311579067633134 901 2101453418983346496193417980118940745162611808770452274283556700865395994986474343303487228427890365574758950036513345005000501602459912886677330394073456976238164872350612985613060202274645844112851229 902 3520767965189810585218033817850372693756355804598838133686108486457230401390986384965892420010173931625006083382983084363195848749403082938698443226397668230969117817541096356702011289253019564418530236 903 5898682765332821786724281407320932385175525109518796604057191689736453600689615618412587090329682148724605281680660542598194456774214311162528377245011713108560140023077367603861424188511967549214648677 904 9882633195385438332666021583179430838742080839592275942811116534069337238745324753231401241591228691850314484476210607624881879010384543057916114781757727777434803324882954080025321432502863329233665495 905 16557330298983040681238992198566519700242041101082468648597593857772230062207965062944686964043646240565224639205351296010883741192283493679127954152858481686106458249332216886674131860411196342777086426 906 27740095297438561994186707746419270564641973513285877726091297959139621409568395517840736114720463800628452719379842751878219241853433749126775701936528707637615999595237182605076513360316059994849126766 907 46475662030987983541764337358581165829496344882564225535123493504237538051751345791656228736592262613022508183174961773856966338609356805093571781153479494639267146168538923666525998762331439245868161309 908 77865167298760682271539114568410988224084389743593786099226988256724743888287325377742464357350379790952674733559708193017154418047514930432965723308345764187311544639209095632430522860891393838328845724 909 130455038476298655847631264545065667595489600736661218606609714377656601095863083417443460080452461547502722843439260900911158677097123438051859608765902448900434010528625418848236510635451344131185806913 910 218563931142076065088351852813808313355496227701708571929692907040265142210973601480364788294025614338180802825044739950279084219136600850060177711230263520961727468575406341346543333648777660393274003696 911 366181272522924869290103060680364800887876415184486984743734493370936568853440181496343588031520545588979085770020977199917282182463373319714630254122780733927570479724294418736565765254798854965034434602 912 613498868023860106920522209464198118686322003477528922560388851801618338433715441227285298526708199401604259639033921209529833537812285867266279561269838137853106453394485068312886047598914142134860645795 913 1027853932762206740419462653297891868804239794049569334586096665368276238274850757357267323588973859696538532926483351654240181048481669151524737686976590115845790572800026496934984864755686102474846196293 914 1722063009664178234996501389790825878685532775204275306072408267289530195859865216365228877164760214706354566203295270165729907600128759477934682761106589313679065202217340218114499814147829116075820772407 915 2885138553961941324079157241303654401657034499477246461781700504620639349790528500421121709132799558322499956205537016800662628520157103585723075878518995257474727514199919710624886450978862219816623343048 916 4833751395183199907820541813746807126383784311554581039820077886504028607016400531167368063275267554838545474109999524936289832557650377159843525388471300802953605964434038053837835716691838290551653185804 917 8098450772268785798638310211146935211343605571264141424795956777915121690412670484786907804279459127025507861110713155287763421997084020299775458409880295625470066927731717506989754952700151076459274980521 918 13568117089392681789123602242295093647114411669728913408148085465963709297715269741147827271983354707134662069983162861058976973699253134491800572909546544925335997927176547604547013847306096111497449691484 919 22731977575495683479965039032484595375813314281457697192895261436931438030831590848023925123332968666280791330550156975558528778521041799226866151072437662566847195734578142141700867938967335313879383218512 920 38085078503399647022411124416370040609713921910932210125936664220070551386974102711198882481015542995594855118356142123484974428223893147153985637292342490360550378578096429995375828940825532802752934605750 921 63807611977132857007937258009720676261308514632285737853364918433425215477937584128728438926280848474521297909921488181510642913348761041541051554454275731312751395228160790667183044161527568113978583538517 922 106903057738502909044114042216945109318781949398323450797862639649876060224482383741778486336779232013778839220190142903075750767806759712102166810385009364753968120623146711597577515094592555346597241830741 923 179105022108291826638973615248762760714692979229734877777807645925428613111000987033747862465010494864401935838413429706604211490037506481529355475945902878901817587226475908339032922156172818596159177177360 924 300071949512236084694840525085171192818336576645011844277661965576617726674483841416478416289038747252240417519613099815185980302912514827865913715325527263577088525692335358334062573287764066304692884752750 925 502739531388636213951100223857063114841006128741204988849181345229248721618008505710020990402601081506206133074958466227814983910669086538245814522858341345234849098547997753689176114965912655285510747418664 926 842288114006335098354078795829818157444781099352770287004187254273788585749015260267841278307819354356427346375376433511882862641765038617382225062407838320671777284091978585658595090722975815061961306065545 927 1411166663255526812407612479450956033620377401203434520484415975550080326334244486100236373602817855695505271260476361018267562362434554909388166206560344881599193199132968507156899465987444195662309512486908 928 2364263864548324331800960076407004829443187553159254699139886960586363274582370639556105596217546877969971804500334839152805352934471627895549670906505905310106062854253677952803734593212327637613594916133865 929 3961079698632885883355369390383829233220260275708408115147050140164592849151198366612735677006946977071623436704663024942343856330429551626167769636476327364259577855608544526152115697345672716282484434945307 930 6636379557371903251085913530142106828025470847253180650306599047476968404068879188505034235373115567822568084873215834012178182348784015710178661221819090656787247882385110368529673761575482251104287601956557 931 11118567910841089529780971933431556310136713339042214827953649855350483150595242478163273646632882743302774835096233546013158501015513551739694134520721083388754931927486745916843290819674990584954212505124500 932 18628011149642773860924007732655502174948327583981509459901364003350550411101408212431499373942722035424515679856402362136055147140995138619834991364593792229047134139115305306272802733097310213789800637300310 933 31209307005524749827471507177602915523212709852899869004124846198362788237396499848625612188415690252798880282163369629922947822208856242024225410195280327013061633082955752934688019482688627332408855966942978 934 52287967617185737820972435672763174052609990166294293723859789376107435916774118094048328037965252591889942844478303983464126701995701263514732801643739016447317745232605161987356600593909719973348923406937848 935 87603084459769620622158259882450841156666517453028319655532980432574801572829588109861574815039190252056976321589808137965636293211995675408202642718114653163818037006163887405223704092014401042091192004031435 936 146769912019743149768776476919178997050213458168851907193590314231455484252120497885528986108875638573186626400804119872754590902701013794730188941237023450406298130796059885982173215501201431625386509437726946 937 245897815209642613700302126766059954486372530775152411177654313452880447136781419067402152488970500661659176515647670956271351064448018246245419501986439024700134749254266657312477697477284040354245230967148378 938 411976369630458286005688864928912154560053264151126844861342173444160855181757700734960250518514263364939474810916277361873011715757484015431529883724844924416014854854970130596612174156053674795634538569457006 939 690223819146956091750874482814715407702121993322773048132575545044791273156053857327578622172134431735264114218608710434499902370626677252298534414304320153637956092352392482195331768624205194569490753734154036 940 1156398656906335410700105412610515109811522413199698368390825957531481324392206314966373543483694559295952365392892223101594430328991458663684939509479733161075080096246352803673387538698917528425136759644761725 941 1937426406621965368145255382424488005348116971905012844759113845318750460821241071542602937959785172126203218261564140362667412789257443418719280971786351530195891839500202278969834522952330493253763243400663783 942 3245957662315178893740877213406507114698053425786993332882777167905385630495257055404949035129300693982425700085669958450383915955165518492883027249317925088390226483113436582155788330038495694997392250002333144 943 5438266511455923400533753800058014144941851801498248616334844710330912398341086643490376377435383966249714027079277526058854896773828318503077386898765867135226550967328757493069940890601955459467770568916514953 944 9111253357669735462111080208624479975593996555383242159823836551888085111429885778592714892657606398536600374475677038998962869936748937869688518664351325669402434266482496685190872933254391400297286877169838098 945 15264963122490186930182893116111593862739072229026815400284619082141391967810107004192399000840955546960709377247824884754345732166955097103897900497415575064173458066980368039212380032632038289754814134424046808 946 25574867692031951677879791503357218958171143555594135513171785841294343001216795906257121029418781412503182639828994756727016133572453358354965769021089750073633759132301427579627447546909332049898262140044934946 947 42848047009119801927608903916331122622572809438299029534270807500007106362833980986982181218462675637081976551840974456412803942276872078508544538467739872351459995065725152412402517911507345301868958512110829220 948 71787473335306694853071100343424230693626969320121358525231438425098157771406839631671129990387833362399005788536755428615325724422190188500943329765830129613484851856093205454656215598291798807142087594541819216 949 120272490523792331269650069388008299824356552392784125996198866618852268458262369317021202065552858519344764211087157879545332622697679560327521083401240525982084093384233087607765507778378958155671151369220315133 950 201504124671306288786246357124404904269910314586038050848235221720106187409901496436031090107156465990147014350444528239388138694652037328634711512192076199096706598088413412280190810480371707436562685478329858779 951 337599330343268086411167011287701463507826815178628279964933532941061771202440925800926839485915027070436993740475242755813988974406398021590889687556587571767828169380011275974280899273272151178665584094018756933 952 565612778567865126239037537186429984262135184436987078441310497676348243012677613383283655832417459410661212879775771620792596103211349113331026994687640900663131022461659931204805518084837375395903336758304836517 953 947625740116164190970386954346341342063310399795051831649009789795376443522904922197186298272991052520072651823611742926716059353471397301629361228080868379700464656046233952370615562906336831866939287292462267453 954 1587648966496894584107302664545868506978479188186078663236342663748419002884322214088405013433015142673268528131377542480463652476151905095594387797040745137994711049425190787364854827087100406459337383118361786342 955 2659941719723302918813481356802408112055391600408896280637410559119473511303685210689867983753336913551820980777694042223759776978755534200198781719739823828085977921080289209437702531827424929808114053617692122271 956 4456457379200140293447267913543055878660317498746835938554668789703471633204967076882867315942617399195687742374775556587200560312447588933260766469063258777896661490138017802145646500296085691252500016721237621645 957 7466333651360337227491115268041890043761808713431884070002397452282562628404752169072903156361472944025407918636115099446399789613203607536857965734826322203876491406786184147996383720194798880702262076237917296306 958 12509070198589285499701313728520808335101439442993738275263248512556545469782800037602014044610788247404863386488168427946467820609206036390921596419006864466744698793892092303575900296717081277138368239204281263172 959 20957653989213984516590184375509765799260095862630055194374586428829244233246481612692696714818582816119734632936246811736251075162795932242257803244358451313797105387822696717283005471914797830693223531464078538750 960 35112382755766322786328588573998091291586997206067386815642855550362542722279661387899753966328070266991580049788546038160255288952294929446451999135555957300480553341730801850645480936959165500312661870147380499754 961 58827167555201883192461965387175806365909319775147098655191962043611623926466265027645113940062406785086345167797263349542395318738964421811946767077461088677492717484475176835390674835762027861738927278075064149452 962 98558837964349629267359846932596953841111646328999919672477961860553209957978104411660961456215254705016414786575248904377751756926416125838850170304978253007375387541367881517661074723693406700261798681051099902222 963 165125144462678860700666889041426488979679573468430912018292741585490908320726851949938126288558973390812316091417383111780700860044232807013061826496740810094847160352293417426819184330623349687899765304051054527031 964 276650109690652422116382633660726748871132055371437957782679575237718227140030024307417504823520981373598776863061701799192818811760215498168150333301012437153838398176760036429525137623702173905084159809588857603802 965 463498660006612834494048452392822481319140931667811173633992240122846062510020611044607720256734534457723813861674456788501478410476640272094006364210413077759410270303796359104961893525486376681533644304239841204619 966 776544090541470283104064173784952115325104394835711308734514538169576391235470493990066728169941504755985116721905874582792525223849621735863304775794378532416306091125936432240238759861167365222455748147822469894614 967 1301019348246391416061176256008991831191149974123181439469230350556684923527087084650301952989013535976648305957415305811983576646513542458518972828486768680304189459427643170868400991802058545243648014659867822913457 968 2179723424759062480433371614415651747895651484746026818027377761026756824278111676717344114991368558575755208249804437579195916017020963952567288199879021684708143248644915578768120487107284010058847687000381712539429 969 3651901268683960562767781575833693461222978370307410315812609743132557664887377039923245248294937723890345627330776723026284844239806584044089472206605832830576442063163764132165018819439701276085928877290318341617416 970 6118383059396477677173460109187630158096358809003627741764715025033093384019931422703491372860577088972505529959242045619644558991475007542093429670498796104375348596690751047278878284607807741951512360941563803280951 971 10250718326511645169800854600045727662409146353435778599639270354360913100318054548635290004376513894858367807859410030563326827247572670483167501616894757458865808464485008884366947900827481766190277243775829778345831 972 17174018885284800570029973079793587974755565817040170796064697453388237039373848123103893366576913862779640028358488918750866175047083068302468845247310694189712532015945117373246000407337539870149052667669637947988641 973 28773293273437398267924125536771997437440611865493935312488828713545930064743875406574785433077477131052254721864528581372227518941638979540468533890998172747471996806156149829846788736296079349492077851485037537833935 974 48206678432653216470041529124925875749495322974330919120583320366489052198437264203082946155146000424099601900976131797618581150447029269835144958636249618624621174604180301771471575887996169757730055097084733539934535 975 80765306335461065807782931406343075368112567595044633502526721487791466236380021568442919420288417917933299017703209386015865299147650059217919530955980596154767128963334628715680496337200853946043803740732725241760127 976 135313921629631146713792200988046818621745948466036890052737281154580103395086295403230322268306038825041847598479842586695512503498145024559954915199657500524346151882761580445066074078416819298539458123866508522409579 977 226704487577121677240297125628592647312584286646463980056380997363163870168963411819513531772164232541924337500045205442322543902906370242197859069001092092699821492613628058195491797018895885295997461538980767299712364 978 379819933297615821337538409687641054019734273815736825219203770742721622204632048947067540981937726549595103458960568712865282713605942378242224471503978096044007896021910994481654541186137498239113237119275831838092208 979 636349034251600453639789925506166005584372792173067981156715585032239986470640721908476458743988414906026145432332094270077566684414758177063007453742107353315347796787251787804053883973511880379900520533825168964526669 980 1066137024134658359866520318794313542053490454321431198506497287328269314364000372474680567677930536356829756133822806018531874588327909394061796304570981914178337107296135096663089694754858287297005807731946262765829287 981 1786202371733773662155151103071446857928612236623571431055852908052171487901403760665606193509246250642899862181947792870475369048611913182627493888847455447376951799156976833448748765146152840463375284302669138396395050 982 2992597424685609540211648049425857123264062274885452092774786385854735945701793613605490131183505221474851817365022296917332474533900990010037606731137167482093622961792460630263752886756272251504886844699772479150139659 983 5013787624490818211882029761020526791716059450822346699248775663588888041358557882185532651527834996554552323522109146462889494770476512422633714333046538220763481710520859147533361621786693571127047879468955782261271683 984 8400082863179696762116970818224498033495948668141192888971920025199323270624576082940996797489308951097299413806591103345547315807525280706274754185018479751228185747425847228642549348763832847251937194661948774389367228 985 14073470476414757798048801109752500204506607937368723925569323867517480541869920735613283658794022078178514856043430001782533839399534283879505337857184695014042447917106884462313944429450247253323630669990884186083221859 986 23578644934407812362245071108179659485554754082920172944365258968082357555295016431481313802161838169952218048916279588117311562470561486633480845681290234153396646187157356067309624385952922613922754680699165105140846226 987 39503582138789202188779778408079779273570240827861919094065290363744248239760628995272318503605877023997704297862381370090268234276353927696829864687802622158159472728293050245181262323485767958779518623668066866011198639 988 66184168180030262804915197279039254155415628832949526529435638074864047545626626845401981938783722976877929161372803917819547471047356468526671811132725766211801283498105986691434815374255638616785808526831916576550209758 989 110884731979315872247086030414745711281483543334375437802640811550998579205151665975483964299428858244785141039300364419997978819343328864852603552687504233584312993898139398928600636980794113972068622030742321387279698749 990 185775905692120069421784685040350094632248866266141969561038663352768062135058708046212983563485227401164360392277535555901303556380134647973607492954962297035169958576539753046456907102590417717485069361657701450510941154 991 311248325352541683867644174702926246932304059719107159489547060810485913246792311550253390486997501988270047763710847033223598809313849312491496586863552745154177407414944068236476417422738992338618752524810551767363667510 992 521464393748186396482738429256959419424961716601756022660770911365493455153348818752891128017149841014948500611402556267945671728115128111897388584184877093407483330236209829829113142408868013922487136998414114703150717124 993 873659685202039635705146233701954429267783509453212544909696728196390316568552427454725534215185856650419448268933411325066315126442199717500689565381436611586082310077577332970835548863504362623374732718494309974748136425 994 1463726487749254142671091260827094284273727206463876773873142877312361707915561742303247252362363916506264136295839513763291125946323807335679259526243294309024325552306318543027314576002683875082800086018120298361673523592 995 2452322417101461091251961926752133595029004486525928612509264912603526114628394799465725140716706840541685977252461609237030907343287645349488987687168667459964687265829608912060395831333391580986059120472147398599397600912 996 4108612700358928067751940728985587859098792960957511644149082684084109123572964104573912594847540644949249503025910138486555155318979344305721952486756097855991647304651329065462941471377202247068154447705095608808878482581 997 6883555850499844673135186891076049547268617700661085218340650948877012915100981753330822748223005810253344879307946177346572652764839111705630629824031792495857004057514765025245292515657811742733611323840467719410947968818 998 11532686238060656133525421414219444220656787111769278054096318418204969767816583639353510476756273072946151670022307915825396966584612791777766202574805180334175172737620271708153893114622426119209958981416872031333285757922 999 19321823597304834587250561657424422297376120538065966422368470501975814672963462680289082517406218651821716088118590727353652462397827551676045841057428197271025085506561880307189647695332027631746741157993020456322158867817 1000 32371718038532697606503608668630258006030351622106930046451403884317241799162933901262978379903752490638920464987964973124539692217848038162215538753934697964711588111408289537313742828248561344176220229016360649809004233021