0 1 1 1 2 2 3 4 4 8 5 14 6 27 7 49 8 92 9 170 10 317 11 587 12 1097 13 2038 14 3798 15 7072 16 13176 17 24538 18 45720 19 85166 20 158670 21 295596 22 550708 23 1025974 24 1911445 25 3561079 26 6634457 27 12360279 28 23027789 29 42901825 30 79928175 31 148909982 32 277426505 33 516858952 34 962933307 35 1793991419 36 3342293224 37 6226854654 38 11600933105 39 21613102635 40 40266261916 41 75018005316 42 139762195054 43 260383771678 44 485107640695 45 903779147249 46 1683784544288 47 3136972567587 48 5844332594142 49 10888276112726 50 20285388419866 51 37792666084727 52 70409576604234 53 131176468646190 54 244388146569467 55 455307013527942 56 848259129915750 57 1580348051120060 58 2944265348423813 59 5485309666951546 60 10219398926984708 61 19039237667516346 62 35471026579017386 63 66084249198535006 64 123118173149238886 65 229375149804188045 66 427337069759255126 67 796149763155914087 68 1483265764260488005 69 2763396322202471116 70 5148341866684863897 71 9591611512001982916 72 17869639153627486279 73 33292007613245372172 74 62024630793700623916 75 115554906444402562812 76 215284415763597968255 77 401085346323855166348 78 747241524497419671840 79 1392147334852704210762 80 2593638252693466593254 81 4832074319595323761387 82 9002389676295446678080 83 16771890191179438251395 84 31246847859260491807532 85 58214398616397801965990 86 108456258421103441111051 87 202059288943540574069339 88 376446291276676647099513 89 701337765548415888513050 90 1306626397397369430149536 91 2434308583169786828218916 92 4535235389318352435188745 93 8449364299468929405410428 94 15741576993618908984686136 95 29327324217942290572161881 96 54638232632788692202491071 97 101793687110681691053202396 98 189646594267199998161257917 99 353320836861345119867514870 100 658253918256585228948979260 101 1226359092628855800381053042 102 2284766687081432818790522045 103 4256631557407052279788089738 104 7930311798557749090141734358 105 14774556917642619476880203755 106 27525718743159679280038793643 107 51281753933533370684488183317 108 95540403905093026549318175176 109 177996423253758775904706870291 110 331616001148623036107695712701 111 617816752761526740848677449696 112 1151022684884644555225855683652 113 2144411292178799993270825755141 114 3995142624391292659515956286901 115 7443145187419256991928230661503 116 13866941806475145692724626626389 117 25834787609569809354422189400536 118 48131466919398441801516381057859 119 89671265846018010638635980213348 120 167061933347942382739841647692609 121 311244514177801311049473526477594 122 579863680878254955513196400976612 123 1080314264461533317721034832440610 124 2012678062939584811509923613417747 125 3749717205721926760970140111508474 126 6985905685458404694204573820751842 127 13015082356517103506305600406004446 128 24247731986923829477943622288521409 129 45174705038672368811933984177699830 130 84162674531027322090010152231913881 131 156799159577286451383024665885822132 132 292124467065023005669407490848517962 133 544242102368929917425507700839970218 134 1013949529688051585283337238500624937 135 1889037331510414121539358055536528469 136 3519368504404600539366224156213374996 137 6556754841838757999278230061612807611 138 12215553444366897963762013203646136565 139 22758170703594160320263051389977270383 140 42399579857986105232915263952474236555 141 78992481230041454691902207346689153876 142 147166837779482422808528063238156197826 143 274178982667223262838578661363698574184 144 510808791373745703978699282859292998033 145 951661643815338392410024493984877393282 146 1772991968038905318419435383169231973555 147 3303170343324711533591732086734761785766 148 6153967143510754253696046045700427543261 149 11465140355217535607566344471802238359282 150 21360114589407372983919945676470369492873 151 39794933261761791242370905995333384840389 152 74139897830576772380663716874561723644100 153 138126238689035881599151688524064407259071 154 257335906477497348015561162701623976866101 155 479429320533954287655121073105343047061546 156 893200162130302849008472563030725584546032 157 1664075381833257737746695508426908414414309 158 3100253441310426766881071483109446154496217 159 5775923077335828447473242178249684959335925 160 10760825857256144920644274812446922581162011 161 20047942394621294720207230131718233934840556 162 37350292588094869773357191488419503018990370 163 69585413253709966514748031233572304193650547 164 129641012216139581241339585045435306609514329 165 241527516509060800021108027111800408636688680 166 449977520491560837678608797526262108473522081 167 838330024977245658339341324305821103715330568 168 1561849645312515188305812920572474319540975550 169 2909801917960698263108096957783868824346401664 170 5421102618410865842086967174341787927538440641 171 10099778070095451950593971372528744260994066275 172 18816378188222299551639615416897007216462455482 173 35055828520681718405462967909801998058232425377 174 65310715004689469668270617153587243285794292124 175 121677041291643697128124065767837038795768811085 176 226690251001314381791615629833280777480492584925 177 422334972592467820146380926692997317639142232892 178 786830612639122045815393861782496440410844540732 179 1465903733204351677406647660441383575023589008981 180 2731050013185024365703277421566919097535046056760 181 5088079118411088908201652055619886717167862205034 182 9479339078459071413136843053883295830235413768175 183 17660470144666735087194716092072395739545561482641 184 32902315567486294579420813576356054639711354743961 185 61298615542767570227357151842991012721691177524664 186 114202304690468838350034696140881313533154537027058 187 212764452853184949291692423868726751765080864730203 188 396390532753348395021506435866002109657500770170680 189 738494858278349376346885633421854606065934938781634 190 1375851869910615151656401612893574973037958862985112 191 2563279008265009700538697872770898693508811252446748 192 4775513569377864947660599474411197444968672345816126 193 8897014245338961184947335222826206439831382657412655 194 16575570633773039097629400477169939317718087599834884 195 30881094967239951460444600675017784094996869557449453 196 57532983174203907563721195372665999025609781864367897 197 107186748281907523410477642738361400972433439226033050 198 199694129756169738332814200704565787452425115413712870 199 372039884577831521165235103113696117806370909369188925 200 693128415370506300983193101052345081875852882987726870 201 1291331978395780797597269274894405518635578150939626383 202 2405814336058047647754907470103202846228952404868213771 203 4482149219887495134179963482787176815925484254371961781 204 8350462181655798612523631881679055762712520061876778729 205 15557317533710757114762373747878891959855880031346422716 206 28984039874630319123983747255593575697002573000804493618 207 53998677190577619427780880011072099572362529247531105784 208 100602164189142330950706752973068776607085840460768555624 209 187426729062636326982093849434695132795209270402220749446 210 349185119925185677453500868352753097353090616725328459032 211 650548876283373176088678858275935084756339556709672627726 212 1212004224361664819610565491783248739598500215853884991012 213 2258022868723944489944878725086047203939909192778405513389 214 4206806521953885475519066884225170650742950172990543667549 215 7837485332092678522031331241350326085713747808791893749766 216 14601616691950452849572418481961966647538327446093092934011 217 27203522684197210257711834926616252370633523163360459131960 218 50681486991614785401618370346650889027746780064417700232877 219 94422077372110007888487682870629459250512139817420820437010 220 175912926484177475145900911543196276973631828879996793014447 221 327734345245068048570596712005463184097030253303968567167551 222 610585038859406700680280979972125468799562572768945440759877 223 1137549649854872908974885058651292212528907101836520489653507 224 2119310372069081755392437780074065483213321880449674253924747 225 3948378388347802151062541347845743730971453155268977424191820 226 7356021139250018583039423756050314180593007630611496991777386 227 13704625463654179810402397412073481022748943764304691286933620 228 25532384361552739739044543923252143510770700527684460564687913 229 47568074947758594649347407874220408280141511724223694259902008 230 88621639177688318576926410516393757913140512854956198965256130 231 165106427770427390589360867190752369110737760890490667018779488 232 307601312095505219684971742148314275179406819956385182707428850 233 573076218052752062049110697568350827269996917785271840256250262 234 1067668890813045285244050452880179302766143735931761873844235645 235 1989119116272642603446603692863744655005431180467672628623262455 236 3705825741263524628789437405400151590949483321907003719003462121 237 6904133750594849135356876609476013655973453126065648492062713028 238 12862737261318313677691174618713080823005049665639132953623125770 239 23963905658613818709081289636946666444268338310357569714305225900 240 44645922772746278546857312416597083707413323961628250133969583816 241 83177527429196359349654136806854812669601773523015213001103466798 242 154963782570937305969142755550444995698601937393123358927528043676 243 288705070358506422510635322875772206731160884876084700365867295528 244 537871599853049414887661652903643926527183574561614057229468909862 245 1002080973393458045311471246585824857943944652370531218038642171713 246 1866925633388203030431840852590463116240152087950877853486478026133 247 3478173334435148270570278041642929657983311855780480925730150609566 248 6480006234860111174373142227307263893872983645511909744445197772668 249 12072567053546549220306148902220129217559216097254745872003731049832 250 22491780097110347569466917227916941593096931738000032108235096423684 251 41903281190569747691540416056977777135770784623803332287584968666394 252 78067852653492080500952854981483065754462302370869511403475752003823 253 145444209731693423308035069819422007190379625473096172271818959464729 254 270969642758972134948624673027836608013482878048910269496313348524709 255 504829634898316619948429554133987146616445041600878735060781106937692 256 940522184244305594919352577599070603452791372873151469395928668559478 257 1752238612604137362577943387841649674745816189183601374702205928702029 258 3264505831904263868278674534373503530845912886713049909207410616045713 259 6081933276597963002903778163432890866313865007536445281629469888793930 260 11330937754647091252651601808576430158464577964196639894002511900305609 261 21110088611742246602786120211910171521870978618589664758378905734457571 262 39329122694442802881500396431494563112042661888948446962421345182524181 263 73272070068628570299098950767808900857713351978787518013519012082087395 264 136509433323836248402665634258343903204155074638580986348211704338141928 265 254323719378216299326384080960779432874395489838457977390539909696721162 266 473817469338770465092631931875635836992272049810207577755780988612735850 267 882745010176294798525431196366405093477774531059467513906125634928223214 268 1644596924800182794233720415614611548477876509676369038230331782137908282 269 3063964127672675444670134928901817024863937826377018136217591570848361377 270 5708314319513639130499701529847529662261540615737988988099948623893990556 271 10634867450329860463462780586290228287621051126211895045861632440247837910 272 19813275751031514524917428445021345229662643444458850107388496233214785134 273 36913097207830009634288488924084358115667894961007590336896473013839543899 274 68770896978192486638740608127446370368238710089411272681590486012759699692 275 128123528745291956309596979916846134320163783678804851051005671367233071583 276 238700370933813990367926600809092441221830516434405355581948672524539367645 277 444710410663225718710851037854533527336996387828134301186464278038092453589 278 828517142971223562219742688300235301805431731641550129001894146768811363020 279 1543567768457376705789162470207066683958693822739117340896248764950411961616 280 2875741891442358862091407990018982031984893726335494420553560343572858123740 281 5357647131010844421037361045778312507274159223293726788914721148398009961751 282 9981557408141293424080463940599429115102898223979625731813881897316818835831 283 18596127340178624966098530969346395259597945869576525093081058672134401375378 284 34645490469260822674820195312788730756210981839111985614500311032429542894885 285 64546235240186999594328769890082188411068688747846338039178322517097853998517 286 120252778276527202652777949615482446711728028827654278853378934850675896647628 287 224036779672941276763530190127538942791102182035612380385233905611644597903777 288 417391426340287540968200550428045352201529849113969508608300247782335085651643 289 777620545326116822345438442311934587209777134597526162742429191477557238187780 290 1448744929466513425265949802633846108129328657972530830319994912458704142266650 291 2699082326553906581727560015981458830035612381776232172072832924722787990587391 292 5028521762073257476126434991996299482549835432066579363050203376315206799198251 293 9368380824429558533993941225942980895891384611813049568386857845109323390554907 294 17453749516110941154757605520607191251353770008074313757837806175294618042571483 295 32517184973604236799912045768670028044872081553374039508032713824804527061952195 296 60581098498725139678800662450155387189779192530821535809245700789865801252255325 297 112865535509651567974929839730872977649013603804329029056129320800878566968008791 298 210273986797193665747931299341192793768180829902614366331206893878170657143038657 299 391750673258493225373278232164922452311194109898250838484400819107075451808798707 300 729850574177304388009393904438849529549506397805909754096185255095672888428992009 301 1359747147838225842224316422118114740589291739171007031336169739725790806891823914 302 2533275127087903350264755796972700213018672603057185885120567397481204464321315756 303 4719614878196269320334594556673949586654558757672615461142644097160547795594875970 304 8792872262594422560877505952663912613670329408753893858997662622789475246564667764 305 16381549050428085467420134685185217703999361417194784022553993067292735375545220471 306 30519623312758157752692137068044160863391147602647132123220875710855806799749984091 307 56859543885949569767294709820946210588424475675070035081348229018015273284650713586 308 105932098105769433996571016401277951505809509917705999899643960254382940233339331753 309 197356655403338647321622773509499632722206155011442753161429445432399850446070979918 310 367685056073394462819399792895447234759975822585684740484899674937814328130714581099 311 685015157879536128007077556191821589098845023241699145020014753905763395857071655806 312 1276216584747623185215076144710085803774719654825334991847298722282198651618194587230 313 2377653621894464170702498739055891906589564299327207979477789070773600246201935195139 314 4429684438574987833715608507630219715069492500297465828945529212235734486268022038434 315 8252717740155492915231219042739762073749547853645840145688272532990499849832151257960 316 15375214881127526579481070827061986286970424239584433593073890260803641009608102203574 317 28644773768355160285265826395066633866803366459600810050105321409063554337589031304927 318 53366607919568511486306037978643659545079053968264038569323408015349664145549898979577 319 99424588368968992604684317984749087038539011504236762093625870249733821396223782332312 320 185232847986843720146918992656204998020876714599029997223017210074709203972898651058314 321 345097812685799224341480465053306049333158614106485011682263208000278488371529211060032 322 642934023931768235833195737690783572687122657791371928450376818410470298726842547376374 323 1197817383749837561779471911637154950718353827981521810986704324597076420355986939852049 324 2231592094067759411178351853521107353556971652288594058681018584721043717698167213648418 325 4157564702154793648841089625504363331831260141454233717794920481869778062705586883184651 326 7745745424781304533486289492894741812442573162599656010714911293165647810422928803220101 327 14430700778853863517749640659722289109543228232709302579865233678024911555358470919057126 328 26885098018141120639510870786253271061208177098165574129700958026947786419344979404585630 329 50088246338267127401104359399617693112563558678328984908046449281550458551544675431113421 330 93316841156764919482957271252647726978854477456959503922227482777146787243118754446158146 331 173853817613574723384277615569974383621638204533348502117693320774407959282944614618759434 332 323898125184480272016491847193817315973644849148678806141083171578674748237831634577604439 333 603437974144490398965596269657460925511668592626738446546506834594883180901152570821139402 334 1124234320381470593616836013574136400364159275117113481210788853154329752008519928342770115 335 2094503265087774298022356832201768982517485078773528911560725401180163974954797710666592445 336 3902161540464969485506868362789982390687518674189349277830544344657451667354431149666424083 337 7269916901870206363564990824553920358848122037412429727454111789231849223250773657178874768 338 13544209077976934746491971897776324300908201852618899992102466856935293395239121357754934447 339 25233520826181784502629737454136436620289960657477136977276458947147751625444071600598327559 340 47011277633086917072639680814401723791631008584409879035685609010317809993613367643520878333 341 87584298676309372340848286532907795635036428543079697934272907216892016187817545736254935520 342 163173811920015747212067464322848161257107552964094887361861879826232140236792117963492768908 343 304000754689043846155493380664561441412526601506881517816859659967400016901155029254917445629 344 566368204334214804284627881028066646811348073770406675269392516762651778932903727667386401264 345 1055171534718310074919724841267323423613613922931500438565595528329797469519332622396931985895 346 1965835933513637661803525574143239607032148475991435680444322229956786891632260592794586364643 347 3662448038389426366623021344801930877129814745028018474309729682331360505172873232282116773261 348 6823318978572075731320034791761758287886415616652816761605802422349908922305412042085577083843 349 12712175407085302814720769198865373905466087799345785851643743431602499121535906668296205787871 350 23683401595028829831772751082474329190338639590020729388867584523249723990798792828909221751085 351 44123330047726289743498423426132098396047996261639409985346894987216654658908128889508136485380 352 82203911743372003627385512114154282729622718204054385374596208692858935774110785177500343816948 353 153149889153942316248813717585982304263900640104821597357193563215210115855123001301575502554809 354 285325698624748913010386048473660478963832620035507457505208041631301642158554286681583158008119 355 531575665809780994963094919137018841098036948888197670709059864072203890903216944132215474797658 356 990351341793233931476381484270578915366632243080397108124185915105572182004675557070762972341173 357 1845072758734269754073023175172751915930063994735319959238148389307057272941048575760726213518143 358 3437460365186276458321262761836976608246707687328366575314309142160413090452860591976181597218825 359 6404155991296789318854469716865010114579388628082239867837166407975020860116327642787536775414337 360 11931254357500075630648372388807201682384038808737950360682513043340240193249828472147628193778160 361 22228507665463478385480139482602202674430231569331401841688681639181775665733710804062397299291798 362 41412791834663179993087466642509121424036368387399188122003279678549078285824376703595097024748793 363 77154047107074928341771958699056356587270232769175377147977049529323571726607344755165738529184883 364 143741745515891327126912933384925855253796485540779878862382150322146430625320149758080410512789984 365 267797869051260873076139167210190763715675490366718015806979074363602069959733414786218904928763704 366 498920466083165504703901849128560129268524690155591881971775895044186972531315815810656011809961966 367 929513115091275976193849662881360133273139189719700853415073963962045410550072479030549998707104885 368 1731728180865339788947277988442033116841576208357914152342601673557582274105974785386154060581311813 369 3226293899154608346979291591401907734899005012377027831582946875170178583808651560022590627809006718 370 6010742585779779488035091326951930711104706463514195688970357912843085049908244332024377993699577912 371 11198306032185581178600386545308899123904020633915111003456256900806629908744095722111911114296508071 372 20862989256462301755057010477271384899436253453047704622531718768343315614067347600615240444176744632 373 38868764567091455560131512378984841436218159798838711878321123431408499549739178292780670485272370054 374 72414400467757539563751984782477433730395984686931832667540102683715619903303634420283099520422481280 375 134911553107209026284517029876245642610628113379327985367857078053693740722818652995351833697204872610 376 251346790751976472295953205519732639375491223454223436025275238596590693515692010057671277711362809064 377 468271306395197561057534401160379831276053177979408606938418058338974475325375678057436852343379948575 378 872412238632653771509218705174016246590512736908145384783729361414237142145575677927578229064399677502 379 1625346468428935659719143330860767475104283606523359702442669544373253027114559977701947856193671261542 380 3028099590366675389164482765482496987580150257776945974488053757306161202435090584563131184701618044802 381 5641496940675043863488798934074898341226714475029767008997463826670576898040432993005248951121414153104 382 10510383420973277979202148251127807835612103358460734722307442925593441911141149996889139402093881383998 383 19581355944624809404408381421440049368535769381132997165343739926287859712879354947212642523773296365989 384 36481019318949563979290771031141409176816990483651978775237856674164626080606188580133613246751805428309 385 67965914838236779773595811405102327184797250378191989458823846004548952211671381213104999999549220070556 386 126623807833104831209153299460139863615904946857441987073043890523192070450516012865391352816341202835884 387 235906317870009195933886497050551676513985456155985171882121663708864462675391400433716111825086930089182 388 439504953794606094476870757598056533567067494057895198448985458744958373376999045782898057838299406644449 389 818819123430334724159272319721255935916089106743740853201947031780826585886363063772899580936858854323405 390 1525499885966132048431801476177846257190291818180409509540177826046263150878289131309321275667966450471309 391 2842080546840911940115068155685426250642170329779078659085716900570363801404508338213851407263142418329797 392 5294934407429294052779129860573425627952118103669052175752240633908552371900122877654422741881369152604418 393 9864720551337691769002843575111490206775979122826788606555258849069241084559483398095819883183990993673300 394 18378454588492214387911832969077832982204471793638277039327499352094224288671684691617275758345049936775828 395 34239955536851778594292565891262379955984507656121866717357299817264875428795719453677179005215438788709380 396 63790703920212993014380921870845044953849350145359378745982904278604244321479058728872832127170836980730008 397 118845186649165499343082585482175748390826784366919370513830752607324107881454945386586661531593109537865709 398 221414367951496117244627909229703041490942055064240360829894293194143692984000246583995694537330781202841887 399 412505745647753982692947919065648241672836152002154129189604580375059624338441576955868773287545523234218698 400 768518284367551181659772900092150686975481007985481242964697954102917786198054061621752991708759134765132166 401 1431786974214864687623228190021736393224429369822796734530849477763635910712505364204218301817011321815499810 402 2667488830429594471665892195695688726309405974671029096295757356840010088109044873412747733294762106992422733 403 4969661540864696422926477458437115980215388659385498035087334593639108769823872282582442931378294705508797760 404 9258721367081478350685803487748557315596110868437423433245763852845893670820411352108457197848030587655310492 405 17249448608996334762917987659473060905552506599101002583372606892506899020123361969092233838377168859170491639 406 32136562438555901964148954130860912419020701156467900997547449815307404888796036309348349239252383954697543538 407 59871980187736185579706029532724555872344655139301217937523347455281880205397373403928654083916686863963428064 408 111544413577351971451585713005723969806825174087805551822000177433826902698238073331711797361862297515359538641 409 207812672326877855308638378320331215659641781089656998231742255799236578246099763672084280203100637259574402088 410 387165124586811508058137890167850995147294725467618311378111230733723184006303588685395568690628770082815342312 411 721307473783609484891188374419921005252558481113848543183826449578214032852465097561289990018701943193674235362 412 1343830935938116745898858854219428312329274327228401146639467668989536330506188985330539417181384577780269018066 413 2503622449538177092193080103377941186873173358551824377845300147836101186242794210001560505405549772059869583087 414 4664370496468603789493906284647736479186013321406156155088371594285621959868707946172054732705161447398362184464 415 8689949290213461317292067077574600019579738860413767448765545621447756496549360184063772854895391697558552776832 416 16189798542730264109163203223988443550535161101405969203438365131254304661490780866037913958529516980219983304422 417 30162382782759884370127148308851105475172356354731976502743760989941195692645753371742898277757809224262938733473 418 56193987388573488641474693619130536811815419603980876586708924681944173738970312924603768630314252195094686271843 419 104692133952761211703753394539524982435788054034098349345297509420456816856862317297392002782334642405620110670329 420 195046541826494384330457030866159987334754769687419600617266476048622128302270189052694351727880330398682229844037 421 363381202026506700069932903866622265176100341243857383446054267841596061782786126656707976682002580705856963001421 422 676996868284348437736785788956098277837898609945515813434906850344382822215516458462187656708485016702121642326795 423 1261278120912217981936388880961168703394084998628809514920915680302431580011253165141552142172744151684737755046208 424 2349822536584744135285162850806050993863382631702914220755402900436044353503770494827126977715013965524763027354024 425 4377833771863118105540274921275182055824319597601242616551509174429599759517917404347446105186128588301130113571794 426 8156117424050449141205214226650213259769810047611147741157768780529050100981218820718979205732930318904762096055960 427 15195243789850156917276843430975990629707742940970004899605416263417383456549171227904368671262273228884775273715367 428 28309478864554362362364575971200032201056232578151035526335847331215464515265260212006848576821074453699604730305044 429 52741937192081941853114166138307596824043820317576405021542392815571681287261793650662003083362274932800483234848627 430 98260796395529307041610660305754382142325693064446022799344464882279643161463887878403371703651619341830826236416938 431 183064646888495058494358767143641699582796877753794812057226309937520165722800260720055183743492119987250047866644292 432 341058348494457660008093519715646172343198979383713438364257458729131828091250422128924668377799991664681949836620639 433 635408305507606258563537460864961065228848367571778974099432023303764698556474394731074371688498176175654175599808578 434 1183796603983756442897056105598772315403821912448592138373676837276688444764950114521013348107462333416008547055338889 435 2205470698850818373729628163089459871433283038227401186787253541220084582986205238995778274929150380610267339626226954 436 4108899271311189138897965228105416555925761534359715493859451967936968416056668671628733705481252536095981408148739166 437 7655079358151843794183465186146740952977075190553030885415074825158768819941201012069816497719532189481161701795344069 438 14261785483220801011780403943478117495514216841078630971760367654742763241126995368148313463881103628102269441255855008 439 26570400599806953193689203821863284938461491485098498242012256996978019651983567052828307254356670770523962681788070305 440 49501949728862824563517152548040715620366643254668733042937437706929514320213845612225753840508329340183980365240327793 441 92224542033313036447872396222126649449769191868386204432482617571944426164873474407103384416953215636206420276256758657 442 171818811174929274665001155193779883480949120415261637785091028711999039938488162768676340252321802443760286384726185347 443 320106809127902973971680235672066642631670414829911226864501511210139832495687037484399664768090385909504615818659775264 444 596374567774912236857519835030152552303255602984989089029225825709391393874573935422043987160709129234673901394155128110 445 1111074850477809146999578214102088534122926523289159237121867981732162126305322000916993297982390017662624467519414814102 446 2069986532071928645907315762881129375587030334339291066150802658174513329909972596573965359624300540806508754439076443448 447 3856485673414806887727709779453822442262644895041044532338630708190761062273647801379778320265736277490958149360451280454 448 7184820538115878985798919380167520393870821202842508915732784076850261466271810575454450927404725576472850131189069691093 449 13385670409925902658812895762727629585685026435186855225799960714139138063464772048801240327321185977717534902713992626843 450 24938155570153236686183277127637912467466643404147667419973964626665598760060120456723836331906041055822956507417553436749 451 46460997783121685419026570196794428837792661391065445718718437820785207920708152253394945715026075965999742301529398511759 452 86559100528939965119168141613298989785342063864659335897614609859990797805657871649472189561084359438958482553539670046815 453 161263817866197363452774217623850025985862358368901120199028748823037100721948458988781984359642312329249900151834928783298 454 300442342790834396910944172522109122732391262409767355382706006224544591289188684763061871752259007099628907229548557219727 455 559738709749137630187816064231452948101393567179326014432142306151328379201301489306694677697875311514088973554176422918461 456 1042820463591416981830719811465590028763720866777875856468217627104973515577402355823003062867355060922387053799408442458304 457 1942825286770678387702808542981937506906472518586880725702197925298000534778206396507152787346025136976181625256594790171854 458 3619578083379908482891205007259534991039034889843572474729918820222757102531786758224720669409894860679109757264791055174306 459 6743450165537499816363428244388803924311999324536240541484593134369890337785139969134956658426079838484100170038161409431833 460 12563375920495317185847954443246112138604149591272639662891030518831969991052784813141723256321798477298221262233557650187390 461 23406180908152487321189079820431756500806188406128849692240036362792183584979393917647499758771067331243569727207864222524998 462 43606854413344878380760863417336250725351004141504567747727324562571687217251201275759758015018908990348232633905321004271028 463 81241692495179075935036023271100903418577447892259438601193005884393946556129514197037612460774272583004108137078663814743702 464 151357227855017957712299683117167548651676813532033184438828491599898457186992646749936199181079098786984115275856060943787071 465 281985883360507986600628656757772822262770262141636595605760108542702769093257108465487374823238169697200799695715492952097607 466 525353427394777788985173936886603986889500998484871951009182810851474504090644200175481536305362961305547042319390152573586641 467 978759008735872136701754973607945703285375170834680158628216175781074244395049111400875104593127671601183533976558346910467553 468 1823475677949197680209636535214021957455719730577123013900114506131662902561065408158487138285081239751697459596858514728678475 469 3397223952366795122536062130151619921862143583471498884225978650952186299144701890390070829307012907374245147401133215471659324 470 6329193595559548983852059767917639068646154850480135831267172711677240170603682953655448768944812402913357457673171160668409874 471 11791595765172831885503333199258814705618788381645390920341240943053356765230447463440762610713905529524593469520824568793602074 472 21968316909565082323834154161002096968343878642201225683258083776594629144248883213926307580326415888057192519936798874285696402 473 40928043790687855083737894105558232821666536028746425758672795998977726551611116936720948643152413047337711682121471510663203093 474 76250937904265036879243545079769575853823629429746245223162873633982140404857917944289727361917566719915953667178926068400115574 475 142059209108913201377359520022959730449641707367899420616284703764971797369187816584585366257697151113068770937393800354352006468 476 264663221821447642611422935770236628654734093863461805940525517280472150221444280744061652978900573370335655753382109580906868329 477 493080465703605512622200502388958907620586187066083767512749671591843338801246713423522378882414511937204514065504785086645024749 478 918632910100779185137100816483244210690439316970798476441452411418018207215974462110307508368804348102001189465010746090531188071 479 1711457829334275266593622805247029202203830333193988894233366066284829799733901364640787945408297461737122786194005414384714076084 480 3188529247518741633005967268978796088038187681097802845296052637744517324862629363505726789166267054766524826952929937781116771427 481 5940385201449628531476857626182169167447313218484933032245472186242154781305437855942070905637958943286599987293360470373167777530 482 11067226800275516634345243558446691878651366501193928031593569578502799454783251214225190464536689528183378361338158940654504138536 483 20618782266652855289749529521058641841517798111603488712494718928802907344710590501664415729206501186485389347351917642876337578108 484 38413795057408113961384162304205986440994629803729956660066351230625858724892330875337702149317713812025179360713975100691512777171 485 71566770123912675733597313110244220253603931095324740070892615564681534853236672713425972604042560765853624447540447899159452254548 486 133332376515119104432511620048998186804463676488775743470295628966409641138500728544664784192440255105529384184476904813444101497028 487 248404707888716962914379902643960064919889157374846985364556121086388645109432338565678688902832259118575192958355487487957873288136 488 462790062804301939801573995768043391955637195724960340765080376473004058271563670538735515779496772738580847804102808995738786115115 489 862200415003237436948760709702350598419273268385951310619425650675173655022425342383758227442036895961917395836141006541071608989114 490 1606321343909471182876150839434403587005595895305488016704332455811640087930191721007669982159746848485704883017377534799334403301202 491 2992654857269398394121812284545547065972500402372111586011343343424679956076184095803692510106193903022162224402038872472482135207868 492 5575461677512804825763707857749973793211218765853483964751361067496699666168943839337543124603344945078144104704256464974336843208778 493 10387356511194088050371176383158119097380686472081009945830837510123395363423588959270210722692888471147862380544747547790872036610137 494 19352150822921411022299657050638817011496453557690177895098987197814601244225993211988315346723025625172235607311635805241988800119733 495 36053999019818584856907145571494882647389628167658010312594034369709225167543527048490829341710042298462840007664552456173075844199991 496 67170355234181006732384860053225310638372217166226839467991095912464307118920495633176185107628908600595382239682951218116285235805536 497 125141641563975677852428957930613065855279093316304759307271806999256178602983269168386785512786407798392202313304893585592152267140405 498 233144969960757854549783090682304000054351915108755543030380773131131664363239738411531532105479230023724942423959789780751699996774473 499 434360428220962560462974570737430103012166276135052854065479011374180025868195242722427498445207137227647561627038669949340216771397015 500 809234621858039963085954470888312055131141632805455775565594257579135788133036292695257089432422565280705689293587960314956068070018393 501 1507643492976280435758949358638806399521070644685495623305212755363108460082525766714483505528269812127822453296576801805591583863815264 502 2808813217475585200145359968967691227127087406197316612902974528585982578835490484421457255609959855805356022049895758925405068427397461 503 5232955753412768194360910362045271615346753754863961053400848191715753341936093360780175800149577836498065973685927131922650447229059491 504 9749251301867251492706546038633729468299777529890090101148729451152426578225833218239821338842889982701497435922914444845648775953418434 505 18163329755840772013876973970750944630688858964114752738398119607945295094886667612329299175519241862101273100734275303370369758726545928 506 33839167501634157555255499790200735980826592583915073528592993984469264454567497106554704062582387587328990060416222275600814372724380221 507 63044016300779188706742405505822270697725452712210985813367904191657413188645929913494784761968453359637973611909856367551635679373091850 508 117454071266409659844686608981568123711424406045844333322432250568638956298757966777840867845249269129406012328312445453099136479236459805 509 218822652275793145122144262705907744619945578761410439844029164276258129032683781903243182547383675727423265821269943432405128070266235921 510 407677253182680407623714747438031523722031723929158292804796110688041516348887855119682856905583222875501280002114342791903932743693283338 511 759522567860589610100171205895713457783133279858349190649142441299935786014402729489690315011749573386148461726067176579693971794533712706 512 1415027516462995166983241305109183585391851021955488071398487887452008178153598549502031604546381997533206944172282765834993967023418323072 513 2636265144809962789735370140614934467259416830087382179861767734900773013834544200428962449047592583679454406073469165263490906318665451852 514 4911490294628233793717115357570718475128837752320002156139283479699602119315778310414685650745559223297274126359545644031079858211383992208 515 9150345503644794017588718053784223919413806991465545747599779832791541889543830924368069210733751158619622002112361468636598677523280401562 516 17047539099822286837161365392319199333960855613795914826242559739912546592953096046399492007303427503012481865897296379868957846646405552228 517 31760395194280868128477839685911971661380331653645171042170535483895851623981513559020955282916184175713795739431198559611525382074745587015 518 59171162300335463524645641579020400006166052107597294356541699106230485523855286843689170381889601900078450216175442773674540480149049912266 519 110238755738250725694520429453769052531651558781208871496678115037909124353879972718451711690844875279250018362864323084637640313129939186786 520 205380168214961864061833935718280327420483899766159591797270338461871679969660774857328597282801421053993595987529304727357378927529353692762 521 382633251015278214259142328311323910926081345388496873665518104272016033967301698727166652731131571020941834687635991622089425467930666067483 522 712864372714322895096633654091529301673415620359692642017304541903286421860179848370819833910585522063430133619238194403715640656075712194479 523 1328101027647213170422147198275755693410090331317446322378676605834643748492479784535557053851106338369173883232020643218312209540788177660658 524 2474316864681410247143609279271914167574183761493085292321819473067537718198872729401929736991293878715991753525979060398460360789845133035252 525 4609772765323927862389215950612658766269020132644138812816369203175734653597534735415831079721435285052834910957902949751133116354262024784105 526 8588231059346691763145995246345320662676544190531781573388501020520037083803276927691396799351482394335925982241011149596164943363563108160798 527 16000292527118581052553973988355836011898600267433265077332364433735783793192288350705604402496934219131358117113906581547648715087064440810050 528 29809323850776947493285243431050337014865782768481856257456198132870097560949492140939034557566831479458736223093597906042490494528578427437785 529 55536221411854555763540786829308219610864900809736544924970211494889257733505609579313342045055454371191886559337037319838136342944982685275726 530 103466683918969341077370496154405602287963017023412218883499882567032010150716504600181716990895217303798652399194665513822453293869214987145183 531 192763468760278018389899404373848685845990399871890342099039281646789249531543893949108264747082064437624769398422417983416724207906571552470811 532 359127725767214456900300522580706771910581622930586119815985367748080112321146569834659183831288906920708014791388646209266891459419155994188947 533 669072434959774253311975882012188309443401521572924288565053563347922348585990313405865587929564783281389560082462406663572576682772524839007368 534 1246514515877762963334619186847909436429554685821955704245900778729519148704848260048286710452743724355516938801865541479761457907529377985804808 535 2322317221733085923818054332110239459793179823446315013275307815488277872339068094824429644909724534131785380921603782796872314871817099313870424 536 4326590031372686009337345259152398946803960802267349035591298021959135463104673351333444804028055687403518871333286090313040169174067874201189407 537 8060647841040297154736607486153216501162289118227646749120538574279463687742313681812396616804055095526388798289713567769378307231113157971690172 538 15017379309371139366483468890825306102394366779322975069456016180571828008528549081857325388740554408674255890578337090334004642261085136198768834 539 27978108679217879330305072468945877050116932670884544145046811733979646330823410229958772111791296970121387462509373507096025904004363959105687523 540 52124578406144415593354527681813775819148853470639545305150980175950670083287297167432024800361203258411664740884327132452900052642726220700950709 541 97110626925130985417235599383287546744716121665394377643765137126022415329835945745409495546846153509744518116228136251508199597212822578145044545 542 180921825176437613619227194088440129473663569750415555261461028019739581409273295024350554285838005262215942038853187832273357603540624652460439082 543 337066167335211077753390815161947165192980722417627901937744783901851634440436164671130770780018580094035130318633376036258249398469046814529239310 544 627970677673911743645529731753247818924150187407456158598196944191236245583237988634750124585575827203165662874937909870696244995328067768851136842 545 1169939941275847862307132188406010915328592383203939659027592657082401699639932964169987582385899833378375617762130925324957416009302372216608790583 546 2179655061702250790610861964317987335725163815618039668179958592301015696115332875025487657689135824819216579596729821726223362548210321995573801269 547 4060803482632856570927138063029086330660167107602799309685815649825991321350189385016029027533013694660192168198867814950787095150523129869190589700 548 7565474562605700372844129427600281007523758654681772713276042131763564509147000981058307036519058882861758960263736936023040950312883367336542790027 549 14094847387277209930496616992321573432202105193134013543424141978110915790344620234678246795755918252305176173095521620065607837349531706878099742945 550 26259386800741696912235388169665001249083490233985066364528962716997647820652170823901571218474507422641302809240135532686770486646124442806162807746 551 48922515881470142872632265145908641981487682428486147013962839507452610525525653526820809544621500401981779961342377090325852828951070105254551645148 552 91145028569558843019554245857301386584738797802495847751412880422896410166514742785374851190674309323488806647134324867479669084078301173887850486685 553 169807625042689367185747977163028517837490401026510069780770027723309532457076473780470061733205325131684372551346599594581929194063133294183063036318 554 316359871461699729176794838470408778392517873835178797091736875429886861622055401848718826172874338772731907601676290941774143403300239297875416622799 555 589393840506881388070539843417160107114642453868245175150248125795639207495381043033320254320341254437782881880784129656497078672220152248703265831746 556 1098069415765037986944117538552523974258056972514628562002699391969497751732146442672446994437019825721378058936162860780839530430672528716654118173158 557 2045756774114937851777010692219986402548234779327231735738662874304655415026537782113578662870044759777510358052165206646995324840635216023963006491993 558 3811344454868851405385309555602373806874355333953295693650893246028389432102124873702938969864393012008893328638180777467424394675965701546219713546159 559 7100720250550860723004933491391268738320323374719437906803087233646535477115054270719888445571827961033120871639405748886571599008014210867526697937121 560 13228987480303204817015703693263727914254296443236889277603180624813111907506892489005064970657361538345648735490822938992564640211656473538216395856620 561 24646247645151530375989392327652163061112283706032386053861930141297640000976883721381342904775158779754675631075982272040060223016709759429257001085384 562 45917159109157691374895677355040035636515980741541454345489041615791906096659782548296633055881704705705224543507523707475723201844291856841836164884405 563 85545902606008662094541248281943951673300289232271817421841523039204224715291158079156150934131416787936098282214697884666865537527833961782719212566025 564 159376180814661979560876955812074618481371864920692041968312158114914856114862135231279888816015013249751856605484780130504740890883791655699061469888130 565 296925583076187026578243046259012202040923440403825532871682773554272135061078752532861034922267434228552740402516227538651189005403591912408945750032060 566 553186815209608974363232965491370629079413722105470907079677485544598165607027116483211164674680643132932352168539534526257212890051288298165296937629109 567 1030613965126846794261360052547323828178588982520904349487885286634192172087184863898389818882846893602209713874457633171120121933479327869505843521802793 568 1920083985935229756326382127219730791551332060089469967591173285332348694710650523982766164670990919214476515437911070279186047139430060450270746564227834 569 3577209932907480026549925016806442005976406853709301481268818201075900494996471515963431066637713073874046669148681616930194353482292517908502354926384657 570 6664516238782692547131263454476794988135335816537720697088813165728482021333773693448683644544264503358431949979998452411655204838595588842426040515782709 571 12416318172553549278015134247940714906885897673604466116372337836057276122053697858128337656801609648708300928626967514081958474173733132349409184222129868 572 23132205165163273013883740607806207293825209231671391314976208198337606581868637890551775198002103587718592612844822465105639692284297647031556088895034396 573 43096424267384697976223471247937447670851556679474792157353603203415699355028388553102934244591393435890891025031799564757849240385948114559931021775991588 574 80290736286201159982869333388986194431162983900611763640499416344994139578817155958343881582080460646204464426698310033312959709999844454811155604170114810 575 149585550146420791028039877712314015118988628144863129834454362791640107413113126421442634590415942899611130661745618561700925181979956772357335911538358234 576 278685161546499618979035723434730507679020271077719526107089829946678446014709860940740003232380822750425816866691429919976815740398981102551509375166688362 577 519204021980574502674548199103683757221400530107322618106941871230302585250931779852512527635066317440347736504269695953900765733964298637106140714639459531 578 967302367104413271070598991989066206448100127315951618045662198812808072732527172799955400541760208165005789271422916758019842210209068121817279124471439078 579 1802131396895859169879507249814421168120780967898309593660275842627586821425792261903647116643869726091162612117687377614741918312653337207043627961114669229 580 3357458517753484896981331008483046309441648293808992320381835513259228511166192938762519025904740778673254809523868636740128697984841368328181391861351623974 581 6255108655146992074191303282649681040746311507164782206116762747999915877056138177682243268906802235978905622496777764787087816540549965379363093190777218866 582 11653571914828820320549958184724752870866380739809601146879067277253222783919592132943878037222778166605642353629457956236885750937924231348177718163832924829 583 21711171757558492426467165211704936804466185856508180787108953091193339968670266964242028444064288275130807021343948561662801794596427514168557441950009769464 584 40448969855018872875355923186249557602109907248219907648142023027483422143475606164850088990588236744974644939993592023851331586295604740894178246407155012342 585 75358399841437835030046495535549227593853780766238914727592329546553388888786821977128987062070998797891601222893643136295611343722375365517901610022003103916 586 140396367250311725810425642767192485629466686578393176835490487091604057971386843321783226137049390652381052427921335752250574485755459403411061323173787465015 587 261565266493964280577209152045758688280904385416389582618601814894676688700568455444837461969121053574159129824190071731238149373049947142764717621788352306279 588 487308824124198600966477061359019997305819458092502224329126216809715036781783154568714914394659775203389489327739634614518187091963946775942503306286871721990 589 907880060882582182184717678090790623882517461002068025571042672296655942861864833195249315988666576752584807535693775351873247866269782576630330855375925480374 590 1691424747806513231730215719660074855480366212206327927783819414495337102177043273728983215671137099581882560370233897146031669830177770847352224336877844214929 591 3151206641449012607885984214162148446065742671003977426076752440911364137458969121410284841665980644176665748129623333380550629030049599776503052166771120420173 592 5870851369527376670150143969724504804496790004817482155949316464934349664163673120849533975437413588538003695459759236255164609708303365322642263141777443325563 593 10937681886590793455049706614949325831939378366041761277999516132414740329600618460091911302159311452354182664076635846744566218961125081227989545678625316267616 594 20377433786385770714817926359595154913343623848992284139985078724069418983838447264921673759361359822907111253172489848736100508058578939670493832760521361484557 595 37964151090150598680625225473521196267183391312899121074286565992696366477934312447036139567026993185973822136235622629153932107106632837052237132940581256082024 596 70729061524847380485930763829943120656337431867182062718504407213223077734465399450123001684105877811928995746583929432991527585706358842614290275633335232280557 597 131771684616530731802462996362833115506087064561812074235761704854179202756296313224238490489719924105696825131223831516488310596200645259359699655470166181698590 598 245497062909260898146528717347967429148866212948316852251640531792167427319300280131652372686115928303684805898452171704779531538358849520056523479426897244889848 599 457372978667322076230179282871860090953494098674693201953192651402828179837920328614832152627605238123404608699185219637458887705164207364415287131890382184448567 600 852108123559662222273711928975833252204178935964307895291903466138409252932351709938885334480764560857392516094535003114525364627471111501993282366810819071176751 601 1587518913670895011333626111793344771203207831468205433926446252096099360536804156241203664695811360550803018399334644466453067496217958146683511063465370984756409 602 2957625014457874871667252141601541606070500945626296746884080008625784347153138909745922076204668170135441147360512800766273082770568904035687408553003133221529563 603 5510199375149226503368643143239031032533106793338211509173637416111606566162729678300921367782779833365253294571509041546263436594937528096572830423531953538289553 604 10265769665009496781420290248979366566314484919475562738523626393596572603631175926372968369340342876278542244467453543750285024025205833731773499319653959775216336 605 19125628609795112011545350795347452201280171711441516119822069486239997501512662949867778662759203313120314493301482214554810280155252576350424879397732436149763599 606 35631977109967128787531456735183899064253406502437511018186440594656046687505599201778485890631356948937502636336679619188840622376313343190325870896044368568226930 607 66384107872667863430130377329281454180977575218925001124588140083125220210104743142829218472687489604657464053581670599102431475580383930358694831451409891006675705 608 123676824456010906197443168237040539719236808433714206779771584808034048891393851014905466587397140360798210470916373013061133925292221617872218979681570873222691540 609 230415944383289625308482573680349706466375293666692104285061411965388882034926910074373510081288368026811365781193808609147810825430701914118485931573398063140751371 610 429276120724838673153305152309187872869191412361609966073452135809935704149227286197884744856486039823192286274102109434559833899564807857268029566490957062808448311 611 799762309495499456658313725552158310565780588693401638152172128150459829660782570750035979038307640918899529274080671289355412364668886900778387679129086420852492560 612 1489996113945421082682951562155431019826138508900839856035592412917017436036061539502644984489106218080748054531178913664771776396695999816661070173099879364107107097 613 2775935291290379899651533615504990360565661246975697288146856747564978172497639046325751864921015748837102159867481197297195791351188521758494107399150627030805650187 614 5171702576476432495496867854062270174854166253783940046930256656195203576243246507613239489746235347050540345897459126530021822257268124332757311646164301489964882025 615 9635133651512455576859556620277885165791808131588069173256776912298059276403866265170677871144307082133586080488877703511379569104874259143410008788187099400087610046 616 17950723018135805105943772935922051236010683135336886786274648070685423168113332651241562229402955642455962150795658576314614723282795371923382337266709591311991186573 617 33443070799879301006674217548923993653258269117389350210151022999516251849615977364099394900222381819716127781521657029077092632440500283228004695556995510875620980167 618 62306068863954328090699276730072682795554029591506298795926655515273722442229788132923366994756770077382569347897089831537928058215290871609681090416935811431137139232 619 116079239269314635531906613822022602035824292437682299155624385499781774262412724874344626056187117298178011535298812049063096566689063891067388663842596934950825712043 620 216261273340229620332411198505920750595965277249062698987161916628081456911642243634692254641560451595365054786012289339240171259150051222695443895237451035587546815476 621 402905279541238396755982206655496965972689780113884749149830233419905761783150744839784256675536491178213737830441063961943422056314805566364472169586443178572006031708 622 750632148673314083569085098908089948133681114203547168128654337103302051284234293756423587692374496595802059996764958626701166746896395748497858508128782133521487402559 623 1398464232743432877331297505412426811174306511067638563393020952084699741397803351743302069647129906850515270192451139265527125300411756157024090716996925442753525588087 624 2605406940962007949405933260203435813783507622671387351509101105937291795880860844580859719932653801425996715687716138708620270291004390825797827983721465919847068253434 625 4853999958723566996799939137529228282672565363279424966256039803416361743301304083361833656748072067695761184834817155731491071772091862266804544706302153874334628729149 626 9043238209302045945635534963315203612113646964612386276046753410659673932246035341983963536563261828785975103839451704877030507344546138483327580747024671269364640523939 627 16847992996622482224444285480166576798755647513095018551332233279247577693086194572848266739154724342527195268614748731903491743549592325298099166810258630231376586963173 628 31388631090383278830163054623224155350493393013341529688339577738428471082174415261815224110215757111218811568297395659136983910697336294167592311159614162812724333512757 629 58478547677796881680789990454840406528743506943883098380074627976823812421717966221995687120754026217619551280032425751644311673414710890005024055747272972583584973703043 630 108948380980911565297737332762293084853602584823022172515314203686991742288896911831121278845524404178523302771190343497016210457468172704181446643455180017534548654533178 631 202976137228328535900861388906741979527624078116326287096132930687585610006926342041819046423761614270431249736886556167389934192147648196028033924539480771612641612803962 632 378154424262180026842983526673330947465259649918584883564995565115730488099370087987550417505182499694959524243614625694474010732834683395544263260571049539740630862301670 633 704520100450028798658639571542364640777656593328843303935628955454623486325931050414277353742834602305909208411815366808853301179190751369016897815237837197932050626895264 634 1312555242230864129806579892429362745071820565805005829729390286498677211779044564813426191582939360365396988797151826958863312246852039587367155007898735499983027912094804 635 2445354309702792793701433530749259452250439832000452715457873893584121141185724195593834262540096580302612134907716261567958791476862623226087950850339636487614189443504361 636 4555814115540478099719500338327175808255089722767535229743511269505368473093098553107104071433849994635868605733044713078848883436585832781852808328965478249610579970620323 637 8487703468165509059526509060423170754090738933848957805476474614813662742718608011026148545431213653280947223178656258685111782049472906662634627482344543360241971372971685 638 15813004731199887402146597160443165567083128996211560819783094321547804370069149901856789015297149495241952143054739736426779975189364297223190001628824452143560842048782584 639 29460397570062005910026075909404937021621886974362333668211541737862853793183774421297861680455649380675920566853367040090724010899391000280318319041620000220580554371861170 640 54886154765619812520386434188331398846381599277607342647798885368429903006559284293041388285233956641375465462411497634472303205831650286838084273370187839505985702391098759 641 102255578112662585051722882203955833693782852459900871843792897191256061537416288662482359687477531290341070753125319508598762928561068397434816972216847799086710383721153662 642 190507119688124153500509268038855247886503313569551790305044872094114782357656844694266573056101787443032473058555093700690774504818566563042772665001062989446382680434969587 643 354924037609748799178439017770007470956970612357940131603833184486878884831531953713103152356896083911557675851665567046041489083541511211115306449554764327309115290618765941 644 661240759292520939042815183958986734395898791306751727433985098476230674208012758719451681137837254911806640187367116862476632821488722132487070509898162331344932383278162504 645 1231923722874214929251781138164026654488927741484238754953852955830919334265409879547839066945888681740622912992300944935523487919063311560678412321359799639090981321766829983 646 2295133864107265037106206860822253909079095771305545179339221327008644094949512061449547702615846336285375627210342257082551158730129708497957139759978526973656712480571062093 647 4275946112866434278825333993639878652118336385744716634190728078151217469087816832322585023146520898842082492917302000081984696843554417975563936328199914670001754864050958429 648 7966295755585201938627430354865622635118232282927852151773083314263292034063748820635944049469425949648627687879058742721261497094366730151614725485487656588724414928923372496 649 14841596781235472983572353286958764656062576795243849575892175462286924022356901002393243200356892196800688075723292144220585485581894112317738193501276605320160324558179845208 650 27650617272443703953215341076401407171652371669160874079465085130295200501965763696000722197549053430985652069096621309191905188618189601337853108502552119353922600845771011861 651 51514445973482200484975282921934486567757663820286607659553132232484784715510374823730629644006361251124144800154218029091565265256922811256194113940161642644267534042586422872 652 95973920502653742364506349893815064768886985077388568598775384928642709621175124855214036666236890309396131535675113863362986221092641684110529314776748209342852172417633331394 653 178804085778020232743512258318729881277676279951786105540300358720608117298275546148758153190341304863111560631938420507925722530418184841815903784678560010026449727066263544726 654 333120715747249282202906649546535830811279070896510348297366868939353077884940323888686445365996275785510787020270071627850217922860589004967889051325626185468751886877331264427 655 620620109306253568043281265162264331173021040247622538932752942245345873554015203626656729769792957316066137570574036901829287401587949400164394449739940425311118153156696957596 656 1156245474591102885080415215779876663061845513389715234494224632941698860257030864672115326340207480274496074339538963439383540756023240675826119931827945925160547206646846023274 657 2154141603640321611379212985227661471588389088282246619524614343059326395608553393670804000360606409177906789129355100142209162481676531540750194557321817314343353466576224794787 658 4013270668302603520947195116748265182781716101296107125273399970723401013686445379749354111009749054655816560270895642852485182673250935938915567713894707226021735082222079834391 659 7476918615674864396207108914829643289494850488975602430855778048438521707519695900202756779059858928098661232142409616280464910887131202809916438012371724362899580366093156939647 660 13929863347360478818179281571360844293104951375490995241084758201362100189432242026994958092364040168854874508079666239659734383406072469231196530155770818315604876352722167681042 661 25952013503175304234524118746356671797514154631663139784950255395783842935108353748922723903614933420433107508390075063445949402843214207816918643080972987868664489909321548487019 662 48349864465584568575621245246106426478143030363376171305632949165454393529562113014907983125779996331488435759994149293379150305796959920580130506406540429338957870619431277958917 663 90078151105862048984536985851787549037382044187904620055893180337076094230366958651772644152974045177776298468345765978818550108575076548443734685518585474387450003798329884118227 664 167819980393659909952434339070532809716334298256794986831262978738681163153942516190051102593915512424334400816384912756661393309099469848144860948577967088682453173464179489874793 665 312656792724685344376550548262064686778507532889604019288534424200902265684134986540856252701306149819639673237708709639967097519606554250104077551213224277385082534364060280437316 666 582494824558923164607212954542271331386807352575275738436078318746145756921818009992353313505238850780723354436519743430967487660764005816371591308427566877497779128208381999175940 667 1085216213219159467060147844988719289453312577141546916623909917696968628145489735505682704821743513696085605232183663042064507598050849251417807054766331573896844003606351987674366 668 2021810632095325513301086009608695069562609871873749594886220692437125054921762056970488152322101039311041032182748514450746621655797927403665195107251813224262265410801452043016553 669 3766731626620274978094498769387675410935015266770265676422211863567776230882714178069981414681092731488863241024881487916460840790102526886072142874432658526542119295865719204514426 670 7017604379831189793814179027801171005422602628585927929758411800271007058579223541051635851344094781851205596098640640418615315920783152520480283548984540223697402562381214385464049 671 13074138567183479214515104424847649053200380318181894072304873362145211332875705914843961268452387303305717051914347819194389401120821866595238167658215634438753655324988019143525774 672 24357756582172321995353605009611662231991281473125777683345367958495746509974948402371244499568217409277432202405118351651268538362830377564237346196032115114208872188641210392307530 673 45379686215469866067189638324122888770618143927981346659717940119971084835152177016217750971366730083997686329440419961381117148487869352516764041075305123174283303296836466164035989 674 84544564441609497301471348249523318531104518290388847025224489954531325446250534237462778173412720926473026432011818463493113777591007016119474411683396894183998704525222107411416459 675 157510639070589089257819303213242791951544900552065643208963140910772230722445406392635174262753809337298477335641298502072643835197250851541301061367190563900912006589087292549199849 676 293449987994912179501938861969837508529662856686619787705016905862940674876676739071430408348030513787882458989832016035859441948266730679513744244474862656614069435287437725928446353 677 546711612385892406079486653596124102548370508825112600806766268664905900672207995888154917478201165043241987266942523036129310667571780772776610300394419162529886772175776180468261788 678 1018550347062084269894576396093341554580640599325335441114128019215836998998418764134677219780584158640765379717555147877372676714080431862788178658174997036176182577369079281545337052 679 1897608878239848804365268283578711314528420487588830279582564600171342005169341420224743154411477611354560542628097684541870675389386355270505702689355862303681405355474159625692283774 680 3535337713212922271366501588817893511596456244566374901756827391109476494224967206465103102832653722968815745827133508855112048288153668086548474547857565629310499799138317011733557605 681 6586506255208302725166998350840809405356443968312285253638709049176388833588910995927384858107120374413646179656612383827185565581464139102143071421336172647691465016182546943977628289 682 12270981775733212426472731869097031913550296656638057239269084715406162498120225261848691564978846258591012576804384727117027475755711231397682449691093500105504928343200513632655410162 683 22861436383106345925819730822933079216932970975019197674946808879785523102579533380227478919631681341786757652553428655812782933269818244630052139597178907863588386272527557429425637982 684 42591968845751920538469267641963470788355354261603757683366572862889454179609164524742828145650148616323481830454051162506805430517238340236923957426291687281545703227812574611374702441 685 79350911279486753157337969842983256932098305138612152341783818846377889000964800734305634725365740530937190957111348561314670834635010508397696006801993772250162505930887114187562604587 686 147834610409492521058476409545386105198270253040452773230940628859168346099291415289478734173569377745214254767205971237492971142543603182557532508611151031409792323763277543428687758881 687 275423075583207019835207693340666151451784953942656747567022856231473806782020121620264222666551682051465297468363240414197173195175888505605693609033401034869713599978416998172984610626 688 513126597036996025670117345705096916070859019913050096599854577859620297269523647212960909533009944907314835609296251890743610509217260454854681902054912260341596195228606575776591399986 689 955979828593641079833135035089989474289028341445581706154059793461054710885508774121003237374802367616881774027377811453686879518497427092586453062046530956543732991061153838209063674340 690 1781036956484319775332397292123811869831849437703626170107828146533989437949182504137102893655116741195920115265587964347693846023153230232266942462134319301676966939892233255627695643697 691 3318158548417753380954745594250813416027516790373928639866308398509311209314099341328223611910144530948040459166317378031213884502121177540270792280089563846505438087108198107616390007684 692 6181890899204788986244955829493371724099376995936921221207617881065921440443836661482192088099862126467766060966775517397112081821817576367531495377535897206220224732948568655321384987651 693 11517163671366453487166427391133864329495854658064862071481964147046158398143229896863502345418301870970471208515661043195525852980259636777372754553530457692288258296412689678219197271519 694 21457036559817980225929751403445613157141306514088975084321126104080992749871762109729809882221606651820726707075470562236400378407552660839810024384857916956826530433426332476903016633211 695 39975503610668125322930748442388216507134130761575515612315621016741674551056064313736922959727173836357445887122831918361918828198072186249010482503371978899228698624570221075731602847007 696 74476309180511387709942465415475667878813926121557363378669463457205169552206315090193951542748596895597603194011114034022368370605862368956640046542646363677706647504080139047477111807181 697 138752989410016851691043441945199290650943953661433199317327339068661962299312895304484165048096778518247266059745418545556995040936577604338782569410201538752399477605211037765545464933237 698 258503573580068391925819223138327947764946998021406023256636730370158913166645723206316984976681772455227252739395733966230279301848848453967367097732523074305520158620684667512724430080519 699 481604741186510752500500289428295732479884743055287994644587648434805056734655793057565365971243924089170055743478102352597384937215228035826864185661570687777828261545386343605235018546108 700 897253076702571755110204296245104080793990642806050985336399580189319894759025069503052445679812102315810969816676192719344319078195541980475625047163375840422839232594192685607658077016698 701 1671626158971833835105349319809637881326886773282018698592679934913577218593394179529875876181399164306561324523011164750606098052575137757091423015952744432427371404142104670158845836919445 702 3114320906681285960332676946864156543365103644688750584249391470051113463306077141095627690612792357517326881096488177820157106969707466442556074181728339445437516854419158456196358203720273 703 5802131450107063589021634734941949486645107208033728309718990080813660180828831166008736685768096254708145124167881775556855527046948043506087925246804428872236432085484535946040553932982908 704 10809653331517349896122088137987089094665910736943089344839488206632028374899789849959946477744650489758957483128100775191406512561586168002236874443648191357135187047963049951865449033682960 705 20138910356025801103727808326647860711131025500016330474115982566066521250678884352930837940634494434899663607739435490685670944742104075085753913738958993081482867681823956441890717671971643 706 37519770328389674579491289463823680023622552207702088089042499603946898545079265531382657187851608811958682069787985033640227331957682809247818227391427393341544587166858016901628151301783498 707 69901158533828010748829061180587706705159578360118444343055450591381072897575272894588899618387215511743696398150650497155636415185991960768239313089145812399831520401889431707757015351774534 708 130229261043055751106012686749249498788879534361541036903365862694829298209357992528033223107096754769873902852269885823457060441741893489945507875338684313368502164025987100085120777421444870 709 242623452708768618368113071904506206547668785154618018767147014678857934748275863232503394814117222823191079598477365169123023500455593984932353253990281065967202195123622907061702182659050431 710 452019302980319082157760211613542039281705365759764707099377691802874011058473237474926810927552558048993530016371675270963023231440815365610722033743684046355847218139912797262110140970480733 711 842133965145032115497158326579605040233605317410369328365049056886176761168027952204948942675714599399900868670622090693136776135343067350897436830325159114041421089463495780635407124117128836 712 1568936571015800795849644228206445114975554880995716093093252659296385449412173347442533895722576418529045984811219410480472529144371741465420681488222325658241906827896442433812394454797899706 713 2923005205527946263694695230942344746530896000814815134208986692844514111170069985926915553694187159241764323071183527030339625244938768939115132072740748710375643765539582874774030577948413816 714 5445700985866958269291710278546912668549056282240861669746347636786972866138177186061662782616248769564990480811567165754080657734336216002497041276111337605796219807554479393407248598690687097 715 10145606026081649222870593250174575494565696457621429945063637649828281369568500724216807576324162611856949408116750439956479532819141122573877795739200293531303012892779561404126858843483365342 716 18901757901067944709173947921256932063362558226287835049255536912444273132695086808597386695188371721473616958219211050692282585904742381722788710423874716868897394245568573683524594106661116361 717 35214895081882928801104920185857163010950176472086507461693959126724386571118260226793977220568753399070435026382890842061522961539636565130889341815890380487507396907608771428517116993558152799 718 65607063751353929368330815034347200129331577707722767750101085206592774725154121066334428532448796338567862287241200931175504592131736990676616363666449673906328416214470510301435662596552603008 719 122229153432538636146099454367311524657769285963146073661658300564230215690766028460016881750605498879954536941771245214600217864599587951271488006862787005642051852335058266705540976099411330785 720 227718862795879295891416516712763506569535239090920700095029802877261099497174827149197936408355649374695694290603503178071030883682786665481970909211545747863714070397144810957416539917456946439 721 424251326437183194852215797042344085247617091616983152075917012196603376577748552917262789128279171086128044026504373448268175875583079590689723430885898311751338109561687733485200257787295978994 722 790400873137358670133109781838823150182886205465618191077816183827035384669026278506831755604438996026625237459053663564478010719016741849393811881073842324733859182440322175117870751734690222183 723 1472555302308053417690249350186828144191710095629206975253771493094933147291693485765027668444891248412410891069744042691397225333792449251534496731513751802893456390998278975744872962057283023470 724 2743442210214672950583601609614804945202694437037368304236221914801832571881884786721166453871984556086485918703754750212214877768120316442499018244708820824957155516922836817621958064581085239848 725 5111166384712835385794137920191654151496891813099102860102904619548863008373054644660625367497265033007568611613594808750095572489887571077040317516344710599666461423049548640525520323185850689187 726 9522351779436347094008902872947529582430704090621698554282548830761172961010864760937657966619124341987623651348916881666254333893090018591617920194693023752632801484354429440646769970295556294326 727 17740604900387925809420355389531127044550558122219622756735712312525773389568026147233003761398178939349890336782012436726950116119682064972947851949647709098939883513623797431310148106467576850905 728 33051610518247176470865988649189804667940134138643424529482713793523375234269299469501149341217151922944350595775172618290770401969812882878707168314115928852001263425000994560961283541474179087202 729 61576759303512823005168011332610439302335702433842131385833944276916034540780028694215142502892979981272018434386646162864122799130715777377224638871787604353860018419402934330127332148281527588459 730 114720500056402025975788596840608634386785802249914759110905065588103607645774415340520934352096358285539355550359638802103080792298767930019637527607477984643667291967694460345135865435751127763778 731 213729876044973058847376061326149652664243480949809360750632473349405532807978744787100689089182659294204898648719978635255536856345304745041423750205471336084807849788450640896012951173904668018629 732 398189163155154249328139429356881941654471979028074339814041270525255454653999094153829941392870474102593774904799688214752913960531779397742444017215553250353842282032803648341810656785267369623842 733 741845794271826442337606834674788759843327066701627090641531689691841735211912610989650367239057577222519623720046216777269886449850690147194051635120011604640958143548043121046765023490003655365455 734 1382094826785527451976262166013415591160813384703803185662627622679460413850000020352155120529763324779511848775208464877744230805239754178526855440471580343425590260214346985969928357934202600429463 735 2574909940821728945703850518089137954046517325284034660170547351596554116976137895121621237649338546806984236801668273386762497723490604748884327496178192447097259040973489470566705260227638695289698 736 4797182562909211748923326308460383519133755864428212420678671873197972647389588713854410069907694960447601136266974410516102223133043547888330477875473231864338104720688771237566218493011031920101686 737 8937384635105368262112012141559242924276447203615784462362506068461357151896379858951348054257429202653107470325090348335956146314561805336455184765176245235746428873567551435825672205006902334612233 738 16650782635084219960953223980123191419207580809625851213542125835715061971897392728839552710153073978754412775507148369953792181142620625174072123974106982238976420102537075072200142293510522196850649 739 31021218586901910578969843047707531453787460591636087343342296217255126246049166435893886469036396165564653935167982908070220931943231669369246900085442590942269843401241883470140473573431347756087970 740 57794040298663784581320345687809371179002391851775722459638963586038000288906103721841245474845664445780553834689891570650942473312335186134753807649538772499122117279495829622668773512283076107228732 741 107673110412686545554155004174893974227412161387926784616060591002396927805512351703888853973373835078163153035528371771016331347822793164744354924019149330215419285467786413058032163348476198006780586 742 200600246081266495951486394345441435723122561321725423264093568761297063157850613590997663736683913345761873816913097653882087846337471431460649372315518094176180417099945769559847441440976063112418798 743 373728023400012753525210912280375986021291402895537681991699037119532990611150317001916398079752152534211134331244615917187827153899024656759114867872914576155259440038236557601704314551214206567510352 744 696273500172560968228504692724837169966582985300042566782297402665314226297617393886936083928381209626381529895343741755896973067814474697711638045146040529897553783589999756148307718066171956193077148 745 1297191424480513587544747442271624638656848057147452713467192780530394507896112318382277387132266557749986706296013096193612654534624061869505788230826985470790966400081645223860058320371625030138177831 746 2416730769343872177358947130539347452126870857177526378492890616776734489833407021083854378993056077536993011010930820113390052176374363786871245831066979221437574533287607319927581378892329011374961388 747 4502487066496300002654866842659803890313461249083050485067392912767756991585133062201206555381887759803089865340913680402084595969824569444014199189829258589636883822141717897391433527032115502316873640 748 8388352579907065343345962435124550281910357659928206403457404357866032462267503096986574106220224673933911189135518067757063039358744069582579700775161290736660346584452236146047010995728446266458254052 749 15627909190106574687856772525025598982049982134539235640940540417368934954087196085494478821866044133481484070487068546495609074546281930913363180005007205563686993965742693885479363252439975765496125005 750 29115555566802770151020547491818183175588545073212991009866132818336803547587615196176270599439614553493613066352960857800231749093361609764530989474636110582267480578510623735185459367896148123961566263 751 54243697327102191404744219782305866689503918040000101341773524989044969871315310688052549372688590387381856100115664263663488041359809824528357234455739312569029045843735447141171922635517557032905806976 752 101058648630738841576756076442216559087775000273207882533196090596483995969560255485750267987692441748483918731548464996135445903885614605188020417622435122751223999253067301875635037066022486016808249421 753 188277181798380275992954376199348096007874907860927811522156808450324329945724557610190843829847598356167577623817740751468721015725647871009784187841793915949997014981988931101519208816806736493744080765 754 350769554770773842737432330710979497829414138425109761915950437885834049097393120381650410793419050912375856529796918635687195431338447424215627975776286874159554306827023727582586730429042753730365088052 755 653500755528864632496827756110348208988839362899038521281821695408113213804059012122992101580805553373573667766365127189429451227063803747190300274190398187032275355521685919332238212555015900147769158870 756 1217503719089533290648400531691216769402959518435860326701247089556348172376898063976116469122035706396314367299941390728914534656116672878097044110320775522771504112969585851452491648561255023863795225820 757 2268268695109982083864750282115640804740214563344062237659245701174453536302808576576144003406979040850049084491564540479328576919289758557881146398560283369729141774365421055016218720903190487083657082930 758 4225894995264143891977750610155787366968318601653813422835205828105911057394542852891247688209316667280720266449037123187299507438140494545080351182983923763778387439223945102301691426521367175901587755403 759 7873048087070938697685248503664993830757164723089195995288697239856776784125286894570493039343043516750108511326664022417290573378428813930077829006202874655425593917020229749237862535880605749491507182048 760 14667871835622110239282746110312750604121801289780125914114808048198077562047661398106081009842571678416582359524256450452916926702290817831981633322419300691978223935199277294536581083796136565509535312931 761 27326959242068934519278999288338380242426275737819172015432052354020824492058069249375792188563652205759818459198748080292632648718187345856429217516486148263025447552277044236646919541148800004060908398626 762 50911455307655694314821123949872764377680247675041929192039201160259645315430742869244722298231418372421391502723047927551895399223795975153737121110247162177543083554813117265047432713482911300140878557814 763 94850519539443044663130558019354592115415307108180043306005114845248444388294923423259130340915470016444478490902777190906432152647133349436989143982984377103441325129340802671518062871535328528982746703283 764 176711135097908316385141348433187027975849144079130748084239982406253459428367398364869164026503310072081560824820290899194633643677571444626102638326534134983300633356237746731126470206307077300970688368057 765 329221446748172087872985005378808048563668590514312212102477025729035162571082754253985930242772171426419910531489804246633174125835502690378605101391779979279677086589159487899286489359872383818427327131475 766 613355581349793817447553225227698510371933850829441708273261154748127371091561463098756760260415675381029547480639480793132298936571611401252135701028658147042599993419548980180838018917172047806557937540538 767 1142711305380752255735727574146102715367956836514499189675482032972185185266495191667529897416842077750795806474145056428258767603478299059312956108212960258439185545189974080864932666870415682640829735685085 768 2128926787576254908356742954278772412319579052784232805313635820101232846103664796469175462820764606025242268795033073486481847647261206471218044027046588234133435914572507913078606385400594569008947809125435 769 3966294238551859703683976084562932416342922235387806968868049776615435249646037127961295414489810533580097576994233544457656010433507210722382710956701944403038749494004002235012847150726693596006461346751438 770 7389399240299708337544882482144789425200823284988149468442589655978210409198137345771373146423493191921243476014382932307086386253980760232810186391776581025588598375235032570280786239932153950838748996816474 771 13766810490710890815499880129122792855173327779035600912769703979047069480293269443465675352110534207524396445346603284579581705508189338375392691568909649235269240646417113079575196012065708118399452599319596 772 25648238094043007422146163463482011345605547596566237512609816956416602117805362789156000508190715670522295917417004615983101931520080831186090942728242720085602397668342526643600895313025893088256500049368039 773 47783916090992092603747796239419918931979130115953743791112495392334347722093372335520694510710582023048078231575922641213843173420724761473429632923284412305188283752326126245926038502879256337774568668710368 774 89023761734389346434964614607043447071812366727781482809644861574904668003586566085137405687921736783831389245645683525229804549652597614578567355660698355739953482069103049481667941279896451678335602648827428 775 165855601668347495617900239385615231267581749501067431226845023016894004527990014916863327044946661516614002390206158239079674632954814721285468217167405913592691848083881083031785215749580540362959440424169934 776 308997059536109735565343246052145027665178499145999131729871533517203413252687865671766669722325104230547137983251583531007957081710380370545877810144041073201706382105972798986967280847083864962398326916534272 777 575676563477709474418562912037058664140619204133904902180688304444637393780945726834421112533618332426910077537768670198163963455813861608521626190484231329274782767516306767073130634572277334210604994824943916 778 1072513460921064488174215286126933498030283315053376278744563736581669410041452584198004865784927137981161110748962107325882184566993510066875444810951824884823723681606467921014783382729429833048683113271080657 779 1998144786211049949249020939144546142077798006530049384764459892919189630684131828393000279388984610510438197501946164585282064752135216771671944957775594500970940032940760863502638594822564809736691409950863305 780 3722641003716270448163195999585647190887795778867963031193763446942928022417434276654399858302828348418241075172707138487544093208734067981789654393064566488334148845129075754978255175256621482669457952197599538 781 6935461403088711265947084484660736665656078257894952958674862991514462804235976665623537227741422929818576959391989117446827562356780654356831435502389629105567400880267832909434355822524002861220921768026947711 782 12921102202902435463596871717109465760689508229181500771622644372892886691537891365993127209964503699941501149900924981855355906721229334869484112752391287707910935288613015261397133803502478414963408608299935057 783 24072642385912021481082929187442389634125684919226496644753425725990486387358762689573722690857589086833942032320422669936096423857463247313892786748247575862112963997034933647274190584428454028895912651227518673 784 44848504588860703535100142791685843496199590009404013333052049320741308997288360923684379261911200148357166442721276051737570579087013844821343257647807633077199047316538723573088119985708117584689278531695362172 785 83554947214028314736686929151951125929565837911706289686162745049418037732580540113306892839548885791152737327197565265103625187260628619190738757438647454302929657766162432699872052699997292185508471771679764350 786 155666934002367565274158161138315759848161948352323268417834173741660160297704798293970065001424848902105205459821304355589609756459267844532764029091543281165998445528456925581260800719464430833960817107163852621 787 290015075703728486039851825978109177466621863045265822566633578455067546094155556547475353534928444164541657290412543273683030664193236945615727095483367428092598456164479439751356461408794546912360853580555245974 788 540312203580499249775169836538847463238359300957113992723145181375284698260745434077060483897615213945592816113668654542614776647889828813788704567427639734372336363896383494101603354660451103030101733839244228198 789 1006627936943009297838722881314775664794869028495625708837626309820463939037071011333366719576615289693365801847001932455918999001892198965153042691911390265871438645387705052412429586250899135189310565716228843581 790 1875396847821096944432341749327274994050411230929752098082147327340857758209695533548669574128712761269473388653253189887024874433166280482586089221346214084754945396758133561419775818734766646340656679372862155106 791 3493955619290973080828997922415741573303020352667681095259871867017705572975009916832483308807305267349482292069282853940268080358979912921104982946631133038427522478319961729524709239361715979401284079562809080927 792 6509409399806947128947825487917200842038938059692117806204388598181544881742468495585050896401038827666387881967902982983941938421575127319198125894731558915193184773607371807219502613933637594628587537955026600642 793 12127346581149091652497970047832839157509726884380705767566148719686881059479328362257175928710853345141389766447372756876103559825708814827048973331988651428332310507252609422399536202437607822180895484535791501524 794 22593837023627729875289803276057545363047198229962380485882364548344808736569147248601758537365151169350488302094774819213759171499790761073259827130749915760507474579849522246489058509324679782981691333574019956869 795 42093418212665771775910245695941684913887397602318308825728468332725275705003930164036824763997478820371817581333898829454273707536851983947771300689364886717774079924026762065425959432792871893978765140039138060102 796 78422087181271893054871364450256907264774241616325910136162624391922993294117296297412817829647905971648862920987678457480380599334023898931430689860654459771144003472872889482805194039080024052946480591033553520323 797 146104165900608360374503905953155195960911459870418254471211889351864193315116630402982204719144522371630686120150718836931671661105218252586466068577640256670691271698551385082021187837058415226576846375137125235705 798 272199173227440776490152966427932422588268135445279648410954449642109823031191906711356008764356538592864689841362980949197080201762117833085826360414374717928115178034303771298268278714107182715938755767395957617603 799 507120310012965890962361958245484289773590097304014412481165526592356890029148855867933464542065088106730926797825039679705002412586048537083143423503072432827469493009318728034900814950710246385247988238859992610940 800 944789823489885849925606875487355611440236018832896472631009525913288397256011524068772607003570933636802513803687974912078148750743815563160812176111521922909201971804595496262502586937191563370418544293290426550272 801 1760189432261601267500052975404100137794147550002618554420234706737794446156181704455173257103196280076187636156806381199857939360008513914499149162026825049650227820918578102513565133564281293814418888295652438724492 802 3279318595961343689676747473514109828297670832286517660795707300155920257038049011429101698152368270867341126460858086849382008955783619644077081447151136841314972759007476935821369933363954823498859293780947003730144 803 6109530177101766432631480267638682599236262187066479222506872920458719127019593852164618113899831587331901827721525879422619225947258921789308879795294658302085529614547704548500962789405548003519426099026942769617838 804 11382352123665736455710521626787648438632546178490760818469613438745190455556939032513858000695963699127501228327888131123429990847478133189499129487825823997500360041254400115250656219076887000845988383575240934956401 805 21205876084006427240792880526313079476671333573675716503857140501507685447870143563320848583324020458541356550094859322386552886553356545315454405930537509114729148175641623752408432926123426219023686928475567351680875 806 39507579418076497834606618752243272367500264643118541689844691947129674336629670571837543528333774885526185233780302313669471711917208359669845052191516009371368205653387777532654073530531870691072103616329362909067912 807 73604543631791818837390801536317430068861135121319435305514304573753150653326686811983412400851058326395304110173162609954602917104378529563937630808367844409437205245944027241200402040736923000712810322030688839135132 808 137128847756375989791987954573094303821924271208974713650939249254205404551889533731031908341813832090342017219948253905358221507182984085361817818112530695189142219621338999210976420636457021012486085245164842397427080 809 255477718618300664011180367985216454247098039770351619136238261924038909283891463144797049715597178698357382598834587939472070208707206825514377270581028973052283286965883998702159841985569125664173171131000954685222359 810 475967426098181053892047316182968009090805662895397535953972848555661937371199387206734073588031743142064394799181979127114722542442097617323006036639311974365780744265707453977801444954245907056169853532778472377819804 811 886750484276084812122169534449402583101219415837950825121673331569113959959691202669295752903627697350822188104341784000830888154256533812282175694270028574816280453854577743875469187836667600701348917234577102207918754 812 1652059318029192217638661620512837731342589675673266320340385670893081136947654810782602147981600107520466989102004997919047124309847267658439655983545952302162252747194487027388225574369448187960001369165354605819377068 813 3077866929517601888733805328249242696558389363869360429957213573775576879518298220239426029570504801711374381742514917710647659204161822335494941133856688172262582896308424588079881719873513312866830223288725002002023183 814 5734215916120462227677033060779490463368122270351798023990129342085803561145604618320026008172551695621847212658543215770598243679240144808683293928638148920182002960248712472977631451957169881555316588642993624602206243 815 10683123385663314055662284991387698672781281966760586432825284295042528424830946199070272304716911849409025771057249378275452597190712876446451370206449732226315833184139344944644201583798958611781486977427824455399298537 816 19903178907591872540794438431132678724136992310974285926021416080409139634082326390259412721258999879321162250059206219925839928553549195867856642401573602534407614786787893332386712256994251361074306761177157380690808001 817 37080591164866896038060884735242849884598484702093069337702601676701133953483350451042383455821901195927568465993295256319733944995599989788717227558364572253002636259475303241464295896776884270468852944705257180232095708 818 69082946373533123717458257730383760917153030395241755527743928728482654646128626426949148737710741182173201274365192677878248777315663396897655086170095626070262563157846450501512380243341669070279763349549115421137882837 819 128704891958957108512880248614183392430610975771283707918645700192661863847704649799647039199731987220409757618488755462815522079591676357079064360885582595282396418492262682399381719884057616145675661615298388570496367298 820 239783478900852755752118775179123662427892762423787523527095259503191367721600606236704957873067097966981034941716376556259166123957240798482228232920613355611575060853790154488093326765671052912187879890629746771271146427 821 446728293530060376938673222030855298019837988894514990204062837370551361117402050847260837770761947608405364301995281438158414625893157667221185920410233607644699124685313824512674149522544567767346524853142225576780901901 822 832276556979964875357998807199394099800470283853665059095330242450857612741446290766584265428233869703079494970471712356261008435785410109465767991033646789184692544250977515292072686685484453582943220997775543253958069311 823 1550571739758887577423106971134627777841055257474572674614490825359316647734908521057522600292208532516053015880550810702952332371887203037495226788412218822631025970355836214591423637927318468126789683860382917728560954573 824 2888790630920991642435443388031469756701347458046728393617342403618824945192728559043794299398261966280298421462099418801453571110873270441865070107636132268842467687873379743559200295488138580416305050043004070224945422469 825 5381957567854653266279277526020727078444540435158098826593171287678132855202860886699700756015262493991227293868262009537271522326972399472866317652962718490478199350677402106609416802208065174285538280395089423375901629540 826 10026848935380730810355786567540525838455527082680711142997020607275641800100099152654682903281765057392005351174832379945577569058913939506392639550691809451358802438894114040863840311893483458995447328220164972106694985622 827 18680507660156425380139459207195756048183521067580287404865353605791001719240053403874737765923931268721355725561405388040797582539614061763855910404030154100488288732601670380253891159923584537394367748681596104805335304754 828 34802695112900135491165828220994134691687932777115694433082146859892146831366147655813531553838474739638637360010644179694605146835811273189897245235394438838275075701043560030411578147472942613625933549932775304820345681771 829 64839115143797997373461362020784273329853310287662839833005050521908660624597368272031353520690361572512240442927632070232813696694358468204939215725492946330785213434945341483534348609498340404756238515263653638985816104460 830 120798427793954920231196461527890038894809961112977094808552918157463090889076005664866449505728903231155705116639714959860524908884254317160286033185120600324704105628383363418319867681543458209513688595947505895804866373755 831 225053351285394924946408297842303177989125450389735499555365646686762016904164133547227849240467018897835590980458594645869667056098359858548097938047780754944403647644962274987995807491936576198440010530324861196470233027554 832 419285348739629729648164351021550193153124434509549056081999087416452596990509416598187002715310435849014425609472500210019857898096174589843387203781934404481450606525212495222629469554713339010315894095401441708603873976521 833 781149014949690561269969451737057613392402696654335090594811671084270739852282922728109338067634515818665308074388344284067578036249007183775586517529885138848641103150560878980016674295378657256225716693512026919045240605710 834 1455318640136394548249711143165759959624949317415894843817967140848338422696080531367031639301657935818372422901916099691998802485938430797258791233908019845170085331117645896548747673785037174572587636334100295192226543208948 835 2711329469531303346477730384456984767525233444624036901581885594160028348815005332503926674412624935709306807839107909042016191565554911720835206878548072128895040365657503779370327768713559898449825087813712135006942470806235 836 5051338785614622327745975847565101412565404189514133877656254531829780048329031206858406234346980509784396714314383872958481972356740029214107410927145791839417015369467149061773648767765225811104838977560039153172381045962906 837 9410890049989188552217586727907807693476244738064152705591626855465874232385529812680940748463759301442170628039943134667628255248407942686290152219762371156047422922537072807842258063549732493128221922731209579934074894056811 838 17532946272620550743153872204782663002412508868995074673364652630430760776877120654286796589812599004934107825243194380462796733874036452574200458637042281331701998699751985862919763196522698358981077334934998573688107240268876 839 32664732386173400964389943863052999198708328636241388996588839589619172974030670201127868885049466358288979936745161785170945374456509769829186057889445208891242741412220685411465460069258602583583426067360489930214544581111732 840 60855986510751409752336057483019643477515423318362325255610350259019593138805578481918438736724252416401021914509589461356464615292984558461828290508331288113639359487796235541143372297706886802724270657309074505073630963297401 841 113377665257235815001174545483432145060059676881827130664815606285037165812574116512540491914814808311702168596434228900994482286562885920339788955982905557773263185302692246057203771096137851214640369311606909901947808336059304 842 211228109446731542651230398656409128997384150255366291754017898270031982071748211537536136892550260548650201401989535540018968222027720281516822070627774983478309186276270223166208214015520655256993754768428511055027501600170669 843 393528250199991673872738254151058592134415980938365913012364040328689244528360760118198670646830180190604073915805512170896866533679528161496011154757703880826055684664083561115581054615221586146308596558964844063455747028358921 844 733162286549374579798515130523068584161186768992686516212247198017553786264877091665924800320062452642093345293881916256551539558404283940614654802359838097818216022181842645341091508511956926437536436119841533897317064275503337 845 1365917029197103915289800088756574276107008811117675057743827620591156903218086710185412011126351934309612305549573923987278232096565491365499901520465477409316668927332440996654130115997067934897762878691806880694111161136454345 846 2544769916401032835295012549101138904357735263853600078376873303539486803926322963710820743123434049083145787719604637476057950777597807388421853188163892208682766139164119412534954501034461327576352614036169006404667906903170529 847 4741030230237538113632792296709612482979684060555544909147901656426982549113603053086097777494642495290438431693336032442090657980614317749271331931225558724999070458293766652285334320246342178395834690508512833777108798876019676 848 8832770105917887161941611290690969063105788023130567145888756014558586393903746307306227013789389075240326249966501105455114259415905536055411424909321349173861074198469634516184290739544890248209350087552662804421867879774303084 849 16455880674713138190584191356509844703977306813525043327464710322337662945348192088191977649723927134124083157121213727698207038438819961819626316671852365490811247143682383508899740787044306141560754239972257972530238228268714720 850 30658106747164868684250883389885513343919004201981531108570293022190829118324817821373831605244650642466343186509558714468622778860534151454603859077910650868251397490473205154709782521801360551565051994046702668808320348681679290 851 57117545265436903627478558356866015392660734065509482245417394982742847892103683514232334478806575768534800133132387448281631640415696782716360801783673628617761077048691437436378056393933704130826745528793073575231554691370631883 852 106412767234915046228231903938439891473251955860854604640386244953084051159600292171737278018383517215278748679976478918694749437266354126185870667413961284348409207018848154103782721396454413685863867704288619748741749156750092664 853 198252165389264687321102978018186697122474102006126380136873355819360667748492079346275837544097928538982415002231823278910250369207124615277438779535848187344131147028725097265858935169783269968373848812760872980510846350611372719 854 369353434769398299614096016932936518173871446187722428160266946959281654902333281019128606659548493012013440914726087526287235213582860857200410585401702876363032065907422805598812166264151314331597075706771716594682689972372894736 855 688123428604625898891561619595523360765972548219975555385193540861727150504627293429088587602606714817843447469665977738671616321111514417908268829753656939145432828255142806610970304838129422285671020082453014073622240231898203060 856 1282007444414910540525293061437017228651510973659871555926175866226556249626318920449861784210680046830385038534554057151775978276135558285176265984325700329822932213311532001584663052442924744960882748105261117727774869257735394081 857 2388442275345893152159196846401362776512395531784806548809179423360996047745972810394322057822281977854171065956314434209703456060862150272992559638094492688834592731142610934790073948799018339879107354887626565041156221868327021040 858 4449784225132163040349085923015059962528485366607150832596030392105318429582980148363998706888372381970443532679782386768940142162742131603642674726945329323521763835573883162739103025842111823150470480945230494652669837271163989082 859 8290164620942129939693829333933501056842746080350817074178589037684968755011234970074784756196764150239928524587095218333734057266616090585427547570792298176619301263222185190434101532020907091040741095488098624980749277859357506937 860 15444980242896904386603111188361277664529741293211921723092343280165708286634857230466951241718310385662750287287663198013019120135746553789598501810626038410885888696089824829638865445519201921539867908021426421645712814773036190651 861 28774750033415641161443415276810476091309386817371695606920817973473931545139618232596361184133809836031714250045261309238865610431803647783741157702461111470794622032402421353114234808020451900044034755980618160955027472818187839389 862 53608760028446238403885032483434823157021361094940326927172717822555925414256334780046194620567760432174479185088791650033448793670656647654375030101161735253471601377451749091870024948484124272313623410503800428208400649670533923751 863 99875729535447696223550305617775510408604583448942640089434891607663220088202331104601536796340797658293492509192101829592589288416105010646683092802066558087917287362835337457713654031063568705924423631885781682035418408309617267881 864 186073345940939736917156035784879176760130077240225994246540393965012043720950749075689031097778103464841378084904377559696620501746114041985599887263270461478544034295397234583606685965541576284232605968926197577863696624291035051186 865 346663701288591888518305356044227116139637135449700538276596579813058948951470963366541163656193631216641305742236380489253264599697054819107682594356183308319874102416985971851485231061899630794053736012475179803963324530651020401126 866 645851350624125478284388518166703187520167121273072586409818051541101245746306384087086256193438810626705011938578153006602473738463530110693095632547918167904567768149587141393458065924251679927292282629182488689755214839765557787799 867 1203252505389245102802395778031769766372119882898841550107374968777936747033864690386345860581711235240606436729006739996363579655523455260913725494914853820184027260577083545308975216586778762259775968653366416830305432849587997590702 868 2241717990256398786370809842532636551624056873977220372637625978235623836167189245693095970363566704440296753541842543009572445252951825113096140837781642352031708283857001900522360368406046920162040962568817665848910827339116062766342 869 4176429739669258216706907546573548819854294905302279225305149771011221977002032871931866929197982450200324212515020620863580746589260266239777188739055826151443823550419137331662883146719262257651866199104472236666580272127745329938244 870 7780891907995446259502556693790171978182255507397683661109714926187787168925677926219110947465309597937447160243145799142951986016756213254400433314854719016873163071993885245835502015971074337936647907026767122570755807466441447986589 871 14496180387965417728128398679002096434724395389850289599069333299789738855054242125461484740750490732459410491653555105071440485272522106645479406959839352850689252620775240829010401917242433213244841390466852864668187765284614948891922 872 27007089717375391679790202105779335210041866431300839274141776713369502206199278278270159983221849225163523802193749350293742835747348880962319400663519641875580710013531274189140618858417862161100689122250160335086121508813694094935738 873 50315522812332682647672459003436726180108431536784637644442883930392228084972201607089815584314435521655696868751581678651683354215752700885285873842352699548195421147747030734661707010164299378228470793989236088881322340482498605283382 874 93740268291462619621231165534309955282872398968033802696809659095520555400436116410383145838681325950354773305404706490840766408424263429507446375484209949701162408807120003742877207450085482235208868351020462690835111893069991415977427 875 174642682977380877966449094293992035647189443230102724001529512567248626839923565306253408297440007891196383125776745363166166902459266816404675504008074293313886577244125710916000784430820707168449799717865404054264311864152085508916600 876 325367819758157759856872770020663440996767166270453526412654772602658657655325655138459446825095286138542860889811746066143255903175786177410879746886475800368241019093783913903974523667590679799323314080524292168638030482761802483141417 877 606176086678009899895470094694602827323206864216205891464751748846185404510682706202496032993408571811517060971038097892176211921621441321436300319204190123688070609306487637489572117517355784902037538168694917709561132877699421289703262 878 1129335557319058818695719251097685602333621665734054814096413867157232456887742255825043549592590162083508806912107648186897178653681299145920834042405922096726078410084918668190736044117592054582480800056946935603552689696784020897923766 879 2104007117823865343347885326223192498991064819915011631498551474535658088873655674777636991070759713722113767582913827819973967007936501741466139857918662568389409069267601756865183785615750839747869744408097575929550938220649213325442894 880 3919867680747096524583486030449805210427728346984334002185813400004616302307113396566067214177971549407760469863482049141099523670955688410449271924351292020090257262285381529949869145657309411886346606273165013546046246844335178299198005 881 7302904303126942170194184990758198470657104882039394117392087896377585731371067627309274817217740512200358605764999139109006095078108380633529239111950879058110335824269137065713178699880113826373180557395939772639032058466460992196624703 882 13605666212300631257290270144674396912163905904201236417344331704037527852601841983337046287486468317121771668917623697819125705873608905480855157005962399190790278918395659871276952787305144093034398187883679563869669967597003420039605921 883 25348018459077605353901543705893883361970362567124197936021908939386238232540058682736686450935909225351219408331743003996818930083976928729812344443640563952776639641282271303972013701095707137156068492807959866817380164174327968862373236 884 47224592296762853291894128292313389723210065413606932165721275823583103052315565027278646796968847943335456477015969963619438543637029783202299410464270024776851352569099275450831906738085187503349211698929232648967286285592135441186810496 885 87981714278609030380375476538676764248566317950373758830864656814842412021913306777996583030820464542493097476126965727397321487948143539730630223641472797380846227206277551649981496059831893857636313394778225088774530208010312225285544627 886 163914216532757880507329966159092065425837240720516821185285392209275450923170480452589535330727017570919063449394485367945268867593069532560005919924138047712414310151483996741941086270326504701183170648941209392367109431299387506123555685 887 305380164524484773627234255957970574683040768307317920196790891045557782336155206040429818997092479848727805283119519087039155023769033917479485514240585248513014846435503168000262561698673712373922870218568313921835075497947760156609577711 888 568938112005459770217788632510516220187273663729546047200059126965552328320061830145439183932632134484372053244846656016552388013515048260310474755490125957896625722061097461490824153378954643726559377419991785313581632187213870047304928923 889 1059959397809494011225898706140748003918847733351058856586757462657139139382766782826348862037348503658710244098441953387227791240914445608228452075755125878646329598079137031265864745952676786153473607996528515561781173297309695415708622887 890 1974755955519259472513884628832645113688477314832849320318553197728338264107524971957696579650718012585075693839139971937857724502907283748980581113973550406211372736649366971100935501841097747613131275242231816606623703429262961453377723051 891 3679066473600593230140370367128228822312005202945167938289713541180810419636735645663699928229909286165536912628903603505710992326219781094062641155922153482737185429785913877184390200780532161270473408458252945983733043499263423499701463053 892 6854279932333590446661084573844977141806204917776849698248246593409550637874721540707468989380248646591942998703001050831372131440276301318152250386102120644826964032463528522747341178746472605670649040854394809652535262637023685758225233571 893 12769857171080659478318905052284722841737983625833622996802964359355681764142734161270331874787752275957910858241850185669701243309443183966651922198373043973938009326613867706380454399307958433811238083972581680577147589730819729192596626799 894 23790865529222995530538945028418054384237637243565264636707556926106184285801232724766500184393076400788906852735570262977506716383698668334344550725868962007098224485228419095904617395300672949236600135724142835037708935823893947807611472145 895 44323540588330034466067429490073655595546758562520976798544896996094250519357128846732276273797239115009143769240765532987573124290036144728108408982470023735561656874928253519902311290703351782211864487973682697925195058360374753328336675364 896 82576913726497053967765178382091029651811287501034800909032647542315131454010715008459515803749259932992312071970876424123327125962129579441550927244819203383784540628403166403066656436382293539292106665668511039342919652307788072810235296492 897 153844810005739956582896702562083431674147666526018584862845946179615335594135263692296106776644994631295085677938535831126361182015694601227182444781775872267918764873911708944606627517491613712134519355429643530692445419394026065135736979179 898 286620369999461842901309208034136425273621473669026680655810484950942337295614454195242641380089072778383112788166268223788477663073848411232498405924218249575584711676957012725867858860833068123005438437525638598328916020774987691292151573355 899 533987701603735219949924127591169854222732356344765589050800229741340445295274092085476065800729780361246551641233453159658652826016240243566305432427451823448461293370412770679479085137065557310332649120612050022482141839386805582141590560861 900 994845081892034221206931929915914562796856999430248478647695733367065748368727067513104620705042544211858927850411991182282586307577704711470833288710925383589163780607089078470305865057017470955843011699819542213087580423924596013333633340882 901 1853444815287568510263877046186013619592104275025873182998241742086253398846767768269289269395977037264872895664439765500867234093882427294882569969796159126082935233348349789153397798451811825549911363289611129148784754777333349861271137021972 902 3453057914085543060066333850602793948670912027727330050789732569105704716238785252204150042278944388920361645961108575277212729384985527807874123431235237864031837577767291768931514056746205651933394987891114420960404834075224967796200212277151 903 6433214984163859029114782813942215383902222514371864690547320547682011527747517968911279238863857896107729967198748430375692451560035533243743916447382524239526037321464450441189973329522587156874715547722050800445763829552107656173435909638170 904 11985392675764178860851617603429921519865013284128954285403483237349881773649567080824952776990096072024258271327470278101291057756350784434059021418058813066945923744802279467079389215636408071611605205176747085185450932888783679312162880828807 905 22329369987770138878530726923844435065103667723305558820650816547801402413179980873381005143120454037815239258899215309140437052987072696666529109637529417993442365397758408880509304431179062522475322238463430273031309599668548483239664131112512 906 41600703250962900476585161558865606044159741695969567136975747205002956599727522286652695606079093036977116042470658111247684538474254531859464773542871633632712901603742740152004154675851829706158628545757839236776066111214960990932993609810194 907 77504135222916725666159836638973016855850173271581252963166050290569991823511649636706626205696811479519486127149767730950554903334166713666972877081148269538761832470403004997003905945100663847194422046294574613519638698891012356293073788290509 908 144393976717523976479185357127628241333361565051923299714804885593768685563346592815392201058184662099374399283450632451515228330514485479083111016200034689280040612756019087015394891001416084664399796828811640380730183000138365594069224217751814 909 269013007529641578388650676610290096705009171152368605526586603314944793713744922240826732322055493548419849903063313587880562942810641898193157284322735537114227691131016255619658714453835392178417490116781225206082672851268907309826079456295749 910 501184328219698198603433592315227631322048399909376262372800650577533765014304188476913912575350553189173124748946685489658262428039866586577181010816435404135795077042503402073137464616319878020729636924353957306984656587167950071439137901105802 911 933730800453405277781874358282818629879203453232633103747483885006420949182593208123638893403467500566232419522713361601542003598515529603128885562860416655490401262657452257917999250617466451432760207131586713529407036274649586758282161973621394 912 1739585934006246599322068183515004263645225988174894608598155164350815655192080920060130728071618218727518639025703727012332539098804879010260467644082480141786710493914834196714646610685326653065835438469203869866786278993681963861478328126120917 913 3240933275760989244933459596759817520980691770522242426582615253857161830846332050781026846380001793327503204478820969833061674561598393757291950790847020534524840772770406571488569018091404864424522054254506674716525618667042704100207111104267255 914 6038016457022662547992285081170200896743467165182549991382854841346390840979490433515502531812425130963937311669051905096864387760464623696581152414258553966970951199697797671057385703019305147509235273459198000990229481396729019340760750477322975 915 11249118581966501074790814836417124408753962701162629178491548895832346180865270500886327617160622903758468308015891081136743215808097567658277347359344822291508006381162343560628422551927847831910264357700040714192879331972020064768206416932061995 916 20957655510190847776634388542332825866818813892159690008761307870664556676548629009472169583023216867142930860714578096299626204926132538987437656783378746820690472734364087089553616103725504024021403348995032243217939214659097663432038847658471900 917 39045132406013850480129474857811863132370721249998480146272756608497719822112275437979247235525234478488601757462778469800713046414316946154961597074113032098589090716246647437707854276194344045827130444350000874817217952152889779791217937854356533 918 72742982337019533348189358256659318601046628216360502163026462546321397085517389994820009583451198013109731963294696243944845805692557015310205522274369402196381948700703939929453936914477687900439277090094774532802516241145910166878271354268509363 919 135523717124568296720006156611612085262354860300124459078228005903141541506675620247267615635150035949409954410209131003748050227146323949652860613025995475177109434976534099232700823532448546188389858261635780235632177275997428483456461738552558580 920 252487282115639144464275668130031798793082215513865898972831796026521787948871939593765970820253185415071771171622945208014798242161458378585838931852898925360987442167032882894240108196401384190216769602369923918567798700957936123782089104395598845 921 470396097323289250864132081088776063958292943303228054400440975945171688440767701110699843616517206820979508575579543932451313501985466703885841243688362073076959688265545814508710041040951338398444261465725601093071155008808164855358326271173572222 922 876370827563657800350864845379832811723091296188034558723116552739636497090604118290716417315664679804298739437804713264314029788053019030037508593627713611761492309062449012039473696108380629776048360680926051753660826162054408775594856766979679110 923 1632721512306189734417515495356626288783894735814192671283248695448046486943234970734495647272459428434730287614775668448328045968485283171690031327619747320615827118614666448893416197670745325994261859644447439102079441828636066241189740314090240992 924 3041839656117232467826967539700100600041182822611236962789301744908811936968301209389836158345816699400228172086980024821867553839747988822082210763460781100324269049485453741176019377103898378524833485104629408874450222943894751987960482558744963611 925 5667095352016282281013254335108660931611991922085101359169346136081207435712307766735413102838050082029454959653295445037334509326627134946352790261653515907876950816249675728027085944070514265844625491416619325136929798284966534066541691710859908974 926 10558074507398295701651313879247315742348510644035280536448485654320190537737194432572079896782661575978769835844032874088470626560871657511532388970159718182272068940147655907823657563938879917735099849387873127339380295584028567298907755220883697021 927 19670206760172665011267225763936349685251111998815392897795252664106715579044358300811958810904415034010105004476228585395741583097973413730908781150520930009651035524685537389348419572508779708542955570962395254445090488167784118722325747207698133448 928 36646552713453610989715576502665328765732359831830049256843540961424310478402564005085158930109964912443294609785450930070616846136780958107232134323531583422952486624436860689721455777361566529525790357847581202377325572676448838628396830128601129195 929 68274311610141185606805212996785430091132414498764904573797311623498071053961931789979397216624144013768081112357505219316924417210223022007791096932807296394814023772002114089004463982841466713057778603564476885552654623229821426087643085231264788134 930 127198366031503480468231117517276354309167648227289409669181266268394480187080815936320991464469516134925496776074646050550230711055729572966512307365380969046672764846522891556036233882670204512844285122333017074158222826741004378051835167191054923131 931 236976747762347460932601594505139561137708057992700275307042152331391816899777062250866553958854749326796057327948214932855516145391492792253016229453434658048800224687895151611254534818406875056056201718680865684484022610192572792936092615427483491951 932 441499216791122068181993984910365747390666925420451373135923588123631466063454556666240608237878979760645703669338119292642315786437848291331828313701903407624139405184652179616561424642061723268734388933719555296239233358825347706094784496348632351978 933 822534532470888757674630925709092527666931553703264867267262046060059158427731423257726312047137823424234589581490562456828654049791297853037558272694644739986501754314385183176964804105432446222993752958539842620739464396450730985277251167756652630625 934 1532421873869807256632717310619209630960994483190608489653264294139204095097252964314579489094781066443359505450803539763571623854073598476788743408547621793958291089166190038040554511666359003376500623730296424525928215114924553355524068636848440447381 935 2854976547258535160131108613417399671321206663799034587368646184837245455850280682897012090746115403434837935036450305554075343553702257482789588498399586623804796902855987023899179814568547204677976779548934718804282532439892431860356580159560100938727 936 5318960283967309695160729943486400755332500418096823421970551110001235360464675274362432491899203921131591501088477342685429628936783611720691150223602392220948963955061229116291860402162558087654967317822989234893162817712102454241532113225485947027180 937 9909481928875422839849714985553647824265648431774791984568181611877177694668296825342083903540712268821562920878999461312720285634257318648285687362090036829157980692796860943877576893101197696916178622982638851002144454846388819053913336611056851747361 938 18461847213768760342144128751846274537450122586983213866001323761847960224690159314185482075394653098533302742503388154262123285222259141722990756676727124194418124570703556949213928541170659907754860761888534538461859524729006978576151355363609182848523 939 34395320057183002571166201415159311078987652523609685571988486970646151489951854136651992319281479207113682498621851145913056186767828438209284797707874321361714611552401611180143934994621272708954581615523206241464475773505758481368679675432582185803813 940 64080155584526289564969052896865484401368263061024182931185074988672997254833230213797671720869320388451822391459171301994806654379651602593398243026048469864728691369430120748484256527360140352113307226618893182025648030364764129593097281227627672620770 941 119384449189899513959570590239415594552088557495015927720944345753245712036773091275367841983603906128255367437900294529146183640988083307090913817519993479400958160572103489698830471847111064675190441730276879369362940080140118529509874946141495571046264 942 222419040315459947790810503239335226428534856772065250107497410674536613868311329907846223785506279907792612393933957876314580908648699523606884245890525439326257090652231375433496860945890022122628490595784340672730200908054124020108375715303959448159549 943 414377499167920202939571730531005570982859137488594467415634698742230257159613677950017894239426177930240957753103983756833364638433394816733383377133501205188544743074036348298262460249608867158693115438338723782530433600937715155702506847266506015745804 944 772005452290068821472727330066652852829262116507305003536682042827692979684518940470037315545545832966854730161976269811288194424488135560394985881431508585945368790349872043586343228314440346997364831358067974478987206111898940659893079152360145047398243 945 1438283737805166950465934555829076266030767359290187171078714367453476068255694685010431349757915365602326941196683380675519616594164550926716892477687119262469263592613886904646959068112153150987204506518634826901438953190662416581229857697848156430123484 946 2679592617252055310595197323868322070648627203860703741969470778074836891494865893975370906059868975084864873868601546579565267252607487888325266251278824408754716601644538416519470467440284878260647893182620259594668571071559157475934948663974118166594337 947 4992211484911030521072886067232691037278678788901298381405789089802515185633257944701936844941361465833392476015091375049261182919370676591311728072048851905850089254587617849590696563882011097765745787865518768977429526549123695285662528493103473261915813 948 9300733010540794891376670612826815462031603969087644988774555749298328557188071189891340081202897790783048501242808821034039406092732475393725384818814549156761362385663558413994823486608947416544202674357432702074845161402341561768040536499863129148948065 949 17327718345831431852540919269402877805817118530256438409948014760421781411130183505891309591511024256924364987335832810806335841263604492893954379492486476976842284553156287848470839554278612789773638652006037398297460874778370280672300469307328851272328796 950 32282382768345376389950267083797570732353644478091221111768450371068396839297572106621295641207822062652283345448952349733026243615625128932852145437156416589961198971949063552611051927288568680791040103886087252920708636661839632150050158273453188926144223 951 60143650560471823081151403632082365726418269028349405571386327436107798785188650768932035281128688794753068635337132551186329278619995085687452289697563088393661191010268867242625652478550283422467213550013712028604837624657236581376195919760823063418534328 952 112050548706307409973335481240622740627668055026542387229308334247206626229042049771692844294076357813234440665489014193847976893126179564930395508316489313429548502604066460615009668986927296163826276013131504621996687692294404119933993390706860652126065807 953 208755626710100276690186957259482077833115876088934341933831018810237730735959731829668150160153854915643621473467047034168676765171576697266758163638649469107799079711667840439975052232239388814129661798307357252429110813581489252953569380351345777945285103 954 388921894504508055429651917385098740090186528203943255229941049332498253231648871469615875938086598657007765699395176144842192928320448869161392005552883260592752705759399608230989815156765848477607479383999615916717637509730258469750958601214737176173293583 955 724580421657478755869194128513105690072343223211976073860972408513874273958516596791846325588704194349830078137692587107414009944788529038756123532679795729654751007176979958378931227260856031321941477553940230919918207447281030023229025566344198648819476157 956 1349928597149842784031713531999770832710166396508217629338292764319770992208638156825773720567433193466217196600512223693386076964781569106966292986123985636414687326415393980824256762621631336817128761886597689867608792581158782133822735328957406279981158991 957 2514982689201582549979840454019827796417157157990723308817040513545876022270688366492177069052805985764165740944714494985824094397261129813389520269027869798309228892221974410968755976699995743504256911288339048926786063763032392686890823706320569031918794383 958 4685535175962740444710651483365917089987449051972672642118284848048608812172547452538538191158964643535164101739048033388205194489766784523287160343883499740219055112335773736167647293626331877056434956781494542598427914137117871170469294477528130091221079643 959 8729380118379215753756810757144708008603925734350526898232524449883082940497947707903243667660382391763988404008463282904021233494951049027524439442698414406863941599557896098134039190153660616681477371173052870472096421893711452244618340984414834502011595105 960 16263260095042832026194628158796924821011241200964419461880228567558821211962234980167595264588865078474602175147020204056715614297310747532612417786832048285620594875606993852940115644370594123064445093803661969984616884333102530511853305914405471875695747335 961 30299245230727920819745780063802003919295067204540053737885089532754268023073762747928949719419105849136045188405331464090123556234063365752424871088690246689595907735967111994410927396764498456460342288490647896222244608686282060768547032273645422506571742920 962 56448968791418128767348852561734184040260463289146864703166033582360584086969942410711604186867861417541173255826544319961333003503886616819483873881914882029970904227326747461899777292832382798103245311214855028557480561486181165831463503583202175463169628743 963 105167176718413077766008352284272170494057673561277975159313935338363729643953476322925033886283415140709026391125842216304278549715306255014941795883191507469472635861349443677475282275367219829155942353194684188890880002988948789848638210782249758285921457118 964 195931569623347755420381004850853080063959610406821370863291939162707168979907372513401031638707438867051070437451771560261582293752834229331775661826099228607411726179745828354169245924384643653524980215642785915102591497125124948043707154514651335285141019920 965 365030051894009266109688926002251916980365633490366978281956459456126646304970831811857651556737592962894824254274485508847572716650737865867015435668683544627653827530780287431850361142611572434878401519969289016943710176485592439294348729328930478915898669725 966 680068755851303193069393846475452637272884089176741699904667458041260553381116660302545349879927906500558622507861632552204458266412580264602839812113613659651352390854531511368105378742294710270294856899260335094779275395044616907965129978476239387179067595695 967 1267001196984816520557312961763908762434570365139178905677339651045894933523020989073078362265148842971131934101678734689806263535515438144062831954902667761690616637518997537195233056567621946478722030269204351833372618125217387198768177222551904859627050846367 968 2360484905899653481593532588808902015781543290350389857218423896894910314349775597814880346609524614475924539572419110988972455906815171749409060075857996756200018486057136754513788141394178023870106101023621002030340767846021571979362602567650937921387548973851 969 4397698284926615040426167596413747597441032240002041960916416117175607213409931630870469342508326138104852369107756922921771057917089953091877994212180258629512284197019755829873937034255421743478248288959799935722360665849695402555709365325611710593614642018090 970 8193125978865565798337221391319212442382519938281630771905710420347373256235789822406970674049185682659225161103955402565645013590076708319054428059860548022857528080095190016155536059353745242067044149685675790215719805987992410084670095189492497192914005020141 971 15264192528997472570464636558341279223959105972549013627910763798700150208572698696821395943342868816067090532105350559297638789076090152462600826127857762515344101650414725229184650420104547843704692805671347027566603528540628350091463004249818486407374843580029 972 28437933721917848764446846002198268095096745990255265001359108288181368140963560043971402331211651442513688332345178964093826763785086460648938177504234903251710264142316247713633877312751075258586889273899936443450787877457710468344806729146019558448182561019005 973 52981254844360084321669590435421083460052125846514804788728311364227229956025749342498571544672455727883285974376428124147740497285228281807110953945863749137344670617930188790448789256120929712208977959539839144082752688954637935349139657939748561040754867126151 974 98706656831385443671847377138408559286867371373485732916125520212729969808366430307949071127434842670508226646621918942028169317277323557044768888378374529433864917422855542399676220877520590647585204988832892728891495755899762371417708610592110473941259137750871 975 183895306584382357222088772090699758551247714984893454495117201039186481982007848513433374753709957892785031497686377513439634458919693817121265513703403084234999498971610669979932791717470302474962144221942575407760387935525543943779331340365541506860278230700852 976 342605907943294283682202457306334766466398453558942976875825371206707700809423243424316606620707012194834139069792670896929566362829295740765247275638667692973223683296895265079991752977287180900494481941570082105689245702366208351708728658095778840070843052522307 977 638291484093904795361852168908123590750003245786676503230793348764234427385316553462470433695129157481504237225859860989667476946874041612347449405069215423377230686782013730020931230102115950201407266367623841925243747378287213852786986156885966246438462047141165 978 1189168106039292666419870094843128311006895043187164546108553378428420046083511280033198013542690594376831840351669122748071753326197337005993784282751448318863628770256649961873132580987902390559405955457471744536139005035759706122954697487972700567968927759990624 979 2215478068657789569926294297083871124350086096660314970118119711938813298260145634005944150805152478351041765898155906044556778377033316018692900837258129539256742111817756583805383157690035989580519127586507241653261064725662920481472337835775292850717411380268100 980 4127543488406900786885822012660522011777542210749845531288802289151407489839955110473441220965570393667289208650920578302181673587312638426784818623856651627244286752109918240246569776058633460504524159551979668498248518796418673384956358456347069475733636639573511 981 7689814442176607363182668122627855654628630207249521803032934214095490545388232614710953565251497892469899713705945093243888044402661411828961553859695602501204732120117187431579123797877169999991998209029398056879575564474632709364476202378935402281355790583285817 982 14326498635616183603444943383560044409261716018509012367377451633283613305754069043574957615271364426559666086705210123223184837170561479841912790184544203134900818957047296418565476845603090595594488629971843897373739208256125956297861043430612434830096187533117742 983 26690964352868912762972446127640087512007969863824693610332610162113899970319255560949291943468369059086836402608270556246484991387428643611301506376683668139114280309929794994405875838910288400224136336665557264783678121956192525783754115901992108485588921926529111 984 49726565869698861317290203359548919415999507604851163528868122438985630842386754977936215802164884627393462576742382978348439484722033461651104583560794367421834227723695663948481241708944369385534501773968034695044896553333590228004691260960515139250927581131458214 985 92643012837702694315960067042802665327805349961821777957085037944923888192989898186335644629431745863094977692847412155873826361450848360558749567670464227912487243614229553283063623298681873485165332975696504630441926691894056847278593539082600436499035834032549263 986 172598442654104042461520254934384920446591134019672203319582463202193648247617853779889738297170201079138554387060552966901062537981583304782741938416786594577666486272439340878562767346931530065988831623713220498794607523812054051088008270985326466217827781253566617 987 321559300525019083632649825311527723821122691965320118077374605476449824618371851909191871748995308054062238496433949534876088008436088852555322916096012476011584092580455048858502767515765055758650695795494712753225880504213431134448070892804063930920255770546211555 988 599080629953070355652806374219707509842920074106306588272260772637998299405169278851528110841756753471450785970928913389835427665925015052763290863918974150959873622263489648861689592898701658291258232598199332272827207664754489414167083601695963506434971586724392611 989 1116116376043190855379480356417276298558057644832522797270798149092495756346409237694561472020293906975558651984663737742518184536652304914382682833860680160135281772330108850846885692456206501749054343580821629200915086582211104580352894605491877396558205825947486144 990 2079379139614929532026330100510149034421937781409662310001686792070792736040974884176881268744523212774288423670015527358811873462331751392009754579785377506225702476443357426041250364999867022769964063937142303192994260476507639464904311535559351852896511225708861099 991 3873984558486940340593439378190258650514330313546568882669629634645356656181611746073715604939508810417961509191196976464216354304790599968949880467519048222275197268802662717845695198419663745618743776636132821502658064158080231479197894831018653687688121934568511573 992 7217421812827491421077954736411468442400852870764121721638747538002520045464914161122637417004796659511842795227211040206654664388847639112172382238714904133475931608635273680057500906922474970977504637280072085128202081662657219532215111254735773591261131124921627950 993 13446408171699912602816470560829621390378869293161138553052571852520450967070991947509160798084704183376142285760898229099727734890264192772189652201778653469894387146675222213853698740011917405379233474997583847782779466490978083110769994239521352776905442878173273011 994 25051312976970901718069370910478322354392726259726307249399166178177115426222290979212958793647855968802773825031337073793911078056339334621448871660299636946970734589630281846839627765077939243691417602324839105204054943599318685891050526168514729256366398264980277023 995 46671815540373611517410883046688782340821996005193815761417331964941216333091137771121955310703238232575050733047255841333796732892332082237695516485623628443493099202579672254704127420829799443960398185391252258970812080173885472256638453176330171439863730660643560294 996 86951864273025640428075768898214169991568751923300771666827763309186715903656202270328019894556902034782903219479255781244275157008629722539667254146160518065973332169448110131543484625430970389742077350239482538321381036806435067877868488080889654142415194570742205502 997 161995555840640635578357259323850571807989307350728017921484727405744489175473230982301114798788217262958513873283572722592608321380739899340561900013076480087099964346022177003166103070650942038114950748830776257546640722835262365254526478186615986737797629730815205726 998 301805606257244231194932874536313957060368569133613219021630155480307026302604846203014297861213284580615202091167612570268794635774286441022568021635787291523373244402126586797714378552665449891282573624986533837020850300960796419315829579618553747975468969432750143348 999 562278535948894106419214360199852154420835765490967461995730935745909670603435541286500704733055092715113222312038022935539050780001607877924990696163605851013564292831444486643854909416344324354990612374778450803441153850396487820295827538337133587666715960756507342526 1000 1047552283436892223155855371991825569707554978315829862855971283276314889312632204584987066952879959607067343616185463787209849538019763142583831602049886791938719910107529185307241032439202165092930924109382852170417086045939003774386717522713388365847178093319125133803