7 2 8 0 9 0 10 1 11 0 12 0 13 1 14 0 15 829 16 0 17 1 18 135 19 33 20 1 21 13240 22 6875 23 4214 24 1120 25 32898 26 13380 27 916700 28 124480 29 1436212 30 984719 31 64373760 32 126300 33 1658572 34 10718156 35 10201655 36 151128452 37 59698016 38 302737587 39 335666252 40 302196960 41 1826553416 42 42810588352 43 9670953778 44 10201129296 45 204177418261 46 188765676100 47 253678242142 48 300545808710 49 1264172336764 50 1570032216120 51 12423616427415 52 8032559289760 53 30043189561468 54 154802302028626 55 261959624316365 56 199537133402040 57 680278951917780 58 972728292036960 59 5371113806555520 60 4682472207345490 61 14813023389308011 62 22286245173052560 63 299521994573078122 64 5556842284915240 65 19523866984252708 66 61777421983199705 67 91500019233904694 68 482616255001104202 69 425680012366812960 70 1288686367315090220 71 1967032895057058624 72 2869290005550237840 73 41013819159054403765 74 26329614763314313955 75 41243669685077547081 76 185410152146458120988 77 187308989975412861458 78 528336842503021091965 79 846449702715402661635 80 1309560306097933252160 81 3807416429207816659557 82 10435503405627221134316 83 17052084968830568831074 84 27013811733147868754415 85 488694468625031605056261 86 203258722789120774571040 87 337978733481289159639083 88 546660554637514207162944 89 1496442875930049027955845 90 3910059578662173399000395 91 19466252516830191869764059 92 10878337303586351411003340 93 55711260668575043352796114 94 74383532206501614486566850 95 127376104029207143244625367 96 213293703343025945588202240 97 556999062101531305968550966 98 939729666110438636925717481 99 3380384641122691997846250955 100 4127425276956308174270319840 101 10566138872682008319573215895 102 34436312229273012581057725120 103 62337171400788640164641983514 104 78934737675859524668763957760 105 198482873006619324365172671511 106 343802096133790871682625699680 107 1141141254094765565510231751752 108 1493676943599467607347888760960 109 8182692005625161081705499128600 110 11295001658294377804861656028062 111 20749442825395440247850150370575 112 27995189563232259787815837830940 113 68248350168974249144945801833128 114 120797108509779012839571161587440 115 374955579090113571698554835619455 116 520148334779432517765006424821440 117 1251103915829518803358858503323892 118 2235296527687295826614465175941888 119 9300926239206084440257190783722195 120 9587767184276610701464642386515280 121 22778917028973460766734402409334973 122 41049608771334408003724939916270720 123 120404355969743761665793668827894963 124 175445575201910751457340990875779840 125 412137418807864667819052345946570106 126 748597444702595819111854650024410100 127 5760127479142656117140858268474649116 128 238311579464641839800476943124100380 129 591953043096699068506217571942484384 130 1441828705429098131206489355578226880 131 2532974217191574637062129846045728592 132 8073721716642344230144587189646381760 133 10823491456895239768035068560895366080 134 26123742796263903685148611633444603995 135 46186940840993768650546046463458577760 136 215716502396043194975263459194853311366 137 196837187441578491809120638234393317120 138 471075102244176541009174644046371434720 139 837820642501240645848279023714704278672 140 2565774117944981694972528608826962549666 141 3561801445506330315137423593793943405741 142 8456954535905643696424185472088483321779 143 15124496719125220716933346328805337385945 144 26816184734499623503506285946838815373300 145 64150740537447949852842163091182444662246 146 492523674598528259110200717679807263275460 147 271799113521070142745102110927595482564972 148 803593299022050196933611753510180978960023 149 1150364153852306180642976774183934467770198 150 2692462632858121944163230285885933646369350 151 4863827666645188054406512730440123121491114 152 8719445760988095643173784241826283861593308 153 43686133975566881403349296510466471014576400 154 47772141699362158422647764249988296340466735 155 86693280820633698414032429822292741517621927 156 248449098396465676038828978696075609310041660 157 365490238080901348938873492599989872353129809 158 844690761853225253564868017965025730423424845 159 1539478321064515318496683380726259597095540340 160 2786735484675936592441837289239271573442856685 161 6478737476337746772007678755831948979468182280 162 14886877311153219954259453283697214039062140816 163 27241890902459102521641622608726739057028567000 164 49531104224129846780968732300510089359347406240 165 168452521812664062990361610712877811344432895937 166 261559279407021691869658364135080115196742508323 167 480466416470455923301349213635712328924739990756 168 877226250181041784352238928368468134635671076255 169 2015402516103953601443476468669532020204481096762 170 20930976374672927609177906328051292758465761228340 171 8447541704092531052391962460635358883412610507121 172 15484067018261263690495925946428635889044206030176 173 50604649819439993337311541303522585819172015727229 174 80050834339012543985930985622202466301545631265020 175 148085375576950285542371942601554163205448171661689 176 272445337040318628375000505399539722543022678641555 177 619358720497645102890518160085904958733448894390918 178 1394832321071482928517041738654565990070970073567980 179 2588664580848521361863318996270763210504886808222558 180 4779353530560360987618153801738738776145837066586400 181 15068445155490405742163282272354281964367840697199021 182 57704226170769486669932879386093734383500639125125409 183 45131866199444182819977947537302546801302139357062740 184 83603223007494458412839181807053741655775718833464425 185 188265889533859097693895439244634595695511263177366142 186 420371618280502303262615814109057447054602040276284945 187 1362648012420965451787083811256379330455974307747344135 188 1458492962972570317452012014866958130197134242113242080 189 4450973053729546981572386068216856387202577604586393357 190 7272598204412421203287297515333618347820385454956893040 191 13616194571958683856918548549032151361906782397430026072 192 25378837598525659781175416961859205500388595045445731970 193 56664510819831829670250621744640163070361694784640155680 194 105768131330642981332842309437468463020349767110104647720 195 275515384458424825662626840449403458748897722340677881760 196 440534084314053251986746496823968852938196071108177725280 197 979712074864766178974692532905928521912799989887842363371 198 2493988315290517235534381971816652657586462329470953033921 199 4731812281373730895829930288016271253374513360841528840460 200 7629185153014742231663716070018509695777967880814590297750 201 16902769624376369364620507843657614271189724669024486900252 202 31722239377217212844138519161286234473695384587677012811432 203 81116429272801206869234838961752468150153266348014271833340 204 219741958991110770477940784379032539285358685998623293006352 205 291025379251890704425053830833852237619993763325108046039645 206 728681869087382858249484029922413236894856891177525574751305 207 1388108278757464916466141817989295459222618901550883014352369 208 2273173116935551888744499544797920791625838622983320598471270 209 5000992438884466565204070996262105360641905664518765037828510 210 9432132849780944624465617314719945775240710989926160630696560 211 23713875129937391645944348792207448114409504763996180721969818 212 39117651979286480960217496099424959956448363287878480717484768 213 85776860693314820753207781632487177962883813893913808335047325 214 211535570837604188392524795824066685215567724779876775932049436 215 404460332968854271168854394475923739084005359985086047409340880 216 671851875775241120553775637747757536596149789952242685617390450 217 1468610759218227532395910922446071489235343791473090840050872746 218 2782405013660351616945969791110552483892589997071705415324719920 219 12639984194425896661419902841291165182384566019173771172152475012 220 11517825623654919226546992875135166625460376825599512149688020000 221 37896234570152998806304856067236941117121617132811730608206213877 222 61044149698494571807581782629812857137645886331657973993835284720 223 117115670430409353332887670484782658598449552857673950855049698075 224 197104783044642030621032431573321264820955750802897857650407188475 225 428324896182257152858710115346838287724244134305326636154718133424 226 814857247518245303600814884726425013804649036836513932515054870020 227 1988527279816286815254876626461104260709870355157478049918621779507 228 3367324463760109605019423720175822674879603281048499579314539305600 229 7297289048121653093422328513186994010479492234436268978704732051644 230 13909486535813543130807652159934158570540760043606132871085772838400 231 40625613939203094011028658176663814615491555187317687334032853290679 232 57433258831549144321352911819889347725528904267797360691884517056313 233 124133508190845207481515607230407534772780746844501621491035564606810 234 237053008813417617968830862076223716810113566108760616217665609480740 235 570920063375174388802302981507430797032054079013316863568165186049770 236 978048654399174205157155623307800638249270989414823987168981568024960 237 2108534994023434451884417259624905366585197894884306407442571937240432 238 5906718378198731622614420554312282461332975480398075456333158726283716 239 11496120499388338939680752009464355015332943421195038885699947735946915 240 16630380191007418646132970816994026113376299979421811334250919903059725 241 35765191576165357132990163668887389479814966757572723828723827478806010 242 68538577728273117129044087236697240732210506900506029205979954632520896 243 163070077460367342296309789799823460474943781606505371721040923442952970 244 282366610363244579136615800006145837009354304534470977425037427157184640 245 605829777142701179823749869189624996801318473098465922430362172002868820 246 1162893150089120885632200080496816729521522201725146484716823353104389120 247 3239480782999547514388412962849103760701676988991824329691251226275114407 248 4787593860454754129833429416729848975767809494709240572542896791601412375 249 10248779454246551988498697459610848823528852457391032962305832069469604216 250 19703733662016457631799977308139272238203553264752262494635566963651689920 251 46353486255856887796929865619723531613561067269709609153402797526641679631 252 81065514000871011519989840261586130151280176341730888500249039275711267712 253 173159047383092627915276109911323693928048714595751923558029488460637488785 254 333413141882295229349314192847326344215839044310084596993009494960185594880 255 2005147692938780072169204969670152755579521628134797996557805906212486672169 256 119669271791069763770112867173334413124675769204868284243164186061205412480 257 262868102809622281282416073170201198292404138131412147886112203435246721285 258 575036885694533755155407350531830819239413091441764061154395189722802562495 259 1084350802432371624876110600301091340652916979636376412882890835194528323719 260 2714624679835560909379152056724318412060828670187970250141201941850286535320 261 4471690349886297953326909846609452953985457218690482080873000878571290817253 262 9762340241693416977212947957187902447027029893092467321789445197292048123135 263 18435115536510320452096862425592671232207901089114984124916103797814434407287 264 57806576370701365539886308896123125609427749831623967518139902073142701042202 265 75979143585555114272805850782449062003430489226308473038610929272436578780676 266 165550473755852878726888820949508207440944495413636605623657555637313668549310 267 313054119761322643706619077478084398498711482629329174059863914771073939850555 268 776059921888514418501926692852325420809247503011396200436409445067297972434664 269 1289504937961324305160703889772868691806808721919618908243796529124064228141166 270 2804405664209286211768234379306256850695530541896268326395367197795292198402516 271 5310154520669739278604824420477542477462722392068285293824186027511639585738877 272 10033974555732342437860564025269807349553003273153439032595644260185617299186880 273 48357576116834112982626224080980456023806713642440403416045856980608583443114636 274 47456977877357926811027152969242221614965301914601273454225577069747303350060410 275 89975636573741993693960651697024143280085362781046237768911349904047616618865235 276 221005677872269335558334819091161252682029237512716481654717797879087447455629671 277 370222083403544507985478457447568141667023420022604964566166773467414764787500845 278 802273350627489867474244906061720038435231335826305338029204902196138699483697675 279 1522957642220728268220493462812117641743015452430451363488415639936862711465496239 280 4604637791558088442897975637750370027398506650663416873481889532042437155706069820 281 6263300020113514943664996633576039923237208379460681566736020585855600744983556608 282 13549436958575410856482915381792102213358076764992693859783388533663356425310906630 283 25751956290533937645096422811464983436383596180272666415655442480076525586654160880 284 62709644403631688853614098674305190188619242337761946129658155765840214163020984584 285 105854798666009334415099448011026736148772821913531347218645600880493723097199650040 286 228617595820398758819193247936995368000700687342912164364570740257293233280890208084 287 435016610903057322677985032580987552846627852387864989204599138385762826154945151800 288 826238593377111272349663186909279586920267914252564102788803092487346957255187451000 289 1787301056677512368269783361705803473702175334271243716370963617906727246117061321465 290 3853895416034293550469832495321110845928483889442777600682242039769441374647570407252 291 7341549701471161516609847582577174845698403898121017237464582402075276666390362804105 292 49749778927262890326836931640168845077739258497319319812674577792082594667214385746464 293 30149316878041746630753486634385261516232595994694410367004760956965359966083567460506 294 64908841693244128704960346076092332846043627911400415268008533325334022053733197884230 295 123785113438296757061856117400724843097312650869982525919114243157766802162193601887088 296 235657880943138624096836850044514594192534013227799268535738995032387662833338009982976 297 764652815692384714631299698625197089509352478165554617695552238899354101459453995112700 298 1092276864192494040138932125452381488128791139300612853639091899289584545543919248690810 299 2085257997117983495628926071598223955620231302756163109404412863210928504156968535663690 300 4998294659372178190417666514492642707577658375074680743417762090523942730586170441482425 301 8555848377095757670195609674655352010293727415561256475119779741594955753691517539300915 302 18365271109200608718497325587135131180440265239475568267860401621884093009940682410679990 303 35097265091674362208300157812345526308087750423211115470617589262697155877415065790947940 304 66963797989249249475219666744073775936637376612217335802747323302794096668061084088279040 305 143943392148425634360648943535402024775678036585478689292769278098147943301507943685504465 306 308537544229380681199689656984450179083978560866372211653760390103955623022379480385032308 307 1158958391956633071429148008648911650393652679012353840456503834048013215996562048504271786 308 1404555025581897972905899140286495737703496815691299763209422612501763440312991429773990408 309 2419684142745771991225102221364977212003094474400480942256335432641707828061034748308257303 310 5179342817121372820526815935058639355699660651660534963013559766082895812923541458939680609 311 9917671552748095060555202872078285490324561764799824434539719137276725303899178968431333046 312 18961568734273056580674262369465064752358824424092190628476818848221103879431149607840102400 313 59299900949963216711031173650249400354317338098507404781838969830974124921577743550543860940 314 86877387008767517488911711189776769839345923489515212489788184996601588690816010970631507375 315 166514912780618324715277884465861629469945750883080431715652060614921665485846088482052877683 316 393550585175847197880990646918193626982617332998112448418894951650783995801680622003586535732 317 682099766177091313608163707869606645363498757200134928920173854909678945250588716439380000745 318 1456174421106264686173157227055467647934272335749514104889609253361266068926157557064224422775 319 2793570249671749722313095142828913068082479448403367272888680480176402698763125328415712970325 320 5351443608537958402507635642864348135666556599695174859333620242971049519049554001295901992960 321 11439034259183704424130782227260932491135649250769651317489634520396518932998390779316538667305 322 24389524647993626957220933463712488863073060760708884725741764118119252484879593089738702687785 323 46831525618182786890489602390057875591538924094624572968165954271624768431258016559644349320527 324 89795643426951169747066161376756651892158506322483102662117766242851391419911897894326684362265 325 232411749845602227912214364854968365802504235977235865843335247315953827171165019946009295136129 326 408211233651565846856808924739674006560094708488394014300575968922681247619722575113197840815180 327 784509280592256477554286459141593757362210293573894472624535860086925515972998533394596440010190 328 1505599349323162417134032767952718186793442134329682385173816009143425740862223024302457731747040 329 3210044389013446013503727640951414063146221708061852649233986216869116309792200987326678074316443 330 9534867777085645357691308165036254094988419376790142020525423952035958309969478341417101307572245 331 13132499981886056315767016385072947082496172854238664659312877994018944130117016419004055760809536 332 25225647723849819503645700699003657809911582482934667928434999345234876766085471748891661959412480 333 64648609322047337922364072113773009464323683005671477051568051548687106495853134935554449701719345 334 114118260107734611053794385887611306958716656980802318016082783185054045139415745372716662604737690 335 219681970491755178475907631866235455214210578191714925379387560956165800085891216077124118027332826 336 422340327836367992862423957080330322807130031571356645088717689009924041303502844754706909404880448 337 898270229823209179469378926272845528343872717424083857216471120926087107142697529473081725983858355 338 1906158073496857318274796771610125915721432350697946121997468038229689917649910322140636297798661550 339 3672374209823169298034234549083248066973594118378317704474401839920998379436899401163152478825995560 340 7066076269880591538238350228275750819804601609828030783525330718127722724149906484453018010122818560 341 66986572607628041086259018013846423317464388261639406702042875050718899530301598931655402353605832591 342 31818872640171918886729792204312814331285437841384491567274433565976056387075662520447697958549208500 343 61349704140559053611497976831167061801121102915066351919266657856129117991565452779665822759053930150 344 118140154504435088345688472811324482491653033541535238568528002742356024758290364412033527890396882000 345 250691670316183343177537730007609104224517356842672641296024081742747425986086306530575049271295954065 346 723962245243535867672811099938574413070674949762668050432326536519134605132546932218676892614101493343 347 1024231872005528706515921206153135849133062250612455142200602597880375826104781483870741577091103868645 348 1973912028690467181448270084281292419184625107279306731700916390323014557352487970124701163483342286080 349 4967126840616993824083617818773689615222781181416543427603993380952955229144337483027828704867685015782 350 8849733791413622663463433654498954598320469060642444352021581718253240768260303662099018788863781967583 351 17088790964085972016901705508380246242917182175673641346724351318027899921218071237487205674796841660729 352 32959180849548180607266209707773206590885804289837108613308135274272750112238843695038097587195095464080 353 69785900065505347948122249208394851315805502844748227553571922001267952375781727754781828642013144294235 354 147456120909464939119829392225355126971097106375152454074797932903912407810159120385957568183521685575350 355 284943226598074078698210854413344846392287502876783014833775724200807643113870771650457464585458847992475 356 549984461157766118685669461450314766101838088943424850804610454655891582083914665425447526126122665784064 357 1372286825652736327253723426430871881049254219218458704717793700002834852394646428898661375738986695851661 358 2455520930634740549532334873658054149702406383898407774421358233070580794693339236073388714642113003937250 359 4748383134868420968031661868882982853625894368879881188895022884819494570426570612704930689094305640253172 360 9171842755815910477300064847449268075671914223928792780779604275854607004070543618472141083300359743046910 361 19379567227363313490573631018758811961867461395786555527808333071590488859631253314540429142048432037109774 362 40867556385983353666408774136210515360617497006859749706882447951813039048190980268655449300695349848107860 363 106640508695728031961194041253223889380169723309417942503603508437409933317784669202093101475483633284248625 364 152862684295335343323713442371584410411125243104126246968419642960635335399284817892585978863954244410271520 365 794165845307273933681918638064626498814295457276427379342539949963490772564538542891771586762169442447133607 366 679788233769550736661328584046923163314418393139834540125269468972478630408257043248304087539767569831231111 367 1316335351173819298902686991058084618065193428184649056115899060324850291032848870111208710094869437557342360 368 2546193212113187003917416459710425378517885523970868907241751214913617527082841863992064416853985666417228800 369 5369316145267439326337671362964286979139880243424290241902631622034151152302023058423426037687110528184143886 370 11301448420730069988785513210855438384250618752728562935431172939921974210387749988094438453142824126903755467 371 21898367075035875143087377733979459793684649495847245020605372577903892805934973493484697086016132532397855532 372 42386962175669608055160858115066016022931705196029419530076034251702235102468813166294652326099197286302228160 373 104104694898240951826283949783959656222727534003770490773757706676169184754718333915791184229298863886802831982 374 187786955497329875596309970325975563029869224693760497425698670354051297578481237177750253931002142027157910885 375 599202518595730001112989661676469497552403945244771724124120748244343767395953461500059327790025395364080716425 376 705228971006969532674159955664289452864975347127753970814793701384742606392152496626437753866862585012634308608 377 1484358552831437609273271636687148643337872731409051798613842189713311289861010423510429136111914971649243829910 378 3118693974357835538613510393560039609723589561762916053125850733392346606392641951705422029073512574994527732175 379 7991459006911973408364801014063403476965325050759343655711262229232759464811007413844699088564439691009906697368 380 11727098265910726446759514503524077361242855769195623125304886053295662626459600410985867324454254980730339017040 381 28591234108342311361460873056016329662500781556755874143550891683798712083902691065602173690647197117042016000985 382 51767969519531324211558013039701377704141057435505361066261252000878265797649458764898130955224329259780803608105 383 100496997629263269948814795726088459073682482300479638363926909044140863700446084134587778023955784440638804216071 384 194903216333392311902773569125346097688684426308301722664911067020585157888923913484060054764932140030650361584640 385 409493373444525788281934234239490648740050913368092691371232366421419513171490336890652029747499376731704094343978 386 794415829026937887774804022170120649459490708194660545393806160439435839906598652800186286186675220299432614634496 387 1797429742680577681672103792537378188474138263640349846032424351184589071468357061825103862845598242462511321346115 388 3237581723748742250982239793435238441326924400947872131424273132048165320869239008950622113553985376040177373260240 389 6796287124309019284775172295209408644627050234907783831425862016753993160146869012754109091701725096170880500174437 390 15293560695603993478342979171173516993648547994333699190595705849640884830902257293301812426792088947149236900947925 391 29784013389094112548702112558099817207287699907212334450307155041228467514118182021001988816945621114463778072012136 392 53752771054714398604093622840606394960911477239612284473535677905389294372238098348666228070338253364506008746357760 393 112741433034034498894043728403232373446351426344010990582882052534062319703699225596348450561632928361570417700818468 394 218982472841474885017160198251228969673930504492045132525777087898745827835647008484464253931990560624166894827540480 395 493306411054450005203333836580841335601759984572642012123315555686779444353492764353035451973257075699361332210893988 396 1166071624211930978955958602660513737769974322104192023713273368558318133938875764726393529226025814192836946356644297 397 1869334480294919714019637208501288767870586040672556784340005494797062801035885589610890804214661457402435985491729865 398 4189196176562960077563197767465966668576926715111438029269512429698772003721622952153171608763985315154559667019197848 399 8166890055426503742348566373536012834962031365603867915490448017235409479541506968206231751639412478849644184590412525 400 14795027431468246194617233189757655508067527374863088611634356593131928142266772219230369012226458550768442907052955840 401 30980370502113508197310425245724664505412725237285171486405154910464821264802774939284434482479230233321328563735049630 402 60243957142510445320267989328327140500472754259365689202031050498414164912812902055216313317393498494224839083668706560 403 135147214273206085819323404273587770710538909671705405796608780862863438166153305922574157065929719453814390550854765180 404 245278758353389172892923051910933232953382319707628122371413277816057361400790602273842938313022801078503255400857766400 405 513200026265324175714903692901515749130783351314301335936368061268799697984235578513384745837351974081364585406982114738 406 1145549402544225755140503709368882716261757940133431833748437061507109364830701319713997197966281281404919732422430093400 407 2235485379387033870894626073729142354798166838576988863270928033514294180076813885284061544209011308522862550252600678665 408 4064444824846735116810424761485482375967836433768630661782020154502823553497735734808172878346260250251350114762817956480 409 13076771204821651509574438178773392856014172174584766525649412276356245319789537366023661896168114087217499083511450081719 410 16542348123806949802944924968925422744839902363872388476385400187538379262729469873200368090137452884779079113368695691520 411 36961935334949712372458101057196292975821775097252127092037811553655024216655731219305017276139661685251665632511153106527 412 86405776343714703989913252787907927108960551781243793667319872216782131264976637502048967751823691040833268050204842841741 413 140638724435027384521841462649691758516203806021438507734429739329533804632707438086150084669833418532484431407721576841888 414 312743009440919957109586914295474482476198150202227643947361002009292407564905660709328352461463159981453073457736157281341 415 610884882209178588925564054639437210046482999054190593725156946702099366355218949629900250978700529813176707614914649305179 416 1114531449709724231138783639877937653778184101646529458572753225678189109701631587484631583991639742580333451890271638284192 417 2326650415792849454509651822457633882560864566668488409434607100557669237656050232286846663986836664389481260824058840842750 418 4534139578600191995495104968425072083594607431249994079096988815987863996728122217302023304160930684468420197575340130123200 419 10092282994769646440244373028363714860740978078525373932058024276899030578616399788649566006974578765113983276998004870919525 420 18443797962216211837520103716795370942389931979003716673065281530735080688338307158867843381420802149812995864821551594503680 421 38474580380980157062585370379691209822447899409244931869349246610591613463207471526787159887586107806670417372831151341738579 422 85247163843062263999664502333468463911305560438721274469402200617126936392697495359344637504449470955824716802125809094007460 423 166666488723687139185691330460140426131975172322667291150511993590132491266541995453501214740410947210731295422218270326957030 424 305085787865503768527975623029003787132383284211371992195446398486720370363472939745201359365551908093760103147640550484089120 425 635970403410061339074004727027053024511422978734180825267770100239933292902192883969044802663192600061376095373975749049739877 426 1240620854560753310260783420912942777200606811904515989778656267790377002863199972834813601565066123917646720406513841082568064 427 2751308753991115411428989429967337438038657753312469441041771089020278859401440099819285665184309126846448468684302734670173705 428 5044417139500821674535184761081351321881837944495381516582068553655953113765874323939074264629981118872744969854807759669465600 429 13140778735540207376041675309420250902968324859658416706325289231721992760352960177878645468223980854445094948211944595882369186 430 23201553823026703919632873595586059170741353820734239108068496845824627795363692947287257597242853948018154976612527005617279560 431 45401040770666725026007653534031217400730367022164903535153620326926442118106210075038006877605750840211397902450181089276510465 432 83372167202030825690831707381810509877859340819502936012646659022882295000584860325708054194478676051854439400550372414369454100 433 173555347880659441738372207065667491776572055598263392813421177765041268770499881227005642547648841335699193104196928983125323764 434 338891103392073576970582622423721615105739779393639348005302767273233922100185792614900817111149232163269634409712355081779994320 435 748912164346934391004719313503095080976367030243886195064879190688860560645807674430850359961939013489566029004271909695949762890 436 1377386583514501830530040114624568856103358076909433224329460650327656699397437429419876203058829658699907024232915576122026845760 437 2865384912789008932137671044601135089264454569753992006470903676745833635434498284848475770066506695769463374656974048964689686535 438 11177655278029555086042753391965483312553424126746344789551926831648625878231502227793547112030457057161568436189496251098832249420 439 12349166051627939485627288189054428247931670224753956375712428486366830816268275530001643823052742227104939056729206427534942538230 440 22746717608950179720106666297637307679660227471574253951705691399767311476249011029133958890208112592032769598933642582463483714560 441 47289201142988602485003926802620293761567790221170261029733834067596809128212978987123360886015815325991542161059218333948897138884 442 92424430931780264097740694317561025699154367507929163954463872382304870520985220605063929781933444350814588957819399739759682692080 443 289151319323106982741261139349011182458990537215999335889587222979328205530983017953244038100925341885807351728424809613716173566907 444 375502750465599246772128299265018970264496975629074081295857645579432683497436790942833871495429042530960656657266418641613912109440 445 961273060273653578672881832496521723056035998184309008260846867414817493221531605644804719565665579874814200082895878728336820800064 446 1711289375955813585478854264357931129368033554186416559375744276246452900733279802091737800469269947717431433843894251699841646052900 447 3354192531171133227010121442351323634572693600938985830854409395585960385749154190971821175430686302702973184431541962199115998262825 448 6196440419095578460962869702082704871472903245489190586840011241286095023543268045993490862638822786768813426262149076649451329802240 449 12865741096599506305364406622382118100835400677524328730635217274073229850497088788992781351446730027884112471916420712913083676021828 450 25167836890534699506446676028135862975466587194982015907661982607127491512080757953870339248174167041050985218235740488835971593999260 451 55250641085165425785045879575493086310947101043205228023016925415097718062514298811136177967474472161702286662308780317107169404464989 452 102213763549392672486475326789416992124431114989827388185822006669315503167023639791403515966344948460049879201372544583411322039584800 453 212097111798586750753353382312870448346461002415516150036014139593622698511873345848704726174512060778560878563866435700472758006619079 454 415081260977545297495035313761825640799106481563513550547641360236054384398878333353036847892275678977652360343157974273127992079992640 455 1004931854508122970239645520338111024871202008658470683596464624457357402303825398979062719968118601407894056642364160399515330326031263 456 1685456358956078504470599456098241434802080082264841158273898433514634508590107345682135015532263171023497438183727469842562613597850624 457 3495272143142253907107505232216024894397379896686964161316962678562888369821918610785730760383895924484772517222878506888252257117723540 458 6843257863699563529616733074048327277303755725374641307902386941448566098645589724591513046498725957149950602565958834779327925158568960 459 14976075459555375230142020004147467696488385411158340431792941746362872594010660402372188056200069269693384551703468830487575900852281835 460 27782394499765861325206592675163508171334347089805742092248527196848901672723729605963057414185264386505834838893625595847873893677895200 461 57580626087222162290305802240006421960829982499116084404965533890006048136782202271015082052783305568224063141599717092074837454453290530 462 137882956547998701851867939297437538563124773850167697340316104920143622672132213115294979735614563956755043986786596204629310975309239053 463 271317913729777118006781239276748235068974348507654808297692660310525295651865519538917822868041974302594537474122706901634014865098305590 464 457792611797636361189468666044286244291719218625144716020998877225189178565931702300317400562097193180947292490109854328978261813791400960 465 948251828557075951379327287189407621873586514517642797970196987022979117407460817541142842305335448218113029564057157815528076616787881326 466 1858068944206509297234558668591060193786409518480873282246377856113696898418920463655775821988224792548016240057579997287593274556639645696 467 4054078829829819746010888434507349912759405991874836346211226463821513553975673891893796466506462565344999672902294679360683845202246918235 468 7540804160012535560888038583187035052938473920106331988485553364227070992092005210361650650227895004413189745704465498126966359915495080325 469 15610816234251590151799870064620140902369772219494094437383306381418042292662148360409202287091359216160909278396161415627263947728983846115 470 30601071504674898854158161552068229051020391400260530856988035961712655620531869902934589496143422012646694685202000374240060228683194563020 471 73166879819687250425844502561970001709208852603682054571022035358642206118668746986701383136851990947445862954011924114470767076101979402114 472 124170684997854354900500769487760706582014526625396261470426175042317931640441024093031509528253842146215790697837112313032529807197026503200 473 256912227536926175481915130241183448919514268935414045948031643375682509735752516719559955856619373807993714059825252327584143285840725956034 474 503808307522318916490062505780513574599461284421308176496866202425252571194737211672552972556104852041515053604164537755189774441636985886080 475 1096073758539325769238561866461416270729061551490096799394360454086836712937426995889534110046707519242321301004830653577233604634759538287266 476 2043975587868895128799622396494937883555419231590497485838604774691983624608330740457586138054938843234487903219578407982910626184338147565824 477 5849946634421775504324792218747379833330952611555420048606243599259686771085331592193269274365282991973394357465487376315760016143386879385812 478 10003612957380703481910612391931229600382709963642615035641148435116813254895786686830419232743960885708195869696828153843533607040457204761534 479 19708872044927077519238975733569516792077623921650084627976102750752531925576063093847901243780761224418459464004543533523891673791201459121488 480 33634900908385732999274863855942588119234551877059034706096347080062466031410672312882247825633599259750801177145431526388892885866786828253120 481 69516031474624097631634498535803238814551659492229066373852550835252544409920413080826375898516731486233572262885265855071282617474201467267324 482 136425280383577903337359710049359643709064463692940064950809308566791607075188893303219495087841429189142082696456025021902897880401511176542080 483 295978187971447879515628893478910924848890607880234876793329977040975235309289630668383263109094289963689724811714831999650627784761351133065235 484 553305464098236889895171038953640425877029148141693996625185636905022586609262226754855294299396097856692621442049834507874874861631141949291520 485 1142959681756142054293185823108214981389085201413314451122294582321113142671641971982461578309206253287216411775863211300679652242004521378450271 486 2243885909322496565607504909194979495516058831781006841464878224445370543001733413770137985881535743923907926897783233843983288345941085564856155 487 5303179042973469784933522985718515920836223170868431885747440144165388472419198632943855011834222613693959968390390595992647771348448261858029640 488 9099187089379600243669929234408075154270482334868599850010186047880289064008506251893124878470482805542652489098809899178254450580031663729262000 489 18786414860236477894125484300765435665329590936870679043869324870079562615916219454014755746910899082857137784187296078340607712807554134389245277 490 36895272958752720453337848369101880042614062522983809466927136310272288531469748235399423897953789333372340151583970608050800724464721287225445280 491 79830696295655020737577515342134839274942797843085934409282771753567248406994807543628872909546340724123175402301248895587952727213884495115725174 492 149590999910531630506262272596338866017421105815408257035675895047270639318587577150304319262462532607827910471069413647444202617359136981246897920 493 308692629919768734657558337543492114915763396359195712242593967170754695840886953559573966691258798608961395645864485323109855870382465935072787932 494 606466893328235492433698303862319880923335809086992259077337065530162411847003474149058600633920089797080454530944909348000106031310075928391740160 495 1640398798698916411253871009839045145275508262787025603944623545722160846895049847814652207278202657510533078199500587845949050548726964212629379121 496 2458532271267685364317177123343714261682695896943316281152864233240694993713990127438904064347724727681318155231895892675099853110569454063075566704 497 5070843465795907597422071219786488222566754939370511965569459764600536109598563323467663773617053118530698907800808876195740109834594430675123543045 498 9965800628084299296042201937753579272833010752704557516762632167535613398090438677801231507303866018009153751053686779176796484700486515644734288960 499 21507377490950854218601666290109308319882990498483066026471963177884346177571469547181898704543147888254212198372131951832768810478175137304429698490 500 40393940513968348896615721688122408087610848488590579293294985307162858651369084067642408692637407106001963544411509746526717083561016316059171324160 501 83273711093562979399934791911229383775801193825224256762607516018370542269892721890230449809019457820881112581783179506042659621826428359945887259312 502 163714923848523055759138172743413533310968325545321134243984371580638529472255339122003904318032702660279894063162954607732220812818707918525264583680 503 382761071738995405489318604244941985815848785649451308593100698539715498255443285060436513383208086539948793003709704711774603156051532446038273120784 504 663481188267463998155798741828081207787734086409131781172650631820988492509035984013888197933645253056605449372207992439947623589271471867366806526650 505 1367135407199330600280672349197760853688557070563119275827144671980433907066690542648776021091371504051843604054243778562053995434182568670673441581552 506 2688670120406299136383272904281574273426147863039312488267506189576565285829611837432675824867678500259809082812536502785358904546952993477097637694472 507 5788000147679801940379496788141444049117020522558014514423606327483070708066579953920479133756099982216553165322948144427475869281554225454053652485330 508 10894699533871162710858651763831403236098279081742035757309670341674355531030272398110036328750327495295057078752358643446312713001837527336095799735520 509 22438463324685505807963751826866069800136915699037858393725055290243600771278854922295759261107306698921751711690428034537787793363336410685767769246175 510 44143024464620702556947920901244685823668976066647619117348768678308963270785682507049937853090050390598797731199458398306297539702021425504090957516160 511 235139582765329092807549128889025461423060510038843711186790932489784925752557695434186850254791610576526134609080600594785476039238015707540710453161123 512 16880197715972915336812112102528984803997940256730305462863675991829219158066417720721210363150439679327996818536314169337162833784592047710816592891040 513 35252294408091257815463740747968272665307077995832099668245657423000123031765053563004668361939668453283165019364849906880458202467749804731565861726162 514 73551281051360267663278361117378609458791426842324413272341496581755802062281726081640683470810246849567250875964334852168667142856424872549862635288752 515 143085643458530450991886176268506006845679576781308867989994958495580486234581914938918548333279297636407442897968699177963218540281413115064944984115524 516 319144525750014159857708209879385060424905375063010186193214848821410940828626084838058804419878297548700184868655671815949831493259374278125764844502951 517 580730968836130617442374228184957782761071369453387605065251373193331134708315276426080911897733773761373221740280695034797127636926762590970140484289439 518 1211085813831407486955699431947200011029836097419784530272965046410975957861918307294319622543946234588284733833133354079256595719933482395017564686139600 519 2356809118465504074752197831891023092336629161946772333502483969544055573730726707672061353094318488692639569273308783928842491893639584366074618726351182 520 5936580894413207380200324832146117526514772088971424475996635785274555866709237327590989346444147926716233593719455079975513359958467355786834029968065576 521 9564110225033424581585995284328667442194147663015845514303570283159360002251872678522335813338027115650318825775870298409905591698177788703165334705259900 522 19936316574790448155637046592785570377733633384210343636867729207142897578489547755201965629092789605522975065913311803604591983908448499341178705217816910 523 38809291447635487667557765930078305959404061284632645053980096048813493021566730336392649386425521700938136318260541678251586451136570850905029228504545593 524 86354434888697666261963757780030614997161517876301468968785812070378400017553748051660218298808336833107443672272459351679380533082848637339885614412672755 525 157470087554030678423049072756235944270213422400399652618528999030035850649424277194002080706806887306423634144916981131228272481417063630294283480245837596 526 328096876230691009031629247063546954357375929851618137174333429858344837963570168057306039778811205815257849584659565178192391214010970162502000187018582845 527 638898503922623927127212664411443305419236906023106314680455076918082215019585381185268359486492955843881038111721188328273228900609025415899363734605576684 528 1974147399471912707099014626508980778926634676854368179717393309235800532577836289493433389854195893559358664666876446818026329025682829030895999898251938304 529 2592014045520393053961558039257750038275506869129790958874668643979075005412793771846873997755312495348961772061122542156173627457380735095217880831858565862 530 5398190877696524933340833963239298261159461396827600510232922363085064417905406459276836680957284208850077246487011045430144613113841443972292875587743650666 531 10515132134671099419018044104378549574907328834647729311079702626099972253614050546116693104729929019035607050361692608849649541801049490365870380370916611060 532 23342876803125804837753066871788252206410354030231686075094549845329152928121029523249520953427770533701513261952905560008442794739666388865217753847670017849 533 42654440293235391233422972145771209521872802987860759471269022546739800485156347739404500319050408614832337227974520646332854287391508530884324388031827227634 534 88794302532874923137286364683229112913967670603063232688343502397297213676455805199216164882769740496107776565715296588640590486897820584782044443216282015462 535 173015938082290077334490127087067449817558011419333483932766961225755698341433832223472981167836496965455729244951397134510068858109715100503656990230208754663 536 431574639006059283886272616385432985019371001531898591651379724832655300614829180611513032159549604708710883138109155778167994234389490057312388439498053951292 537 701746970658568152141633317397981244417125266650563423145945466630227887472650540918767445173141596846565375060325324786463823099967415257173647217976196367430 538 1460206908620603362415574277933137832239883323943187261996220784979505294818860764622093395485471844213115253772940269773059403861941414179185075146992783075295 539 2846084357870962920345644142248488285472283178909079506679340284432382462705856709130718908003825120876813670552142277571472316802753070113883095298672581983155 540 6303905790482297175429747624286656119831629053074897634653182332419921207470829355923356076540698798041926210644352712361999030198710512889833407682106596574358 541 11542183955123602947579362769799627933201800996470027145163414330748001751402778104315563625297830388806428227587308455610055745546839406665707224381848015412715 542 24006995231819152737241010753753075635424741490973804350237971487997821001644690436367137420051955710989217977629967023698651196186334180709316461734999965291640 543 46805989178941079031793403800633995409923308364548300085789128106155502281224889633897570290591073739830637625437518682230590767753497788625814233867057429509209 544 91213964985613076598098055523546141847896541560257758274632218979896032653399886239880229206069283039136968439153700965907161968562453882062842726829397192641440 545 189796537947377738118468377339417274709633009226566668003282812932162404227964639141215286846140703372461359341476230167774925992706107431721951381231579579558378 546 815963541853262194747261687781019694309867369623663614805444096162925523774142398686894316537328044829254452386576961390878057296986774341553217432951000366366127 547 769571141466213403243751543472040612814072285479922134420681912683094388023929065621816651965330816337986420388235076983339727446498587856211399679268836795637100 548 1700838899647706868928005447315435588681277256667917791405099221380023951190619549458841161321105269028363127234197509270219219945849898929503642231202281240084367 549 3120204752130548555487106764923253278632157880843714031525731486159375714877556241204982578796433307944639177341612112247739132170774880089456477162195375745126815 550 6484454513944596116557634674404818223564976558178530261745316133675326557362783951884345842138416760425416007214820833953682179470757777475426189936701282494296624 551 12650026915193400681536615757620956752129897109974236398827805366751089242509670025346632828690206869619054283030046756034538547070919846777619294804247626463190565 552 31265867904064138571294525108730079963486399331521941923085853807232546162274587773814475881316085821110309873119579113336691556511786870049474860009524713621161693 553 51283072847367229899240112739162126469400809067378801319697634784254077884217211024111883539887825099453303672289082181415840563518785612163258979004474079136122260 554 106534148887267669491615751271634365031918010449723513609723544378278191397858019151659904734405002893163403434102375435242630714084726053435719022352410668534738196 555 207888785659013691173421849572111522871752480013183931926908896818694074596657055669021038805573441185310980097208088938752800883895205248700837510137143849169841760 556 458486698504946660018924157947433209284745521028555805178169476283979063578068947712364970597678725981521879869049811458156099619428940045046248676904557283215538633 557 842680049450505088234164594632335005434588747770443819256689245897045267874686299045149070316314938972529226367257225513340185271584844000984471768282930744624392013 558 1749865462850626832748139530548259132205441721609507125187281597096694175076122284949843426115532563430924353833557710043770976057227707462805709532015940864496215795 559 3415617120581146844904042095636936378753918100781735261122923802925719910562731603274715478176924066764959743350584371244626880197215963089028465665138893853634581794 560 6664105527094024232754980730773633343412185810271792765874593629401498461342329202252456230591439055754800723517630562065321462968879172214452828916996922694308731578 561 20960446829662267372098960831335039361709895332572691780463536411992128965612436634281238908527680155015236595440335943847487062700567342710018692815224372411345773495 562 28735740700795044003841096259701481591790635309476990020013180291663623644598379885872493056236545116553160070641613000490730672618896861708378526623595090324381760230 563 56105746060883756555092891758180745546347163859022553386997561686658282401678482871961762900860048154954430906851889464347281280338871963959459162607983991513007709911 564 123484325568026127892546156273344280242978093985915415212171257764521396986264522955477767333205831736139784719886640810119492534027633629002888772844697681806370376700 565 227373269574068911696319115788253744098665741706408325708659616281413672141256834930394206663568126925331991729559734466396805777171795999676714577212720226563004714707 566 471784325808778225439279361017664447928911104256129168293628874185272553858992724327480348097038727236814677337321201470620084984980515092887049267537648367209012176050 567 921397526150698698398621309660069758558250208962562952024471511411837147880189095172191819569132946461183279060142640227962975064585639310348013876058055302667835956426 568 2257695806360136420988865855467591365446472717966922278849885373200952828863201099119719215595292914653318003185859152192905323958236188616719441428389523657905153066040 569 3733622705316992769935129159057548023474631138837380229965901440196700122847117465898970248713147888386723112910369185586319827418831563242933989687236834751042526634128 570 7744072695888552245553069899339371590358278410871517859593735888443587685430184434872985979706628106128619849654051645408929643696213364331145331769392385390585299278037 571 15128286768565942195868339082302870018735598715108882909319234734325626155858934779120868001594088113290219569013994221065729983093652311314245500346981163514210553803885 572 33229928167330196464307995889864344194281916238204130826773421841257042488892417213326564355531347020336011523121238329903098276382956640590619133663484653517607469189991 573 61295018168044108610284336642505914675391287186303306456957796182698170041007171239553122704547039864187447068593247446929035937461955174061693080907600271652545947406089 574 127087117507975158299513215814715067214551612477405729910260421614590371844259743231315184958256814019115404564180438758256704900555504670271953328672411142364348196254562 575 248334406362026925048027413273580531867082311195122549958025555200784920285182804022058048855493212651591812941549579584943189913950734752591326035268595614693587210362138 576 485055376210339393608014711129569128893284468094152365849870347269047212942017137395276241349051551529318145389283578845791226172493165027188525994859480129505953131276160 577 1006062756199828505577972196118237035763385414899354287287469934691548980827268109150087708248882942469297643773292353450207753229919307302112607534700479179649532087815146 578 2085168698499271519950969303659663998673028129782768245061087328457719963676105024562081947899985090908900140184919252872852746252909812375407675139392353135644383565054465 579 4075584320067434479358759065928376508844269356967084136473788273416307402200265033204375516307831168149388907041007597266909299466989922747826323320905498401657275850354743 580 8934904592356869690609764287610535457519967936071467091846915824601359602355544736825742193213932059085447337858094895758056299073834856787948393781375753142960500149950209 581 16509407876857128043721882850495709176707532583461262794106092308154071944974996423828496758190128954808295885953872049566711581455680061950619028326657513280575566635096575 582 34205012834926226060348871696671411329010624293568246370233654492108971866571677262694280077070951029991105493743591735982863555387250854070588055009202121005562340473903235 583 66872888754407589992388309768301868270944035847451907812068041186194211140858766731273454553775063994598630475838578278440779337663452586795113977591330173911764316204453568 584 130687663042256894000156194628453229193987552868036794981785111308182326604869176549470622216970671885834484170094102302441142253811871675129234036816822144958455340538648160 585 857322654862332064528253324926646899422541119760299388390652605337711290518732109029471436988149060398954455946902375784767125603747464005069019389044664204764124751909774882 586 560981471864530267887640549678964451750695552219369278930684843810797483637399735179934148880305757733692931582096665222464595688279895939954431369883652806945469351873845825 587 1097030849358734223342733338745985037099432948405230921664880407315254138497816859014124897366145439525668435584306936619987697009820308287975370610296720021164664888181452211 588 2400509433788791970789261401333290316302245204663821437463909662293163657865888921419247096898258600700462597307334801866367515700072557287424134248966153620512111479387412940 589 4442928641566322964240558861612615375772978417344806383188225007529968129959898129557044067313552974340970470215754321983793301996001631958755172554395532635744918262500729333 590 9198536886428489914774134707190383820361738376724084358188744736188955445910153338949427735150295171647797826293798261021938180546602851027038852176728071115269750156960536927 591 17992746633140146380489638984454403564802469595363331873242211829558726476630579782925853547633673274594713535552497998583429668042997605818714146715784568191515613402135052820 592 35180764233358915580863093893711419301164336874731334084068097393849526786568370927058713835286113338114231412157182494158782675015357637387510364476612229870447501391165522160 593 72862384407643773893982202447687437189800695078155766160931070319904782213779659929230923785179529110253730293598754111205982764439934362385327016627698462309107567040481705238 594 219198209152191474399903572404438529462983295617859899115664515339607788134901464660874244067833475673956188003979787269221948249944796348878014850302746417152430649983123893614 595 295044308094282322775579955257138438487178330629804832253229011870925251958087965322282028940811520464489373915307895360802467123809510825967388842316619505219414847518397230911 596 644435579801665022907368904224051525395637407433980147870440122516775789833228742559465925759747151603543338275532184972293187425794835481305301928130559611355017151363934362063 597 1194673430403053942121954944436119550023234410406140336165389107700482944110609092166135061281001692048742493321770074050658918038396962617140322534209908524085582688773347265923 598 2471716371857690134187278503689980167847224248836179559695049622319661721945894579878505101169847889958980196031394928869799930933383778071696682989885774299897254805929115049170 599 4837148572381942821009918789645454191582660311054482525067465206585218199343657267642334439337601771462576240235661941842786112261406089207069747533294517717482685229501127938614 600 9462677379102679616347127251981831407673539125749920266034101186825368013267393943215513918217938421977287033639663768160659554643329021040956574990663435609508051214592953479379 601 24013657795725337019824646797862909963837187727803222780246176300615557080762080999096197509870704105618470426231765105409345531113022142168135079441294569584015125643440222515150 602 40505192516420775102981959012825143334302327951808701484468277761803801147400754561280602447862908237125551875570135166964107699784199567314678734202339646204195108758179802882745 603 79287596627555872323251579743461065890199613897160375550337658241411684770045721581777916140234138241419899640233661972757382200284263959617057259253886879382760823589820402605241 604 172873099714156228904654444557864762703604798066063145450087331327390353142069945556063966729742309346818811429106796112242762763662517312422172647004045888072447339423214800550190 605 320982355618796877305869037840404606058146869768443617188583076236712031091990454729762851497605930750453800401986077009852173128059837208290254501191297669163639647872545770007712 606 663649989026450900204723033787447501587107103788522500124436264257545960714232235002495240214250729445541600760716946501340380431270830676363595930243688821366370515600184180621275 607 1299379247353568780149009088719164567015297714133665671969435294430473360290091482123692562714272023391407925660178548787554592201690211619505498544985439406087059923775456875130651 608 2543144927192183294017271345733247031039271342965718823725023548336458808825436924539368558975341662322828062291673314547513608630432265899987252588881169955304766938251681351792640 609 5259805677169412531205032003755843322134363689254777438020886332415825072377688043263545840355727745157066913259238029279728214023706022263862641287668506920462050786075219904770838 610 10871387012652010483260830161152229934929311687349585537935362238593287939559268400545971571709496178217026904834343791616662516626607183271983245111477152673336405350375243242538308 611 21290341359957162079085113835208144009429220712616712546832880087501583393341162871660598072778740354082461353160373199775668288587271828505014776111178626411953224017214173671020945 612 46339995961875945387938787010533793380282732891947790412459394748580212173483947763335692576578555319686753915893645944306086657278114403154361019298295943316796476840791357621413414 613 86173720912426135122369481973635713351736481527740723898935523094655943037599596895282856150420644030300182271510256364982899170722354917143635654454436347021076090082167705187008293 614 331242378649029461876666352707898223384350958836664954653481096805461769339419187683872999051700268783106076420455991115355498542777132502892217116148319917430842195830634125775951922 615 348775929583097913740861323636166985942548816464093812497181175299679511256396473532187606814770770514132163741131077107312240622100755921009167900779387657998133144419879328668442656 616 682945893760301853903346879430964298321944044758175396419661715795292908516853259715897708224940616046122491674119854940979349754358723916556143864223334804233857034541782453087288320 617 1717085169769001319451790626703450797802215751103670895735857465298377040363486330185754609592074003096649135067287031220037289859605737098858840217258203293211955464209090845622475160 618 2915637924718277872730015214033829003811545744258074577579163126032659129782048661414312532203828153105402153573821347710144622532770020411368373201870441750766594468887569951996335465 619 5712532694356499732568729179550195556380884564758449679560644210563379373772767252230389079220921189107076880393516158468549058357903262687543539998213193432349683073661731364725124121 620 12412913285367176691967847596481936906911577593777524181583363670582657421800732276498974313232993798980737493341549920656290667032717614377534096168238299662624099872093975302747719168 621 23117427836487748449010208252767305704134682834645881717861809410234572473493936047359231895909511733254914795748385659906135038417955837759938335075960457563594601162104209198443209880 622 47735177729740180104715137897928965385348965341220923767290453552460678684413209584463800088160881335019607250649618928121859688175835156228730766717168595193612448170721084076883066425 623 93547097053870398809047754951332089879783049583606251246495972540105276619086556171811545091192965048387866267403814386746355135210546110605436395244737224335232044303743852588358159640 624 183260552748355525474534764041340198288824479535018702061005120570400118409870340136755185975022280574853483137551442040147964380126630335779279293413770506672007440795124849516282517760 625 378530821371675712856835197054102688274570534441110909486295760288868193682908699054977345598018349515242980547119292737596365411564850618114719325746814861137873284403251942781750785670 626 781385487549856213233771857158644913164010090536565413955345390769605538030259635090543344683402561833006661044603056168488855031322854067505821355367249510564850796662101811183605261520 627 2180479902638270470006122270691535694666517024341280226163599098419458690109588291245865799791022089210653981190691657426212812239182771320277965189593304761615617265785673683625604287381 628 3322681920438367635864878378723007599568091386016508411035291021553608415611686025066236943875726831093096877840393821710180513102980349753117528710858587256596849815003941753885978460826 629 6197036125323953631260918778500690443038997174880643381402474912051092489529459167160583291579341039567423042122709100108893435796612735223303728918759458637802543484615662939865791933546 630 12788364903099599764366924695384978964564592758856124910192281661113084079543346605182129821555825935301826592241447119140191249892843195780756000444676575994790777477487886462108946721290 631 25072413403661373458712330702093842100325951192413758405350621087876534163062254385905678219394011674991591882604373814570067301801847521589766937831394656058716743167404471603111100790795 632 49139213933062514363029945053513750945418237170406685203237429448279567678111231350316333754090733387418258148290956726359469295495025483403016933365348950158844968124188050165059122198400 633 122462998916290379639907812001435370515459736371816948801180503611301970835450436691777821146590189831166410549512369153390632298397649715825743986295457924140571561178328936474528967914212 634 209261145583651107371694363120402977629889076372828229795469626790189004786596604420506715666590477814750776961884802942181438953528296849805208435163261898281749017896726935375143853611893 635 410357576918759643258410864778219046594254495560231127293461221357856819139354556159288252631342984126961597254929482908553624861579533519358567871469259829773087727502772489223853248115863 636 888810086423933370287579041146765907944078087879066824993293901550918167591292391330109085021870049279505492272804493463084720590297371683650375935836370100047502166116314642417206017478888 637 1660033747186579422801673127658016727609534628385753469172222316657616800414135777312076643175303959228981934257460511218065152440035721129584083615731190340613685471167536892294011311555286 638 3423631978471793257312553683948087824140359720551904573658805901638553844247303959357595322514406809276383421426114928229958712011223118705066447979433675788670858825309547263128615608106385 639 6715098903192778050312961709161571103449972966611147640086201984326618523987517525790583760280622694416144457379025126306487158615239418204339039405659086916669374953132088187029525887693968 640 13166568036570783811722904517815800536665357694366014037743076344261118184842038354781443267589902906445976718039254998813258054909160188916930395649651821697996649582706517878122491332735472 641 27162458205576063901367217720451055424216380459995658654474898892546258048553659806807289944076716641906929432652142482975520671407451205693052348261112940330766398159421557070548631322501490 642 56003017171237523497572808260331323179982668277618598123559971575597755652582625800447198790867425260530074464162854913217495702020876476296866473109089962493242889622013542598341945647141065 643 109866936033039519175707680585665474361806607354824467941046413258988968854566018959774491665348472527401444659479068643256428558909668459080128240536031605017916391366199973214169175881862756 644 215466286660681703922084639303672787875498112954905173788658760896211789054177333371229891965207858470415359617856550086082254776353939518679988403355612450631538942519761322522051998510739200 645 488806802208789657550473655009427513526300793397560897533037572713134405458738675925186661887112421617992191486770574422767458381548073406835512693206819864444138226652614557728197231112803303 646 915930689368284540624537796658355676754985322932801712887901180147695138578161921926597525991759569545124493224120460816284815308913510343992837822817895149690414103644992548402912940844512245 647 1797244810838293068958892774806096392615725271324819533668326735318145320294900424023444931416015219166674562422421492348885206079381362235879412834056182385148796650153949372794349840226479306 648 3525416632033179199475956675383932937810309226413016495699064521943068621476976202803490511948132208110051571868460892225556304513034405373173419981452640958340577414997322706519261610590105600 649 7268583143383380192351947979092058349075442008275116823828283189823258333054724004593566572982266922227075312794540468588935083890642376963938970520264017782356039465128750020444360070183009618 650 17875166266256919280102792172386351887116055297441650121375942363667317747554653544854243069394149016654689158062852044424086890710823042468128025530469056263706792042394280168452923068785786942 651 29395039846614438805980792267954655586974302423655604144473134656259336072516773057487244024807553968945171286527408470605229637499362866710470714872476529540898314093441985901764815466414916550 652 57672256165361258984323883594604633073383498122212208416134139376744498774721230397208570991551771175889567776998920409461378439799776567148936967911740495666856996603689796974150321071270744000 653 130517024600650432408809318775143433719561574178828492214359370594679794939366898353514261518075160955072607484674760273145171295389933657760400306825613228960487021302868752553710338337881581705 654 244877695583813100282087950848407916729929036693926196534373992707589260320984846021682818879396286384640201885684768076791702697239351761514489694255678620677820686611998529166408994955728299627 655 480693669826056547291776666972186001238752023833857889151205168835127713331005425986777922595008597456751631706612787630127657131784459881259047467420585473796295993503151024464240694297590447446 656 943299867183862643405929004299863390891978189826521078915396923852350963885345790116548476055030362942710227423082050942507084291851054463234745782502906776930478562243634808331504052732882816000 657 1943742335670750370079390375688148868896305942651224563228944038422806853953753152663348311847251948062177313517425602913755826010813174561811167373089355804166958946937230661803448868860395617340 658 4003008301046245464942673732245497959343417504999037378684058408336911592049041786249716213254924563157393274634339473864593757385348703358325309642647302019866044421466945398173867463395107768785 659 7859432978165258118805907099561099262621212266393829404277571225959248824206407784253411261347734720139637734575066161694231835109059447162627658886254406346936459902256472993926925068107504923240 660 21537954084311599582335012759932082964551001469027137003170010346689054792716195917143656961356760920656618785043922570072564143708947098732600921661014313704325583948906754800167689024686347224748 661 34828077476541842178725392469642573259465939788740645089904280461864597176558896765262218089211569104101358160987684039641047646726776056674500849289617268537300376617234258155013438976471282554540 662 65426583474866229981585704767884770419957757765913918603149853900069825459287644350040812241478736721791543694429207709426126591152693361522914229549022138273383544070477952216633416829545420486635 663 128482328306859834683739228685466489058940872805510590497813380091427248375171352315334623126283063510757752072071916908632864899395614576454440497056294624081596496082568735452460750272122826974294 664 252230869173782104447763652241044386646834552368696709008526394712630089400279492471363412941229448154984551197299024039587675342068048406529592622961231282237601943274787069436761195021656068074240 665 519449441374111878987823810473207644186726493921919030509199199866768394749050761171797424812346299704078946213858028197995635391874670870511804920106329935632267223785343161501395140642382499660888 666 1267664009984406212028168255281437814407747938134214254284783551048963447189037295553767887042338083679404879577966116954812930294564205979752885289925183696045845732947572957403266827868538621109136 667 2100031674178217868318794697500105900167529658397491480309908764001493455671355590837672069563833278019591114227921099060339376830729760894473328351557778339707302212001817159712771638915451070079756 668 4123497291057301658820117737563825094175902685232151008886323163162275443414996183878200897363081012307524247958845990487015550006982632293794892211846752663439650808615172194204507376000219311411200 669 9288183457645435282666818021050519094555439112219629871208741420466650006961451195549246557768828275424858481689676625970255399687541501323437614977527558162122402398118562749196871287575605952058769 670 17469669396582827956955717014412677826523632308365441275781239760754885487670447436036948581108044528841259235783820810181615562736537175224559306806902508207877889032330622982471696241256595053223620 671 34319379825271253589367193893153213037226615164280240859502037801020793191462265378096637982590593156412627957815412816234603993594194366135242350770161532576331873973529153072849937876841700834828180 672 67400516154795980977635457191823567184529903429702594134088667893361653267646469536327729194008902587328579038144270618022329549726757883222835927882120218756803954020511757442275307620198869684970880 673 138730090811196099155731819416602314048853427664823526288121837582596986109963267581481050725298774751834251481190617211993247021039515081500374772827486528779604702293037814932350780557614329948037820 674 285396782423260104722957810686212048925073432756888102283397822337855901896351670116242013937839762639313928602287855076145629476108245088386808998259660347563604666182090136121268729553795745905470676 675 560770314779621607861317210010161312607446642431862132192247264484975465105689787504361992557173855950537410095700507192817534567992104269466675397589274315591961014578334595894207720935618365735858770 676 1101518112011406017426073459497168625250631633853090513359813105199396570606690925018765556713305044783979240763679302966441435102278684234258220270037021356412912979952538064704230888212333826169057280 677 2475581959277343913788755463868155331878985317300559333704819893528443725315075611519182926201024568377819538475461688342579567897340381219742112720763973992827363341583027865133424061792089696104121354 678 4661732383173785153227742497621782518897174229456851513704404171759510715174567386005088191099138468265962682417077021358658987781237028762122528252743604640638211332469691850958198980389346164118970120 679 9161433658303496223388510169338879737116439213578446825776805248453034388484419194769187718918483566776617625392895366148989806319235819859043909851443717264758460414898996830477820870172262613791351605 680 17999143411968236547914374316801995306780404832287856812822949048087982059444738951074781965604900667585076196821201012423599605680423324263882302856934554865709062341156828340730456598359252958770162993 681 37027784581195063911442834649738315644376394694499138979589412887147124753217809436408683527793394823912293464932410199053829519682855113462309715551031301476254332276741425624885869192766682730889330910 682 309248659917396476429884645583460803620878706880747875829527839056882904450520571433894135426792365496231038889290484518084793674849036344004970506049168432554757152587600074623774775727814309068775505110 683 149649591353827590492641562400301741530902313121105370504424668366068954576260567634214163117438441717283790878905154425329362767199500117271346594297994189947410406473166279235795927417607257654322090272 684 294065891429368821618134976464460709324436614415480053666146673868807676284882126553649542169452902818221538845667941682856789131585779669482552196197080840860262319125178665851521750666520156614184086880 685 659439784522870120788977598302339890856516731417572985570118399168561113916446973123873828597459092405691508657361029698076699698192453789510886002785096639874230514242735169149059769408749162316910104214 686 1243222116139031046292259238678620316267843838372658979606675316610517106674809672845982491401006367055612577930180082099873463327562629536357110051159595290942759001118642328372805580512666040847995119920 687 2444117667911968539410188432559355490884373042081118305918294961418219247647704598438657165628653392634552262596006992681727256512214365068067956257371143792271089705488603545888480657732669879092281261935 688 4803645209248395986736804378355004385372245478770637758362882116990999853488111802501453528637794228962026684935342266444372784947216425038906940736431309157152307158163364105267074285949057098518151857920 689 9876909585126700345372566558253827911948687327195632494242727620624788549383730270089282512925542906745236255887539769764374944895505548478871305318205759990301578798051266452797100603297471722684030358280 690 20298008207090575229424308556563464466689358472362079454975342582682414288640182360931435075852125947106804386202086340240052912594050970765812946876340174880747302152813725635970016905637133797313262828584 691 39912043481669141127164098819722519466710013962388121973369260590482974999733700942910709532772981657651278262066520857968992136010056390159599547815367714002878680583316089379417367711447021325185613309330 692 78456957513730918599628837153737460201745531049021807599002149689403114990714073277844484229552370187658708089537786945595637598363751795448705671785113330107162986470318935450898967965191861862249644545820 693 232394262083187780211404214318471834275609617271854401970947348492024922356121633664438843266799340021047828385400465334281826911481393071516192413881090117765623521301007637518279217673869436702230138877755 694 331356234690561445150856987295512708693696678137970617274222685922918648677478408794489135201566155149194094082282013907129325587219157009302020740470249900823911371899130195630399070278950692194550292519492 695 651661222934308998408161118463752718736311578585634010839357121948215290362049623386579374136917538798821665097231213484565434078802375886569867225202067748162709629168663115850169095400315576611235546092278 696 1281229920882628338060181146606822307919427266703498479357203970495740606981348308512717962719633278268884994809350589961265851807781613110275541072301055997896800724246197244058240327815390883021268363479680 697 2633037839677047049486116462093364851686128676802410355422908431371290733521319737396440524406871766973330177250969757961231331205418733499544100714655692050471778134300703097214760299944253825576307262118206 698 6334420214498506456896685069270231497150960245961259023590070720328897935741768347381542378155886549688265809181125470786430584064182443535783497329225102788759431196227991386644683895175369976584559987338364 699 10638407563681348714227902091817505997086363815045984124609826181951933771709044003439708856966750778731592416231895401754701208581899647440621401958751768786695260566619033676421617260476175518000631275841823 700 20919848703920556457269750638181672584805934725117290205425074598475521440267893149196612661619222205423300383312961658416740864417499686848625746557295151343267861972736404632812807018729664715186030121877919 701 46714098185921380958456368427350569672943466499175250226538010219112925435870757537096355705720398128308465073765128830914364729898291069496241002308221982808179499085065631695671773784183006656665326420117075 702 88265841144927225802374116203234006522134574880047563198096741288321010212035670862372717942674502583034853342170256052596633301456288123999954582706152984352062101885220087888464622896558216627290422545584840 703 173647667865780786608128743718553598061807742702918794849227561294084218345761286330878575382725622676771925908763350340237110555826090762358975397171837812819894507293886611533591575784125882000300870124045677 704 341528252604288042458724125155311435404309628162582158294551148043829109742595445516476987624611365041595867131192587769611180513854422540994432278136009285439931084447694669069036348490234233477793716289669600 705 701523052944705576001982681288535824747028847889223912341594005567633644675967016638591695953432448214255408810140688761533641888436633098221341229366181122877704180348528848508803955994922166293766554487408534 706 1440289924442130544841768538206727659763945364521169311969198458186000748496298724681733954575427361657989417779281472569779149230377068972730561791078227664096601302128011127576572849026903015681219363123557785 707 2833998477179390274199992130263639924758199759128683159347459387779744074001989239007025850913495299662473209370720057939279502742988767899641543399571522051633404875214484222598169331321718424101096180090949595 708 5574836326230713163794015014940380743790085666103509291969393696497350317631281130812874490163938219087456312194801381001172985071126014352624138227841457757419717203976874152212058389141328658483150790750158080 709 12423216810434952646853982407254882623675226605828058889336869370516743390132938251161553571706715745042655868495620124150032839185188144101079733149471218204290482533229237655714520037308332362843113847527449091 710 23498878443795758835631249666063709530070014511029002526996959077135221124198730103420268296791927617037281150399065159565190368912706249179986399915420659600461028958249996553719355780294004372573506357630168399 711 46245483619189942852853977169791433307692079466760691275632483562786660612789970135962813084372124640030303371821003384649844703210402270290981572071543364968090435312089146501158080917293793086579607604150142235 712 90986244547184503441924462643725532179863883602869246012130327626084290295554396027053494258429519346791352054125947143877465676654480570067255508413331580134317072937286808237007999173709338823778703330741984720 713 186802012985811449916502200475099134022210754188491343458479918620041691315145050936299572091275414582957738563263905279964479597714747802978709980448814609254073270284523699551721088609800502685755735073614677592 714 383340760961940966016577283865158956924758414813101628111308825578398036036255943375600871077221314966045134676520631442400258923369005376218519132416302386188927780852290352029651660267990226393723327516426070939 715 881144469088959536691203789608292395192248938824342609787566825106202277780555960086831562549776323893279999762114171557259924945112529108318499227813230547504906631506012362275983760585351071916500158929807363177 716 1484766717454108254328515327599050625763069335343212671251232221381233102099363447714005277260729907559727013176614900197135024800880177390079461119622782720492821653628650321180095256820804552820216427111601742080 717 3302126478590045529661978160565681855774143480681123387088149879073221875515700540340502795473267578394040721921251750256392133232363837762715158875257628920593947933518417603612935635479675246982498439869181069158 718 6252651279896902695196651894991693947345222850585957119880976577222941133670786279776233997429611839628571033932063441099500322899500370521618738630990748265616661024135984935798143064939818871402543352063225710330 719 12309169942345640445630876597536590076596695282771188824690157553709291350317811089150630322123659945506727246820062127379050156598155367716518853630817198288861937132534321272926603129770143331569377717923443155084 720 24225920738220693344739897871758594635836784967611765774939985402918571866054539117372848362716980347406606881785510629045935595267249852999387821581549987460125146519225579856719484047041659865329450208586308817590 721 49714335736485821766892298439130595416741119182039357226604454693093373985224979960217659094978869746430982006063876204075263549568724902609837353977209085578533722218340892983851304476160074975707860002534193474090 722 101973055587233992535000952731767764027590763994852588924384859798874664429670185782303242244212648126107491057389783872439150474973272252983383174490173213098630909074762742394322672806775015961827831728580224149490 723 200779741540408155185597626040059335727993766870991847837687890176191613552092783589146330645777271815781751207627101270485330085457300544539914359008266801463441061052754474119551704769513629764041893305381651380032 724 395223400637508930716722381226614213993959534619619081713834605771666380492321153468307016442657992414585776951486140390672961494046666135276210887631432400260442992974853631701620528719652735430478989818585927782560 725 877267374004688420558126247947154335377266293901536465599143456444798557463323019927374875413605439613511131374628008851079835195903180236878047855223161796818445790034201968205729611332447664221519874796231578843981 726 2191355886810893469776688554416930788882322571527266496411295050131801379964596873030076512228345656975121118082753746212684804589152718656130760062339667174587954724132948383742556795317728057486349072724341359244912 727 3274559287372586248783968196224808184710288087644305404105641357042942756526448543472196176627717491885031793242864305849290873361241148659290709647027159446694895529364059564903334541509788714196344877251284267904866 728 6446826670260036554233828178844980826216130270224424839766209358739610513784765330190984771151847364782542117593084881851793425645033005684880099523963873378678855001628293761569891856650440919834443464865957405824000 729 13223540263228770001156033298978781863452695209155983991137857482310704588898345529429128042867838522884213187763210549486116563045859223870074780354929201673054929291563222277280899562865185784395500263773728874726048 730 27111689431456535530600609895506989909074480660908028766231870016821142410821915549542044011809541822231265783880068116451415488330385077396049315800014129643311753348715078008962265590136767824631847315782322676754776 731 125035214836727738017744743501862086838505171340474496289275300630576538453945067268348296556330864196783111713235887802302875954683784815607926208575040166480181618833334277883251494690558224419649084712775955330635801 732 105145575810117141460762231197771957001483239902609625654541267868768368867421585038533501868643259743169468391858937420206956082385361028670429243134196756391822696448262680911945333470300838420225138463854632201982840 733 232945223324425581180828017923854215099644416101200125275016418206853908243252516033724982131112805934645545661328252032510845743114814030438140077947063793303613665627421459098740065863804427600874458795590816550041437 734 441985272935854605562546362432697527513506459773762865231109940025321471631109137882499795987075698682505598791333223635975248509300828961141730917383682535959442274388380807071865723196947226407593262554010189787890463 735 870656770072561241117973697404829304120671923885742939288287880902919518899931310135344707691199239877332380169378042016701263911184203715231242152131155586069163998835963907674400122021022982698776951159292207662183522 736 1714661317030191859946289616756751474589900192640242676103742574616969057426598327907448487235201108708930834184612416449584331115882851688720150125079857832650284859809784613173604722764190838508218595560580485956608640 737 3515484548627325861230357960232646040569258663690324382404116930943362293539968585181715033458875421228151280228830869818768121755101550594984366235454539160801036431400829108218515493277321908546278670676927035263869864 738 7204496324532880849376896036639820819491684214099279327414234587532682346918779782596341500477937664202041883943935109305034881161716937777429476112551671064859028039125663032685182669328767518326096513213204551214848905 739 14194151559993731992536648367217010350310231346366905158447950942864928105137546555419874866850545884302193498536579603482342566118419101755971682153955211470550161130103592287273387398732845726895609857751394736059362232 740 27958166844769113240050636128156247700862441407040873238181433270818917788431176752266877627813760984549475061325510990861600347598710262318655127561523952281163156433579058625811330960596926478319728015990425192469831330 741 61824976079261000914317302862706466534420746777819262438973657467484802780059587425360231058424875612077240678005569838227230317494259644865994426856061466197574305440271042922753223575607410921161588537708539117348270547 742 117420703326982949041342853986541794684603793196929182416594261937176773851422880716423085620628480265438648718818536020036968884977690163408477196395874859120734438017500922409382964454354556386429034101710644501434942775 743 231374951264581248480643174909229945313692433071830897219872588648117304012206463440891934314961649016643092287064521189958141821408367441580573057001897133415943110863519286703516266920660243914829562839775540480679371998 744 455808770392318621783593166793822376809965756844232776965026627016033565557221047102357254554072856015160590566883965787363704193195842973521178401189367626412609961371869733132752140634767756221989880824702040975967066400 745 934112434958016101159602308169684411936556278220936988139982633377047020488231359130506883224537152097413421092177305763608498660875598351671658411342324921719064692560313883438906952785071947485058075381154177183923100396 746 1913513667525313687979335504845715094394219167088775128636190281563753634820364907775416617070912085778246774297723676406202486004996417318897003288225475416783395152973504187424079006408043866104464684235559081336509891200 747 4355942788390554026298839388847273445507750216447311058962735475274921679308664824824357118522430471764046434229761521316109554602675050025918690828240348603266332165103120165417102534116529557155635456699575575487618568080 748 7430207495315073184168361164200136047418609680035555004510574551309118480319912463300441988329094628326980568723869122148735955533752244477108262222607386700821971276355749207390220135926011350752991107745293736393072266240 749 16400875224726888770737738414526679967579212652473099077706802016481874919697503992177477145090422612356474614524339110055040845460911144363289469127021014620154612602831351049057208773461217877637309050615686975766259962677 750 49476354342495593788259780486417994374217739064638428511575835772805444279974762298990661087103503381190864708603069064271976274574802212881259118297173984447228898002418732902948473540311449511281281056670161578849750892808 751 61456236688800936708661478369632205153465275225126938093927167176725538642375820880400959515894616573922849303493023183000952818496505258613217444756290260178855253613588682341475286108038698098232297546978672150515872845495 752 121105568316571491588993124526685711327968987875873422741654303933651372931928448297932340604708534420714174245573737696718597962895629063130180818772160381148413368319982817626780762156766476638312269932533025043509437262160 753 248081630327323479144971484161095820812883970733320658736055476998747573886319226451689701127972819207931046983490546876168115660474871756094002240344425650197461690234579096633185554357801653855210131538632279413663428571344 754 507978410053610461968734550618304354379221836470237682337987371321960506671908588411512938316757034048186740915601981167403153803340005823336789614695090504944407953951886217729943394705877793619301465633750080293480381395186 755 1001405327630403417526062418118753783411321969918219335727700773319319208436995688315777015188074182198671392920248063920742106110763313097832534399563037879680520268125931433128103961900557360287818691327393737882232486120638 756 1973662106027828830544697968725219525611171030288901803235839779055717660656672358869339082501855672225329895421056754107344937331501769336646621433809762789301746850072813516986314822736736819787765784376958358539669888209920 757 4348780295448691515788935496961532456689521409212144633936965879213574545513408246373903411237763182290427697346780041614968442950982763605451243286127657427555658757479492202442390279741923210939501838278921612735028841344293 758 8275099402772341709126922286910888283129013121765746838663252808435929009436666111870127537640216718710708652480906587566253927378857622961431163458335478955965224715081643330024521217152409322387217841273553230422466465518300 759 21192176337721880662667398049837432664387781581421917514779612647289984198405359546242555282131305809264197985358420443132250390695700317869867907308509865550773375718256320044844506146519693062509873249418730384235821015265842 760 32160857474696213970250750438160920930069894088456656394334853860641207277182487693126668312400174158424876023902630972900126518553774542071417525441305867573095332991434145615701670905822821810893861902261982913116819427505055 761 65853122950969958485346732207104478165058349120332937292938043766310560859401030354173559924316138020494432097387567267343160032720216477507644702253963353161965556793516978848021231356806431752587474860431726864373576597409240 762 134787420841365162104720008471587000432221079501417319675111254503726506494790466682336051733288811234816325801961104176878482741074079763777412073238647368478146668077175575919892634913743941289453042391991121774135561194664380 763 305443025668448883105098076249482935458004796878815175724043195806828934626873375515713496697120692283099075425058413149075175734565567879334453164086907480741566828984769890892087529855810434075706003303177251028545684878055425 764 523997429942408652392333983058241630070406048691344646748712688965297214936524217305259365879054770445692502109967167883872730991433412036125302423559873285455762930296180912315498792732353094156672302285988061133410975084746560 765 1152576068110955585759412792714313115107419608816756978225076369144123694250328244890120169715339369048880896261763713395868662372510669502819463507808865714580473768975794266957173690331158240865665675283636262237993547767116245 766 2195200775260055949731800544232655832440875513961093520955096739793687181007123535451159513221036798575129342821848772779892466034927933058104231326103195532307545997853987209020077429780327134261223942844672910882210092076605750 767 4329375753691288063386738068379152142577815016148331830790137449483176546250236280283822182680348755850984550346244049275754401426566559670768700405819002751301050599473038325813714540573637550279112225048178000667919579042366775 768 8536463751606066117070571714838426673818892821221136057095300403558929009271548670302464002091736965332475441858855561816160385276673511806431267813893035078305795615596084677928326928046130240340052249441262053639196167482426880 769 17472261464718967049640069977622606991925762177772021215923080545398100607113235562189701926020697000873341761121211387129928821787169938455220118044049451712796995795730285782165116011914458026808710214686109011255111603249725960 770 34453459984413394925989522338959306776117664125270687957667466338555848761783469881911056787682537953382894549340974242878306994419870915267333713058435256381982609563419436568780133485042334332865640326227255288754579188069343685 771 73099804954941061386478220597859947420680876361408823691163409548918883102724098957607616810191943599862169943799982924473308074425724294786429892587763030833870627713451091601939948983676591135383720083558625946145697094938434435 772 139051195138028507402745925934225338541399944864905837989557107794689235453873492041582680886473950334707252874539944962654090471674373431704905744203443126783229108147871891294740563390136495006713959516836858738863684239409729460 773 284549957038246942885060067641587170280181105119338883645107367914894604132457116932162379585235249628625671304921360918172339921900697675106112653922441481927305007305188887878287873826552222436484380977367924968151406721660860275 774 602937597767253676980824511089811418605467450928493091986991365907982479835351997608407037035865192172033287189529228261259756231565609992798959647230822545118654920532518750727393060810544716167138323489642319471898820541176030520 775 1190030285844406323258346655027404021990842627152541369296140890392785816133115317584428226779892424604314806909936127937702681528435399430797216106607991814446875765019155306252979245578963315415360278419814455557143432704085279263 776 2264748076534809508729977515930289971933795203960215074842919328664024037076933728822722793759007476128903651202479680954906676548841513928992786251743557385759275915298508255851643773748566722001297514522560169822870108131267700480 777 4633587336453383222511436611935523706341213161402563231727641627451402088488213586424966024747918173128097504802453997120086254764238378835585546615619360419866615502284837492083406955136435906017870826565048076681882892110453683768 778 9139518762157666045698993480544545633419532927178539717735867388287250971945924075968998948280765199732343234482731884469179374343123263941921554231068971376230885031042605141057863243187072088644827332908659292882581043444057387520 779 19370956852850172669989514666234630464005086049257932287291340614318552491105062261310641480933739588505884060229551107043230988062301321801205535792646101138246938995678463038120430819111253503354820451917914552396306332261224473668 780 42275340584079501259019528474777895027572276807161474405001984440207597498872394661761417037934073160659639976261363716295042719016915175611146157342958703869347427357181710265194760119736680114808042526793371488217996531210024020734 781 75444250461501047629493992193375056377141384012976690442228351429795728006502557439242643920874522497440437046024706271749271369466514276244328068640797925459972352907355955293817854455927263852780475215569728101879104232848348917610 782 159697047287203943020365132663626623843113296512219238009150985609014862924798000132640779763848850221103570403138157888826574762096558638719529634586828631438507435077574431872671854857691517237618116329339247480888365100133116393082 783 315279628013587856744390684304655966381067691617713699974155663362556583449473320210346535202978260041369896520344991136674052808980205711827271938609432999735289148189997354830636255070828690528726879125208006933213937243257372957350 784 600561946200107262904932575732210420224920423178843760918931977773885250482641306622517572506582605879698446519745442112295593151685326446642911694758772074330922980227620017891605945583355718524570463557769247842007838301517647110720 785 1228246236027551999489749129478472773706753673525863072065837628225490063836820521076928442319992246619207738935638026280688356591479375233506391176509701400082154145538055307783748719538873979342407371302465049009459679533360484419580 786 2423320898528190423723538077632262274259988972499804466609655351478834965821613019331386595593027094948642050031866677310672876144798151892518159304483029869460523600825702822045322696268532072850662466669038797083257039340262346232320 787 5130893799751963863613106427412129120452432681997119666637346209204442038361269255478775009744307134825907134219922836365122471208123236653808557822774522542682291808882302937130793917798502807284389713483942807084172411324009790590755 788 9778036069022668056940967830671148318382233491541762638873143793727896738124366644094340167478444243202038798364809068781774899084299397814272192822698328797729097015481208669638191806552703375821511344712575714275738095336928079843840 789 19993819117181857321933698057565069510538779641397046840654893277648447925590724756758742346709766926107082968980136835116547870898882456993069864454144102626020532376290649989475738117529461957348302723532195414454982889568565883226730 790 42279807271536111264931475450566207210417396855554488333744745741026036419187031132732124377637497613434592804014812307191416203166527434163451038210495717212717490278957451257559623060597316688868071644191819109953444862430154625606323 791 83491625973119908401602801410478532910728222043419741896626214109103194886654606364559476164552850048501872868979317374503731433297723861427201817671531510992175591665541867088787262900673679731690307686083679082498088450455562440397440 792 203949718627676478229011894328995652340608865995443084996341036228770886356838202123300837118208036237716330841908201839646814281019831334849891539035362577808659934353907625195085150621605550401310437985822778448755115858729736042588276 793 325430021389012760521200171060274762481310013554019532631211260300310945930373163397524154984228137951061689415968233764444107721210154328759963275994867306466764773176434444545775773612668426973564347279670003330452553558686395634726362 794 642243850214002970133326272928811834619425863792356723438454771682304861134762431012769554659161323858492558039197238675562507953344559530275908790022136365046676234990097799252025350640469964778357780735850649102410078749424388436404160 795 1358457569391215732149550038668813766722787480878015421353265629787895804065588965325675264058459816213797143246547795645689310080837700477327120921048387737837339853145594921802815203542201714653928434984974302365221456657284061222095576 796 2955803857882773254372754126782126386648851434421404257806133388564211172097224277891613930665074278258554871016803289099154712943863821307889297894821275997820803843967638394177366236588364975510990754011131935291353318330390508041300975 797 5296287082508028801334467467392299183280178227820191729422390436068096515229403625929676291240219630733267986873269288055422243212317217705048516326802983966005419373002935492331365014519685753691472036492471174013042713162836554477432668 798 11188827286933284817304896828170857108574914461371299665441310563019487638841122600278997875933944105898295937660744739806028453153572707807318595033382844778579975531181945918328494766068400473211122347457689611170524280182619381937298611 799 22100545043453381483981070091014662187553650804351360004387223718223998819440708738143834439901914469278295784268081091706478568891438823904525474958103930718941022267946255386815581947665172705923336021441230322785100283437976458287678139 800 42173430617028058373100069538935234143360831583744613284631458510664371809157840733862974886178044536804489271147498850292361823086389699506514766008052562776164343600513219188176302519099697444192934177633503770134669185168167304175927820 801 86186246635036689718071694425827950078657062288793493189687692878651808922699047119037485076945275557950425707886496173837213297496625633154114915997658686472328787287193405033099112994702496288635257357687412009952846936596538151733008610 802 170135361397395170240555910191081953652254374007639645891193510763322402955268586065482123870505233291786193769080001566959458942377386101543125906731180308549333420579751476691204643205423585519755757409323945373645536918164920636303701680 803 359512596616317872484838303314454013719100091604476681451938466729218265453372950611421530662705118563856970215713098576028404764644830602727779110965147526236017353948651949700782461572745749334910198888028724088936936877576069171321869625 804 686338481659084866172566055254199030707818272544651052621564524197833804275348893090519648521085505186546804926746029498498948530753057961200051787776096454629297907908430576652212753545513421522744028636982024952199870482574034854439581120 805 1402353352549861218629156892880913364672244098337653656409721698046159174951733549337067040156394385663381221433834889221472800441512593758864543789138192891337979898667064232360829541249848845038694425160770135075484274236632911047984011000 806 2959752170472170518366474553813667382716493751361904366463898100642923886450270826681872305506327309194281667852703984933394976410761237251450134974352056024952088478685947299454065961655538753340812945667607935092697576927488288010387796035 807 5847630558452189836009861215501677065815366149702377121133634615361406568840969716415890068031885344777077235793060218563456952744698027236947278903782682100297813056432668081940171359649319891930138704020580234323716855808366525961112356000 808 11168386441904271355820065020243051127580944727829289499901522985876850142485083106134645067560613037564921176931775524368600761962216980185756427069642220802051746855198451187049390339797160029631960250244695867913754283176735468062757442560 809 22815525183758415123574105184963389224137964299819693599690822877586805469097842330584503142356999095408865167333941363229859713419518582573274173764297772389539707373035885129829254646748626182606833933869108345054281567600066667023554170582 810 45050423377687777657019445280633081358588347184853640609129385174369766130785443124948836010548842186334674647369020330049699653759050000175952751561521818386598112973207997351336218762362362297967518991489888816664119891266521503451178822916 811 95104461177036408847308572435846302214541963343353774838325652524897568535289914274282287976100924897458382278030725004369557601495140762032638370048165385580472587788201922046874830702237431255170078735193145259604573987691258621779258588860 812 206337113296475860768206942889647762393592617581831527684733048328257240564408546656600421354856645687382498129235531586788770073134576465992130124925518527639245292269034666249102354348392387493492150323320282489792001738254262720893835776470 813 371156853257355518054822263466818843074741190420493154186418255940866293759585031880384832403312739635482551569670939494226237059453688153652653776239298859484554298329310773104117854498460517588208764653394052495012305794937897833783760093514 814 782616440620945173790686875383613073747307860371317752300769259335521119492696156629257296253485711040969721612780414598730442329663959834053512484398155684485123907597030881368466541973331724762406566148395440575379933642593776616511449961770 815 1546598026382309867101751934071988329839754199055659259354822492748931462077607992360828320785177323535348814668649083780518788000125173539369385647289504862109414000545399515485494934290519385004215697938904658517056563828984114423336533470361 816 2956341121829225293699427824066374491045882996847395086467749145104150373102399333678034575931563240953915081577779310013924343755181925403289003266073199305453030029692508719383937936812888610416025319190655168801583936871266809556816660611840 817 6037247337097175444600890630159867887906704902169020872781100201574328958163947690608969627194434554822575062093515243307793483464852758265135830873536630067752484872865691745467567673557066317707271998474517053405935288061820421224203685163184 818 11923856592571935180846016504212942173154255417939716358068267724976192026224314629972500888277628701505320711382219184105962581863703205536878524580500994030613956033658529276293799446587191005560989763205064329629094626896360696409835473402880 819 37266587612641632954490484609566478114561791104996040055708904044846504731970347608657155268538261983656400456676683937954601530254138165583821122262760396742416122949990532977664837135161376043114738550691449632502197931316978512028888877472625 820 48091412270434869029061316013705769744734255008520470890775911579247511571532890294932708254423557180725571912720903876216062435142616080523677937493547976973236164193863339793109429861276386760993717798406161375934239370821813022200081633837124 821 98191837344280891091987896834809326371445093839340241007973803823974420469206948425016128149441700409990293820174956379142621110971718251533487671726744954811967446238512465539456929922991449921158373053515228995536939512709470663275194858370925 822 206856396241786743114188763783966307707254835360043358978149080430395155069807265364637066951282444522744628554614055346159864529927923679836802152678630808969289675811352348775389262369297148843870337345812232326303639909484969588888609760438019 823 408883091951322687604216720244976558994992895169782899085562479736009315900407423126042230893369961047744184804600088121507834875048905346098186176091848393693882217983901124128346836695337798037607429392553460578943127819075457847670527776375850 824 782231134603510722770838038228552642403074055252102348106047729374336466633860725172369155926110976631373944484180076220588682485420612899140896473308393240998005049242925154065987992271775993202954543680226749035167133364037806763733502701360320 825 2002956633040958712306025141607096694295756800707511911954750817535591124759874214311631755079062680980826125859650753698346212740316105938939380907769823693361710708878955222927111416282376099136978480289024819672306156392913951288618306321819510 826 3154655890191673820889336369523127559018191846922156823768641697488051696292962561226742149498885965717530238672799395719737305222466440722738791247323294783100524339860949569227603522797200636126292909375732804260197936568639072965634603909719040 827 6647298200841225597115394280575777706551905597471261010008407623692894537125078292305536331823192063784003069044014921383117673418287554756372698164263618055340631620671704549270673444046412845740984584035590455838659536846567627119727493341781875 828 14381987986881521503866052604132890281936631483242893038730070267859018741784884221667532486907131631220122726929479981203606499868134874376653137476197703628622191187824661159825355414937334857923864915159767000791666898365230989695659042891613056 829 25966585049606251214190449680827749000663479505274864632184369028246127814788513319657811881764522083355359103216433579857766846178317375717370774619798010329671303942517857218811257165958691263737684685706495039386867914598149929434500987893572449 830 54653594707274506703915149790986475524556674788872171131783870512558035046541802018505346149908462357721433707537122169486941796332545902580302512377601849295276443008716735101027492937889809907278342541515080780436739512119533063259334927474810824 831 108055907477598753372431386895670842148069829687945651523368522935163226738681010103585055242300837147898840963380936619569930903637700208822226056932494879258400357135005920926403001502607411192853238334307696136702667502993527161303935251288641760 832 206888242235630675193093330583248803546336784750168915331684010020876934787186015251636830049747105041283541497450038982458701694722664655790667245463693167094076126988058241145982879224082786955142587301692899581654663793409044737569107180240706400 833 422200518300662847574775482959009659426538032884190298299972544246463934308558737120281102353765535964299415168865198143911978205534319383010122735473872197139870272663788118793981941651412212458732254723865436315767889178799770885853217324348942232 834 834273237766413560021523813065166001421129625311654436242490895708522629964156062105625795802898267163039631705559204938366429790078655060602135391663464455712628439984993690839538958522159061893235616256227879370293107823707754775224053558222336320 835 1756344201656931550059721414998887425648772146851017987456095629924690608760632551798802425264199092356855332935341601476262285108750164727987511757957241298086811529253236326688736068847878068698903564426255503441755082956702762765017467279209394118 836 3364107426890934776146035501991637850242245759716306577262968896716754413720447751398726926819940369047902513897988407173690128752884731605986228573805732977185222592809924388039099454026844194414345427365611881513430612366360268480130794066601231360 837 6864033610834963494768403486324119773730574501338572195180638687706940051046333727520036297459863391403569109168591372870732456653693514037845534370051181098581594234255886215325846215443037165155365507589743710793287571223884054217180920104108814046 838 14434495903723265134021856409554921699851877753700274519510014236739006532157765209209256713514023434293446272958515993778005486294202719201787319001518757836850977408899879731229107947406749633448888099018444093220334362219573605970500775744786837340 839 28544926192762174209350543027957151735350692819530593011550524258366908679207651001884773186861526696073185216155533394577470988944368273771816527730173609453708893960787558208721281519444195464609291100350325596604025381792930547212251855337710514583 840 54696594166237931832634329204612783124018284451532062678309298780733345473364146558676802160416523865001318411366369119383283823335979899537323684085703342088592559219357611010155574917237061766663085496184694866183811482022998217905268970650919981341 841 111582781917550182179043169084043955409547713070922437159150505422555335566130324009167858134662006467061685452797331738125464654694017168059748331605406296178205660304712173157358676048157646640073810868987570224953742800462872353864741814265827990500 842 220540969019635399213345858819513177790887903659075145507379381887132512571201535644953830346547599174057145011895332989308446538723574168508593630478695658552816621212533482212864848416951037597454625864999189495659552823062995839319477700043241133100 843 463881232040879510290813900754893738570941875064720363165402333948730577016886697613547120238456365622955014142185934553763515626759044768270959446409492391757784429960891179174746642236017829636201442121776942088991119738031856973229485063096744249505 844 889216535741986717783021400197891945286528770515327516433491266767034783179775184017866641613961622337376388739697258436779595664034760861712498402384685592450180227813657163666907604734482797496107760151678881613261246348062146117614763655893329057440 845 2036777942836073640711944293605784144885362828511363719506010504812784009502961932063868218144448339184133206794097765834876353958797654306228087706244269238304725869592535796722503883783774375179569418052979283192585283627590377341135315538738641107295 846 3810841175770725751465113190996379773400044138159435926836496819625078950019330858023701645537021807496839363284864335054824211341875253008635216676279579076778231697018113194739947048856488377122028433416565113959833531304313338560918996946371258167501 847 7537783605736456763961266412370144936796728843994348138185380401336930657030972042352149595425847191301545451639115275221867530555139812765740660042265709252035321994812471002768638892705544600076051452120074355064843391697020878027828761225727767072650 848 14454797762470484751911274704283794319696571053235156933718786420936070164698696178451430038035745685854377013074307290021985250604079402118287150997166158959761074475475176305640228913348233703059940692716071528156493651776039138347623948867091024866560 849 29478533045841983313310889033736035860449394018916493741847224084956231457737318146895867746020024461750447278178556737132201717356693278957107222544273003732783811313438780546533337979894407154472544421927435237360760282006548313471676676568154720896854 850 58277157815235236442076033058553457876179578216575165427592297699800398550220051435113257909926717715351236986159226608184262222915756919575020137964985940823498318992109039872848114575607196800157004147698007861963690163615973615108409815435604967843503 851 122472874531508901331000371504638215231512193419553635716845185218152784226451515278269821313673171377508433972460291815898181198848026654956887180571476464081703588836174188003725713844263902354927282138267673794567641573981927476108454595492852957731590 852 234949310396513267594561353011704061529217664259437626945319316126273972324430063530886784809098158091534607028498079349861900751129442780050627933358436172049521773437169602214366753047817740536590827410851646814777747282003177669635383989670403856350540 853 479068475888268313769239431248113537808833709140242433553118611435857906254263321998692986576651127119696945726674046469936156969545470106528369919205932826949602307638187378559688698391972316529941306258247845616493050227533266477840026453967744502602919 854 1005725698088968974336378193850711977037069317344414892602464634860977969193633162181946216440642621232866451911752104754942510718944986849354390885165848726373867083862971423674705873936984305127776849261229524007489718979641717455202570349696482626734365 855 1989738159006066945091631931218359296309808502524763611921637682057621169080087143883309557212080825562934472170164227895780899661116334325648258014824711861695730400088503394143218948653708153421003079739125290518667681842857583536069299990181895098609959 856 3818514196696425205734604410371640385839458914964984039722635984045359414262264324261631341312157931046340217056898085240401923415481819606488577915545160256972338845008792280534293951224721922986581191705552076406538911225932722103002406266445733901347200 857 7784811797869470209610492344252946342644066904766301235133762459283352505835358362248163768854648246183687392676992855158594229204726844914729202237541583288516952943705798128222984868113580224533280702652949836661075455179854572699836157949097089409249246 858 19083126516956006223656231938076424198414514773591554015850966590615533700391509251944791048266113586405794339869116188397983988549951145001328748637493173173175644857294706209441405058191429885519222157370364083209293265152906781689587670572280910251617408 859 32323032823537306941437737134203674086062623953346228450164891496047726086598034831801979184154081430329225599435406025129367937735400071547264727526486372872023035730297673034509660179201408611273342716746817489432873359631243578134729629450271746882837257 860 62054478964658101434813094178017012685797566537847388329037606907658437141122999681787428394206625958589829508889458672958797680062275922640280919127892892885744100344494212492714431598865877748231793059713916040004662252098821152781521262925485118211715875 861 141483633694040275529680682509665975423974026748281047613541146178525368051596448396597346661268842209235786083696559022149750583825675520696680527207633278275993507165579799550542856893845790071358687546392787555790740908934123760058960730365286477878939560 862 265326580543041095816136223633395458427268134058881880517724746322313843696213327765368975622560718205746142369906170262027302411400484994558434365605131473847945407894196158420822228639038800588676965241012337580392081630218265586889457472203295107980518497 863 525035674485595181736700746954391716329346150063665644838766971387353148234637314354323953683321431945174333770795100191519157415055999609152100896847261299563101951007190506514117249101277280012247353221017554921999937678420758424911184305698059950913479835 864 1008348714858795216256689261646901661352763911844207377117922914302050990409198348007267172955419636858877031444081575888559690797023796354192940129220634304637688424604068322820994841213176746876907089229499399467701033211969747501412291319468680013600491040 865 2055072491068712361097448414316326151966122276322601184425141348270073878249938322585028576773837657241888464204360326700470213561504842060592407260559714524134907586006120588496953415914494652843522402480785958209881584150185775619604807989545791242986318980 866 4064566802213646686710580351338157415261947488577237616749408541188959026234137452398212787922045897717832775379813164452838172637674540249567152468674897050960580880926734931815513198146081812789582190011701918708612867424437814877809141347689505182057665280 867 8527592379277610757694969674964253198270132972292679504931900654928988982797666270262933904814030768882593068754523930893974382757802629657746943309045224165820702597741876878430753738541466850319330757852814252712436310407767505974631146870498694888074177380 868 16383536523917254375786086204679336345812604228379904285172917549986436147523446207920083717523590991365810556058699856433213088540370978795545189866392481474999432956094290945939961096205628842829561445273516226843215256019169556672746981098208046465734577920 869 33385388158750379363015274774080706186080768273211641125074768914175584809138885864713561652583212988313080883003277094827863402417915965005348344470370376482750405754975301476647880966321135926600155580095666759061993656144670140952975002615509539294998515872 870 69972508776018475947049799327006363638661098043610621408474129531750710691075257868410765766206026467301746786505485820377756793088702549579780468874962512611784736974910816060538446917148265408735473907631518315000919682890822518624879382539406875994098247889 871 138492205054704372573285200891487638575850454055129075110612665500322585024244170158662369591883609796826755991627814149035583217019782045062380230153239249320498628374581571460027028322828389778296828714818065145263398993409046535233385434757307373313440800955 872 266173146395512435276075345223039648272627092515659499979802607917608617513906580933292701474342441935193241512357058997190178546381646243350055852116794575414086660090800302786872984972246301659252753597842648479560582814940632911733554221932218437872851888560 873 542308075113120893855954226485302782515083258282178050620595279702240786905356394059273304687661568861845619946160646803035594277876933538446969394569143259643511941379193966893127512311676126006232523362240354670971474088064618215059107023577210228498554030820 874 1072821655818176295341793745616993271273133319724409888590153656520529167469780667755543563554944701666026683748181002040528120635723957280658385761505580905505857628469104171583053978369307765739397572602642533074590207083243847077419551489868672436619291496160 875 2248981424588309662160759600392102952752014215121033271225253006591270254821267009235625154419830097315412544612246205214569471533995639999315269303517770899834353094893875461440005376173149967103279701539860283957853212502981957565782693171254399064606585457743 876 4323952246262174578666667312141717260029570274610836570086074544590855715890144555599346484398179266100232197406218872757560400276525144981045212581355552203023795179215682360131249068890093518892581430931467975650040829342468530005276185981931730097347696648960 877 16643379399482181008028244401389348620003597753951523383933019794778048483244969450247302609322323340353254401563385982259064404571995444254430438532547873409588758171320177173926427267666163921350423523619696148776877857530156902510750696864158021346257854680779 878 18446861138557470924923937688353892195722574266406267739591987635219194140553651996843629341646603066658189054490602376770274484742490197224650369956638535659465680541347989099789339925575830886355511121139769817085317331883342112089037607160099679431039033614660 879 36518119533288157574770534646953484819551185520864764991644740710595789291273321252772443383825974813081087437292162006424479583452539748399972179002550091155858782602101178926944851281574363270071242510752303176815409962996570930305437451205615931299890354790930 880 70235711398984186172535228117254268749897863680147506169323193127329021243023326272044653154511574266409461669304913239551795207294466862212675338740821803342740808499377594888332536327840782167221326068705998846725448052586106173561091917087996676323366718297330 881 143056608325654897360690601917357120441538536573939711329836586822857632702288164204111379759871658696393628430662677486944174343011934921046892866730204736230298051100291844749754217840135086458226657410552270450264310030304951725200886013802612870357158803124990 882 283062161439726963413728883931391432275974818019223729448149900942464854750792242795975086015125991780820178803481111647977164142598379498996321792391194803823145722638060488061077602013957287352482866651625267905889001131419360634580602917626159208162231654365160 883 592916171334045937701378528346804732694038641721517290010288803472569145644296329840325978110146123237934413537106420423075854420891781843989943608037928574444331238486782709434216473271059334082653580429931245273762628186392837860205308982739048786698383831068415 884 1140764251738287193232009884980827549776308373655950160148965543585664774085408450190394260528472422886303968970560841725406047003827413717774785121458946408027355354008842946522538553954499465056858948355999318086402843317641358092888215954643466363648991735192160 885 2323169366202478466869139556801889150133342080278959054478828787735170226834930677619811063894768035536412135024838969513209671772441772605324560120012971502876521730621471312302190491444973151397246515728595700284870487863128214259484913443461028364411904290635456 886 4861481705333783751466456243507765355731689718616491884288334054799919980054862780369284969548672428848024561895723776179854950065610526884966748515822757068887081927013608350232545056277146240785976848650935722193908618444563108334604471362662124889290087319536569 887 13553367217334404179999289966937761822704666129323823690821686179486158508825137570836656672517588899519102789302934474379515840443599797515686376116907688273896071574074792169865230880529774455482122121240849465957761667802857416980350950454054011994428807786030237 888 18526569548049478480980961164542015623754779434596829339228892690350600840431477449258531517311409040463149091399336634509631157957760152775682811066872585731793429557794004932926455543349427448033538884592105359398622759114940338871983460668228663524638678965217280 889 37723818816791683032227838006568920015453384001176675352317673393175033175360538189706300590346101205779134237492067154715865780049599982994282233655300803734476625029522266555112595498922659435373719123365793596986116187692006643305992956012013919741282074264229592 890 74658648774120689336881423748592388898564440154706650124132422388600666770640516141369317947277955884585166505019031735786419871578673320353190518548909242475272636593048158536611450858566183863452167986205990596503874461876187902259289035615328958260601065529073254 891 189028533531743967149780688292481757586872863409488275859250673542208088464016083998045842816436046786088035445828927033757980482330246319312063975446508209739102619495751501682745020999438684613648082633344639843445122395969380527368323968947034067810153011677004751 892 300853919400384159504426751413707540282928385712291728924320091412420063120250631479336560127747263261372310595461982698073003733087803296668231682510398850867251333774935647138239560919810057359015315587806821878254185693733789714616590820151659865847616159876384360 893 680001970052726125210261129779260558792357497274311351899467790021636992152513113014890653926421913642212783702318610600895985608147156843328939890808011897769436056677689138248432564653153195577578388326887016629332676088750629150536543211376950837100447018510826607 894 1280762774062508252603616960083949251295698436198531104432448736214792422153517760053402985988129179884389769068329886118688880717833838516787847892673581732926488359774382265439571164771126630198448363032594954086646682332121961111554571485413362683122298343563576760 895 2536445508478152758595938123179197955535382122840646764110953076783450028612360513802849114101444765711698854414605805691978025335648436491133872723520733719496445244836072706917976932203479575968375545282008853879872376204401785517288495535813873341729351449304662601 896 4885153899655045326211964283575395752932465639814913965420814569351846068550143289174423184483182657526812697573374726723243564956664938878139000789634780025138195336745583575527338118972465088835574433104314141699256897181134437485049464725991031145138909121264403840 897 9944251796365423327276175297020817808939898958336748193137577114830062988323743224406428130765356262229723460741475192765945667160633378721308808559192385845126961616083568445778022338516318179866810753130599325480170498286843072576366125367095830007540591133844645756 898 19684544372053772987609030260994733041212748952445679970505664371191055085365050361454351009532202832114419277527020859317265191560509896651117099589892593925335473158390001510989160500929793095218095973146093939913406934409265217110561651262567808118040092408903219200 899 41168331887002968437986997246351718781036205736856151862880124209790215296449117760739762251563507041963680807093271079434793870975150792904000763797216737915733095949955960698451614239966550847875232259005873573823701857635561847746732652654719088293784013828238392141 900 79316418303039107748037064822077609771898366254604429530879046987256762606682144303300846959042299261656188906037232876917239057668988061399941380887767394857033471474419934991896210736986960384958196381891451149696510894239755728674636890847343787334923464938970946870 901 161433808492088700665122177655305430732917182484194836015394549606421964111688008523138919290479612086770947766257796105046184239863793246261496115504725215966229099495059753118265333690232079866442204082784250669287958544163189746628225224391117937678492491500829270050 902 319588745188514077345704731179552923613728237412438519772408869460895790463047694490869040054068668242359720038202314316023827807550107936086682021168749019811365672565763566875253359876439403793850999791775636162024476512092658939243059696838003396480281979244010279920 903 703125765984658101562567745704597625508595407273560656474741611518592933890381902727532358516963946251457253843936606526511180614917021562073259066660851674737011134028411599857496269471301505432419163072571592969927649436144252577467229703908111961803307250156720797607 904 1287687726311869863752758231693445509942717784831575359094550658455316523696121993579242935572426138870015777129158474598653335981665431404407168539819438114665234729951115710625894865818536668793055989726891877661108860052307861367944974230788463897909102643841319301600 905 2620475446879980933285470052107174916213129341559284796016466034184060905343048216507227194404823710466577641732399606228080380221500939988092043836184140914187852684902409248269044605324388655550552108491968537410324440554038981618577703597463328744983815030068920521352 906 5188243807040754202957285644753406072317460346524204692736647514275991579979400152934010975856883140202189814565070866688562256636429877495143222466650844506643301225781287055090948633697160697934605909364273914699774292685014529411245381892049593716623815242093059696640 907 10842544180208568790149053795757564864839746068327292996212246334489019043959289980589150789066836292537411688618882721645747294539828363232768562697461764668287273065538516822995784104673142356063443345453045516307243833133199007071013702838758666461282971515451840649080 908 20903594860668648040703101833904013440432824075658799866019460494494381438327483422874932118595103350998178865970322183657119577122015839699958625640256292721231500146851493526170451234704948693806111853198755010248962299570299914050124403350793616248927887570830247024640 909 42533317232349560747760687006830871313893114859558047629352367286602610340244100936843577077569225746000396853152187903550506751203129649569891402857795098279819622436883554423655783256788038620034441778703874200037763900372903955299110246083628562222414091132610807005861 910 93315436076721638642449296925136078319246063872667308786734442641158625145399585383045319065987319963441524909213435013910473900791550669876575981601504948125651257223126603261574236905624944575367288826226280645773064300239253880077010782010911947269540035676562585103743 911 184992225799922726702753596560445738033840305067943973633144986505138023889885236504972697333228937519564056893702624851364259538788672522451561237793970760430035294253879504069881414241662560282645944283010314203096667206274186659476735850487623796026977054532477623622313 912 339308472743251401301968649241915039123005051792901786807967156495111987188846963651836571700358813360023787406965945031844763491832942396047606588361261733501401667219005908045462616885950822767397710554928758828105833812717253860605826858936609204386442904786601529895600 913 690307044662120833355687067928128911529449539224494797464705651545102052637318118291281633716132058100242716242376406127756950535544692580049260563353840738513437670129631065415082934098394846938905143885825305708816438577390506864587253673661652633275498674042575639941840 914 1366998096023820295039769416958665941317137805364625518817677813821418999641444158023242187251756791316912980696921735199636863450321178133445915676253381888471746017846202361170509564460599988423968769115475707954082901216507576127928295684183594275349932636824367577859360 915 2854683034689034709497009534415311978451110717996912180011480399876587983383416200219634135526677978144984186888418138285540084854236117091376119301897735722265743654268511773555796564103769798109746245566685150946217118334492322429914835244722960039543316846775350251068995 916 5507215431917134123756070832551280076410210547490353524335162330796351268788872677891816345548102640906925261378117259186027687742020454056095933326875778382749003235307978660169810724880286510001775082356000002743465644322723140759380099933172097507060476493017149791119360 917 11202619167480689101747229013120412308047533128588290878700654121324700362790008556127770807718166234603261404347795095847077592979479025146793472645179185902813589168937394182560807481307659410888758820890405020472292334908586400760835449526935010088129676677235248331539779 918 22186419140340400018217516670970721555060615486874167780814630573771406280712314032121525901913674787872202410552349272584541417808728216507819286088813516744977310147306506183639922485983827351495373913759591738654104315881020947936200209100927303484920631156364274262067200 919 48656502853114077304631174424895412644830211527184578287354583482865137496011977880430249322576505723611177204566271680425084460249299730639584354282942348732333403182946785161595663232761252378036867972191915697267042577948587899218597975247235591130951692130557377761957365 920 89378568305764041748276165371829385257410652100796389615621088861502134512548296925075788939114162321642903540512819707986867507136680577847681916349133314907346354924329101287990005808071095513737954142730432980465437129219144604760070223125766350752988923693039866360423083 921 181786395643249064271111398900122322866234912282574677518342402693106346792562109165990123906484995432173983172280979195553933678728785420250912000368414131001729687114009640267866338936049552931245941234930516719927782720914460969140150305019644665038064118363856289427998620 922 360056493266574910160516390512569986889412007829709796805914576905859021249861374303263396091598260838970068999370540629342066350795997628943573494844655561498055486103519256162561217689942047359084052329920560026361438501093564036973245344637445140850947898155924087794579140 923 751356183241222400435794264554703324080188417820169343241536717722853240412924856340050130394449313961735942271536945158550720269279475587441384080440842633199950827704027044910385796938738948015185861921076775148205556977015653514219791852861852862932510536027157393323885440 924 1748179010573957789854770880519257816397548250726263697658237678440502646317717715796034681543205695155882623049750194658822931790989075948286636449560782231406027769157633116813521204685427321078883501817493208441682106098604726708652732451360054691890693602563174324001627520 925 2949633403610611197355816251967311315098695161399233780041757225729708252168813082251708624305789807749991945763625642527011817194622747683704002706291991479457427042795916472350193833290964529455409944505230540584410197612358470457097184871339527002354675725226269780597928554 926 6451341655738324552517193697564404228549717739677360579161449092161896071963892122366966642428404175882860132610119709032385428034926777009941162154234982136490055832540967086721285403243222076626912274261423647270490187583167890150043715260728722914132906415232025234160627037 927 12793741061741342373628592850672149419317155181806430888810746345146824373398223265780871053966666724016666608599932028475788460128716357281282054045112440166101009006525676653356559392473096465854145176298051552412764703360507167071655221710499072103476632163026431144893824413 928 23535815461266806813262781944953475720797627511355592884304988369373573920259519976868929855648233505856299233945053711227282754770567237621044659490654896730667070399094603170761813732034424408713560563016525811379547810739878182957095734013337463507746886523621014520381158400 929 47856383798294834333684818075791315836333584163764880775641063410242445973271815962127875565488299023545971884206656101355819391185083730002812033849054908101272370500962302669267875330123764969787333797921368542539666029614856567533289799495044021918696056196400105974539218060 930 94804990201247540717286924911293256693246078199807964430064664348018129919556628268266696051113903814730465782277437576082690720621255370298902772053360441872857378190198937591796091487288545609624899096386888391930892763742499053831504091752905749409476272692474104861190873801 931 197695853289553481739556432984001572103001982113506525326868727234170819729532269063092378703096898704011456442151233115247251782899503126555453002213544729448037106221634642849946486207116387413880201611628407875684116718058394274894117841503398929924833538422618385013042890205 932 381877804818556832155844965018288131042939247323592683492233730526378154870531437409598771012692512884704190829239337505234486253968526801116335798514618761844442687841495744937901378358319319598211718657102141593036014892736218633712594789022847683395764147825119472157185183460 933 776385107044715242325576950209936337321064213141982597980086313657430953695528984921362342803967317199761293856107687350422678294037335351638798651767326794429998280723906954684735368840162464799289043295046167962987753243317746683195472968063150455483269735165753711828372309105 934 1538186333434099190909206768442891482919774714625801773125703096158264705683689850844591194125604999411311141477507777033772547330117808736806077516970648758574427108962156344349510113369148817760134977535201245784826254694544616298072063797335781789144287882215764347388729920640 935 3362991102626244346525854545908824381854012873645809223579823924164055532668453841755975566905823735999835749912997150317837817803450197590638276822348334414932952514156542965981391368829038811674651200058578525952120291606065693559003085547011342088135724677019579073251523324506 936 6195620803501415558160107918895180851108539060081409397922659557300989827470674191659936039239867675361298513283645481352107389999747924146852193100984999015408597263528615321947163690526509436189064359837472577149350535347073815918915533052349890321113618280665473585244888312320 937 12594481723830169449704243744170004061819310212660362564246533933659316133944682130830994291320111944482391798585272340987691103833301827797492999127826343907862222023072041259745575248282759058749636259366617784008677785741840392544994104601021746194863597257162537607702708591554 938 24954685379203000098846030390230083276166118910745351220523961555600388631608507598867109566399521314851553170695480692752652345233460661093660039555651044693084317451011493638016146058421292486156412450605703153598904620820956426849573012038102547591371277342453351466068228725760 939 52001439142729724244514318699562305521093917032177963131139528369740310977747223883123354200294577326165992918008018614243187040573778697138458827111737165019833691677001849696101951081736303676666166511236633441269991310267272342631724783802080105841015642065305003264400496542104 940 100510352220037620545759746058546707828905886949481827145553514375495997288978382144423011018130737007960666244534767053812242832136261691230737187803579483979532574035011045132206928885194780181189738712573658424253313630494138529501731885016947928408556984600450998892805350783005 941 204291122156529477188487825337533569035709245662705217917262527770479111574392735188334141467571871800301958824776293621291844400187975102797109536925148916211644759529683439840466274153327896531887486521812849780148431811550978959815245131584319396871470820549807119578181700485930 942 445489981604418227612884854711146253869672917644490904344145916005491557456934552590517351620807521422355948314439067424936983938042770601002877805256276569723737329947844737279853441941001498150385207131436371730901748041245048697212336364816665360697574627412759714933121748279299 943 883746207676482841948125360490263864360312315543414360989285575850086978175125001426441176379022841467402675286615924625196610091437494247235897716985239620141200398769206013794591398130176909122132984404280165833494244628410076142403665361209237479007382423030588481157663624134931 944 1630431730598707079656871075795338416493141182015638246023029348735116279312255290237688186663718732708024107711185560594847752262440062427707948707835285347607285390613703360836747676351391568219580585619758193208975994345964811486571549252655173486117957256741336759400043285395840 945 3313485496925592575410551359952561219197136188355843205355176909959329752617880276115918244725118868129244244433797025477293651430967984198701068047261766833827261694749030662796513260756787567021301939663441023663357678173313780363906921239032181684269585373280504959240596206892478 946 6566528320934006806824330736711433196902386066829727761053129713548600569372383995528198138259690115959641075444306781829455710458331188407440973357195401937262681539697611826413363186570896849285083343246134088006519246055077463479746751578861741291451783535603354246839969464089600 947 13674189518471254313557592901503485023254388269719112500102275557829904774579502004270160699283673305793417875395507966828759198499095782802777710580949985508773867624818047747574291460154893989706760528100330096308913223325600902353347490824675283756074235365063437028058885557375110 948 26446037026651629048487843189839502977566728642000077500834099254000538255906842081567951089348817020865357268279969602282115456702196942834304127810955383868731697315385457311983433551261573549544561617244649783121349587108892958326614569689438709905411147588725942105153962490977280 949 53738722063626665505179136813150073315498267268288653156760082371011224931440301472051799680720317256715610732731617079841668753474100819960230938439959051708127458758815544416512262143331348886469569536918630938797631777457853962026817211412559815336523702195864706632427942864448166 950 106506716405954584530503344904858761086186906182925222153318578918528446991428186564709517441140680476698812389527297023061440502912871361419006721646607205661908532722037561029273390864982289341416224606975041195185120537095674454327666722791182551648615892660976626136351410235616327 951 232169530195419204012360102914401135054389099238516187916190212435199664631941595267583044040712653921510620475437857959591259453404048742318185165031769159042516772740599278998260657540560912770664186929777674572738254740320113266944950286481773547663155670035840859535712418916265847 952 428928634913843363064276135867387345651780294055053833452456770477024660570504721198942212010117322530859285106059311440208350380674027087332801744563148129636804221426660583904960930106849180345542427554108668831996496662852684497338127992413835895908498733217724901660665699248614720 953 871478275247274348092241904183096687290158448236565853165876335561167677105328578461050680053253858689163065827990651982108098680289477455012431725588551986694915615350781080139205629076351132840341193307015908931364507233557410187311579637730717587667529370951158234093378979799385960 954 1727367611719702822429896249191051502557294843033087100324757959687314121038537794284285019623349384444857603935499401760951646091937719445702992479162657189849709764851640949743614596700335047822250488653231532662849784671778059100527165879560799131572619830569581576538869867672085120 955 4842431643081224851360653587468746600748934063569775620854033346745962813943811183817983185033383242272711144338889054810024074266002469644099352224709382586202554302270761201567215341787536260494136065733739382095131245579353181621154223671450285174150866376411173767522530550904648101 956 6956266754516341833202930509062736775912125214655613030923667929056852331133246335329388980457756688249481767558553063219813427847379541184206023553510083689190932768859572102403190270920590695272503797472466647558920991090159651511339525063745695646521489697318461861683605300887649280 957 16772465046121348044749457794801422463407586625100461300672166371916604983372428355857103272584950186903287601450686897653922298911444583105220178065698984401956384475071577409149527781511286723193988887493848348251208599334797606816915321951024663316411445433986259920815601909036639181 958 30727993014616346165242987352463483314124983311497671401844076507952470575868012742380035749603882713026103239790827037598500834229877310948089519850331271445191363500902776671955057843372888638863073657421417487076952540469438610197949730594589680929835701237583132508610597446403259505 959 60976258753349668530326655836027518834089955019655254025385093623036642729104807324983014750530034732183447713061015672526964159383530394866992549455368545784782461189499987161865106646864610546567919755205894735122256517131305875588659595412739820708266872579557923261752586769864047961 960 112806585202427076470347730845860855750001094165171687445496327812688027452941240058896900440234639892690062394933806582726754091763263005816666997956900925248907797720693659978011165482147700468853009218444386209942460443359553162067236882759575326825173914522126556367496702444292796520 961 229137979252267938581376523281523615197349430950605525848219168569049675574366581891355676699730019093367426873524718867016604861388038762919695118923987897025335818698116216777660326703781373529072920388132588376768791576939049466404473685559865864585160524608504403864063526677065419230 962 454256649974698621738373747311859361399335911249445423308816969542582860960146297047571361661846427180358099881247227354172072820728193643566223831672100213666843810477389617896433307680168968428215508485482930763888452393334642890746413306407680722154252469753882404947903569976691157920 963 944687856105176554595862032013441128077014815419278689442181586726200443471781899008130532682613011244650127255658368734781873531317786459733608738699008780954775683958020344158194162946371587704420811434348762055812432803400356186086083345741038992791217551858134382453794270380349295185 964 1829194980187213564129045425779037774823549136435091610066810554662959380906651708736789495435899064710258005960010863728373748923239493924392119197620246330311426720671250912537241042908247023653592394883440390353163591574042418177291802673491852759076728338315211805510992178827145861760 965 3715086438391360579987866808293369503223072605954073033578151155453099856833387842380894738854261646305541384064189939276110663768226464526455354134884847467460872473046735968357834337862409529296963640484440775894944386226947039696287308030650510052415413016314906882211767274705180291445 966 7365642045053837954831535465583237563540685085818879223987487352349183999135760947109620712304795940981020115489787215547858918233156983392675046752718818175550196187835185964583209965164267209247671305715585192905446893977175404109309912315857945685763576918093674533934796824476128299520 967 16010181105119514564453922870913132724172383649613628126553089059318121503050919661059696796897451264033799338296798542081942335814005821302228568680901171180131135216833879884775667424443596677933039311169147660955122889431390383983631993763972452479572967318111160271103155180071710610043 968 29658771194976815874190986767001417040801788205819745214701934987089666787769523312404855757601205821451539792763441300816487024133848423354591110292388742886378874325758312605832816318306181741396472726075339136965464729463741355926264644840732885179363824232227484844901428833526967306240 969 60229444837738789344625736309426115223524767534570045107161634636544165695361556070654644154274340840823811168051981811049663258062494001799319593474171873431330863732984174958230736355612351691383692166621589062853280712960992271265803854737984337227462982646852000544433092209108032131664 970 119422915290478621135340685851380752569796526523091760245420891336080411519214665017973414715124644782825724327606553616067279801183230641356932029929393496125540550587531304889354536960003844714311448755456140229050438778964948653986026344682598896300561663383736283853428660458724618223992 971 248195092329952236263164758652272957708905863887780396489710057716404082514743635549788832582969430006994918753628068853944031126979686298804157286838231557720165690526817946575925524756764344459377362307721768708249248616257661242038663400573606724909818665351534459098487323116122166000530 972 480855058382472744473569825694741548640344563455118396237867375925594486400514698915965488283913964554030529208620283673087675199351043536510550458865492556506613828860746466449312549772879780082677250252019068360416826322232771244027297133961838939514399431253086597763022183642258628760480 973 976376149612537679257273772070599056253997221663328165300911170489259136883727671961731005778856829193454358465345472134678321446273070732420640871066883067630041377800355135245395448925147652539497540153508628221497918958487820478184631919824587553233339823182019547025517619711298737820369 974 1936122128001946366885102324896948647278745115571429143069072914187637558897927397338181110147333494025997628049229230809638263576204700419039066514609165548969166922945174968093802453458375887172068586562058971190685564319078571606800486623993229454299762570170757598688679065959763425345920 975 4550707209134674877168530911496763300395561083600841239172569921895257971533501558255283975952198174038627406977706244401715592081472972599475644654735492941950511178205585118363790856659472600395873308002579269435895320242798439552482753801765033791884422451023853950042114562825937947223475 976 7795489329318903205411858212823415078014286659727325946107522754083177466576360145213630221992238746348217877574051236358997019676797807517958199214204582501297400842692826832831846135896625147012070825839932973246172744356623584989246916617662701007328986400816905646795293452167394375631360 977 15826835825437454871111642563714308400574842632948418157906165339196292623465997310287781640022482067125205790336684255638093766958119409776568264630683396998280098634247019077426263754891315148209244314088126786001595331048645214089012913477306462751759330705464357008873765511944920338134804 978 31386733602710925192679846849652550325830688433236825902580976907197908711597044417511894442018075053916819094389148549890007758094730021883593968018516201682470019418722880125862895612405704872655941539568624183830056333897977412380088911496134149091317141475557997829385476766418190999623680 979 65189129539586488640904232688560392597182267488177653905724542998652340596745853073273844163009615071725360608782990608873937747883294537867522007937168377520925868074574816626886127816365134616814730352580918591785735246143674679486008414026658833376804867947063101969921312661755141086590684 980 126369131812397579801208476475355221170717089599422845968065816030353174548421143078271834818053355316877141373041296062932073166198233757499452515745416492463618436550676196936127928917773901869998376521118265298594426682730845089318154954150586729257628462943225703715077567063963473902583416 981 256531045185641080058194792768779233723001125796657085541626308214396556159314910138905470026078256128225150612694275345083810246315440936943685228838489392644897369075760075217935544860530298675402682115929452753871290115378761590802075246583498187251448488012754292732213650803588858691301685 982 508777686519756105419068404607662352420036277727717390223652943316883429702387106365738098366576669206300474670829909790561078995358850194382157008134264968623024714376344031221991114304080775669452310192881595642679536366984898704058995706979576873902264997038489901199451191274606339535933760 983 1102845806412914592245705968728345006028165970995672786351599248317038652237301771923129101336216286333823459555691120911250261957589960173245740358552184185396655825614097089404106815783885205927899350666667104608679509053363660264998798076783283516984948649430734695556060955321369602727302258 984 2048364863693481641283324824444460274595870729141601921663821548356355363909192991511568014390442835911464292257272962729001856209060715302621434021121992774688049140264815818406089290049279466720109805191224378550443604914047130242467056443718005592879046676635586314872323905221925802280379520 985 4157716982728242556583172878441915945509909446398375824939986450516849804949717853814897882398542536814801930460028852776848888029031741528930700393931287922957000368492594419447448774240281271979344271933358765614026781755689663382468250036340707596759075827007726524205057766871161353494062546 986 8246673852400444984499901500022827629788975928454468322380729469548830392381245686044281804965470714411444169333941747583191887957577900843017356288418529140173678856288357205410069032068396063205055997060309387119653349795430280370644417674325394087562600416658521660450265656676846203361290240 987 17117342905640106732717781426941264485826582699121207978098996097388223255922491573017069041735258570521484379183153549862063472856721024672739773618850076090052301579236068018207721687666069244657349023996992271864014401567932305362687596720345567819067122477259760178677479207160094259419396035 988 33200344719022019845564640243521099713717591510669175883174331808695901768698384747780443238903069729659953316826409988723015467080419923043216813146082488032822974020266680555565500526962779912171635609790117198113739297014089924268105632906596847332422678046973783718035469354919640528284907520 989 67381291999291303058823818795791367438112591204028328677673775110749332668688372524483973250148026023876929006858930917815132239101813744335230220420256551022888083599159549077447364742564547131296322829235751857636889496814179557009151419421657895073638466790552222143723216292066416961455974460 990 157234722045029124618860393737589684770447730745814627646661126372997358344592360796933072955596459041815042621972689247987515049323754665688473898177475494346363083997125337947048187799723522192749798026331599543571868110161891661871442226964437482518851001981667959247795108471825754474754671870 991 312492783151663895271786376144639201125375075081574688524538745117925369315921357378298897733965829041201061426022308510120782669841509017738587712224701916856651552560252354185541573133882612563181089166004701119592263703703561874770619417123597038979203926316527500381428161753642716023314214485 992 538080295779287000965747670434943514341733081292586492621776137032883725928069822149249857109195925551526883025815688821217290892007220160873141555813154359894975495903208600642861115025212201674043231790973691631757357550826515075253215244672991193260647041031522861923174767499379593244221646400 993 1091926529159320514527764414434313772493380064411456558984426896541815279751747830278225035263880957405240730602292643916536366956709888426744022286563621259658702270051965734694352122316691401660143522283376831789936285656589476467007890628686385443789795265255195319915636820365700443194471051290 994 2166146746569516461202490332350094883654228188961102879705197105502285896801365241102927585666342323714682004063851080714571972957966931709789352127274437597136614917172281325270165180998476882799277868223398830741730590518709296236743971631522080427765293129642832647922408541178339994991935111040 995 4493437311664214277874131675495632848123281878397416842759370795916052317345813557928826889707280612263719690098252722090534479490075445704670956858518423828274953964579393840544335100552495050134447057073075533645948842094200134292696240271673415297029571890769979799912257568777299904981618170232 996 8720091905383817711373352313502063466566842546584486317554451295289601453104870220856212445044691514107249835352318932154255137591873791683823877052961706147983508400569657037934100971100557205025930922653924560253114039954697461013764159573252699221242720890633877443162060507391055222678213437440 997 17693649743490769692004794999509978467204663293267349757510092882043752033518526775166402496112668143286696377892740807774965705314844866208240328230141162646324783886208421236848895132337238130832885218536079651055235572602056612616397076371226369434255312736098439207419445584566732090939698149427 998 35103197919267245611520136481879716555252912688682387495093641957223982918861730350747323739394598298286084404511692276488905566998120711400036669809178861950487394513647632568760548218097335728558614896278232210469268570418822396623818215172380430777014161471994245965950831097763030379883112704000 999 75888525235968970710468278300341228982446986272379743248605993477248502270904852346380218211662547417961791646469318240081900894507655935029456533204769353536903388862659667435612944556217034787952983396933593153609626445491554826331423237847071973391827507926134207223411794153600400725598896394903 1000 141307355153682106118111067411907305866381941574103253552415769442393699184500163781558574354941846234237093033484333121568122656532262844954738306967927159300051161194682116258640158641587322418479229649244238451361869555440707051596960286025105200739558382928265236120625435206490833907471495304521