0 0 1 0 2 3 3 10 4 39 5 100 6 303 7 782 8 2009 9 5388 10 12839 11 32658 12 79673 13 191500 14 459745 15 1090622 16 2569597 17 5932304 18 13906405 19 31740090 20 72160311 21 164296384 22 369673125 23 827781598 24 1834885695 25 4076433368 26 8966677703 27 19639987986 28 42751905899 29 92703023676 30 200647122467 31 430555597366 32 921629821525 33 1963280297588 34 4173559859107 35 8821705183514 36 18578077602541 37 38995396729956 38 81544528667373 39 170083812263206 40 353091265214769 41 731060482103464 42 1508195503745289 43 3103987539677138 44 6365802497214083 45 13016595774751176 46 26534916450607121 47 53939892664536678 48 109391551637451947 49 221165994928465168 50 446000089111247539 51 896815812375109370 52 1799327432646590047 53 3600613867878557876 54 7188620346332423383 55 14314836572346054702 56 28437556750225805841 57 56368662853629161980 58 111478432856121679623 59 220000699869446294914 60 433162392535452536217 61 851070570751302684572 62 1668481504221968716121 63 3264685959930188422686 64 6374678547879171136805 65 12422796865609526393088 66 24160599914554175500445 67 46896909618654842854090 68 90858403384284926615815 69 175702942330729958558384 70 339163230091280568210997 71 653475685903012589104910 72 1256852732447305611842311 73 2412967482979903526773896 74 4624753442337317926539711 75 8848732329949871438581330 76 16902522225444808904601459 77 32232524043511237895315692 78 61365368435324636712238131 79 116641051295665112651861126 80 221355280873282885532133029 81 419428695940296408543766116 82 793506564374089480242523163 83 1498940494115966872162719834 84 2827191684747875516784215381 85 5324584603480291520632169716 86 10013267731363162341062617525 87 18803820628283387617210144694 88 35260937370706264946307957265 89 66028271129988849643241653592 90 123469254854471437046338216105 91 230561841990873685087488307938 92 429960301738850852506378797723 93 800731116589647548681641270264 94 1489265900956664686003227773433 95 2766217285967037177892648240582 96 5131437171973212819680200443123 97 9506738815511237644992541658624 98 17590436093662043975190013953539 99 32507040300669774963478279158282 100 59998957551283692577403412216767 101 110605861529187909529599954886596 102 203651261441114463259304350913567 103 374520229920508045247837789801134 104 687936414130052482434281838109609 105 1262158196849835889293263952700844 106 2313002502093016697666354869196863 107 4233915669945343339695481578520466 108 7741318429814821259662138143398953 109 14138404653703123547317576540188684 110 25792994655559346837642817769111737 111 47003073571744743890620384333667182 112 85561296327479487216694767496195485 113 155582811250851744375293806842140272 114 282606760059568508006224097966879829 115 512796126113901189980374318720725290 116 929505806906163216908147372393611103 117 1683096436386212419831509985859033568 118 3044530473354323059552730469493039349 119 5501614347621316730713797124543934430 120 9931696910288764740200798579255760215 121 17911152917233283410813269481616200024 122 32269692814357027823558851251964039639 123 58081832110915820640709018750286234162 124 104439456374225462926524397761215499691 125 187616494433846476103063044987933940636 126 336716333571411632051278074082772766667 127 603736444392294964342010628334712432118 128 1081495193455268787877839295442102034021 129 1935525892986910151357950268823539864500 130 3460779534371265134046497800972864071435 131 6182341107212883864819380551721345741482 132 11034164984254180498015265050058645388669 133 19676014352322182752865403198441195482852 134 35054930965103676108161642990681285154557 135 62399191103801526132110826888135531307638 136 110976090628506831359811272862314497923161 137 197198606506805583408318734063612961860520 138 350110378050155974502300427189198213160937 139 621063836318135428370801595148270364512402 140 1100779834526553079524228850291656690242827 141 1949399812334526139285230818200060327984808 142 3449374902613202831260556280202046434377601 143 6098482848451411679469973140750959017604870 144 10773277714448112006256327637657656582445947 145 19016092568327028385345565556723362401503984 146 33538596905410119718629221612320354142049867 147 59104614424356807436987079560654594877861242 148 104076722337181348191353069351087946719397711 149 183123516006179788071364575344045226652580788 150 321955338153497503317239332655880206582709183 151 565601456098343294895288139705876057363411550 152 992867729876472420268520412716316039040404881 153 1741568733560176213997614091753700065378701980 154 3052535872862153100165848912624271739450838279 155 5346311398012614482404038957208632770131530930 156 9356718295303448980055618965892369252220784385 157 16363304145059339268763642619314217711390552092 158 28595581829622527053014206563804726519377011305 159 49935523536355497472366119148827253459767800798 160 87137531091790808954986598708267600442246815485 161 151945596533161774334114454542789954596224276128 162 264764905296682317914276773276596771830305786285 163 461024919970156887112471751098723889692880750250 164 802199150088397834571542327630429424459303942775 165 1394877233738519682680537536410535552459362974992 166 2423749843785744503736284255138185587526060144125 167 4208620043522588034313338524824158249365461284814 168 7302872926338242213488738982935463262572242530759 169 12663446908070359196365962576369785313610951485320 170 21944023718320257077656444377404058582919407362855 171 38000451715284975413389093370099172709287467135394 172 65761446142418278925093893555854469477845725373443 173 113727630314472475075054259468761122585353345213868 174 196550675955367754044206024961840261305696564690755 175 339468022011655117022510097636364951855909225630678 176 585923373781366003695945928499184895004219117804365 177 1010653365618786948897706258814145846021237109147556 178 1742147468729911797016848824098207090574330976963595 179 3001170533271985770308313302417956814401467123463706 180 5166795842056862362053355933616583744671087531075773 181 8889524312239396284051701726256895313072657841048276 182 15284951820034258420685270201972733528583826958494517 183 26265134699231728013098449192703112573469524197408918 184 45105229340880406206267943171205832418169851204171617 185 77411861926349224152899120016111641869299159265681624 186 132777093651729365846766211786264483020360783952362369 187 227601677245757750242265508411518913688025349673741346 188 389911496123626034442055438431150529016770622229965387 189 667569509532670522876920109564462623275106364628884056 190 1142268993000477708733291534553689873452201454691765153 191 1953364436067742125862661721293772087243965126508660534 192 3338433202567698901815028965670327055339227297621341347 193 5702275007752987323370416489632723511880478174395943008 194 9734220628399466628604591788388540548191382447573339043 195 16607462359298063804640176168741302278825256626371488826 196 28317564920127799388446293806559602673696362113538271703 197 48257024316803085684843990649724138037845312980001541188 198 82189929745439616821171456954712476241734541511201275823 199 139904456334652278338083521030223649948676324524222544558 200 238013042020519071535657741728727470481951633170984700545 201 404694808490829227060481621306289846194318620216218450060 202 687723019554338226302565218424039522064145312320183648719 203 1168045922841809667370865354589624826208260304492949303346 204 1982750452594603103639278846489659663485684602857537602073 205 3363870944705596328833516445995756612054329372380194838252 206 5703941281548034719967043652294903582459967546914401898449 207 9666661895874465568099520181169579958757407985306364618350 208 16373633689982612855953559408327256686847257039101434897917 209 27719280448752034075163125870343818301560504668626627885424 210 46901685637914236497651416985054337781710124714420732911501 211 79316917418563494228551644649238800748655468544422976368762 212 134064975857945600421294841789902756346202356242997679192239 213 226484354582087110689619783135242960547238755639044151517696 214 382415662273029834689423298555503581969087825206630908723845 215 645370237734861081306530158358284197242487231557157408131438 216 1088577098814961078041987306785655379656169990447897374340927 217 1835217885277571535562892418417933922021492823469970231226040 218 3092398326840175543597825816190988954473334996088029208212231 219 5208153144299049452045828685677879292357719706776130948207154 220 8767055163452424719469708923701598146411251553323839641229763 221 14750493539437457684301501224729691369964394913046708072977340 222 24805233323084743554408354447160979697762429886746207889162923 223 41693192684497515462416709792129593029150835808575111510798486 224 70044359556123786274305806321193076589726218294870376058413861 225 117616556871196190071822289194045672242031486734005827137890100 226 197402258925466426706135023123723097480049718787372514312081827 227 331150349133702942073154808923540042928967517294911942934263722 228 555250332447324835136387993405833728684036469322613693516239405 229 930559204458689762753940136038769741178267542713253220938362436 230 1558805077251001967061252345004933839494554141929836817321294373 231 2609956539018347007987242082196430723084821343547313552956848486 232 4367867224539247035626389044321160628784146193689142475628925961 233 7306363745200176414306386032416479594112325401048989163838135304 234 12216023742697203972669115014929480109818881143834721886073229081 235 20415318767394815410780244654049338724999444622262002451471193666 236 34102103882818940788029213173417547282531660816770170470290000067 237 56938480881111192136166465926663851356688986491153133333655088744 238 95023549608065774322085444099749514598854971538079496019737029601 239 158510582052754795099948764144940507807930685109710780473836944902 240 264294342791092999965918561798083427745037781272689607673637816851 241 440474749652060150697322987385392213240003550434893138965454425648 242 733767802616465186119503150544465710660021047640015068721794152475 243 1221804442133842873216065031535305489802364919379879716783530783834 244 2033532356683480176338944620151257635725153368201272746655245268543 245 3383044644013874205208355054764785470553616509297998772263014266612 246 5625647740307392330815230174544827484815269824045221407879922654231 247 9350749106901579470864177202913503539795832339375033894765001610014 248 15535678754650515944738492982299448796097187970971367417541059854433 249 25800308725306277639771790804483516337724389803767431093600674011612 250 42828345082449156579242470383666081606794036555472916507351147897951 251 71064102035143622168855173557634573995957631441177089498592903466306 252 117864414558819656820404405987306291070836215123346565573603179133505 253 195402195836550978693275706644425994846608925437170956888929737680124 254 323810800651139907114731638081380105063194239713602083049058346661049 255 536375850810824483520284823355888282296757969499666206568156953328494 256 888104217240354326487984788711270707129927892064161001763860812609445 257 1469861130939836638383930086766718626777674438559736573862977217281216 258 2431684107431316338891324851933860967405928977350383316971358540706269 259 4021215039277445652840237565286252760428784415794117590988266115350954 260 6647028440474588339160946048434043718308968612804261930477861157169423 261 10982941560079776119724192542080563154982061369506532018920357091337392 262 18139758403393862745695892381453893660967391420947163601034365631819437 263 29947929478732926145184922957716586634215579617567720586017350627286382 264 49422574325388879882337071851428358303787823443360155628996232981475879 265 81528219516054861387049144797053528114727824877500176795506060638636680 266 134435929499412120934662519219936051375519272079834851060374807483322191 267 221589059781761153547475780154716629355914807363462099921387494971551458 268 365096437324857884247554155310189840068177332724337370064642311060358963 269 601303795491161606342253064514318085696120349926916884255141360053717420 270 989938257898402467916054817782602214258587263120219722940217222483663019 271 1629111553506397552833814980006892414368879324769058796161397030943003974 272 2679926125108298559851685132587329149358787831823636587244189256662150717 273 4406815130242178650424267132717011968419733310524720824076827017581270052 274 7243651923047321361774932769773952040711411372886403481543331867033859771 275 11902049768629672333092906876451673272106451889211834329683713474846499466 276 19548710192122914331157177655019773712824832629574953017261216165155340709 277 32095734329264193579414488798232276866215868726850262880151116665541448788 278 52675672083886026613651361531758710222715011795748897591787957963541721397 279 86418576526771461550693782824524804266224298460443373099755202932211621590 280 141722587731541269757683149640618647503217029393629835344213234279618498281 281 232330733654152640116086166333266679174595805970606520077436167470435801432 282 380724265259073261465315153805333888875465190404426831764476193176274553041 283 623665078039915580176128155242996769890661946040037761525995742290952904962 284 1021244991738220699399149985054189312543911511555588213174483682906229983227 285 1671655415254653031017981381524364172993931159374868224844661689817051706328 286 2735284747752661667855868596081719090852034657482871091007975940090482955449 287 4474020247269625811928710561496779098596098047043030853341359817416437951350 288 7315324766269828457590493584974621440492428985422372949446418175775355617651 289 11956668424849659497415779986995927359138884606066208935650969997515219154272 290 19535669816234322180600659401293796286803412783083826545187346014999101000971 291 31907193560453917924100930698656886290044831084537120094174740139443347825738 292 52094481112413335062793997872977380826708758389718722287023949529576444115639 293 85023359278137578762132473272540373879599817529205059858316497463139821789220 294 138716734661771862905945808881282468341226670474931157709668581740372657258447 295 226237255426418698127746512894700943528988098001351921008681573385271075854014 296 368845653605213086062130167402884029356196891511737925258731918808927166308009 297 601133738819118712186277436275300434897565528362435765029730591593888844263372 298 979363751477713805700303545276283639410870718433558987113394005553182414611327 299 1595012292820837016519047078307125704793390826073591884906866767779161371463218 300 2596759466382810214824566860136338584721783037914654264652904049334903561201009 301 4226176999656080013884531744070348027795717093724007039356348739890869663391660 302 6875629964562296926272256066236106985162490968788218194772451965207748367107393 303 11182186859136610596170372793003271089684167070285709755691769934503537340200270 304 18179879821978064940824690718729483340568404369775156313630373817427463794702349 305 29546487347037623636025118686220182156313514536401054515727268977680028313717040 306 48003384749127189244350177933859489069405871997001532493851766996837575532707413 307 77963187121800420817782644737260358116532942192585627037245215183573056164061562 308 126578396406851247933600847444120323910057063475639921788111612116859283397838479 309 205438782227884053898556503499895323062987619761141189788155427540442392863910208 310 333317922183799157611626666902296188460947580022130697515029935662699523343205549 311 540615932229364200301242805523073597044497509069267700029866880694907828339747998 312 876543556207249890880755782840586738355189037862328277492107099007410312303207983 313 1420735364514690914103129270036950442806297717923929552970564322573256922701934520 314 2302016579693516008429598360338391877466180509847241669724153025398415739764431095 315 3728720280535460480293957172532514472128426358555373605009037693444893826164349282 316 6037648072315569849306144520912418428681983941736139850371779761567109874745635307 317 9773113546953789196141157060754448472670908209388571071676734983058844413464061244 318 15814511364897952404408321228752775232987200149010748721660862598734814499451631355 319 25582136651939730659468144892673714353902656299551663795661587503224197146089940630 320 41369147535603924070056268936246592146587486368666522616440510356312143716319999181 321 66876812120157110729715027003642987121374284142168697971009486888516590498329073204 322 108077253105229904487965425496262640552023413918475878973535297539311759500175120515 323 174603636147274586565488330541927557528660817953911921019854679523161025929320659338 324 281989555566297263357396554883074274929511534472557644644095558550839061179759744605 325 455275223262520683851976131276109646137380396902070161909160318887213315171661685348 326 734812878387926175369034465084794439819320863064897937910920357088758447054376003133 327 1185609705531630493664546602859300952652197709178394505875175729060723681859255901286 328 1912359184896792813010438795721002921492327117811040365786942978044066744643669536089 329 3083616825877517610608631884800975170617859965206591983987499036828078790591408310376 330 4970671374944258847725503030042600574439289952097620226634067555595770812408917037377 331 8010025181877579500758296462821170351068715772120737894170324510002581727543278822226 332 12903792584195426180600453797603060902234014689403251726868525012307538525075308414035 333 20780978957909742146355456385006195713900291517502410169418303090606260230780006614408 334 33456479504131435870346301460673771986569685656880764620899293865595949779146671514337 335 53846881165780574654365008447596077083764580302530526147626536775215723289309532772054 336 86637798820926240229964863590216364127731696825225339889664610805781929082809436410411 337 139354587499589800740531292713320376776726650697772978759366468715285234713179294975536 338 224079741202868431775115232855591084759159355593045272719273386453211806847540526493963 339 360206743241920546793474532997355576907960504485966997786219831763476880175318199455066 340 578854557990120484007700627843064490970456630258421821484699151215357298158375398766039 341 929942081709224155797540575565315130336721471957192902827907660130779095809610038528564 342 1493521975889027666337207920655725591507071975316619896521922903658837954348837326260999 343 2397933040874919183358821744388826519158610709419980430812682798692423065771003189371838 344 3848864721887751139585553185426247790832478206027929934159253939708135254095487409873073 345 6175879907605523266392457977118160555133697904947484389437456594860366208036664192917916 346 9906861122396983247091468188641419107545866750965145260454772888574288069109625447858551 347 15887105477268972326253442544611714591217966471009010498797004913678678049545124780902978 348 25469791265843823207158213822668322313764118908977622964995963877797927772435036948120897 349 40820500420377444915289210974464564083629171076518039201859676284596765959570036342353148 350 65403956524956536041829916771104329078934259197178986458310344127695194196049448051942449 351 104761787422438522148462281544947331766496707393358486634114696171964825788338587040761630 352 167754964310347566104132742078839698511555435840377816716985345085368847989348651842849557 353 268547976045509917448342348200683453521869247599238213098152038397437572599811348644223776 354 429776657166601872033706618883332914291275648491923447098461704970933457132475619914564173 355 687604348194927668980451924188578766615057119700155412266859735493075961072048577612909402 356 1099789747839283860457325254125799314782213701910830528604533941825036259347671194979022391 357 1758556757138546858652004497203237679670691042777574710126874266600291973107650450432382480 358 2811118729238694648861006604107209026188759919558313458976354325519811704667182035190814333 359 4492400506421294768088844874898285374094347750559169910755703847699792727274363946564555374 360 7177193042001537534647684368162345747694935313914609011707152180066052839303840526231968447 361 11463258003561942700547588920044238920010040568859775022202322615924130830894622891222550152 362 18303712400490098587433545311656318631076657797475266350131197591923349294021503721639089871 363 29217857710290429984093381677046656052215284834854425200735990564462868459534500183767828226 364 46626843764868361068777966778511520901689828125872382866688990194038204966656786913657281235 365 74387937727792530395024850162331648648834658861412410248113039499919408896974119876720354188 366 118644676925525227197694636293916144261211648695360006924374928764030533034719167016975286915 367 189179303003462254379921363498577332143574702326537653002266868681866371163838966023424290310 368 301563649483154156362777415078863258625425338056418943755313684056859220178344575243709639885 369 480578952722073660120448897719998166109120017419508619255651597600706870960343578682200228484 370 765651729621351418548543362864227622986078296612062452706332726859841697319447267521077622307 371 1219491928834861535010702519107786589699906393868407484705963328396823282498611913687108922650 372 1941816144792245948511625301209277013043091311760098765350304413136775544013279547587906844981 373 3091143534394164669221045285161795428471578692994550342402260412943909221650875600494291592756 374 4919404021565367060917785617172725221072882697970760543825275867120629357407246710716625255621 375 7826875681947344537628900311062680090775685779327074651805833435560686190280653334813889756070 376 12449369834528812846503795288696082739900677214713810932173698929387025518007729592060752223329 377 19796556514628876284804531409227626677619676605067584140674105513795416528541604661450539582552 378 31471370290107847051895942967011482722505797914467707306253360027285409115711530471678104393681 379 50017931142323405484532644060101451944101499278876051625063736067796969415815000890052985264066 380 79473113127059325766118447543500018089615495773899011895366198149515599341147639767255633730579 381 126240734197986826741007048611527941411220562386468426293248457206156742908414980195303003418936 382 200476714242725680523091480951444822627921783200340212809400503778430598516154536246510562461353 383 318283297578882991254608744643963521496974130972236569874515814320801857896902703394609867307414 384 505184015227704538611125637914419392415834853427762874247277176644563443168385950174921585627331 385 801625524919413486969448048605039980062302998919569901853357195235621176831388870221484533828736 386 1271686336233410187155904325726356617095235175641517880039519299075376084047793471684379316900515 387 2016858114502392505380424631869043945970584154601543531697396984187886675717539922341934294653834 388 3197848641090845389948544694085164562533161564447938792124982253289281493477479808789173939590695 389 5069066824960007047154037914677215073035142804832525793413704373933914938274411806087083623051812 390 8033152686950566463117846808774376267570470087959907733244064063669905801375108499283610252878055 391 12727182027066784893133689078054750285958613699036884657073351141051051967219562379008229717447278 392 20158910278671684932821384130301915881492447684796984946922363867543985960492878734170803225795593 393 31922047766167044788594292530456697346717118315199720045338652056509106769910048002985493656119404 394 50536325295532999261344929669065653685848274694800756778089453363859695546323759749339180001999343 395 79984554338843110623376590788392559971342661776021204800067242383885270806306745297697187927553762 396 126560586776316129872764035884291280066370499339861588893370170490533807552773741879229868135976793 397 200207819400457196618564416702172544070134907315395006993048945789943519729623600860401386298447884 398 316631501115020362866556372331471886697577458882152776806520399735936849747976606282580687487657169 399 500631364256431644520841657566123478353921127271524567027429031243414133642038757690662038423464462 400 791358294731115682204964132842826202141076835993339707599473276234113311694128716786850318910481637 401 1250603820784965753950888873749129992920381795566898250779980306369715806278491892020118563288124016 402 1975869001299229888659969574218841795538437036368150801834449675659688461288042101345977489632852197 403 3120963311332421689831232257731958748550816937059157345786393163056610419812167708686421324055555674 404 4928464251387658171573340636031474560185501263336422300881899261104644609008714131779808530847460239 405 7780854628845129692301085574806431160251608416786488445353031789569649567501642799283744069252001824 406 12281065422541944264594161699079872553328758623273155052143911456626161437311784074710762546886331413 407 19379302832888534821075132556986302642135707349328421476582929005769943813100498567051908277631694686 408 30572708891785995875272702079190850236787695786591829257924773972350289875509613280063522710306784063 409 48219606821882774252778001127064687661713520973976279452043312018714690631737415901353868176231707064 410 76033972945488559283113654624323393581610509287290810614652181019104489536377868819294895514826820447 411 119863313700701418386691648063997168965949010341169689311901331305366359621920179187207531219668571762 412 188912089964513984429738957106325793810527491248213619101563202530010792339507608268003982362896039675 413 297665430700218524694530288246315876782954752618967336113017028497856020229359531919305198143563629372 414 468913267956475016182987048382239027963486951152511210537499482008971180814520492237654387620018583819 415 738503247429116743570334830945710327059824441336999366806969740559786077532025185289691520301916193510 416 1162808931453614819558767646264828118176843394003419825377435816689307549111614465516666799283006113653 417 1830461767116671885186898974262150816393353335608187449064228524641064989733503784838882853965714529908 418 2880776795076998493542514228863128490489526295812822484836844215849317931657263894739177173534459362659 419 4532684511549190510527024570990070744879297406629867086545361406690241641291318208657976693429439206730 420 7130148835841721503710028302776117980078946244355118114989583483642468454666328852166535658620258521765 421 11213448870444818358092336454365272970446298590290646398405160871713413409327654343505172238222213133764 422 17631027054415438388725349764169668569027118727381128972030138465222178268603750005262569948196612526829 423 27714949590311303218069380566250861076220710527652266906609937209732856413246694295189672369040299478342 424 43556094625696967462978664212704197727810053090082370971465829939771778627448879006803488153226271319081 425 68435652333478241569595585625336635063792064413308098249072559360929897065701103629739766163373569178376 426 107501570330639766991508366184172217240861149760130623048043806375804974494827463519462326557677197552537 427 168828748516145703498639385115195317274050326500318158701077132757096969525004414303900710320081494716178 428 265080307933316486021854226312119176933051298188333701115570193138311166906964196357277850684086257609091 429 416110120782145353989937109903583911690631297506806583827312931590397225307536021895267522203253588797640 430 653038990992232241999172062210048628746829639774981564289813415611121316273916617497468087333121553419145 431 1024637483004854993141156777604878432757020179904075825299363437677962011491741201147689105533470029443782 432 1607318449199214710140246697639771132471375266523584574488457846715435757329320661615357799394646611757739 433 2520777151999305229698404797755640072635890913874533343817852037346895212454280472533769926813848829831312 434 3952465425643715638231353697642075706573735299474326984102328135732994298882056286903733273859696534733387 435 6195881085711518142313060647821970049748517810697685165118597470569363156956035328272354081404162039342858 436 9710457737726894248145527515703295881880237144631105701832021796179435176263887089497582431540514256173311 437 15215219751992812940095068389992540809244656929245308536535012595089393467636130742600682932643176825243060 438 23835206410797830981215343450617366763852731409049274397493676455626694334684821138304937103548036028596247 439 37330347107303103388799855536852941188781865779892705553859131605432026266479006990873519918957912486177982 440 58453136850232725202481758583494020378171532725057235310044599890058018312130848035539533405216838684354697 441 91507472226818789430184245676954871628399906253646844599009010335010552969088753970967401577356375737665468 442 143221591473310564824510716505962311953108226269224296938059332032675889674226060576905328164702633463613831 443 224111369016363044055376688639507552540733982928011081823629225255009612904732541383474887821276490851931170 444 350608946530175527565509623342454579530938635253750857761900094070827755141012584344117253390569199355716657 445 548385629108576567125738109945170106818628704028777425331059731798921312061528178487112840868604140745627484 446 857537963608168348938556787352471301476693473489545296175287931251138863285247620938957345134104248970708857 447 1340679956083359278235023964220144170940008604970945100106287367558340200218829874544297504671396459481523742 448 2095567229932747013011370491775592634159636669755124199417046971220111654717746505357648290146449854268362581 449 3274786946440093725422780106630310860801271354315007387874778239919822102633833197182294138022201032904534048 450 5116461623701012895352991271873217686742825065167366211922616321247443292780556083908297540155469852846337653 451 7992117432197690625206476550513439315485631226233625907669088413336968557033857485349021878702373702435981610 452 12481296576964177110468846814283234891553102768016099582064786093314348750895344229026730932682201464201673991 453 19487830988767006970034454456689869672368065342886705431347486642434293343319260101175525641273451841079959440 454 30421001301918833375088599573998508336570042130749719822189188812893860719304395592310316273105479657020415629 455 47477729926010849577855638662647027039260024494409611149594267012210718428594714940681443430736488954339181950 456 74082063104714337068038010945864638454784688073425494677333758097845901781071511792137720501382098780210230695 457 115569467709026410777858951363389212542628619568880878967615960731758268901413480264449222878749152082903457672 458 180252093745821948368364507251771912051225802577942556054040864897755148621770230945955929834803498173198157695 459 281076748658058806995413074222329277301230662120192822622111445715529194002432727705587465559791329189443515138 460 438204828915885725748825131475072488998013482408960510771519051930973333564708417517274684426407080503081260155 461 683026049139437925938047662792682453272057808162906908349391719383285605168703455942289561405979276170530001708 462 1064401503835896663769641921650274513615754068282487277888898046830794032845941197719871541012491941968471336195 463 1658372279004801988554813812957970983143628263901768439099411743222126722732551229363585899224590578987127402150 464 2583254231818494432114333109149996641316483924742336743665570604127559826053277809836066372702454680468160344285 465 4023102247683635930427816877160477405903240034603041886576741866253161642764964943206480108160807557534597531012 466 6264177022087004362294253012852931704743972054049117106732932860116714108267477647477764914902896727989739977915 467 9751607973213497667226317075322885904543817352060602318552323898293505718488440644026994469436049892367641731034 468 15177419328852216224179006293771681062289673114183586863493987669331926631151195459752989695948527214557864080869 469 23617251107013969925172495195471884723630223190213552049673291035185437375736127889100933674526906839226182810580 470 36742669100777756866343213522576026770741668265615628031657203720330994000250279711174673633532805806866587023085 471 57150787780589924273524737482285208317003852708673769595314187762477923900641998323876154969244633326067150980374 472 88875924161672474541446555367737174940729608508586285928472860576713096599680987404916124987861973782688985470353 473 138183646766402408550693871762913580439065342457239822910045725390234386862800668768255971756561330631286888212408 474 214802832222312958783032534920147009527047021808983124837261825582590710902890265481086578714303865314188832047985 475 333836955337610283978248827808452951312773523197718111747193079213314705238440380185104416877864538297539102804978 476 518728479062404593497587717988355409553732578396081037361480342570436246464277142306326388842642698011500385133995 477 805855669841897277396315616930623982316758821281796514767838253415666980141260007317282914846116705814995547263736 478 1251659355295995502549334983376388703331564332869212786152366144242250349003725554462656697306847041289613765518265 479 1943689822229257711633708442523077663513518195172396231031176035636679225815903557023231915169775766501553943631766 480 3017726760057104019685698525854272856262502127204359726319794533967853308703561102714305388157348175880289082463963 481 4684305650392652389786838783525298756500232349728939004819200453945984164318414290494188876058691671868563532184416 482 7269810782178964166164696517913448964833162730846880244319639964879144498519891124386393362713017574751897710058227 483 11280121399841367011535037226344219325169503332950947088995144637510819544856269275185099000392256638891503299758058 484 17499169435507862804380513909431429960299315252540781512896245791417382598351045178762334582467605808902787030106007 485 27141528760652408532994958870053358172423931331510590405533227475488896686326531182973478990391555671662983507124804 486 42088610922148672984081777343253335989928094405017749654362336981330412203459639962687056090419001270080789233796799 487 65254205418627081043891675152229567576562161854423027145260836799267882573887303619448999397329025563561557168657966 488 101150085291304193733644019893830398487423365468039182226662236142321493473251320259136539646257302611703741279162537 489 156761006268484637681149137517591853716508585468948366046190396650149025220800411458780602194648206388650934476584876 490 242898078933466044694823316457735283081776664726739327105356315435528827370385738418178730629241151252673237563447143 491 376291641031042437954874239894886258285213564588108772830240645083826369288182448042104146430290887836331372786637554 492 582827077047531865842787933145916821013537799301055168714033761415380827661389501760276605478819162379949480810258857 493 902546800400871285177992705107649760804981716856672018867573665663263125333559665646728328633535894481791902075967468 494 1397380911358422131963281921289658354966764203545960009733538674248401518752956978034034355895446744871760831826806433 495 2163092782516077108900227105429834133803829841614905731151120726111926705940000536976411933346274901530779181015122846 496 3347734111484900479345451278654410594909215199025493773412239400783620663099738306536350966761320561918769730860263053 497 5180151178016526156078009909482789705397315759062441233046975591570796678789560036974057444990018791344029856427874128 498 8014008120320513367637333321775870248773391867442869559719122429873282676565732124801962059264739084922642433704826133 499 12395760800916081213203774513702573023316305670237252965684214894076448073134095935862995801832539007933597330802990618 500 19169591529246667768570976832587717367691900308616117167940146635043039669432650306466553887101417443841897270597184295 501 29639371497034769060115166912251374787051206186048663664808972377603825003744857339349007777817138674018979607288680000 502 45818595963696201359108661865573004103562399971933698118057720310687781744300940066982329551696959905740185571060759029 503 70816003512241529612372252600313655113224640924080230588357389473983650872292229872617030498202916093381728324064384766 504 109430427363652992653348214742101028827274350809557468744528526529504972635093340340568315671480704769405583721709378303 505 169068233383637525171308686857907063730369790418990121130175207891745261977846215576067963084095605749875458009502484792 506 261158018300028209821583846825793453876585171785694189106220902480626966826011346382586649675962094183875775552468994679 507 403331680927319461186053669425372980964245870771506575416185729527846963765938026182691833040338321578097989098058866610 508 622786401495289168716669589601677443758373476604821102672119237111544007939554475656302258498404355035876268833611663787 509 961465951491052549625819794539023977664927659905263771003906669168949374705547399955442887199290611833208808132250336284 510 1484044382595710541532591895352198189419536990295314186650360540350398515947576427434196333491027713745571763537882044531 511 2290225523752528769283237934476382766620017623935801013251279202597698373560968445613976540465508912257186530099557812182 512 3533687823017261253150073144482159539119185254493305273257437496650512947879984679216402939984030412681881541965021950949 513 5451259604007908502011138533757841245335839742509966053853017141291563514692373624650299705903079571986903340422791940116 514 8407841018847717068852534985552149036286260256727853203886641068795406130157944252408059102905282901686228094727726494355 515 12965558955540767688962466942383918341898059551381080831956872239757540969565090997485659460803382844459475339498132020538 516 19990207803204046114400097388964220878199344347406257995295339400988235731812747495268260210907032437559259969157434571037 517 30815049400310214454845898271042213709382310811900704077975611720725484937646194039896228876721522876709809083786999694660 518 47492836221225162845630739536945159666206747812521085212464288653973700380182819004273080922304891304324790878057941699341 519 73183504751795588358977013660361106685649523390357438397590809182919966687104899436865506411639461780759697857810224201094 520 112750465567439038275468767615936364736202057798648954337773453257276334092448585069821489635380970144092602913888531488513 521 173677558880817231236158309169703563680670112306692468303038350300957215123106072600364015238018562462036331764683913495560 522 267478864759834032049114757612588619282452222856751785633139107156029036540602880517058395625806319977808274406827735951593 523 411865882569707941967942724338793112012012345432352229556239768879697023674885120370755957345249227125935086916067525619506 524 634078350572775087570704574781581487563913924372232586017804628157317473354484562723487379754832312251413593114141518642611 525 976002590797640204015029492780398300168606279620954204463143342111520443766260823865650101331531221442773101132041137749000 526 1502035270748649894158897056797704772454706221691142159424173345163091540582841343821005518668931906509473811361834901495457 527 2311163034834810029194381627742005759306154698053921569583940470438507451577118638721843141080283279343863074915301781035142 528 3555514888658887269161776626864800577752705299659014443473540425260264935069300544341203257224503718422006491428306133994235 529 5468850638465319053048502069369357622340158279177113972149932077770926835294224542751655379231787924360856695627308201930896 530 8410299064155151285553678351429808303688398722011476664241377653436523899023782441970930345336601631539416068249028254792483 531 12931497068793092552848401298308905006999705435561626023949558632925260639957565708544658816284002114006737904497292737758106 532 19879631711974585936231533801254047068415645482257047577084819852884852623337284455776251154401088127984657453152263977869631 533 30555556479609479352454403671710260552883615285027018770840566049701529638951944546170917732028542749253074924489321514432404 534 46956375434349884642907899155950320344173795419701670078246205305769268353833256254685197614476393482573985935402055822364391 535 72147553928184759837330653504177277373078754451639698626424176998026905622977383311421920235291341842802509392049015578769486 536 110833616113003014006309120464685560031322916533006699824220167048462651179153427152490177685422383218185333450957385797587377 537 170233257673085964255386708534268564934515490250955335689807388356633623633155978625968282157026571241984743519350432287014044 538 261421017994113681112334773944175717337329809890988378634510967125521159675209718563988424645284882960264305615147564618004151 539 401383896906046416909088447784474194872225852238966049621003023027776708502107757494007477294399108934753492850625764942187682 540 616173346154899426294136992276044016691859657922866441790507957171009720400890213449322411821493308959748454909604530870561801 541 945735207599583620430159050246682240074264261662255614415562009527032331918059684629550731203603014458715121985080253678837628 542 1451309567166359963874230015612941350805424845231056444661555460117686917079335649701345244438749982758840314020837851348706665 543 2226765973958673404967837924103186052096092237352529423373043887000721694819982585432630654442754399650912352892623963782889214 544 3415963932982748137275043779668831037629986302189679239758528417510105738341687694721166762291909933865196153807734567463790773 545 5239336866168861405617399601769443258199824781758319767129483434765023443655496230425488445610167884652559278099164153346067552 546 8034592918563737756020897017722511732208549997030055654141870657537413632277730787046439546670989073074728922251019681466453341 547 12319018418445256666322023276709100875510737189535803130901475217236745013898009034912096367079275087634667798179935077040707114 548 18884833721202073337714754918327787349486809315441657260481633817884069469824753637011652694695657361234624524447655866940563063 549 28945111122955739232430861925519290605643161100795378357340261711789616335424246151312607284875621747058378169749669097071219152 550 44357027301330678296981596658074280704813703291115456147284864399132705277147610361430648079271789137866636431659074253496876981 551 67963378708212362149354262587479069234588659605906291794559372513543300723875428991739143612936042901149329332417777526688581166 552 104114918784440240240761923779579480466326743099387054413137999153851025175613390887982639259424001267093606237047606895440968855 553 159469121859238640080338040971403215853948170977633009303583541804323069871298610481550395072340074221090845313614287984149179464 554 244211456319666116102672216635514531399669358025087802777885823546740408272592723302830698693337554770710180856370855986542291439 555 373922341482064315032222614779719936787659568333312966244817537663722283696598546522576817952747213226744854970847090913658194674 556 572430681186436911013143810784953684587219104176332577199690434589359611487260871188017305243865307057835745366941418895859608995 557 876174592633780403999509295824607718152492162138686582038601347593828292026854761377739694198636654425902961774354522050195939756 558 1340864297461151447849254701695200250157789109070910681178498998288457187947220542447620268500296655814023452943770108555805582979 559 2051660862095143326207186591510391142202758413317814706227597321631181163363459399551716386065043308472361730131640358542570534054 560 3138723434105691200338005587772463522446529945761858091082643547115888014081821105378126534316481498370179446810174380887742719973 561 4800952502726958498806903037146406450628346412570938713271664774979377796936248512588789593324288032820175711322567414770507524612 562 7342243876002933887571149777850246312016287778142396533827891288621357846056006551474166384189433795818043081332055626785285622667 563 11226836338512103406878109150218418183880499351356917345247509367610375984449583732003023166122434651434352611677195812239228957882 564 17163795030470865399066495835717542022601878420281261532519708670224414599234780664915468750635007262779449268039654471855426770069 565 26235946765031446770534304668154797220691625224119431017579856658674445874045616189534941000346697092915559478989673689810778592980 566 40096623914535280370415672758714922627882263155815559778471576560800482314613948194252943710295593121285926032818848580025608768261 567 61269829015870010996288374697255797334451375462227782131246981047711534657506854808664034300361249374627950364686671498941170349078 568 93608109571239376166755942767517274369083965675724172261439950259131973341950694786464392590979966714069083842330013670481664417633 569 142990892035800051101881489188086002591145827178524980870643039520306399025610118134602017261085629936995816686862245734532261180600 570 218389382083965848974132554329513312969485900068276692143318267896582788435935070270685174739613974914146316217921364830841765615129 571 333490183725058464321538161799998066075812500477172947198242000983628565568410616680715789458235310612904933436073314481637612510594 572 509170377840775684038080196812367265860398031265019379735832921734209969327902675696112259133386742950027748254076442299041190588747 573 777269972811039782839414551537829995526652686608706825013636370867735775360489292514122725699390616336900670435983493284136506459672 574 1186340848000610632206470897865076527580601939359749442264607047491175723756172076419021787438754027752364209800257770620981527421401 575 1810406319006690718536418503977707028422565589757609720569862100464794116498628337691008516974966140642904027872110520394996091109606 576 2762305789382018020729970920110524553044736753502402597492422121608796672382150893950107030122162693904440521627504128816789949879619 577 4214021234357136399306004117040532142394224458414221056033404713126487996839461147989960914404503851566261247627273475000365425078368 578 6427633407062352262973113428793401984638570098507369640228649614020172886764466681510803119010691712272270592152916840085121019331427 579 9802459041417649638806552340691140565575103753933582888450514036364906177803716126767330325146950643786244599643699200957056161510570 580 14946815511380778714092746434624228892518946630276856271437606564200180756917555058586294429132458832713082985668675907536557292072751 581 22787262500204643162587378358326141190502838256242830291413124814664845759495077618617571913655461829538959564677435527191407510407492 582 34734865550300049921382078204153346372703416042560351010640915240904113409398193068818485143763668813234115128767898266464718840042031 583 52938205621698914980753768866100470706590108187837024184819566655939004986333443827190638226750126568064293347402261430111542962729422 584 80668332443791644908419741245324170055052278526308184426542692023772781350300083015800496703183467293407638837303029137259794461551737 585 122904377524662156332705633983773075589204068391328447647834135849959441043983819269283871027569818014313162414583592941170642472128748 586 187224281726410099463350989198736008998244828110996076254943153211978213109202689415415449775853277338612293004040061937631358419941999 587 285159394376217997593285975240741410124499716882964835981914623125868538952964453491566745524179139066785574773363315771373388962924530 588 434254194841399100910725790268817922406320325620927317543070786140733216567509193042649450710840954554674125994666835199676489023992201 589 661197690230889150989972234367720133517234045050344788168823171992489739596086783826095785894191433518109685439416709142340274384282092 590 1006583339762888096743620749502083595849588673713972282534249826009168101182023605235397721409786468822751590699761330413765903291563081 591 1532143314933645607563205846188011428125724593624964946466813401911876293917642001103280600601443962628820199304553497695991361669795278 592 2331741609585232865043314237115892471978783016856030363968838883793480468484963983016109941577699910312792951253910066112731842138017149 593 3548076465441763950842480917737383776859258370997708388885904080168570652686006400463935512096044843260340916273265288974042968531129040 594 5398053333583233784124119074449204467852904731096558965223768793938183027955912835233436460257713627789572220245554412295202984593297797 595 8211323440928266082644817760524845736702767864627158513157542244041651645853112329869333327661200128233774230487944387870997440057089994 596 12488810332203159684349654201720436457229171149974814177795476894382915736554493896096269708649041699060781735270544047707323610137168719 597 18991577421928643468716183787028525642711318779389763761352315096994797513078163520068298973779081290000254748724767264853432615174665472 598 28875745015644334487849346778819486390816573914123128587411057807437638641876476552008852855897863217415071387722742319753882002813488197 599 43897287303289035895807375345955661114333276060608165255587683555110946462714259331275525389041141915858130222855945780058927146963605758 600 66722855857719249540734351670004404168255182829767267518600019557929427430326934605702430268739538702612809255023333090734748123895823079 601 101401449008089563450995013556252180629988972216197409050943867137118496415356773706597989305460888996140078136832158571099182557864196280 602 154080052824505272675070437749811146375954471409694498260290744833559126376950869850957607648267897031513512845111661149040943400421682583 603 234089282913729384704938609927712426892140397123144786130740981844494700325219785156429969349358429928436915044961089843076774637939256530 604 355590074448963787066429832514710591644377630942613074741454037449254073758552166549406805110328288529717475342789674240211122427971648859 605 540070985154385319318851650917531176989087992819576768883693044360854940093096675106252225944544258401605796870162113923924546674514481020 606 820134929510859317739916806842644939539642201806795853012764695955422821156254623866805165199155593219154521615749295713493146512879649483 607 1245240247435317747132784828476916947032544528045970812634949531497194333382466994528309415265776257963533801655752196785145541246638996502 608 1890403426498082991813563454336794505025247420916101908193487933239698114907226686803283299593810294911044008565293014246294542310650798069 609 2869389323350429702031436254942329000668003380913622803333398817152176984125045304517587328262344845918502893023713511765031682773392307508 610 4354699827461981746494324410854875583110753609651695729158619061921180227316336861570848283141848233656663974445217710190402460402923256059 611 6607860443846805539355328911108077193614581391492078136886164315875280832460084690629096989789991131950631447955098095943262246590465442058 612 10025303286835482122667275761945752251043963976811201626938424788342603335566023792710586934397258801930500643642024756348697217694103023533 613 15207867640239728450465762689590851506733563882637240397862290825400615758047193189958951793798093509677814079605241705798829571001053469220 614 23066059159015344280898125091412797815227628840417213342314702560315371154456033918303538631433431560665433707111438845146419565424914955725 615 34979442108115351462841510360538809104564632206805611529058342572756369124583879239084545003941242091038550754498361772559947454785825334742 616 53037968480161879441533098792725178143938814519684659595412792734596476784873153296029189396905513217134086776463335058845960768794447710937 617 80407310115329011153428605216231796008861757706677360985425191806426896887683276413302326039258088372582744355288047893349249150586530959624 618 121881828851733165329576105910781885310875688758083071375928316037392921027177247624351945239782521776687294047235614568529190181991606803545 619 184721433695492606470727792567898022558732320383160832780081777036668311700848851274861371955672218077676277229200492722832052973348759746290 620 279917881783273289889424180275235343567824469458589833108664178085849939068379155425972571755677012602526578773531941214049514071187227157451 621 424110615556682457448132930900797432535890853176628036446180875798980766532111961993730087009869024148679809822357743688966031056966711755464 622 642484883260816072054108309585362109130493699534657130753580164864579726851676977042864322606867081503342245831895867054780058567659479482385 623 973155133714953661273415695345941669203130522486560304144437930345952787863715922208432907362128435853174858048254706023388359461133757904038 624 1473793911542627450107383461060248515543894098993128429213846443726973063140538091471030827966184551282140637850418934836875949657966215160395 625 2231655100355914496811361347844732617991216386902372393630739043728953116760219778605192636310288522789244875836881495257446139680859830885968 626 3378727390919506723236494311438910375349144687848057974410541783368695766657084282389645328520897963298676119882379504880238430614702432760763 627 5114640457187649238323614462291351603271157799612043113926149404451341899485777751776753671368503364133765030985943564731027227547885310810586 628 7741285193941584957178218906444996822655224722216720177890583941117714401698700946481388178417057097603224627429798611596904594122882205381439 629 11715130918906498928902201959532739666718939567499162771379305893163691888497621136910716593078537394373070089995420727624871716992706240318356 630 17726274323178743010714326188918176963881563031454227973769845611852464415180591215348976787165331057705394512698859639558124190363418269236767 631 26817861640173181322034089911741730104810546230367272194377510282645153012441598988288806219877265239286112541776058840594908964323551016505726 632 40566478108906846065852524401257545009717754658139431282759673747773048372009747233172398986640823897185277606287692618435463961822049726046945 633 61354590475589745887795843794320343825626444647154312622109998820374930459718129333257190460832085501124075712709135037946797687301254280764988 634 92781958230109149101927034467336262379461876039178990727968783753226120388154618147774917902852604290488313564197468922969744385642169897519527 635 140286810296366977833332152650362661477006185851322136771739333887593103839717588782524778470056296845461076788827570892093492591674863892404754 636 212083605624943899211734669523529594867081112163462191068137550069548094245077132340100758084977001787099997857758861535699388304976755210392561 637 320578523003983863281070882255495079885953868283873825810975471609964563095840922048350702633662144828832857867547923416998269554063114046423836 638 484505747930480499328971039777744827556713095939871579707363530242958410091646177402604165010483379835434576465682047956112273718799683416529273 639 732151142509376515989812371418254266612749674385587754319549908157396491467692316252023069044290187200575215288167682617619280084337119894801726 640 1106216091706660990227428609539128247278792515754808797661694589675509072038334226209379049876239528985743206813885218416629136918770006599125389 641 1671154993095111518012983745241985847255343277390775742344562655522983622194049787408522460646512074047339336862078042853134402713228499958733344 642 2524242862682235097483720647130751447850998501459349672870771065124554591222657926880099597756178951921723895566536526834514028480566265780777309 643 3812266954509576098789748562656383120594151064553138035064687396869092886906526831645111843204984581051584465575929236652604098216739052608133898 644 5756696690480391677939520070145153022358350925659400032886820553850844210126712816242074861606447985271531762704897889139703115010312731428281303 645 8691633013112110965474965020021537659509094211106971724265985676489535905194954390992521520299007849770364431064100355421017532629804566694874416 646 13121017561830628337718374737923024221176023883760958711236810844257020448531567526594302159212388098902767884825222563460697269883834467477526221 647 19804864200667286652827637130675387497608029909831118464068613053634248399286836767257759852456986736593009229431289625970146433424886222849609198 648 29889217802456973395621657404828311672838444473638764458323572415660112738973065556524992540043144508548967902578002332588623660971573844142226087 649 45101986620342712847090344517990911775209805704472913898551486847140169497349503588359079101987703480288156356389853850711031753961963682173091048 650 68047997112160809661853139139832385382249780046396514072187548700696838371394857458506270512516834384574739340574103397534321959944322330526966359 651 102653482369210113207871011413940414038181224702513675279902005531386692528490972967773011190046493359443045829354330376068493543479678381188542210 652 154835593260637520374417170044499860463016131396697308914482823550130685774739802825284015467323103766292057332938274156466821586802354134795554867 653 233510710306637694088846258546579121112982696354704871580610503705682173297854590610044973959305070988407644328889528795341775919077024919488964236 654 352112793279785302599619344418328803680552333043772016237816001162481907609499306451267004110150885848667572469280771851493283118444569923100120083 655 530879446412207042230099777060203012897840387198209400535946955851822021080390525647624586748003060693048177626400995270855714993670335324849959542 656 800293400306033617695741971610860081434813000279908580419413059103574879984195124818588732849919440584542546295849508769201443174794688861675949661 657 1206262664111205131424731828048098382850872610673951264382373526155731171002713682389146598948194863245952204839751224980483744633313821884016077380 658 1817916668624261615173629278761786522990680478967141820903203409404010435075270987567253167065293984701638671779569582879069711789764161414013009163 659 2739337871742106530191866021263845782589067242323626540459767547194209515485196365861579668212373411518609353906724168305452398948305073713242849914 660 4127213012462043550282448272773436360574300662488547825874541186744761871649414997918737643312350966881855682994183498648459727508986613008453803117 661 6217387374027584567328684445361810209531046404688515487744374379912642814919481739386726820638596657638690530605531092706152072482689420253034506932 662 9364807135017611041938604713086842560212156168640539975047238153803680886800966222554548304310188219341051780548693963179626832484681801786023806261 663 14103591602871582727793459906644973173763568485138748539994148362005026403732030539663957790341970843666033966150180023039046133683426651305577020406 664 21237367959070511454572903638230958092809375080887602448661048399018894949722762993212633472140987732990540657854450274296110911240042117780871767985 665 31975095367174032492970237183078967780992590971034747738732393670005460851977557813507878002515040306825301138369520153536000486299100648473737818008 666 48135257571893731989957378293341233739037750322141713951092865745303680552711209004928032580191459093183494721269594844239115500793668004581066305265 667 72452796428741534575529261020773572648854712192382565363024875489029040969838374740729274266944243081619847948984064228115472640868668530599938196610 668 109040418829563116447776025638002665202716083746559410696661322207210936359998355020600104568715789282131749719616693423719198374555370602235023249915 669 164081826182376119956896087725334128417590210006704586727854170037812971845433684923172766424104754547910275235942027804072511240010896985204023650904 670 246873325467871838253182419629784866969473510912262998509851471023156412476542441037970106909376715138692697756421855729108229522973126043940723420337 671 371388690183834876227459490672635670813960269815343810119534889887299539393806200113834023484434297627214699592963389833621634315773183850428474786390 672 558629808540077780150868406763511413835996112164739192137967329692906903610740588190939193045726275068574120675836681285444592569417834440644501855651 673 840157225085676063809790474867689820331432399980758990769513677304540004896066322731831820207615571276259393347409526086122342243020110364824324399296 674 1263392106896565384758521957905177576700673382411522731323028933873793677552686840565738664188685613934722090923633825211295984423211823357981895139731 675 1899577371253738894930213592372372594113000445352000010686760199374910919309477987430267238628507123292751655745768282496954449954216408134509590055130 676 2855730064290395639819256405315227772999002170914864124848889631978656383475804628702273160556281201476350227876228007369147417352180164508029604356439 677 4292583586707786897629603979603145438760616485636302177423552642747357857479224415725669471901004661576711304556893800446421753623820267414098819058212 678 6451517957578832533938614270451653276513516066355865888549671050052728042563355480422481395556166597474260368107106675337856781002236500067940651484991 679 9694975254988457935357183715821708885863319616302663460308599267725998952100752753233218865939918902969236094598201102778562514316768129193944201296846 680 14567104831956714951569676771283879561902778944356246027346534342384800067953385303802975720385305675749170954058072861734992126943091941732665991008849 681 21884752211730473346952214857696253220463958338909498228058473790426815698941605974085212879752150388377417600490834511827493127019602002674586075187756 682 32873956039785261985581940258054975611184730390425798957040054963141822539370023636590830001316790528241247662699681054891137716183038179156681438269183 683 49374686966682798528651024166400166711713795512309360578826387988116143422369605207190345145554548246908257960168283062350017581465431742799366669100754 684 74147905789781677153426840481196225758264300879346378034977220349935951941296031499696407753026096384256397471131128140224266068966138398485053179933961 685 111336014978040890231065599555841358319223523430546900474453573049324381041679185988884561228821880281536255680543883575576421658371821092143940251679436 686 167153242041841851481665347635140101375589116568367829477346127856224348328077675664547860741145749235410183247044470440002734292193106395370807786390065 687 250920638537862965793766849712681765706378275678684027514077613501833153366363085617798084772648570744841102548058641916420326596800389332732569916696014 688 376617512425794104902690432719801184438969731842964005694396875754150687306716124981789195286394427288877180503611422624477876825700585086673797119053325 689 565206675406538872141902092666685070019756181137892009693609962581150329858387675244871891905693318042100103892709732995231877427059150513827319321040592 690 848119011063430767530462685581063791638050756161592874290007030250927793703022143633005699539842065819315615079070076736214811260657488322751310821934765 691 1272474699252057346667837728919585223587372201230125469933771131539640796759650275555628283115639263544598473127959748967202788301163843808682394513316058 692 1908905605670775068938042704921653186729809507890413507049516520776100947832572233079260831978017385240173560128440739607076186451893795862578922768205983 693 2863273195838696166266812629535935508007889731659114407131535087868416155111965323467962209884015294928093693931330904417990653046615014410728633489452224 694 4294219663640374085331451592381004130556474560654149523948995343373657730501398683619340954593256841688860722837038695294394947392825865344370240361496533 695 6439452675850121074114597450507083988550421424712203704676222988874937833199393923787903130500276648532167081648030979724059296994925992729662794727639182 696 9655104597247634031755865973150886107345113172988079021358765292837888374891517544340884709551425166330925067574588134967296957758416931956237438075599183 697 14474662088765506131538269936291203368345606060629771761700822152497721728406925226456443894531870212409385928932146163726691449996964433830136361860334264 698 21697185624111921615648425018142116837668610402128162290996487337430236658961440661827432392890089869520921689255321454607181315814060489218000326010442679 699 32519360040294267890493219311532663947279529194924771138591232031342526475283748880919362724642958234399638377650493771105758172531382475367228673239038162 700 48733127872859846389634907905076667313800380821548710866135131350079358545017677461334036384493286315222581049661253678311289210862984096453594155932130787 701 73021439331822241875682354989777144801699999774327738094264653795369311700387697327529785535439529287541709972333166730611002192073374051623592973599168156 702 109400773279435328534025560471159821070509591538897705874415818237714903850911866265064978743355937142335185167574904620869464404048326223112517772210914427 703 163883182563214013709224759550974108379914046934495543719780830247704118944960968894297910571811000578386481508188077582098533587264772904036393365083498934 704 245466638770116001409911885452091154306984712038068643278665007481117769750911182453201299973198485653669694063313161339021164905726120766330629977640599429 705 367616287762382012396536170049317360301402320104516258249444420248919431648764036074349164423043744982571221353164692879715095480449906665742104609716508884 706 550479678344522065401508067416094379980966290070225036958574222728811285120192437522425097303352084000079726762823467660340802432495329420237367386682961043 707 824199234342822639243244964540136196974303123558564633172314098044830108799402569679193797089379586671112452882275628448514227899002819390996746947461731146 708 1233864829681865255928938940116327846975212289122486554833140726960808337820883753815137556139807315835449547885770355431264672664201596784418797573653811933 709 1846917596899378430926024101174830873953306906838645452160850133362028424711433438150693177451173691008926378321316870307792213427381347198356246000237383204 710 2764216793050786985565826158473163462253653222651802313785972142395704506062642857784257756336053055519876136626483648344680074013479105900717954029216186357 711 4136579954402714364323853628579375694656845901486832469833985405721991213395803127818513009974186054813554920755644752748949863900200846021229676869963444422 712 6189500139362599464071219215097962301365123656347729660022192923504406874875381168062630966183262127930403720889362697005203634013479864231152022262221913305 713 9260078208042793084856243033793524656984810824316180532561390291491972073846984552591386146104479075637166601312757179096902707031600636780959465782386109032 714 13852199801623742695108512740472688285040972830739623981257016478537786496897470220766394253374886418063335210011843598328216912755472116221590002749131009049 715 20718959693456251217867466640941266098325613043626961409816139703834985270775956884400170023490788188503647967189746150263162558106692110279407508828643746210 716 30985773409860239766437875056323817708452857723281484616923123572691891248275762579538442173229223632272274858661695475770342336125190083419841812179356770803 717 46334237776651831526897663084159586449698408123687045753166233881441919604620176011802754400268896288517488332532533398595690017964665058112223355283235066248 718 69276682607330649403545047765560917044270023142581263488619461744463123943656759181425025742139627247783105986934709186577863857609407008291732041235643358369 719 103566097068886771550281071236471690861583392710633615214488190596938509271637353628723034197094731678464970827728561259949070935938875023188366823274689251110 720 154808104900446976366506619292176786918139641510217167356292584521173898617333281742025552218971682892908763673049103710521475637033360543491987467073029068515 721 231374463584211114615327645050666089115556997022472986310436341093979450759709687501735024669486196933438766740243671288504140968599129490274836512109576657264 722 345766481970286055006916687894121505726829864332562372025041969934883226231840395446622641982328758652046990634834339343102017001608225310922326918410685701259 723 516649700491481608561982082931203606057310274382777703770419787721348304082907865092969820212702112032826474186541589061079547039877001052551650733176237897722 724 771889948849391975253623786814716860651871874466768413231878917839572896828187380921559828253092991650978892242639836674747990945924917673122562645490140473391 725 1153083057712108519580388437746454913714984303318993030155081647971564592577238552326659152800138650101635691890155574138932238506803952961939070607744242810676 726 1722312231452163289700983536584840442953347871688071613170540463113591917584762112469062651299488433743258721897379804714498464486186674089694915217187036034727 727 2572227387027173584286657954851924059220941261352687245695750607778251103387675516553424418186089349733403458642726806425562267208708303135893037824104810114878 728 3841077721462610667259122079079739814297677679104242582954892464541402042792716930905086937055933128883363616532814767381179934005953096969086551182532238468961 729 5735128908741503583836955361981171801301808029575345037453374905750919112698437908582876245751823093819491814810689423785964940237481898429280751958506103826300 730 8562088496070818098935900232470012427131185228985546975004838974478827967621881229360368614760125119156086008322528127225691362527936447823962844318844706449935 731 12780939132155165223336311388609277514561320134757328336585918772900011352991896260554958213675753080379182256434768028907592247821644343907741025529484515399842 732 19076224873408625952311002845190769514557630626643776565496962139510004363516438943966750540992276839041491136548013488070737927484918944326304032451726444057409 733 28468776231288871887956057907336228763602968850532342497731999664591225346142998578366021529082604629204280102645475207367534272175976547515850551583728268515292 734 42480727837456912562573513656516718804440533245151316769146399212259935279061703714516165862253841957749351365419527825596191584225284691896697954045756175566537 735 63381420714018046678906963807535473847423091247182303775521018421467698045693812116728620604131789028981845064918977996372994471534690288182845779068365618502478 736 94553791132518326572922129360426439152421255855513937152348535713281596561401365728612399865922298444014030985474329874374534316264882010930985569626185421069621 737 141040216051603679544547172001158637118323910728608924731161595503733748111134604866253585401442788521497275804264451955710464043989587947169113924233387881297440 738 210355614870491116189026921666273491821125299707885294401132676209610097220166479497738049972004803049943923787101311463581615700685917801934186852005602700182157 739 313698515901614949095325285276275775992310170589935990728003862662462352682600213470707268892451873459524118223800285349229381626519064421669177636979715897662922 740 467754651352398077403347940659411491984506126712730175997382884019869003397362700268263262815545189251047946939713872674061878901304178832007873017635316537399167 741 697382660987542808720834114230844948949019105833077547923242908168336734600333083511929710177249493701770851251051894368213260250933882794275492944284412565281488 742 1039612851610652922002421832346878814030659089750582304972186925822340547524875672796717947052216325072365050987771229746579888654994406129190250371175541624741581 743 1549600262753777946450705322038074256237131981068234368962420724625456929873784406584870299501342559432903523434847019959507363577016177384552404373923396990505870 744 2309486107654373279863114883216143332014311020915014197725571349085392150658843805585514679327441262768621592838188365694031579968456330351564231879913535712486967 745 3441586910497261628123435073096260998088603131263056248599166135820450207739536409622491199302044748327328446835955928116389081745734287816684594112709441861078504 746 5128022543552635599963941126999280569788578917759268408943671404808287346007140203669927922871070273478077409658380811561257324179161675297693766198979740271988847 747 7639923155250522404021545462243230157402019707177841367846256701636187460944324858144744824835268808547809007047463687697078001461509941691399007615536078325238402 748 11380884544848118125299525335969950209589009669239513363713343776862166938692647822055577929596862690770760427220699379866582620045484272944323711235035694141609571 749 16951615375070289864116266428008468472851230938029082467857676160290029096314486322952776004967864851422037855261514873426361906117621351445209152112783813877121708 750 25246099480171333729457420179341014123072807640110804140099998695856317690706760592057560482668943972752403394361855442065565620821295294625758067114926045649188603 751 37594619826970605209100586928143207602727068199816656603409752061852568715675362057531388801469258607673724914301563240212215518242333925223053590130438083050229350 752 55976455656394094971898513447543349059656099748584318800519682033588123641709033776598326018863562410780784924326335223872701422130678904976743380774265237046349901 753 83336156499865610866431439474505219177515818026503790766601469600875679258560093699341560283409109767860336726376255510950614378537864901704583393365889549977495780 754 124053776650137536728518878039434567553945351066067001912361666808233519732279040452286371480703831082229820808528526309778111831683326910495024600563861323639330859 755 184643935363075152079763145706864202802076615686783741808731370479782543539319209678926047490155646964216262136748561858935378276520621518993549297102294512686601450 756 274794932638212879584524005438348472053578285825226310280320949335472845589049052061699348646240706186950786614619100450027998206663279297299877648632385763107036485 757 408913159300264950551308435134468130611954407249877171512866427297914895011250580687879400892974605159919146060241705729356072926542113604507474524735237519183849012 758 608418245124686822970756660731557314351725859985183647784641985302216339683859876172369967103940231495838743104870703212488476912066913663865675036802570059271999365 759 905153482190651954305171715259849310650732306165988606857964238999964955955771942169431561272011809779395020008032321171287252234446059965933206209244024218663698998 760 1346452877660748689666948996758811146352270348439890448583936512978469107447389695386643320999011149854567290368575562385214450120949898583532367659937734176595641225 761 2002668678686815600104442554912668556750454709983203211258435657395850636086334777639278265746683783683340331391324085663669240675496078541785379689721750359050590648 762 2978352836940040385211126994993956080740257165601407300979616376557358020905505736318762898279189234649323690742738740357673842494487603665752799045507454706039232705 763 4428864153459432695809935188621567529778278227215132427149600511558683624970262969308991243989148010542426497933038372001717936275171117001424098929972620252395443490 764 6585031007485886763006731280982046567560799558039071334739987465256432061507868379845822298724286588869038299184078641324640835977356243064225170537832329133337448875 765 9789772949348621117867378068088070031439094899747916430522139750801658160386662459686424405717096934802163730148347997543753724585790870923405116362302061269088250872 766 14552473708266076249115975273393749264326402026117952956852626673594326549225276106641001196214954380155753614219932432152120157082009773880078752759025901086648803785 767 21629700901279571364436608530377988779926254040698173465697972455547410112381301568389896473779414698982910584704905075339450537874960829427064343804022273660407794454 768 32145025117123102301983155627205663077579817090671945792330730807620383042919657192182316093791825879447058858852402615601331329422390747699074222603826818754008175299 769 47766857134505211948708371504734701130838181799710665225015854776136593443327044362457788476455164929364884039086074158037289247735705629675762295354117084846557163200 770 70972366309452774058203594931166355327116104877462342663405330806899578959996123317428687907402674081050237397774124608460742835817231523987329865155230204378538184075 771 105439102544922926285373507938597896546391718334263067248457576277762228549525227681731990826317864234218672019672639175223717741628807513120295639896014574591988943594 772 156626048193448298177833536081494790381630808909124042052604143762059202051803394571109858285801662824997686459521672136440529098701875945519645365698206055691794753063 773 232635630163241632524387380795333406406439418232962460447604718867546274143575060200749252605318572585089319278037942989362059399081238459444266985465342702185652241668 774 345492401574555095111546428298129611796771979255864120308164079928241556613241363753412775349842362955713428764381656608148837551917073741985710533079164241198066120975 775 513039582655954876082503046861872544822075520228609222097478926333324587990474871446531452208731206329661693568992868148000545782960573518797117864109594722426301425118 776 761751691823310875484688614241691050068159628652783568510108015824223822181974277312320048547397900807691296016149813398873493205874812157833261569148092137501647175545 777 1130905295955180034858717635060100917953701441274749316251792658883841587395337035185357957001850368511135301634547150341285175123939091795037106992336302515285023122636 778 1678762968430151147794520006625659138240755125802578191617341567444723611398016824635363230508642354691533068539672266677537859749891536766184899827572735305504693784495 779 2491741189511816507789700467022614571618132278070743480393103457000263885549635817314478814125600719169255748835711316182271037505277103630111387970174265489558335502226 780 3698000498425767325575505267334307431521612605669029708631735060324814010753136153999456739976722188577382456214445114782179001793902865179969583020469745220804625586913 781 5487588759934192341142096915559944708794696705190426571383029974702710766698999227165159130969995203390834157950675653680860389704451495969057226109114586241788688622956 782 8142294076972533105938956565327915299274369295845151908780724013875064853081411774526732987344685920638399546739384382018678598329798204716996370776299362453052115517137 783 12079882722922717915323470751612051150713162344608863615911909903819836554321998639879397173855582168146580605832411651000046287708116437054966394964637909116095302932398 784 17919646365297331487262948439868959298356739606450654055201702557289855932649401221890788120041229112077261561392955244179097433957385753316011150688856987369027989941837 785 26579512350830343338533086046968027044047659022222951596533315214697697723930928625322545551556731435666258400811474362190416431780502130330190126637541654316809676614544 786 39419899604358821557587528795034639172950371974338240187424906785447831669820836576337734921758124086630326275064893687675898180118673137700700646326360753459043316648069 787 58456798149818450285711421901413153859067920004744654869858721986150908528864556425269776842642878685714715788958390212720188604606478678863587518054232703260584659688666 788 86677347613262307886838253882447669497871257997085686459779710518640144780559163349527812442917381816101689727009202606570406258649408116382523353554125231584923290104207 789 128507168498697718296613336525529972367611174882789123088790838661157285984930535966339211833654654736133832162884601723667545216954349320112871632449703301985933891575136 790 190502343059296928080953119575219611027400689004312030601185674707504725230790991073915962870277161970687040251089243396526920014172944157569056212315914453713936308958973 791 282373922958695772950695641393989371962343995503309149317461761066798639856561013362771387855810364025436362881477019613823345336340592963799863666607966986650095300477374 792 418504589442537622400842330505648656660550389958720463270096272635065459208535739519265355087785928902222254770340078280649239102083206565038312962849202743381681583724607 793 620193637986438618634867858286387621500954895244612706749337182441097348429200383419910668888112957005514183693681151252249738459857588858151287011192310959516439535327768 794 918979673937662312034358616351803914492202983720177736733166228758471213537106476768795433918143662043805535551270507328608841866107473074939642225224594807423344091320743 795 1361557835601609716795455908845546635305520769497256782228241500446898536239851278306677107543814520380695691940392441038148024847388445841502599626719573806002771147065666 796 2017055941781812150771759431342214429552918620585920881329285268479134669268296279994990814768512746012428466363630100703950601630651383274534081268955373167829841256372123 797 2987800021065908057718676936509823996342860998217907892928405889716838949191460001378515506334602389471761400366885340967182775736464593687946878493163728174691840940581148 798 4425240859730118691318211794030234976104981436723006865524402910262378567427715678939246718171963368232060534571838285666655968635079687452030494105249637809276602971702043 799 6553513192215957147999732865168066161423640885251598096751482821883340458455765538686895987898297612267281942158904855006863590556775743486151320239099426323013271729989558 800 9704281593465855764794534411551297803376854812434813896380185792045313636398689568973537402220309664136654882007772290312642808807590371378614919622109618072141956685911645