0 1 1 1 2 2 3 2 4 5 5 7 6 15 7 23 8 43 9 70 10 128 11 214 12 383 13 651 14 1149 15 1971 16 3457 17 5961 18 10412 19 18011 20 31384 21 54384 22 94639 23 164163 24 285454 25 495452 26 861129 27 1495126 28 2597970 29 4511573 30 7838280 31 13613289 32 23649355 33 41076088 34 71354998 35 123939602 36 215294730 37 373962643 38 649597906 39 1128352145 40 1960004618 41 3404553350 42 5913850007 43 10272474660 44 17843659787 45 30994861257 46 53839101418 47 93519921473 48 162447042645 49 282174956075 50 490146487878 51 851398222074 52 1478904144794 53 2568898690842 54 4462252928148 55 7751061739585 56 13463821810644 57 23387047819255 58 40623986190408 59 70565042041227 60 122573537880602 61 212913795447986 62 369837470306257 63 642418437760017 64 1115899543399339 65 1938349965241394 66 3366970341322607 67 5848525448223446 68 10159058994481887 69 17646581112795428 70 30652625138892302 71 53244501979270230 72 92487249931035180 73 160653045030551961 74 279059015762575903 75 484733632837497511 76 841996430284815436 77 1462572307517456361 78 2540530671368725020 79 4412975724566007998 80 7665467287392626363 81 13315139801883941298 82 23128785413921312057 83 40175373490809982368 84 69785793178036471788 85 121219954061612975154 86 210562588669137946091 87 365753345540597617157 88 635324207523869711731 89 1103576641397342322896 90 1916944748913520643354 91 3329788827044708682579 92 5783940115731939394046 93 10046872339251051570477 94 17451709696570230577815 95 30314127725248503492654 96 52656522239075816499376 97 91465911849221488250750 98 158878951261722569409679 99 275977362971907336177172 100 479380712600441046083450 101 832698251546117166687617 102 1446421101022804399671091 103 2512475554737767151678601 104 4364243171435043051858584 105 7580817422678322044878542 106 13168100524770848623208626 107 22873373907106506163811456 108 39731716272229807560785064 109 69015147671166125602631926 110 119881320389939739427952324 111 208237343009243976371058361 112 361714326156112867970327767 113 628308313272883033172986344 114 1091389828882389617903771559 115 1895775900820487161049175502 116 3293017921755887609482006634 117 5720067982883451960260981230 118 9935924585361007225867236867 119 17258990218541945945863706567 120 29979368382344231984960909587 121 52075035516198629821725033438 122 90455852485885805424278677805 123 157124448746714907837131298914 124 272929741033741032045516246482 125 474086904583665192175911295563 126 823502752929867426038365688416 127 1430448252264244759208963015234 128 2484730251509061298921460581362 129 4316048772118592130377860429966 130 7497102348229884254180271294501 131 13022685003683188095730011184324 132 22620782914241052105275417630801 133 39292958365229325552164753874289 134 68253012415394815178167559099543 135 118557469266512685865626952536436 136 205937775073349394728516531889296 137 357719909715891041103537308821321 138 621369895647207694403062477833492 139 1079337595503899258321708741901250 140 1874840820627023581467492926537987 141 3256653078083865015154928486416173 142 5656901190921425698681059602296864 143 9826202029071077318494767795124319 144 17068398944474633187655386149503375 145 29648305791579959425636711995443698 146 51499970159508721503804423916259758 147 89456947222377876495202325657636169 148 155389321227980306205666964676024860 149 269915774027803053756059600215061900 150 468851556164140264982554230792478129 151 814408800335222058523783220029984376 152 1414651791901601942348314747996383075 153 2457291340057566941885240892246191454 154 4268386584238613856617808986929087221 155 7414311740536782327364983584194523468 156 12878875308260619472902007283186792310 157 22370981287295686169044698127009690302 158 38859045668027701659629210224084014567 159 67499293430073838256039870813290544278 160 117248237449843109585102291244621804167 161 203663601298822574758030089128151147669 162 353769603673144746468455908139015699201 163 614508099065895513232199388470167884639 164 1067418455109760599793067864503782058906 165 1854136926821413138593068459197836103839 166 3220689811896918622014283432795747847181 167 5594431950740011931994202172136574287314 168 9717691140528378299457749068532183944952 169 16879912372553284390424784916949305748925 170 29320899129706742626484982495936623897200 171 50931255257718831281225664000170965720524 172 88469072883879748299911659734853140857710 173 153673354747074455167360352446100679979530 174 266935090302311191372377170680247428832347 175 463674021771555874644506255897715987486109 176 805415272388217003225532897205288091050767 177 1399029772075059066548182619835335152428293 178 2430155436894874350535338795118811070357875 179 4221250730576214279645644843021485083787169 180 7332435390700092831191617962700744743414553 181 12736653705346751877015754231346768536733131 182 22123938223263953456470788777508492159952317 183 38429924674902993222567636034766285553454761 184 66753897774210848160322752591900962857548606 185 115953463498716584460278912549255201044338059 186 201414541257581957758466222269517428362645459 187 349862920916124287735725451515050256257069186 188 607722077401670791730009504123468716680202050 189 1055630937952250566189804006054525169885401994 190 1833661666409100934285693417265030496911579950 191 3185123688569166215892818022701529540737281499 192 5532652559265007619213497074575125591563396026 193 9610378539268750639415945417369273465307233301 194 16693507260522241418487341842407403943259788402 195 28997108024249886219754757894345444075394606796 196 50368820682665366728399046661031197104365389487 197 87492107655729832237320101616774473528998428247 198 151976337708384599930027314495728428363587328460 199 263987322309526735939224719970544922403236600056 200 458553662964791678233688082622928286972144140261 201 796521060098042114818648167000929346446176435606 202 1383580266435299106224278641429716887968567942760 203 2403319195896147135140748484049628675608176133971 204 4174635398815154964592889222346648233517198578268 205 7251463202557324047088964441819155918257580368416 206 12596002657613460964104647120214439292614909140557 207 21879623259296425142829982423184338211794888402044 208 38005542470999036186908556358123353306532221878570 209 66016733533160444337041220157373951059750619462172 210 114672987754718613802009458085717500752150305776114 211 199190317618314237072820591692011765746682672175146 212 345999379712265931695078382135532427919364843641606 213 601010993871048096470849390993849809744392149016801 214 1043973590514097976076293869819706573598593730820021 215 1813412514588278089462443363948066276672500567227355 216 3149950322446374155041540471220460233146017734340933 217 5471555398487351761376644579101768520995395471008916 218 9504250992588711283011903585463446505523166347229036 219 16509160622790378105775088732990982808450926692177398 220 28676892548568542146963168753674391834872909768096515 221 49812597080610994511829653786929160588086077530587202 222 86525931068467639698687595049772694887906431685502533 223 150298060852951260154834560844010186905867781423772013 224 261072106560545984206918086986126339118368652934389034 225 453489848353041548956426145878571730046086103270623899 226 787725066720488699253110877299988943935318352519339825 227 1368301369905707652779064965751711882017047878300814404 228 2376779307887853313901300025438849637066343553039589811 229 4128534840824687808926935008150959626142368279787894964 230 7171385191438050582016177188326242980826135441420292442 231 12456904821397585166456201963514382212478790335213974087 232 21638006268945352199942870323786436856055770813492083325 233 37585846725799173251440416337465570248161383815202258789 234 65287709807291962292946788374557491925731170255705586224 235 113406652322544837204023284527419664901903704602550423455 236 196990656112279740006873753428078642448038682585103739694 237 342178503648785483389633521770816050984965463197359617106 238 594374020931153911344530130039811121745468900991333435899 239 1032444975329243507515169819384023111273828343530465043220 240 1793386974438557962335616211001420208727282218684827755832 241 3115165376305150766219928398337541379279467415621432744711 242 5411132934523765613777461096244043139150493301615512581444 243 9399295413913709627596666845729821051118207965353423910090 244 16326849727596777522482197328921111507888435349451425766796 245 28360213216932324173178664629877577680798693630587331540527 246 49262515863692687563868973048395906708853867225787508178208 247 85570423982978644901715315003771791388614461827263094304859 248 148638317232664616676779899538522818928637133794683713118490 249 258189083580478358092864472648522105628647550101753177980091 250 448481953517956998194017850397447808256518131920133677737598 251 779026207622709933077530801295606761365400339545187294790602 252 1353191198447458403550481131488206936547822072009157742515047 253 2350532500239711209857505262145838666161759416407400221938502 254 4082943371950754187381384141103871868256179044118876965148447 255 7092191482932704335986704732432754743407768009312459375489427 256 12319343044562281496625578678493814706074803166389714387453568 257 21399057458449775897807589001113730653908437585817989518081529 258 37170785686673385675253805793409674359765502072130815588718724 259 64566736700780649769220169272995673899688164801908236339624431 260 112154301050530982485280681336328541943351563923480644926012442 261 194815285499492380785715553789661568393223030418347416023583702 262 338399821573931888967089881072005955307469806306923953182995236 263 587810340177682423886277972067545606725153758923176604429382538 264 1021043670805585944212021234705721947553336323499649999805791794 265 1773582576613081197978247512060068453349356106634381131579979064 266 3080764560818123880606516800045423493471747164756158551900663798 267 5351377716687750462774482253860999217548730454929384937298869987 268 9295498861184423666996301113781606271179461389189934120656729995 269 16146552094207681343762861804980457712942705331677415712752960617 270 28047030979652327430526133431190293818217754765281508374162803134 271 48718509201464164197504615269330998448759436091972742965178986456 272 84625468575803255591430222694393473438327597448601743111139293828 273 146996902184745765802767938723829069668516256886978622924865545551 274 255337897864119600843420970453853684497846511844785005769091338893 275 443529360936650226656654606372904533489016270082587058404848249501 276 770423410149474922495676743282578654400189709688090281026814638182 277 1338247888827192568777799266618040618659796918133886561070002073303 278 2324575536461141819157262374261728228964971557721715643147651962570 279 4037855370315010968257595668806276102940369687473464789194450764570 280 7013872311674962289774502332933998656994428370373603003838286204018 281 12183300364381997690901832267990198174526265245148591447481004811424 282 21162747363061662855994558772369667616628492176512872108478348207341 283 36760308172496682920691891973521296057137422811453138525076308927308 284 63853725310522623799868767235484253318655095604021054506759946729628 285 110915779511397823433249957468196687722014840132834042931537250974516 286 192663937535273091686780359672008872635677225315149071870844714194366 287 334662867538889571990232918083542894735836929456895985946566941657313 288 581319142243978192359211505014531586603431853397956947469510300212662 289 1009768271049685830732389666321003668823964061248139497432375549476295 290 1753996879034020874949507954831771780607107155193067283097208808958710 291 3046743634025024410259546329684878296742676432360662649569279765352552 292 5292282376570844402497696172490614794139543411690471282761545231420809 293 9192848535260876269932740024885988618048222864382526726786661860023066 294 15968245490144393372604303382046070912860916490971700279573485678749860 295 27737307218265916147468678601098667669986204686983285061672870085080607 296 48180510012531724231570372175671565515453796846167875810845491634960981 297 83690948324608016926403621705441394527114892179053842496646662050917396 298 145373613306509777559593404918856748779058596800202075711753536200010762 299 252518197832114474616360208984402303665273849466774282194298824321560919 300 438631459905547454073226678714061910991815806331950101992864492659536258 301 761915613490899720568590238648185540792403104326067833062732723066485113 302 1323469598387263798411623490868377322114806001577703643792547120245149630 303 2298905215802177561239420885904357206002437291833409431442834805823566775 304 3993265276121597395791460867305212891874845601443985183063111903016633208 305 6936418020137580401032666275535284647950124091154865524514637801997865785 306 12048760005450800636136708561958746649554505773899063730487511253654143217 307 20929046843412610636906239928446564647276600392822006418364496183252300525 308 36354363567337964511322394097908884692732309342122745960227370872607949505 309 63148587715172240055124571042472755154164034919985206656555392250992620580 310 109690934983208771254380128438425530363061776073081797955157803528027444532 311 190536346937172605105035809873851982514524955523990953247983213560247869425 312 330967180740322343076254192155181300765230372920669254881177337328340675564 313 574899626701233244372444075901443758757993690082599004855892774910899770695 314 998617385693404927749852698744113436206425362572847989502334847632847564689 315 1734627466591450192901461551615662903755104008697321477021211352037369860544 316 3013098400809610756164609886026360381489261790620935965789926817200961766291 317 5233839627134024806002056796955726986606235614622049812482402074326408323219 318 9091331778344174825063294437138301980550159291887430221994400960663772271646 319 15791907928441795363436293767743850086417933730024455276088635768257436407985 320 27431003740774685835605853310756314083502405873430937495853817547819034751998 321 47648451956282450696356157525799465303062997234014591587290961297638580676805 322 82766747993817257066825823914991310055145935694393804767022350103872931466539 323 143768250430407445847990259079414499961080591962858067509008448887236760754530 324 249729635787603554016537985327782837220384945361425124957537518846746665610361 325 433787646465083137642543292290760300143000164052950065038963406622195193981437 326 753501768551638992672176488004233065832854140430967927465192744801328421766901 327 1308854504818520297459506064814232547207717389711819144498615204513241957143693 328 2273518372858778199356609683392381182430878137994232870414331920853558753752749 329 3949167590971557355681973709277129743613884481358698629466590861408759547926980 330 6859819057441525123797346265459258558357695123751886050705690785326268285676780 331 11915705377613803155457792073686777575286215795949592379425752298406498572037253 332 20697927081920675860765527154693847731793693876369983768963130013172423819329017 333 35952901814218575878031268698363601830519049471587284292700336490826597509022273 334 62451236964300522670857822360392714528904340214415375750755753535160701699802146 335 108479616430537751612593168838114964723381131528835771342746320674979263511320652 336 188432251352259507805536978358688775222625283810359592730915431536646439847025957 337 327312305463551797957818002072754283717686527868727758656001268719770481413123088 338 568551001959786300356388903391038993496144230070505097563976774140067567046941981 339 987589639722460090251580325416483274082351129206048496612681408061840089034245940 340 1715471950845535568587779560110682372660821823428420708162063609822686097011721859 341 2979824712382369547472083397938840499021807070124035423165926094739773743592649158 342 5176042261809144451834480560293499917349380920419398081329306175050937764482006805 343 8990936072415679637531847271841031270465528853470647099453609855652991994814737567 344 15617517664937137094430662009663223630527217676147614198850687438357369037358711776 345 27128082776935012727665730751688875538874988814463460102751522856675942415863294707 346 47122269424703757125245504378513042412061733802662762042259109370237362615978456606 347 81852753620403402704387546116474452263418023469709279510199265806073639151364591714 348 142180615599342652904146008163429671785068019052865313637476939781425993849954111406 349 246971867873348769706177833038614842874319097453244870867823427620906521814412847056 350 428997323325225793299565713751848673239453786517781418408237925971942363237566493802 351 745180837821522200250673201501884487514128406914315677408070692420248337906423007023 352 1294400805935596111658379285665419224212109401930972727976868732396128998837840741828 353 2248411877182505262992389617982458569939838089698634618118017480046390366810937996076 354 3905556877184832485277024590577384673098593919966650232366871466893438264651192014989 355 6784065978178255705532544134739768864845638276077896359385973937145250320273530188354 356 11784120073921434077361521363147387916981279228731842536507589405048153910652484638567 357 20469359579236881768754682827466610100587467940840052430887300538264321213925016520805 358 35555873408939788561538776099240850958452253491883341438232902859839369748068888385288 359 61761587067673317691338734168118923708056078351924794274779366353201226794215627628994 360 107281674485845045069063239169782504866472270601073437391716133751165036722403939456598 361 186351391324769533657391187925281355389384949884517941262671280184465237334349583637470 362 323697791026363197301227224088001265730218430802786897585909692415978978661497200038641 363 562272485171511951114813562043989335195672710403888665646327878736213601516353276984599 364 976683673306870427701465082899785568798061509442669307792781298185103437931615426966664 365 1696527969732018417742197261148598804737713716479571464567804395786564294111537487656442 366 2946918465768928923816996606994061060335384784037752062221693104409416567932749641719934 367 5118883153610290504215099743701147909708197624224249919266992104192776515166565126396907 368 8891649037693408611081313866664025592673911010974319615417770656553484041316802900995043 369 15445053195588766369532571679730145495066987358636919899998911544715805040488798440397915 370 26828506973600609744929150590835127022532796055040328972290903284804034796035489938559755 371 46601897534293271701776933549152600404497338763215191925148379370021679018191087492492853 372 80948852499834212339547549439861712933819613808918875014297170534414173104315092139511158 373 140610513042262304455969977421433340795295026953555778569343719747024653892048258608266668 374 244244554029332415245900198910768772013995033604677822216643365880625968750586745523224476 375 424259899791826236394957931491962984035401907283187359432255256252418207318316727511984298 376 736951795247618351029943450114341541032998092360655799934582529623414602715922798722059565 377 1280106719454683874670252748380717726970967712601439657395645292522521525612735715937501536 378 2223582632894506841174419630164383812342625891107374176236546853562763662019142535453622325 379 3862427757129742523471358455311676448079791033855675528979025898955778622590716045979738095 380 6709149441245012037492669495746251963558246056629086809204384547706475232620784605914161976 381 11653987868606299329483324388768907961298200804585604219946248254489972143470767463152819832 382 20243316150730967053595420950466317137602283447060302586818215145556265076544256075567591361 383 35163229393978443638691203453559313608736028730355702989333224785122138574275719470345818783 384 61079552984647848015784938942057089895520690608347007434295587883218513638591560675696730038 385 106096961431058794380489316533518007794214122384693232305661567342776862987509240724615309367 386 184293510264112105687453540331656791441190646722208850435648561175457610717655838476843575218 387 320123191723431898991734229259140536514835340847712766611470925528614757546789722730857298492 388 556063302133287753075296552396407454712199442089405890813250680840698525347392031297888945193 389 965898141633276838621283154304923086689950987577137436687873264431631658913809562097921037514 390 1677793187270949305821953487058293450762792094491120763134726147017466999810811004760987406900 391 2914375603304121277026964249251762118715801678915081691199584618939295789798098525554007108638 392 5062355254254956768619402154158584205157307897935497999260094459313457381931848465350268596649 393 8793458431105487875181153202071550007908075219444141873432545985833637245354975583555028511513 394 15274493253824468323154382507079226013582700767591952476391563164686716714852179271082953584031 395 26532239390116514685243110273504358705789620395609055982547642837440968771255564562899036771344 396 46087272118058060670951931056472412859516809374321183050284336711569422540699935653050555598618 397 80054933172175194461273845765252621022344113844314445458368089342885956314683274063140661240198 398 139057749150015825572062771813678928020118620704758030695190744260489618419850172282311938157192 399 241547357950824388705315764496452140960602539175089357600996655703983246869231917045316836740186 400 419574791693779159798695010814852061791800939476448843882292687684771447385478349400436998128398 401 728813626107713540010890520354523586545133925044388811184237964422202661090088390846619312500403 402 1265970482773761613986336890556171499654781376422955051982321013338162630137737600131972357988692 403 2199027578303765147196622872755470669125756058054764203366257767800598752538691374626657513544870 404 3819774912559870218622234342625485252009784562949369622610578169494492401539942647537304166414614 405 6635060208692964437892880730807443897562729058198976932057800827376839651777686726585638217175526 406 11525292715082384584038563589048454906092602163890019293054983077617808538252633222945076521099333 407 20019768923015942615696548735861438654700830078046025528474576442635640163149950478071586938903592 408 34774921352450005645080147021325087186800330660464574165574703243002287883207195850000707146625482 409 60405050613686362339207016072751101801798016398648519913320459255878144684552052573089662167271156 410 104925331179359907473822341801674122113343775754233564252908539432627268159172324348397574251055045 411 182258354413230182344442305404772155396209358026005024560232599600277717018515058259190369837356158 412 316588066771363490116290124717107193990697548759962631537379843436323571628771186138388663135233645 413 549922687191527337777635676574225124362093817030940115872316291298748784319458772738081122937576754 414 955231714739113242932599723576613346065281662179744708011392131054625650218434884947148082314849509 415 1659265293278638551660652067250332490827522691515441567268357393795992894502687843869773021590204577 416 2882192112131633065157930893125656045870735374078265159262781480557361893967703977224207084355966741 417 5006451593294920854621653027830893397026754447538800871980462614709779634829248992937704332285913912 418 8696352144780460118557070132863142838941061050905914902450329157757383588445316870695103662132659249 419 15105816807919087051582330598710919298606658919578353424368112356821012894925980329709804791952498427 420 26239243493763942664880978881066821838879543664624486137355330398714050427369612045886348297064600937 421 45578329717602204440025808989122219208147701799984419097787654226159495379231143300362699805632139799 422 79170885408345496920176773085354260661668608526414659963465072454415438016811396495526945053210228416 423 137522132451481240440829566773805463900616393683862652194892903368959414629374916578233208569848512629 424 238879947046912498319973510328112967249664703499225759955520642491508691679530790071026781517782860758 425 414941421310989067731005566123130593076768873349106059187963921775889946048197876928917249477441913852 426 720765326885185679774347738707414809571349318389411688044397250245472033180967286186201475353238623187 427 1251990352755246515334427137308612449975991004265468149429534381625090783684291243903226095271227182837 428 2174743685529559780905150330788607586281343161063084508211433946970989830668688360836750130563579402232 429 3777593083958269025843449443037716584129569897880031558024889128045402391090683146936479663428458248697 430 6561789144588083333380570788605019061739796750970851119109063015902082730318030726210059048701215647194 431 11398018743966352736861931727042298403114051197550195283550755556812109653594111613638655972595431257894 432 19798690330511027688396036536737750175877040873188465480527392215952444265218544285497921124425217594025 433 34390901402138282578921154720039410582919679627741116502348200344887170966337677951130208936991625365837 434 59737996781985585016910287225632368901122915548495074170824335133424220542853724931105788088643090546571 435 103766639257168109996103502968100709014486197126818832238365085230202376067200320924865854116207301139321 436 180245672817309506430061453466395697018538566464376489263274596855673149959050536520867565030149133601304 437 313091980254340841549258747008133072941629239776421383752452649594602704011164297232391131691167345205604 438 543849883147767763589840725106454102869964726800971342552336195006299011270041263680274228132174644094695 439 944683077348609063734751895583846766423522596682722359215724931674049344309288571096355580902180128264056 440 1640942003082787764695391635622886180712738365064403385439032049219600809760382219834217496628477502380123 441 2850364023709180000738674914105632925695794617251124199174105541655725763221231221189435970028504267025236 442 4951165277256719074570899582619596653879081710442864711739398786299250565527820294598964583928813877893694 443 8600318204554264469231723625417241015992443994374771326550744900375839517235412869841713699296420971268471 444 14939003058401106205946317829865894997966073367723556698456160647375332330256925124549661148068640239808808 445 25949483155255441119572012050976659891244565713399128145184992468723278044678989885506885796631173252683810 446 45075007575301750688776849765046759964628078870594938433183947658243339319849484530963307948476957039468593 447 78296600196525572710465966261293161402346731731738588963680640977536696806477749666129318214131841723323357 448 136003473589954892189611060581468952819875409228892132179146634506775615909552016659069551023730234167335125 449 236241992399490718571823948388895440572814196500849000089532968689664254100259898474684966006402413036569133 450 410359217303131682808929253599866117873626138984220064056203166806948951790427837150625877183682343530222437 451 712805905145260990916036047817959221041802440921060153461596653782976494366769451875682209924927615485510506 452 1238164605511048844652333439859039748633890111753840321225364583343373584754260944996971152247174640684742874 453 2150727960128100134540080473257936516638599930096309135113741212805229026491713717704040833078876704133597797 454 3735877069888912728010636094288184527930383026166281118972666973420427687139132495546022616435472814419039651 455 6489327213884588372790431031379496611253238291363780185440436995640293442550580054163893925723822961333251491 456 11272150261120692226484116077813324365932474471348845268413262531832364787967874870379402043461838361017350932 457 19580053112042541508379605263069074108293123109728751573856049606798077240483856592553708692523758790401742615 458 34011122189591075791709699065146174437866324389362161005131116243982322626815243286743079316155093361562717919 459 59078309235220688061408527957210297703641385279366001416523253925379730381514643387667105319958918434882158823 460 102620742786326926141799304768330795979910177180624240222417607053802161977265038571081739807931285137053799895 461 178255217292833398238516925370082818471240270843303200130497929387828988766998386804924445852861720436555551153 462 309634501070371382886172344540552400074050649312097012487910598505568496448386389171170235433814173167102249297 463 537844141165299467639820635697414483026224656243133318589114940027255193149679005428472801636320997850549337067 464 934250928710602736005382164867876135760470952519342992484637604216030429886706576505775525915655077993484481095 465 1622821057240767188673532732668548481347012726785792563833498863359185303055255401143400134415835376218678508500 466 2818887413319146596438221942051684158638476188009096623403573007139852404003946620038242530304511054756574824215 467 4896489488791613090166467646189722208434181799958728925460626120937297792301223810775157329634972810623622919329 468 8505344768493703816951577895800946647482752534519416868008473967449449512641304465397434450387540936017448023568 469 14774031435487868752529041130693433401378604774054390940880337302421421666321256911957253663268365992271188426887 470 25662922644279791872824946606678696693498866468501702062655420520854783603090135338962246921991486586183240460181 471 44577243626566079583697279568562392689118754002836097836455934328078288668812713345405706243503187899001183816910 472 77431969728714946091693300309666392447379905024392405450851040707547567905552483209756426340074212525315871161330 473 134501585299801891363126388194524662680067088428923270608748049668700813022413751412096013919121948339511573393314 474 233633168722700339540167581114993272097815544760733772207027236985992336518515278405327599601233320391553993701503 475 405827614639202041886473236749592846597192111145479010666637534456223115046457938157182734824046885090544639876581 476 704934379412636993814851496409398218105606980522096350667721775361395983331191211501635844850211403416139310616194 477 1224491536189999522653270252166456452494341836208427598062048977804875444965126566275135097319677428284423641423514 478 2126977440723280902221365578505775900103881829320755063514173519768045629229707149914893394571417978687898995651843 479 3694621726355307007811450160961827358806320476562105562492610405508777162124821229370734525837227646644789130128475 480 6417665481310838058333753035564386064331383977163092311609852118812626858455804315215973610631076738673115937695661 481 11147671745718474894108909474297396380829584169308696080315985042925923700535811589059492536708990222481550647438084 482 19363830307482331387651464357949552926578708840220017144869427081919374811687618035167681753748760956976368103403116 483 33635536884281031700978569905401581698732176579910698023965620816839590806069852755489982287668824730301765703521152 484 58425906627402520602215114577659766344256053938750631430413811298111175052808553633122072371951400936200071191664558 485 101487500466485390989840173172665825123081093005138438643793671875008088128682807110998598280365369723205050489750716 486 176286742396979277054826493808590967956314859196229383173880418060262882590063592818142875697899136179409133981491734 487 306215202878127969483702176022366728175810372165067511845631740051102355461675593741649299450694889197238534137725836 488 531904720676827304513777905044839836909701099662041367776828759958138918296874899169137499451023572289015777679928781 489 923933982438146243027499461847258222445670562059078132325321079284978586135786353983662267987005851043729798091167376 490 1604900221261004112653475963642996650236583153454404328035866716988267866494351673325092164612918103043853563640746523 491 2787758399584629725179550715320914709960312112772776028380025429593572370972741873715167691937538021698733178809552941 492 4842417485834943489426109972467044055920880538193064457371544018844184479509791419873464506773838644266144276323164112 493 8411420125436217506939498553167332216783714509412620608020517671407989146041653685714006973910793870625008631671734099 494 14610881596549119637682846674962093840387936064058861276877763445999794779080110949001490848405579397294894621319738073 495 25379526625096110913975119802392780034794816053014051372467669874830566350137236898682247264125013248661465859478950709 496 44084976492184726846015378686015272009802839421983595107074807448783578704215147655420882717745543883945733978861113771 497 76576887387438421490098069935013051155932996948956605617796908500270434368417792649233103096431839394476659028268237399 498 133016282383364413830940772110251088768194729680099356238327974650005426937201147858814180063312901901083784447845333252 499 231053154322819008216271368284559300423544973633539697938627691561181101276706864637562052448037082360284859812314407490 500 401346054527840593272848642389800872123333272066382400703853355074438001714471784994994260799436664704595905472976213283 501 697149779050456911440853861353649569057032157416359475705110290619605220043942978686640677915072054796614099644556337034 502 1210969458767625139703927190466035598272216398882067321332982234588655838456647690670027981460936862748156948933401501836 503 2103489198641515161586931735619988100445904448331039486772140574457885129935864506107992739973784191664798477499294647303 504 3653821966166183881313559734820869402006483046330139317230340017098717429504721116661635539126575535781572980859640438332 505 6346795110267522513411282152890694627727262933310960490187897160623562260193033648653400010086989475655801235633152214082 506 11024567848329484750023741182809895982591975276545416441926550382254714548343348591153887380937157679991443772744178186893 507 19149995254423322672041829287716967396061048506824867397450273468459054179284216086764393779911797610071719168674168062534 508 33264099172830975300509331223861656134455383654298164233704328503518370281487591411677530966142473557816334680689627275579 509 57780708510846845104740753295051322276952148939472378348487140696528314664118295610569459041798596780383745900684646452737 510 100366772557674321841507279136409151275200025342370273148895866749380223964273715410498863058622079101572524128568133136013 511 174340005397353137300804390428789681095502293755490453654783658159352526982359823951924573100828667309465725115323344628010 512 302833664044376786559785868292772808307069635637003192125703876675168832311102379349076023926850896994420000801406498211334 513 526030889293151285415503695841027177708398693584584823267081051937371408428098171780416337274065707839012133474461128175102 514 913730966349880902198450482857593888955548088264207250959811569539800828378851828124403022818689576323272635299876604058743 515 1587177285327447993739145153866976745793692143067450924073894116096032467988114030800246629710300226759267995413631531066384 516 2756973143990826518091321950611305822957215042890615813413494433574819869357700940897601006654335869840079338677314336852864 517 4788942600774766634041182344974476247318967253782079354914590498096446205052315922760821129988721656848642826931459202483674 518 8318532693545779344526001302553962930437016031869593020017169107062645819767590842319106061865904825520310589987917764391408 519 14449533423598558587116530247545617090013226184965720757738167171322386337225724791613971660979281612991634218211626807847643 520 25099260152176602594948010806358149489053653409710027802151855793011592877166016705287105434901396556908495454266047488196570 521 43598145470758720961255338676494352784954610100537466143024793171291368786837916105021748740447296314663660104007608231890250 522 75731247732599095923831315983293166191867569474716313487419703250417005883567739328900853959054122857528888297688359853684665 523 131547381688125000689051633768934643798256563219711720609554834256992968916239088229581245376869467116624338531531168417644328 524 228501631058592715704338186081595209616154665549538416982830776830641959684161174712018850404536227834130441699543968881320784 525 396913984348428703848520965288360745640269951442459731607876269094625960997446020392114922510845586358640877998579079880707969 526 689451144140620559551654450645836010814686004564584364298203933450383575589358692823167513476172025847863070043414331872625938 527 1197596705838244488198512930866179448100232619178988571001572804304532196098627462964507908897580031540002772728528659337116170 528 2080260337550599998895753271045014982346833251932790464844676118121974359138997274728104131911586286999422997313491613816716083 529 3613472758308200776910113859632600349321366512540652828457851652839797750884318816854145632774601169325606164708977946325630243 530 6276707361738023523337179904452847037310099257506525140122204658600248091774438707757844949008232574822934820038018656499064671 531 10902823389027481647220408655711379415861035252596611474422048378873716657452012393170843287001719315889157217212550228590704757 532 18938521584891780648731048507073833788894395541568871966385232231527924360762275138865061886680264721677088371757210472069463085 533 32896763253303013394592891638164848039174997779763046067811327314460024008146716013584393319401456116010034258812886178249711166 534 57142635326254343456066440657308868591491625683357620188625615897267907974921965083781367827443077039259852765272993673354398035 535 99258420863075000041358405663151763599879182451926460111904052754012674920010548710957978272476199215582024365849992058637610800 536 172414766242058247290747346560515820013829907580807566959447726294887865676625358000810644641153924652498450011470211930092943981 537 299489467591985807695320081228615199865790927791083744343501229130738170649049285188655270990537306032114013987510190030874575140 538 520221922712855757219903792624755679984266569901818476838046721195002528063712740560328213198440232060811458793515070756610266295 539 903640622313164840288724478913407756561656597068102949373314560379785929891674143657685017288849050094694154774260126284125164661 540 1569650064027078315376809763579075161590928205300947211621554765652674025544645368530470522812577998659229875620565621973839177004 541 2726527850411707582698993385982768810452339379721373976512448214168418023190277007295050372192819864960600397149543004936416660256 542 4736058239629672261832137680162095821931440255010851429004803476622155276870198416580676792735842081295101575830745598792865802323 543 8226671018884742838622134927362427382221277011119941179013154944936329443871790639968557137508645309720860534323242563286522792970 544 14289967020813093723240482309769835565777952600831435759597088458105305768934660342904714587650917034625453554618223146444176249344 545 24822088665897430954302408408915109817163210644229601150332535917398979127760230110828860016162390284213113479872314673410847107045 546 43116690531215501239469733280694130950229342125629897085492300008690278798472357052689902261806012727555326414470591780795123267907 547 74894946488476553798660437598927847807834471678371696858600232468138490406103234471977828675036502828665765515800792037115454397903 548 130094702084122044164950993642765919685899761891137769411730267124928890437805978070587374545341941235095575904849785246316315516757 549 225978284302005838851116288450856798609565083352214712548507035940303098514945859637299174250744952700487458667163114384526233720867 550 392530857582945079474646959707937369419745461433762876653083353800685605383470205274789428978409714261830009535758415419157487196488 551 681837525365416965427994384796176356616772939321945815802102330718829567711388668698846483651612432052597899509272964183697825656922 552 1184371628409360975878097913962550119136106250742203899676251661139587488262256533378692211875428256807140630562318498704018947411363 553 2057287993102570146161154293923640053518454784303223555546027193948475270418672052981113922744422601809442703484649164485506114407539 554 3573569127325566907244319239146528751416181981951464208821930902011125943626182744480337669235280719350050784754883013876716846738561 555 6207393593210807485606558101945034257348547608887389981923531538298861149463809180657193590090674498075789650707033126143282192050869 556 10782423355518366469145564491035298513166151578287437971151577374835111577651648557102171336471932050116141922973965525288304060872130 557 18729383222095878992216026360956547715375173372401443878604268045493107285726981908611261580263698452063283246224119292261901970915455 558 32533483829550703346370960803791260590109858503091873831928320076398818448194842093891837815252164987275386626080979688135603215611701 559 56511608392900169684378779439525576284781904664867940580554449810349610466084472342108027028672341653425682028826442042416240027596203 560 98162308711978138489496358706634520111334932621695370923187618814433572088342230778096308952736868585295312945391738250521195823002710 561 170510787530094379771797031399977691425755074021940470132320033370189093237823874733915125200819922731010184014950832555642604685263959 562 296182201148507396666917908940609049795333554302931175380298340141135918891434335112669845588577760544032536226164580714715401956985235 563 514477104632995885204683199435035578204787871842877440522872275991329480579418945031982681384320596552727383927400531343523736987839152 564 893661706088932814219122360657592972666372369403347610211734247608363005865842945296483922941041770904898618947257585417944176780884446 565 1552316396080421580242223690672203475288675519933527083214523927248693904821629415151000470281779666361491615144394355318182139529151045 566 2696418764641917175488863972680865750339298300460243837849450379075849067530756499718655183472911455257892258695849795237284216027432341 567 4683757881235680461095395234673404654409196632703552525953577278657338108858870486511036725406321324800628114245355593658093138604120339 568 8135823774001457578449013752796606297213201884917590682308783728941709234313018760520909080244057153943192624435782480338714814507527632 569 14132162712079490100042997701755344103377099254576150787242372601192238947433244952706915606110662489422126360640015421152543668757674593 570 24547977988277176810433375215336389692683615880050746527078068913325969952231360980804674696620253374869197528440458226376606049204247212 571 42640552305406493741623746707863751276360746993294319597406329990005320709837039139779863260863034753873042811217694405582411151571142427 572 74067880530868640823175233464303051311971670764434999443348167062223231603447371344107480533361318626992791160953060518847834641067209489 573 128658064441614674632546637755140076115647543026703667963402841473787510520773075250849805341599085338667994286961219635528636379520882547 574 223482802899484398862872765897857245095402664881200112350426160315337190639308626984726399048226442650512092914450880247172951589439729964 575 388196133748574695919593903472725767460789814654352683102566458409281132335459031654437846867756919321146080876030023045429375389373667372 576 674307983890464119281486046917413785230293624938774915719418119897067321534811077849320520949545390291230150059458772277424946965087061937 577 1171292595698325566649374571576733798495341293981442049432382187018831492457151047942852575896078668668150541684919532060942042170066214583 578 2034569332580495590640856330872687029291457732765677222370745273448578554542348062904041388229289630145976658466936938374031646797933523172 579 3534106152706520435918386541710301367014248971017044442296365927630487039257367880359039936750298903881525244671491267065088675150010354066 580 6138845257613718390115623311558657953301593676263377473955320439822892486565102127367575656870028994249194687302132442882060735573836731730 581 10663352901289017015863614557626740447130362632377169711595490894062574626875102681206398951955333865210500851091997198591584847684781114266 582 18522554377210173815099357507920855991621888312484381526383280520066138289272286589420882811302724136829402447031050699048455497304250143730 583 32174216105633590906890843102962715098877639458474706464406889988622165629303322651823688262516857980139630129512178941669032534321338740050 584 55887549898931839587036514271872839984227455372297043358108575091248313072624378648800937467572760417395261212767135997447862640163882901843 585 97078300942931033517588299700589061354279426505949278465188899756137285290417571536769780177511820028776654514990681194576420337207373173919 586 168627834482083924181787033808681795157478584449752628250169559369864047867812610331632880900327648935324341241013320581611755543787301631261 587 292911456895328712337773023826177611814470992797452834048515621951214111164064408904455302363037412852961718027915129325301169642703033546109 588 508795726660770426221509395946457033632695138531293793176757068397223223098803101406804723278190239169947517313367229520705457498804729138094 589 883792987178269247040130881615394726964605809066458855023261295662023782407466019484626783078322862312500931757627791964027320849139519874159 590 1535174144075044207802068784325821237484626172546035861923850749108422252779845516453805099008771628486781727239913990806293385637261426467593 591 2666642173933842607513682292985798489305794169147548066545420744990272083235082134890051684792167331145659769502315642343312570365788955230341 592 4632035076442117753208858055584751735081056321276873767789591285647832699881096659578489577071924747405964095053403396719828002116387324184119 593 8045979756533482582675490542465704510116833754085646482202966171308485864256975805335179086877447724918128979266769254160625379652708589343995 594 13976101038568110633034435469808430298226889027530044184154290354147567914241708076442222760836270819401936606497600265815534925571389366484287 595 24276894318762355133610441343023335747799906403525281595185041649500410367819097049252407395661153098816855557717787810564712892950169854108731 596 42169672080786432280141473475753007639321586156915801887624747320495696110368594730687424184719129295814949978300793323297846024412774561957087 597 73249947874375231497239841765310510458313409800291098976169704252088301525937156349349629740673945966369008767033317231258896233935108062779027 598 127237291608994294596944293182901528508853767082959850154286705750264461696555612343782420453053844930715045189928205030691919324893277265894808 599 221014879133527752888387701247136848575444926697834005084921650253156866998621173960111896401442551814989686854113887222517039838884019585670700 600 383909278331061930318215169008575556067931875863270286203036745970193764682934666189155209969733061484814667981634044868954237039334638007689805 601 666861591248941423649857241023955027664283734980208732276461993169018229609155373288883989289213436788585871551991555172510156967223262937596734 602 1158357994931245175435416685972120242877578447191597926598960751829734971295820468556589721072107291731951545150984813178160764554887234747861593 603 2012101554549179603341030651392987126000084045230250980798881199531925057721026194511961327377649034325219891989204541091531179880587337915407719 604 3495078968276580785562758713394660951954139759018771091234337076974721407034343347645354579811821176058723962825707796724417512847565080561938787 605 6071053902260039417134680201452346158748299802214071186642556435132221628749420672578572891897921845698081659933099212410258215737373172981424028 606 10545597343776566321815927542301042013195104590938126142593550588332214888854541951046242177149313289499745834071299497857966695475963059180404180 607 18318009546195586817597242924727865840497826214221266605072198487310528283630602810502937541734586363748893105540825325556689621975197239000899434 608 31818915780293428382229587450079655197128031109794626006752520261355984137951100916913949801879242737476942930136559127018659086365937351005768719 609 55270382891774260901247848673363826077181514594533450571359469458741452605619082310459433331299772057075362498549774197017069166392696611158028272 610 96006263887070823006034811411330716445221332855518847937887843762733891774824408585976806439241169083816335255027823637831357456102273080013949391 611 166765674911321270865126365821565903582931231293525084207489870601004016476924780166196250096399968922310639491571083605870819367009618470295594063 612 289676831517383646349396879365019690074683010484586333208975432161579377016996005849671518449683536712006908025067686899246576155815450295008231531 613 503177088226169900687325403843977555138763276071296189195412234857249158646097506233019882107966796487712925686777367242835900235146098703062441726 614 874033248670675560053695665828761420123123547479959389451877856975127388846568138783496909150725037311682407053761391298973722139005611058631622702 615 1518221194201988473592125786470939075483076128522729432074226973137699046013584278814896375960146099903977787192254950907587901302002896145690545683 616 2637194406539795799125936208194220538760839873659210664309735899413380598568105380872356225262248427039324604213306369020440764130743000074994404183 617 4580883447316373127076071795681349752653344390738409200595369240203355754314239539781987421202017413077823489241742187811160069342959166570296699171 618 7957127887826224383376184013598754507406269356077262827211606915914745520195918757705592604518455578512996877918315022180542496328235647914672438507 619 13821762756333450242555772618829885472051141340276797844064623416495564979486545965795485218764395001979183329767763281465990420029566396154403566454 620 24008804230059473009523576990887968138630518363847588324698984324602072604640630663891809985499245584403081859642479658102911489232806096533020021148 621 41703991793173521781599508059546851806135916782478777065328869245615488139816561461474410940871185750581957340796513571880635171001430271870864666296 622 72441047659822422136644863685675186341523942450470211149047060952597587574675219656783522015406850459527664608188232097584772685773928163029080600242 623 125832208390940035923100160126089558147811668471225431996298120364670809698677288200532122913533428010504448997388429832150778644823383751972627776636 624 218574208684763987376641350794209805737627883036192485322752540262767134979402594139108386163025837828533893535264067946164024960933124403917684141511 625 379669762718799674946830953369943807592990015245260829747039200602660981903812068707005641913930841927576632572920006841746655660629614885607131502248 626 659497429227100565497465281332124336129520316552066000336303315804140411727751189544978146686085183508853741422554104945832218544166740240075912221676 627 1145566231144111720477676245595608912585385124828637097727111283342551586787088210303627691426702567309859000515878407830050186937082987455763842091558 628 1989881888509714114151796251796894823754241824291631516901076059545527749365716486139546527506592920557888954875982185453895744676961159492791084400113 629 3456482761598501269283370217059482645090632494021997753753655504434048376990534501627359137645704476945268931141959119777791935514022483235405347122874 630 6004011167806193192021030270427867838649709231674732535121014132479771749549021021619027583660371318152584721299547904309890222356133008855309196637555 631 10429142162557897659113947837377596466868014464522291067491667297837527180299845891080800606736150764433183549380040465992573120523690755450361543764789 632 18115723506654505408284793782020598421401370552088748845616884678424706109851472053411439396207313375628116407076121159163587826865568504984607443612577 633 31467539041491392001838309926400875621924203167626287124266948715472121712064035993463269729334169177815822949564403338163432446818645275661646543230874 634 54660031268640720862825057692858764942973595324603991938714643573239730120244523277289633360896846363595029939807156957520696206206908604790503157899081 635 94946065351641795568424903832269103946280693776911621715530246270208016825828271026253296476382780523174601468649152937585040377883740560140923216255522 636 164924079195141897349896310369976243693879206558316860627859571348343153769734156830665401064150417919902965908231071984146649162253264158750624465945907 637 286477926153420092599534959066055405254886945122658025411209731936893848000543179425040551789802619175599887678186735929034886966407938025101202708573365 638 497620496495589392052790728649065561525403794576005552065269060061970903085669508322973448179573088475574360907132722725725208204457810661905066641801266 639 864381287094013090941032943765456047434395237458207889120931433755879959958303762269813525212996707768989514687003926388640541995146723637170745974098552 640 1501455455995118990160702609993701035245973595132983528977028612676639131386670255785953468243752892831524048368577159203188573345394452720214530700775109 641 2608071831259250530303412363246125776250698579652048252933517116139638970274178370293570776847908689243954069339786716004517439033084464437370629083164831 642 4530296686357435963974772209261189414621138138512782371279039235037479974673954452324459397492692461118311236394267568925701493681408813418749326403798102 643 7869257211566829509244202911886745218131784208796494663684015088051738309643258882731318295569382158088503451730910644922212253614781690681520945670352582 644 13669128833941167332615895346276576571871410129652707391678027132397141311950992108942283435626181465867943901288131876686264242424661927439516834735503768 645 23743674664013114245924030036430474073012201298053049543848491633710619265201755012704378948012143417995116868217497698539358394021280998002250794200585866 646 41243454019589551268214640681758850759762663946384074367978963313416958433689979479637485283089157124535157210513160712763766291708540764530565140343288888 647 71641080141825598712769317766000404115028048908367169738765368499201562752992224452898132230765609421690143669945611174111930477497644234960397064477360773 648 124442641526815446660497940810850970064719862241788301925336022087605755645875985110912414848930669161761751403785387232288843054890124995865497798957030416 649 216160490594424334264479695413084231418144787395774670685681452066141854369575298676493856298513622216409418352664714866513294707040709631162229910214053375 650 375477064137646305850750616785938918245280408192008225179422752048560427987765686321210456780033326810477701758983502856672185470810072826582283409353280012 651 652214589751040693380992646144934319409770146865749881614879579310625424728187766473709881098651509656540099049009666006806988864097633945147432438665424523 652 1132915726986127310337449632666796700901227824277647872691888899431974778310363977122851671278832160319086601735185618656477221367789073830731929898748665225 653 1967907594557849836880536708533584018094936911546394759756747078972342048170342286750845131426603574766585495354720800407658546446501587255078825298018224608 654 3418312773378848053720726556243763958272214263813743693304572422023428672893385358731373678783669131370902205157644743825844967077701110523598327206409337765 655 5937708787220952170820114105377238637621563083992888806101193185823533278590534677116598645424274310762928090717055697938171359865245750888721539414927552608 656 10313972997559132973220776536143350441307829949932375749466278438805043521562725030772213764235336850334792312741851152545918545876234767294116689349405814711 657 17915671314720611998866674865553278729874411287830313916050465530380133983483021974497730388090813696599695936773084403290488183640579816509518485241563328340 658 31120042561005624873061403880401875056683347891925863335887503425604561375852848068426014996838256700012985125949130065713151282934791971023332040548369505317 659 54056419767148661064075224870015582473562031541582917865994095171743680023452682438817313575338619470302304444210694563704039418995272719013243258972641340301 660 93897574603694718324727328930165401100474300280661995758595436945297503916768005460625798324416338315675193742303916160116495326077340715985110475753234679706 661 163102820246607626211758747916369077865310457277113227148896025982473775883365207834392699915986198181126876191005619172885756117658615700988719070909226476970 662 283314346346816415969461381634888859997726115914215276368818372331591414338727179946635342505216327982087232908717844292186719189805995491179917792762080902919 663 492125266286395321352922190450320365752971454096205214804620759954604785271748782079276005080208495277593500054445466859106820134909684100410663317394720050737 664 854835912266103094376421376168232029214370229243660724892654766042585622947054958209196162850084465691839783810864642877440491204804397155291635281246024413273 665 1484874862073347588524379759431573639196653833946438034475411061549615937379979123874592528637926206670374399649512077537927651176314801699783113702920511225783 666 2579270856991079556448807383182412771004003403502506467293862043425680291695998840476781120402361196677847673542270293320014674977341430984111877593266500388822 667 4480268555718118874269379604629311217800582427713520757012484016932453200504349139984871632338368481702998377346385752170753249354581846075960176140248678444733 668 7782356892433162913510978976322494031750700828550687103761580406145235383043078813620553905954653773065485639658981251411461253851229991887871127882069053015286 669 13518180450121319994805112041931547537683866628840555722221120409652084453970358496966922454464611768245235440102472717915460718493965721150373839259897889519873 670 23481472927529542349486736879275829425729650946130848037949214407737230484811770993576526273923968982260703557161940653202464104971667234541404067976170774448450 671 40788001971179073573350002064834642351491946145159049225548735279277664840931810199416455530018032564396454344842956396363969266034574701881238798656920825469253 672 70849946676489845910698198336702598795088019786249580811867541568185695596681310272112559525961992441118687544617468067190781197020944444735053199955173907623090 673 123068419669303743561995918106047372215898356318156470672855454042443807025748788863660276328094143248080189619195268714851117143483456965792003813684821886434084 674 213773427227231982719196632849615169748025173324346801055227845986450572769710980013166693064202891321296353625239426429959008365914006492046513419766798124222784 675 371330665586462468612864207298703020544768164919763958342132578515468757520753829943021383647054838821854833466198991396759515656801925531443481151144105581933459 676 645012174774733937941535801394197196042188867900140932685026561411240366858942591624983694438622672105462594373969491555757670655844498849133432843623557090735347 677 1120404922525201313650140985834095142339301567916790745570151751435249280761206494910743238506295220628972884550655836988471327122641274257448940790929019247770619 678 1946175963046139017845743441640874565885215931424154116833339799491468850017698948095305182047908942703251653598606933760749524538815260781285479876282181664048325 679 3380564296881132279046718417048005097430461438117265802480896509106178167274383585981568881867332039534784805455495311944591508103433319817317554388695568560471467 680 5872138584766032050216050220631899750357892183683730787871979247792137398278342361640887386142566797060898188709292598276084930905350602709734789656098757051081837 681 10200075647284893963263440621492049895934890055771660283015699125468544642087447189297391228901086578008826706365923287821087004438070964253777877890942428133576030 682 17717828301983058958211158729515475054076908613762919229221288764940171326852481573394670420696559803150078915884557310103374005190983071764034081696408767561396612 683 30776383489088439345525862796835890342400539318066686848211444821777043636158987516289706525733660074117508975676503693279306210178177706841979396369924701793555722 684 53459473956039082443194725274862003886488389454811658271269351639352195462363875349364684059137638956985523716549222013227732590767723215266590473435842762057949531 685 92860662353966173229358058569889288774274722532066980727076215568238768992086346284630426802388860699524767883764989710880038946146694846873027281482674339184901044 686 161301673486504563037353050525512632886011115593413045533109415225811372500734571516259178894359628717015347694599094167636173711095827716656745449179007438943572201 687 280185701996941055485542146718115130544163266392360726510021582958734672637560189434021542539053488478931299647010483198531531885685284972455825908077653899211300733 688 486690719982435662079555114655971530882539222011071096869212766825539106619319019921084674734256793068393905191448490256997251673916513658256411896521838852217830040 689 845395947147965525941550109614487553478353455097185370897294823141824871781302818842785529895040039791901380567523569437394475465854325898907228932606188373792494982 690 1468477367885704813918341034622950839598617803659252227169042323349510462267366701631281243395614244215911352738985885850067142168384061148863892640102787641227287875 691 2550787932290736376077960887936252050281966401896794560446725532242474270104316454206355813534836789178171243870539503326903971501632123422646488763480324387259064572 692 4430792886435869538382397758188691684639080844599209835619688871627403773903060184751458094145421824452894941495901212396766121598057185228361612522025111365625993232 693 7696416214757705752271582251307287019685150986830480539806099227547217892868525086369731961993219916143574881946654668023004558704463338116599803143988880012791503561 694 13368898991447517558133754644365983046063107371847414252904478428397794051837203620968258442029604645830832904831496871667705945037688525933846975479225781662660129798 695 23222166688545319212885572172001841917782368797536072364348919248046263113325253394861396189151446872334980783585876206488068582322250200146535073713673670302156420344 696 40337579486206778655973114837559350367589356172899562726115380671397334643125178344948377198854642330843970028126632753667389780375303499369089957055480806799650167763 697 70067549709246180744769937193126176240318226876042614261474117296354932580288328975010656823919828496670871375853167694901588198307177213074109503652556163115628514988 698 121709373363278995812495643775469249996315453146625972409737509331718681798297706501688188293674968106767578305706654151504267491987291160804220190024827631557592095420 699 211412724234700710260035298102122336300986748659532252085588443255564669502759442749560684033138631650517995977974651310413451005914851611899004279931798124762942904419 700 367230055773359732312392677474528054825373640837322698846238285780805195447623831778575990222597161805851809995171736549180448807050068387988176807175676753734591293260 701 637889296169287468163978500961513721593018772766784105601305114793152066368966516822033052599419608185133325380358646052601117073991165583019284032881350493393405052860 702 1108032275055595327500242068268271430600900629862244945501396128903036775862929330862650396990344396601451355395571946200543130613231973231126964824140653386233712041343 703 1924684314249809146895833859096135230142491242025755497290128170681092823925509563682016480128803686431676072397116718823152720017428380321952296994249507221599475922948 704 3343232677345422969294049796364551820564343508843389723071343807216331277325611225671602970169644249802114724009967110572562794544927985396856162344459578082838952539629 705 5807292474987942498932036978576703875439268791177267941614025358247905303881179284587186985038517530078695141070832852760197013404927429298611204491679393650248545625146 706 10087436067067117457380414863596066103933992533850431266987506053333146127806420516670059984457635084278402909667385484416303060958344091392085148592450283519220658403092 707 17522170072444609946044623798441309107318158381047114897695234864752369370908012987244323352071047381335983007509913042021207470342132812320674995430005479818622580678692 708 30436519449182519965690334811979502063549310423903300861325148605332398262562619630423357008361754755490342986087956224418978174305429460742067942334911464882559503161353 709 52869120225998436016153672941714528635638771722572279063491622518865883830853074253034099061781891775318410191660202259948493468981048332378932052706279083581367473567926 710 91835200740935914117096240749979363613085635164161793022893033780673418088948673195185389523682587962675929592519805025730572596107542609312843642974206143552244073614152 711 159520416815650261556402719206941458534763659387619552163031782378936634946072204047946067326353354026396194650627586981536725431218550093324325627611745551620582845438784 712 277091607311049264073796684766123164445416797614826866918884613964039350609080181956639513740986512148061301036716519289889036119984329267680036961020493681526876142711815 713 481316187450483176950753822478291103153998456273825761829791948135119746021100852873447446490576409501960130941241886812519698075746155699761558959734447699787604602373797 714 836060227698678512233163698335269355991121820879762623517200881340562580033652603262284528407093764650598543254286728741034662358878447657326748847946976383787256706095253 715 1452260951459226600639211446627664430787244036065398960842793545767514739393540098590592243779695897627876541143044100721069576108439343170534434675558070100313011236981706 716 2522619544932327046535688407186526864868818002942975639746535524954234427827579465438651016547941697635493199919829859381856967926266251952303790177732092570591856396519629 717 4381863577672076703528719202419938955549393694441577252742533200732074490709362700581272318471011958173788522652251524121464546983726086345443990829363640668213121822966306 718 7611424581206207758617130765294011435501564722742431190531045408481115439951742368931558625542271911852863408362067674697187160229384313661444806851404973246885003776030370 719 13221266050041701301262810201128924210828247739847996558794584633727939941172140532816532580684588935288445393979802253032425552254012350837731332183661161181409339073037900 720 22965723972040442402954317488815483232566986247800997563182447624130473689928102519214247983360863451565296829035887473223139713825752060711224072759890950474988596580845378 721 39892131023132197021042247950763938657085353529609789999762356602120191681057435874034003258941791183723468783621522370350061189962893801940725322938877462140599119199434534 722 69293792762822110819037311637374236456945315208289875936479350054301080650834843250600214405601925951210599511771906468051384204449704613075626951855774301304772462771698027 723 120365335024910634575731866753837717430366215832754314955264258627727079558047769151494473418569295109072820396741365240311594691734877683335825131708063974586338324090211971 724 209078090518838807617387522702795422942093793527823148479759160030090871210691479453900816609875059855948402587615530757527940599403952972204590290572658300801214292482650962 725 363174729052653250503264081767364880800762438319984886616993613399532222568897072241662741720694518884017124180695815363178606598441725075720695237466254507809697652864466412 726 630845075613428428321612180590755001783739911441161745086743440119335520619738810830260218601562830419466548660304422147817579605975079164044367396865224599037692371986372853 727 1095796258907692325142059121857073176884436037624039372209412618730680990331290656338032968273153724644820172765857835901140555558452291561729521232149850411873555411617499861 728 1903429998036326429781904351757055005704255677904340479705592991067193161040349117528941772038703133293805436730062802818270581795736663427709866562129411988390434079450517311 729 3306313311414369165558607464239821580445727525880549324313957588398303925770310626085897049570874662523968938789257967809228491271825392206374269691288183686072753133887839793 730 5743162461720970895819988666544297375866270008697228183395939022579658802714644870089069648951747599723377199215091175762767743446739767753588158941439852577275739448998926775 731 9976040367333209144746643980733032938819250384056072912783931490876778000639130761433182058079475555712239145216948948475857815911991589086987331240902380920222780837947305993 732 17328672499513372535093571105637188382546284858003549627785977373197318431113547721948434110120662487786524374290634554743530515519707323247322356268921593084583082370738489211 733 30100408532695475477198944972425449634550919621162875058507178516560463237414373373742312246566083744305957626902687978218694215308895108700714662920350480068287940908690562683 734 52285285780581867599560680947375891475074927912620847436707667440685080881132172858498306766353398816366595767746208486270546174396353763288422804538919259261042277769147474541 735 90821063315060278581533474019036553451627754824782993970452081123514946656994536026243819432906931826116621978030143191118168954449835838147737786026624746928429481901087660835 736 157758830587506701142516563800182057022260472539351477842598689616715088602899062023702319724457943697418799533981268795391456885511602207828221763813277059459762926670277454076 737 274031680756711053300433694423982023137203418331593366988506643299601201589840643755036316530536154694822542680977779139878190948305316025869647097031436218207440527124258284145 738 476001005957601373203114157427092472210554399148154316637820873217313521167033719089668997619961207842199399726974315767196912181648617839205049294862675861600711205022335837662 739 826827602731840609903356977565351169341565283693879015696289970447323917741285747737383776214466190477411763706850958242384420701673325337068632406564227073798026450025247721298 740 1436223613149625037917707214751401095064760306778065861680358561225529503865762734564483054841971466535291626142475665231265672156638048905124801176411023323789954560809674549949 741 2494762221475518046869404936867338184200067077310260478210640738952030079393270244360281996463228114576690930519726653483705252091414873647408165113011748137031592818992415686212 742 4333474595959776535130126990300895146284584878106841186965648760962232926469660268481914168727685049899233271365087429486954903705828876748823290271122701193108461281136571468109 743 7527371511470931277363276169337349767927402003878490057374885710916418978535179629300356050937086441820358447465863603270767164266020742277794965454927685789673402202415197898797 744 13075263421304271303922343951852597522034588937440644522646085187756193402951399826097084876240804700931952273792039677155980587532101964790612564023286804821663552577613320064729 745 22712113156095509430389378899880725702425744934550851112580664055129599818934367853738436662978109058638199262910410726798278276938600193754840480821792914328224319328400379002852 746 39451601653760879288363192030014912181319184118289658521278063272989765888794273901249962353668614592857755797518490478303472425789272922802405823869370120483592026615531529612573 747 68528580425345033883680560551662824227980844340283781641896601804338923769193819207500288284211485603406997644513246651578981629268857754087712440321413332279934209441358498726197 748 119036138920998711738860876532628306366177410215307662204987955953634662980206532010222824881821926633970363719254337787240612047990016914289140383172940713713551484833484782242258 749 206769238196253821665190712859607376129574246969480790295600789853405389251589448715119510010458667355826060866483638929100348973608673640150703748924856500192931106762438674779871 750 359164185362510654852600867346896035265893304177035625773262148891931460475467575648232751471443224258712453009551457700988195980256519830268055653114101536171460468026684063518181 751 623878644485198251317230908192562641298556282210416897489018428822844728516501159307579779437537176190651403955029222566497259234393160045794984073088503981150590298747531910068115 752 1083695365259866525723507498957106971598873417024630650714159506697385476332592428058004380309195516074766963303789432713493334066536534960812324030027266695348429712511541904609733 753 1882410393538608275797390673934229368146658998882969442636123744096764634751100142428660266902293650584594860973792996956824972645136017124482617149485965492080190343851284119215578 754 3269801646565560504935572557385849540441169516197823870252666916587901343690435313518884145154297506367227755957307349417445593071610144844852830922846576584863467943328534197212287 755 5679740637101176132688443745348632087391901486295402808141048209882424949223452806140762533354527586412525672682184589121942611266467657880015561935538127488084237347757487951017691 756 9865874811893322110528663681405276592344273397078184669295081252850030004132403240942190287936090183311041269129932448674923194986416092757109374480600457453093749769747750033452902 757 17137311723027751172598825122863233096717200831648818304697365367811301834073113563373760308583441421025033548160448682195484651502965536655928225748618871952895686348571054289908412 758 29768009293832095517698485369595765961970071547533377941447967414033732834100553848650644599866612872679380098498075276698387550187481033427753621108775188744325877606248843177619356 759 51707898627236697270946274753698948871093976619150653607401959813773898965195420517292177691179524908449458172579462168713004285031743267493593639558924577667299775217427031197370425 760 89818125023179710510040691547670623033976252777775777181191051780827763916255397083434682930321443885808496978875396463544370629783805651972418646238026783999920217154799112695284822 761 156016697581095699592354283946616370327389222993205351548545008374603249903481905128537068918272623693243057382257480816698111520019421093334350010070578734063967436726663792983413457 762 271005545014764476994157848067079670463345651061777818107112929264168259880225231212335879005482755018726950228566579932999824511964275342440637360378422994767899319736765397991399135 763 470744520089422986813206810137451824817365038939310070084118030136883793007386881663043379754065572328788685185965331184340851587536484358940478556532582580169235452853134192200544329 764 817696933773618154011576445230554000217341728556240562558839263579558995433759392924139006876117435325571955525138440015872056944108709055359440236177382531399666361275835870280190002 765 1420363375394712482064320517715110160182022420054841459661666759204306064048715720906598009974898956577135019660635279637577970431587128217080061413119032843178332282924803665972584193 766 2467212526837226783323102014694354728846528131531813220663038596090614267728454267462611284644405931223195225519215386689471308670573753507437977456255146035596046000189379730580737952 767 4285619974459666557673971413838865120117872878791473788305871839559376388250044360881781475160054308440023612569748636023653315939623273876696727004238828299664289095674636509318547735 768 7444246640978325824459595944848753233082433789317771668298540064487140689888284598133148838406713438026657209130085034279390242136612472884597105006694803005682762482485644180393593008 769 12930873101669279539742738694355678420006687883901227792808077549829034462221262301377007898302339593596285967587998419638473616207371439103832861583545555197012768326664612033613901173 770 22461302967992422810411888657720301936290782894828875180935202863823836484960547873624629479603343748178675837703550118711990372388405509121308514628783432900703550225260133325832446742 771 39015937056471207382722907493314377582230637019221285300841487690798422949019347861828602763532487284773748567786820567747209328161554616427135059227617972792973473083076026400322519509 772 67771818338577011719055113221388450502181712164383060743572483210952951496292666565048921467463966745474980819158700899683308326090058536104472646642811221694138424651161044036706018860 773 117721621148537359688179250649409131060634181096402630890176965404535749454589018350270095234994878584367483345761584594642177365338509909653529421964338170806503967744174511529993918730 774 204485882562653690186848063944743064531599624677102600768807767384729306422809974932077032539709219445474170064382273739122547277908127601987778008560587630340719646503647328913938490228 775 355197930163289492932165892854611364241924536545505057231656189205832796412438821990933247112777049611176336869932700611907955449022654705435091528867750474345643594941481578425617498979 776 616989143754842993259981034315477668244170728005137543517064107048223173383148890477231315540679024940459215658457514464160419102278224594796813044716484921776745504255449939735013498243 777 1071728101952430787710063172515128195433959084118958079895482119799688638152612812432589904910538067498564276581803989435562273174449911222353311493785158014684893010695538151650710401731 778 1861622908831844504557225898289897839541581568750149141601040647565505427555817059157159331100450670670649437591256023074171445863059762625696737591771164486508306829044622508140953125244 779 3233693180550156249643028338952085730629237932176079567410680584817479572270082355775196523138649425761878938215394383974755387100147682040140208720752663627273336396396703231045668266013 780 5617019180591270897567493578737286758102980492229045904326555286206052405743906268318428532219721270672258652864720538714602152914124046982455770765156437112065765302544428157589110224366 781 9756925816246548978299484300765622103053993752746476734513923185598947961007947545177329806788237101015332664725852899713744131344776934965592218536979522109208681150645480020753293433176 782 16948064146314253628522490668096874985073467949868729443149768800546950996199692981003713949357851986166719038411192075024302138127959761496982755394910888325954383215969872448321414592788 783 29439280744483674778336500357495004715228707116186583447995341353163292983472699106667875974244552521680080321382818987664956184944099684284941055074582425123563189787188087845616702809440 784 51136887568425026672836274649579423303017963466996232417472577093163881160916448829315932260673630587813667134996818540191115235568885532091752553559286686940539955533234444526313309302247 785 88826262193098470568800295811337731499209849602815428982192976367853382335989659456781843012596953876940883846268384138378989161146870121258980506953766097780653533351835734197390464404872 786 154293802974213421386082781363315931574366259313501004333379607730115643370420765231282891975070532392396456260914337390224020147403666256136996636634182182347779342830424295931843077268784 787 268012826932788452425515965286268092931866458540132405692929113459080725196972673545718498818461346908355543352873793706548153481949325306259059377782846697472437182927447641959253081949231 788 465546081669330918578238694737091226140991655676551959159230054934186992712315840542212613581479064629101872047935594938451196589662095868734430892528354568726015171296753408821672641261371 789 808667094922360191524550128320598246926071568416150083279741649029194837194107016673473767764648580257880055825766032472213245369027522357497374998509979579473484952738281208430159196976553 790 1404678282470548609646047350836948998531101469120156237896841108920972048088015746486804402986410929434214347596972927343252051906864588914903587326768205779804401742311681931990803194017456 791 2439967063868041922661306474202247200642681363003469350920426215721212806909198748040182092151832229388851381936562075730819858518552926608951035209070371965223439723946002177519606571031501 792 4238293812224335444187818840381047294928569595164015705294760225197149686765794654976683452824132610938867462301317664815609719739829023868941629047698453179686902931482778037707010194004323 793 7362039719610973814590922194438226116138660097020412002265607036831566053212940621189875191772332334779978236021368477759768923703397828052474739813207373999010950613384651878233698536101204 794 12788077286384412403638878896303411865985942721289221793761365171801918092048376657784541246615062528834726306910714834360860425036800090683501926568881188671844468950342501771459067439942765 795 22213262480358155092816331340840076365631936344887249784680931242056857690252653952866061148351138649653451810861332049253534395863063118670618454578853738272298226907660372591214340068068990 796 38585083509516002144232288209711727520420581309152719654299519879451630369917241504113131170490542706702616918229662611642866006517050271151842061471145440895421059119829005719065947985677458 797 67023413186279467578808298318103944966724906673704122471695554434761492878188166070790007741634369791319179401400868961975975839697632861629845887575562212656824628243179625381036329531770271 798 116421619614503932088745695019743492743650888613860739570910572195447747559984108239152214612360738487706631631531317033388505344359837837427843734208495371898980623174660766541186297256580149 799 202227742057739891114025603932997525886374457584282141418538778032303405708985736184175431375982696886792177461189604919412395809234829054761680211890280401760250751542470267641777084378096523 800 351275474376555606559908472741012792062529050443002613915600035040581616729553094780453595621100553067750985357926834072811179354555046306650754488962973183258837054151374956290483393159584966 801 610175723878886481598475164103438626451777356024902012441793526247036134163343804727391472731013572842597710091941716917460058179904658379643634902970814998834419188081232568864693220637371440 802 1059892993303638583885148694827099331252613270078313238251395288552977296975480716675298778686687683039792480994270102713942734375537861474140510239831962736215800715760199503826156495045120560 803 1841064980613887420779793340068931526293512361575044726048983082877552779363652976607157313189424577896230016600807744257948467023089904771763590543388305807911008757561065060355316520504989972 804 3197983460837713543748629316247450366255519556610325484606376821463032451622681091812618633371024987435046765523517882092721597775597714851355548491336149381958225763221097200772305796748229924 805 5554990358016272196766645217064403099633484552922633410171162704996530267770560934525797825019519064437169783537939300197230240174537426113360361136561862844542133848139368573715903577349952539 806 9649179945905818796677478720998136250681103753039341056086995721643237788119907310371578346627866527059060040425503518324311244523769494849551163735093344714101746134414830838036786448010223273 807 16760906433277788128927586244144545775028911368493487534535489051950563453112327087038365645672973245131080085377778885759751471916951730894980374389705380463030209150623675590348817910734632381 808 29114182349173774429139502861334486869207665700585927806741637490246694242600464769308142292010698056288596336685061624182567064598976576600582299649365178822990914929616964104799391365660323812 809 50572182192844379490428522981541057699622544106564550566862074511557968508782498387282554501826484080735295387660690604731301464890039237101598910862094221240021557130989587783503287931790469788 810 87845352518334633163925841376048776091880031568926820622617337074773161153654981888692870277238076299790256552545293505902491024269789173624829694434141766804673774431625888826408866174553232922 811 152589934316940678513476044511079152380865266859652707535997453681443822008877662480056293829892336473317038790101196937376784649482707753982703291439829834741592397012295119769494518429486998122 812 265053157479089381782662643915234425882834800692109099486973935140741689848266158713344192813712766203591678907982551359958064545918051472529527060883294130427412265248983154263926548752750718211 813 460405049678531656267235884934803858594982995585847132656252506934064668793642401098343754262722664390422090149326150722387769248185836231538742650853589050629591159902602239806485962247112741582 814 799736972709763689099097076546572202712084229905755150215598069173708371037453863614910218501073118572140494026161649562471377725568290737095654388823808296921818953348251600145238076800128297417 815 1389166400250280342217685920435209508822064725590347957051243592329245871149211136255066258283298987882622939931012188948952620418623974349959680610918881481925216113369159767737394241357079544840 816 2413022472933321321767129102386014217785315940885542837161809512628115248715807582024692856214975295814136048640073182800418725823741904034383980495681480018800130492131559415242826634203700989767 817 4191490273470617926597138427646019229024223548513267680860015921233862283894155274005473362905406172658495225746459381145923185108925220871437028884775519977396917129887506333456157663259063171218 818 7280740610443649860257607645780790410109383981288160348364934235127968236531673758541543303061160379413333579408489313003204904568898988026135404614178161518072630573972869563395539590646024448514 819 12646858367315488923669492335147309748442271744742717367602803010153781074329963449630010885234870806824280197598706161369109628145734554920702787082483520291593783423411005271305786204675908780372 820 21967961107351098349552291731302949469409771196286956050893305866617899844593045562230604246138733541719654553400367109054872385664201387824544425464548705638680191191744588938696795538323751550231 821 38158987884398101380947534878763664707414935731701766932763477555029640023136035040844358201038680572854287686663071980633538464510729143483783896501461317134616076656947375783662931328704113119955 822 66283272682706372444357272178185042345998238228475958535742002131589568691263901167435087051926589118686074728125002997522051088325519485322684990439605126980722570575540877275320854322542789796660 823 115135974015871333469375122358414233905303030908986540468964265282455132116954729928888050260820024577362898211468256153498708144928507636093328571546189713422078504334127363565420949073775487766599 824 199994538230488277216935337898931904555165862069178487290041160298728765127831472699139698364256823797032824434281048910201432904044999545823562415523262965531035277941746971120609374100601292941899 825 347396334324774931055446087432096151026428208363770924122365257670463728706035699811438831538660703665759717349439743087688707897394123060185456175216985586359966491843595276609612050162093482703218 826 603437544695373214983272238196522641918804197325178779670172946791451836373076807395775805857726031252443900909927977840183101400335258775384394291360661329757513122474163650126117367992184627823372 827 1048188579927717869153429228553080871060897281715127629549891790668025363332415079714915693473602593244643941300988976367262935076142213971731582359025061006751797668903589507965704922241537994721672 828 1820734073889171346011640353269634455985520825864332516601935591615553921700132303122608334802034666527465946761074844934896839825707852414528939111102179722043842945921382998766807316527739425441482 829 3162668084067146439340879807738853159857608330791408513572027494067730387511204888762049892531458314717858161713433431715648784361683665446033940966668578589049199867235146859768353545238279473192147 830 5493646520609801201911714930274147207935698736206254989825074317314689943967516642501096970085983506976632665583823138523199023323944075021477631874115378129774307192246873888230815950737411086247199 831 9542623914741292113433194678756298474744030093329617062284338896984682541795705245742182339432112595933671885708492813813040351708807227078129869616102875280536279670188433828602313112879973324448437 832 16575815505524092379432612314853500047876653625586913607926635091018184499911611176900263062365871352860805582439822524514893502103914476175528830371957567320132613721290379041424154312474867061580853 833 28792674020059797572742777646772837413453540877857879254983910913214493432293074788549844021060503089662474903983797415283953401295029822384138056873629181793571193383857971286592646716696691923003800 834 50013712866745292521144747471855583589153754941131030563985445263803956629300513684084541142167665661236458957016123636693544989959534285832275616174522028567994065983917334246590274885457657709807512 835 86875275043038489402695700674520517066326973187224328237018634535701208695384758213183148273254423661602973395400099560306495302619542610164199139009641761654716193150998059172846269954476983707731492 836 150904881505445757424155840936427982913740077878367794455691254537613123600164635646090878752979694534695781286568766782151505706232521710289127429154942181630634972899105014722828867783007268186281375 837 262126171697195900039575836169513362534843137929357193620039426741710235679753474923769882206791693279627151976028079075256314351872564285849495860690594762671263794793362780998784132222012091870041025 838 455320790177011327106397711219380523489101686034369783920310865775270679227881604212004338541441251015621767897413262227750571060117848528281185798553994441054549024536909273874981325265809810144492744 839 790905465963571895446896181037249051382048058244758241239610081392382942180176735838547423154680835268028222126738472974303637685854854624562755321568993924899949613584223385748025175169400563569156010 840 1373825815965644905188888690815077079638417020112921612587031216670023547158363374987691301224642566864751054159184778512312205824262389545582371324686311607560828051533914137608964558037827767033708839 841 2386375431498915898752324846129975553749414802538617109335406560150083491604673152562068355112116521335872679711331975165714481193742688421100416135247979263647324584519084836445807872138734539186835299 842 4145203586859985101140735638252869018087574349408869910703911764496454319293118329891693418212383605788929688667482318295750828296081444291497143893402273371198532415974768089689760191430900320224910070 843 7200339288493337785964469081525027344427278982710587794847717951710779382312387423103386018036718151089021274484742427827421063053356439084023604499978153621638160271648229824139052902814212883478307907 844 12507198930775203930319858404658393858824276027757404060229352580873977381618731170852264113608706196449537421246887706121344958696491931470995810430113850811575028918811283633141884279090115271462752811 845 21725368600889527859070071271701340532304587744544804100737065565704986528505968371956764066386052322424488924268994052399949900800271384285712031100523636443068998632497481318714001721883944271508936483 846 37737597639319091507125648075633520666623879370632111675627727009884506379566195686990901142362051210346036869119975374606855999013949757995025899285289405522904151741870299674921386020225697973663499842 847 65551305561224501186959716259043227999338872326990723743300174846014849420904343189680236422822198684274654750551676478177523951983614112678977167668304646375810341141940267413344119807806196628468168211 848 113864525819841072935857880297539336811680357985845356805277797885216488296498926914903962808786889726280209106048028166274633776977894642366688868905584686336555740856552957060935206003108567634066433400 849 197785995704813315030158457178697982574241847568587469091682364307877413112197001626986270055305542944105804690552190468602917205879534791438462678803238076959931012845192409517735646452600416581997110032 850 343560031671671278812766344185194870905495094153583306149826548315395414184910168987596637658271080415533341940386201954780529484569726447507897510250513073048508339907697455143787399802640652904516725111 851 596773775320268097273765429718064874475733487647685237824053006297786610232088304858608071693704591951459461182508107870517821709316647277462547695985207356517326225376511785351873307211162813421210681444 852 1036613418554914402925942492186996668823542344713456681752889654019387749013329829837953418630519743864659396434139415858156892124785475128930924194702307277197958344237225828863775529887302100424702940410 853 1800627681656122631451814509384097457335877018804140418763088732628215967045899176825208535693715526438580448434106892679959800202408722698051183660143118480170141685211920583711633864689765412399618733718 854 3127742695503747989970985965999011549901468222896952643141685293318686284460189313303437283857833382230930999818634371569588591073541741378873193697806835380952033930274296617144151529946796958101759113269 855 5432980104070914821313784739183959950289894032231502679179277140531752025419988689399287147914161613279489628949449986448492599907481625924927838590440479223735340090212494881323443962751295983111074959401 856 9437244583342049961317202134639193911964378355421254457083299799463057838759759309543833335393355298220171556520061634979232482234492272554431297881967854409314247451053517935439298542700718049857383502352 857 16392768539513939645822672406763136280256503302998860025819590749151293622540718153463421300957322486153041452159509431850294183343975470152911816313432996930429829374661398052681666762812840025046121680110 858 28474716111989762371364105333481116571247299343240738353186476197850253763145598717426076295729454301788770311501541008823660501413403947366061865057707077986153996991535223576091451350783336997605606702593 859 49461410725344786709294749588803719092496909002055916072410106353732962932622748082253088194747432488325347980766223394434949998743880642084946094925083853004139246903947664611268272943570764619483428804529 860 85915910147077496345050027187326070586295233516777679671465245397367300065257926354493030469948915386196571395363125422565888853609016220939577573407209293130804551799552631096752262077033106654735515564539 861 149238436756076541731830352263624025503537080359491323757594032409445765003957472952200849596824184631279495942720766430043746827234253102940720383421831499761556565738431768544457465177017506101542534878857 862 259231508660856137969754964306457031131559805118839290471725053704648119778227733402806370273758275487740299929492333813015601044646718092223608144211318678291673149376164207290426124185338168246511935279145 863 450292676225364633699308093075662984003763750123505717930133877507168521598113165419139172071859785192582981250857851289386278893346556460715164993592330829984792902921807076797436983198860664052027363618143 864 782171485671788927633394384748424640192621221552300687955067842313166251169078697834573961716499957824748817082286077829615213599573970823227759530028408279113151941869278060507806696827907609632285754015887 865 1358654637971106611798889476296055251602606455641991162815807290486189051148235118980651646915499817252988128623704402475158623322650585933140033732694805816722042494175983700333410869315720468297851738548169 866 2360022653721468361241557360417741459275067800193648288092430652154218544890571828023838904158574915371501227024713156614366788899346692460701977606296457899401108972510256989108258116826545349285753969664401 867 4099428044786881393862204303488830067602994410623086542530191952818477318366922110402008250686317338856492691894343445965007870311044639528620689592406675300168664720462388767578066702659630947474187898945793 868 7120825839483051222272258404620463095991862700826616333130381585781426270807892472763259524470804262233224194741369697381783482488938566721978421916439070604400744254931395628024507699333406277878669032633107 869 12369081755375848445798769576128238589394391950555105058594347010553570501985108083034184080954580920437617379464856174450735597818449831664260444812523600759730272041354926618826944887142378776953340080238900 870 21485455046921714919757272684694169768001622165505779702926321266757749614235598731301224477666328718307550816356693700649678258150413973512759283053288353557993542678756573018713580219882253544619939787477117 871 37320860812700384931029075673782172560928706253592444238225040370397608398049381809304641613970162915074919286111640640602311878084510768637459621372117225779988475875175429955671901006105868972542780848613460 872 64827421563059355402583317602504400693482238901062688243124125199761478006384836365315868722080024507211799033242260621314825399545305058627001089678385622797343944187004871515125494472052669527107513193727562 873 112607118244294604552721775424310284145856275106160525783502733931794025984503950065982987371622276638410044999642079882361717752008647468393670846121697933904879233069045643387232452918247308778610017337938971 874 195601842145611494075591063716541473098414745414367240659785329535357690759474624694994570227846857183277806190691249443453399347930336733570841895719489535911534776599867351023551033789343817566377496780460114 875 339766093363242752715876904220273828319644975793326940834222262458311049914819704017537263396337253373267982082293677696642621714554907798665798880544031229236863003271563219259615463154925866885603351993065534 876 590183594045000230753593693356090253186640657628079017695241258409242239482557775455283463523134046109134160567120555210756058734071076786587932429858837837557705384215582182295117617428487428707331737543443082 877 1025166081853522335651580437146987514902232184820014332065573535869963692012974196849155586770860522466283604585799745887217393452447430762682352432294572689089262503048517204451601862882588034293706555685081949 878 1780743324598021606443472918921336897394003867816288839030608105551848176674402355393144817150252289355042190403615160406807033559488712829566505036366883034300055379437817394045880246208426891372890380575795237 879 3093202988502208456827314538414314308763482076905332370447009654877569767338467030723892750456546304215825473911349582521471916356910372730873395745539434246899535608117886501433363008570301907281058894093492842 880 5372983627631352693688868631183140405560660491938920806343101219054685186325717272068248796216673474738978082148600218698094428275120803005102547818553827830138142227570003494792112041649397316490240143036523546 881 9333028957395874735682060068913371853382267817106379143599218560108851683084599851847432282258944679716150984247467233164849312374370119716891292612740739306338589175768618260687222017210243261784167198828443263 882 16211742963748770977323721375079312872907217990772890206030489929771398129315299527239661201966275253022923149789797496866833493613226774352889421239313908054890115357149387132256165185828266823313096013810753252 883 28160269417613663298331947363003205806627866808711860501504900230788175217456731492752286597723351611192390483569590964208120938406464560047461134093240594898641392433261821872344425708406940211827259243372734884 884 48915207664334659342036651948038788495925214464932547056193937938001860982551020631697081121823183185053837164727984579079127906836868316708743971118848690455974083933883953581497888360262340093359590096696346443 885 84967139531285933372302620125420089864431589647815571111322848571371014546351156682700427429996312691038988865729156798353123752329207401552635256030335017463881138180623738932794460930468380493009446367995989023 886 147590394579738735975411246910201967660190668258241847019499203122246961073377078726562473603602919713540521934095664625127101253908327055410841757683381805325162089377558332109565076417121522456378332516884010938 887 256368811429531951023514113037171725767797704886182036449957532537767644743663227936369177540664661392983127047669360186243911516681768620309959292128185086201431171717111955309964642369005319533265682522291479179 888 445320087807487034117837713349735497438776400725495623387259156445152839894037113472305215576251812027927567210232341068952002103582989154228952110045179985985590749127100094319121051529619768436832823767239331509 889 773533954848393837628418648182149801335662996637563898285502555570008509730231544733076219433012108428236017574670415072491986349590887768984804766242031750362927178596191667860570872570166458846703087541519896599 890 1343650995510598287935141661768183248816898222610224672677329718121031755061253782236235572028924679417305820521903269130186655635261193920166578647609554244076414354164016519365053145946985603786104693927865968084 891 2333960890043236271618128512607201771178885615399829011627006953687700287492916444399058011146753893976938769185451135689568101865161211371734436833877667414558211440839488109847742228476592581033058598620781542391 892 4054158002674920431097332280358855481202039995689660032201095715207903157436408499372634724156355313232726308256157894662046206617575824176863993579641446286282191076171479797160196288975002545807969852097272175508 893 7042190458619305346583223557517508841370038733985626864219342727117564154075536763428166189886899437026502462181636983504388646025302067466726886076758391658581235651299073768517148776297818632108559682187242132329 894 12232489809905742512568643312078135510618415352092477848690952774876183685087726882867559203694697429510626730534253393818994926334328472661720118228297753190357371281978314647590191647147940017580010073364196303293 895 21248190861737228860542368308838626397211794154885045974971468300033192161509124143984296051298578312403455700047174648004561966702855402359164508420342685454720985442532542306547616046606968550064269467134405546059 896 36908726016775844277139907197111899354724290183030460157905246916573223056028171841732486215661733204589765843895690890031737831821057057156806000758200842474620665432125650730212977953048109161616975623628637065308 897 64111531426165365180721802572186475312873851766660539004009018547444709904469603743041159359029355723799261649914276272974613217269925232143948647647512985121627482441458062113628259760118132751062609328311569021187 898 111363596238460543850756424513925321247474317279123407050525226710563083394956532241438477205154842955288401026769282563071520982438712972128842477849898291917243795442752131084229648232393997091328505028112958761522 899 193441808225179719199536928590883740798063022251092628736836927293192807406222679283489788852457058791718095738848166079525750106104535120737923756865828110418787811009746130144824850211711017313454846852671548774012 900 336014051569429516138694916777392505384301696630330519329357443599411984794351773002835652352690043807768841790338264798472317536815100875707722124605481206196488664287050052517548507930809697702020193435335452009111 901 583666188235138134692491180137645712548380118791990466891300912425066639598633828552288385326309171211334178336704767803088823379336482499979297151637146616476889061316495414369313487871712371551122103426492945616717 902 1013845158253880114108734615707009051925950973522897673182422930714445792757815801908961901032136263976423163004402551358658117235598455943725116448335599129135473696182910937538934769585278246107039119885932996865302 903 1761078550777278342858172247835971439505170070684650027656757515572455945629449205160144766329393621835419301659756209710947906561281145358771275533857722261915638858796605586728636320879033059424777193828064180104812 904 3059044703975563412484405192890075274264871584702228914630169761567701332257941210476628417137547325021400800773357113561486524753833734823665196700236016540815619424321768044094854406554841609638780798336019579907560 905 5313649693133084586571366761832109813492059540864573955096984487355824191792363430332392565201295856786438175631453174662740326548480657492375501182141583359972943815528686788504251558771810820839827855734319984330482 906 9229964186086923174880408753995228411879362035253033959473986622688231009833248218751701861928087859265304546384094780536770041032599073326436800644273478593246578005265277881704728608754274078381893867573685695505242 907 16032716455987406533200249186741114134400440167283672989304481980325148718790247552002995816356575949435836934439882894183919599326575474639268989974129750768312910108837946172976369465532837214428387786923711400374952 908 27849295162548817696733465649948232926094734872754433849318823409653593030152973548187754952770845138404006914413730484063546824201410270180710029330641366062143302621088046190871153316208667623018934554585921112420553 909 48375036331483550295202517151605945340787475467708487113267169050221046240391202129328130984091418595965245366462061487647171226987774028131400306904436094730061936483460476767857519336980503141817761815145841123015439 910 84028846202877446810033385077163348577022784812546653826116823132111172442485520041819270618091646260681909125314609366777759356657365776351294247642124665434696740413208200383319467233271415310800481834334126811866580 911 145960551756557031018975342161404935779010089072746074863162875870214608319695622956988775225709981839692172764215950950580832833604796380694018225940577382744876977621209630556537797184241309116742870356910056915348721 912 253537727004384626067781521007717545078989170328807122541148799359683309841759079628846699402082241943583801043840968286268719459626710485927255316036078762767002156564864427399563219023282264596793353404861949657043983 913 440402411754120633346101712452733149846760993890506154599488010811542918793982961270441397961027697887505558245313897788327718937636562021174211188483683815127036817065823182282796763638606112534871928213606834572791823 914 764991808400537600326778937167592030909684269478848980127044739509854766150022879685845073351700172465833564806901564913962936604822729370645500168403516590190855279626234270376056672887216818191527255691967832005249420 915 1328813038486838574710041387391212807997199361773914806947019200885357711634858033865740422760985427554170745839540951821425699539304735208939287063474176868163404166908564719610483802591382146418913055978145902744367075 916 2308186926791389486913860143612256251265359446916620139229982399965754440075985673365144496308230623578474527281124331281518671067364841025036252769512063028936511022413372930930819857957475937998302831374583281430417777 917 4009387878280853028957991057541708420356002446846231868015875862156223318774017441106196897803271879271276429883454111728519396863682377391886061737895947906307916417525372965696815317555253974627409023334450047660842949 918 6964423449383089020853523458359551684238959001389903014057546434531043589821807986127176213037572907859046608553168601042987788837070487562847205410200940019986868196027367364780208563080122128668423022229189433143677778 919 12097406251229118604305607431510063437328722359570913592707818678101566921053470512453465240276484368291708067858020551277853475727601472472511072016368118807707451485861415357736025418260850615571227477596152047070829045 920 21013546788318973395776035466433133482903266938976936187331050618573863942208185120116349906909282245589819396805322481173714137371856876205908738272408269399195110598196539702444727868245084211961626437143246952696651251 921 36501142431255163350075239226016542108681616801720386820899635133781532903174340565234638077499591261568339517897961525302829689887525166820677339279066986557199757063426471048182458319690232297910844796587835658362953483 922 63403546874218997393125145704538965149056428469664606334515513466227949582101794515491150488893501252682358248622689308166057758848644694767655770853312748930354034371630967393135633605931046970285147847153557618701913459 923 110133806463795376537177619539628223229695007289594142590108847340758072007566808651152338153863645583333779053357471998680672248493975656742098392586142928266026713545845340999511335982835683236686372101718914683251996510 924 191305627590004545080092861483203860491836606170744646007256996630159467652589475218029005814148295626957436943789714642364768905966671995067886796621572925216953161700202098222171045611423079190341465035595131530633947804 925 332303443626425726589166701204751579568954156066890364678375932857410123551620110320300012070195283311394831872030991029771608834320967919988449686632765778636505743232761885253885053827443771379603129806830858649764680446 926 577220754230183894908407150301944198611717088028035194742934967288352413534578179413357499693683642902497903953602949548471822531236911721448766485333044207283362764255902245315032489530189683103737374556024970755790226452 927 1002649251774310002414128506044846795059426037159501356218744999436673039866250069021775782105354672740673293864621778875058847051731971761525376452999252473425078467603050866104307478680846584324214450659854948895135735361 928 1741630935333084536555459120145633237176500589614877857243629719600907504260424683152224193123156849357353224936935099850955319029086589420314453086525975442347778959999876055738100026908046554171440380760155873310310619741 929 3025263629870006258283413896469443739968744287721705781681041476936788445296851348460956652177723392572981386590017879349102108115904414439245592180495269348924048015165308383920312469458288524648839867329511453131918732050 930 5254970984116044451906004623011734270574451205272886572902502311424308066773167007595967260437445562579618789002841764318214117847355884468525709931374336175588549952810364947394781641563210805651485044122675578058619880048 931 9128037560511093860694156338610458465559688586172641736473836180561542768202103849586513180918523795031432728609239813719057899506113461295037561952700507265259602415527284406859055014301023359773020658561722655251979448184 932 15855666940493492805697064873918046588297796810754648301148261673531434254958559101659721095319258640663534452180154496571412486876559023818956074023322502540627868049136588394565751470566188709908261405438722167189396961039 933 27541755000598601484669241451783300527557887730316943327670631737753086751287645673088393144187291543765060942873835518496337638813201791551995449480133049095899697772264651362274020986309738661276226057562912695464884456990 934 47840830118331746780825048920028556933894048922146780087597005313889438422735918333779401052936673984010364781216015631439296692166826475360633750115063992594415667231005551288981394715700909076612618373300393889738329047915 935 83100914461018684027857401440163284728761793928518335051360739440176574734607178749121007541889115098095971324738918270615908032993314220142593213665315255299817937536708853058564301896467699079465637818704684763166840143622 936 144348707310816086562035219919444795719680031809424757897835350191581126326327585999188869217192239800000408665506627710531825510475752778444394785118770948272405718042994720460860780893406134065945333065123313540955725309936 937 250737906284746638591390548663963665296005783009979517555463989378180078680810472456675327959890730037539039751543561437589197304201218386180746679565229713110191924269889574092219599662133884821791576218360206379514397741316 938 435539041667244358530878096458325227985749777769566309949477669863192582103711473817971502219204540712397414144162738075425568482310062735256940476294958275063514765914696133175689307093862983519123593365619217096739745964660 939 756543992997206647116011093932608048021953075514414457356971997877357832683338848753046706955494081722641745706913680374412417540242842473155197033718279884994210635707109168528744845376334015694661723594054205237317757756625 940 1314138937233196663341074757735891873472572855079609679451626829017550824054807729059241178265368146135015746630769701467402863405935425417390337206970838626505218655140948696105941749556044245032085816973353705124983452629348 941 2282697585781732562760394954171670688663255307699456086594807114914230891865011489351702749874086839134864928273817206247821261191309126811002914186153368410627308233421961199253708401610275060411030565962228049673591377218342 942 3965112151006221474192064202133167180933093220281163016327036617815883221897977525741308993638540483449135302548486845452634717362421721843002759893429802362404547122039640358560762995095306608768467451594961438251547828635712 943 6887515222334188241157523125100240301679384694704025804159471335579833677705599343544398972778378188037518807162436344045988626540522406774879624175884675682235523822487427810938813923719443520519076564145928012864433796887360 944 11963814422209196654174777871850935773523672954496914502107116715163893948414537623134484535039365506632899246602331123123854757616900715840981675565514847597596249606347315888315531582009054302216507955517785049967397745513078 945 20781493892735507494447956876524805589780489598764022441457618881449733814108796658905375538963717782767254318005581080274514331172784914759704665314657172587292756422375272028178389798700385701940637731869196094177349698389471 946 36098059797057223472500334182372992635168270890267298176748857302404437108300216034373550802313149129317019220087017627073073062928423694905173869063816241465938841463058845661541574472126782585195204762380046336694245326299119 947 62703380605733413243999223847064954194072152443752251480707155349709678764779681655333525898038710805335949389891398528314510077311384614264066128328955444719403185924392303607044792342089145544270959502827316650483393045356472 948 108917597275075301811006285330159911581068855886536672638187038893436975834776597399985865847754247678196178127887972833953254688756210823368360830187348299215523781865274656588738201805082922365855571962547127723472146460184922 949 189193036827918157689474055167877972098112783032191767732351188956223891752565798825437586940118082325368927720373599684204839651205174240253190952040824705582817915576456382031127941305059804340307364865420704384749255784060239 950 328633811979628519489347082809880825285445403462780955333211887229693444801934758874027251838166913036158066775531461413728748546885168525121417322955799811172471934832319552253344977864570246495097261540787633230179829824251762 951 570846497244473887958971167209533731551270389759316626431598644489171288674347034698734969374324306561160763676781165102237984068524241958544592777379115898230709211082487699257951162352163147975207554069181472527927707272052971 952 991576981848979755372871843910088877576081569201122217371475239205854497820149375566747383086438275158336105650104917739613474300090893616316787732767431013360713887453814772391222500104151460028898205398185904772060709019981343 953 1722398080182404223408956265781439087994212801125182301016998555073004840080109105908419698302878193071439292146407512697890192138328018612344075760672042525423480268310355585209109903881791634503884891405124480352200156178317898 954 2991855600645500394540978632655498881858676664738635706088531334409213205554014455822168639029778952095437936333825592715938325569001927621080873365392552291956537756895867920951150268324436672791747606546016378922107751989790018 955 5196940264915938647418380905886000339745763716458177397275114562341492556544514266038210356327068624449537153327810011795129946238480525337664894468145653555777529686403182085623138496297967090094528659563583645973241401599665550 956 9027236512108893837958787705036659766326536952732258884152088382887653347602809868697760736000365567058332229443226862030172073760379414610575318020596908219003730566939371382090426688315365691214518057258273476476664297973824229 957 15680572585313346322385391776296537330987470182870919767043494769422520607823642851187201456482845212543182415384631540875743830295685154198681643462377077369619495804773770707563792831836596309581109243558614582830419064395374450 958 27237611009023984430010570245030138007289776529329887791911249266750701857996938617198831860995397302956890979698428549427095218544252224434784749056543354712789295360053087636310608824419921662092757407158783433167455464606188647 959 47312523151977702483774169781043855051356179365809623941282424515874067182512278049092555784496721055616513983105908583213216344594728536897943793600421347193621270546139456245747410643703895596524533298232488472103812061077781937 960 82183229882562238102689918707180624484789770765214754752916669960072563431686418268466328381258460685427629522949965993749422717908197984611260682227007668565760024887375154455340560119798113153074188534869491774767690380358432970 961 142754662486178240735796148917766638787354956442628421309601865029534219997294085188069579206246329636234556258977231908331928774375821739620505692452526495535160079289626858097611722226906523162445275876305678551074652208950179653 962 247969004025074092913669605526512556715833055488119509770871604779530763763286616622464116369434802963908783581312583461717489832325051633749319629217231321871105335391254008777994824806318802366694275682539426471894446208835425658 963 430729377845299094600422974204961187124798675447961307954470932314603764398843434986482478808044417722294304197210192753802759941965033553394215734518642922088697989028715260101041907588929999337818559144351250339223039691570727715 964 748189466939336749907957041921845242666725549104611414705030096977764391995384399414344692639213941543742270305296598425440265030731690362548484395097020867339761911667929941777632939395571431146919254371604075132295839256532203471 965 1299626882288076331003287892296426057570577740112507562717137439162743849096646114074941455685650776100058922539987255775574565216649943073883281783906260408024607809550433705886892649287436710183292215852776031760697136351036827048 966 2257489723926803256460950154728912490858933823864380274299498202027919553031312935819934476747435608263030406963299282360711496915996506108970966710251153836985231888475401217108409454649961411569523207766054683137648657067200165863 967 3921325361216615216594600898025987558065015236269728887615746372911770703539125763036669500128598816138380539231432329478630447374069689450817887196612916340979690751882719045589403721651950111466320211981059267236262785173035691137 968 6811456293928713460377595157132433186295886731259888633101882085418834224054580829999415217975281284029747766610144271171250857320418808480070392049980911722283454272490673448695182312202028895915686681814936779073271525354044559923 969 11831697849654194595061387719392258220624237148046512216440890855508672895709901716031828158784492638480204242508908344398444616551856181762146466548355228537899911522765418300136927335016075412365720626495514140458071544996839575995 970 20552003560573205901275224716982211580362485404657066522464895559261836399620796457259852542150632307789973594705102514809325631483843382383725731433160919933565746749716138075184528793875570272402521121261909731662102945258835907241 971 35699428410112652457990838925695631534868288704091465134271319084388130895194335188014489822068144152271229092574401106241855966380004263343692150314896467362351257376499135927265277351373148298918796548838270965270046416452635164094 972 62010946283293332811454464475657926586102950503866444448443002028508469871046569645786184163996722149765319550311961408777520587224905208398275739146348284575465979966511439077823085677175877632096605759545727346861167718736156215776 973 107714818701696878721218456417249996547908639960626579277220813327227831831487094672436569488682673497176124876145761972559026491427903641107539259859326146215337460741146816205726718385479641862553044846868865129915140672609722348949 974 187103775435617052719448061817278119066018780499386546595642856332192759427487670166179982384556039774997692250761380455104034663759310490843523966987153470430324606948413689590097319139066757503986487666907887523554030303414152032872 975 325004704127217007137740634801404724835352857493949763027708194297052599079662032588204563552522087409825852825213001286390183516915593524213243416573621683944853729791578109970195593547269565551462170751408642659281040362484086858089 976 564542631269173860042957947388725093780401712387068970027167792248047301866603314182338612230583299372087001938658397860742446553129297674340867629882813541340897403080474668397452459851832862091967096709340277690964948644014314529887 977 980626983157665217814137579162441629211419786103816016322936054124680808132864258699380182683602834999318099060838107393540382243393891274192082639141409866088564747534157353914501675041975632479824203093143284777032497179112214913101 978 1703377613724266459101413927643664871796468518159671450408448332985691487842251776138630461001716127146045683987281753098668648669038771313831167280932619907144166509670953372599379216142630464951977670595853867907619004151225836280663 979 2958816496762126997937965995574974826933427446455387401467354744404578069490144071700495610941176741214022936057308383155785435849023190573858933729875268943814141125621862560212375410659132176101131178213212041055656179852157874079407 980 5139550379772017074608374039682308505424215435371344240052216417245122670839804300987842637536992995225422558214384860363814596455333201206969730808543577781764055262250809301071134381454874133404249150074573229826925097774237068871002 981 8927548611115611110361029963483239246147866628840105906059933135852823265466238340228751636462859013274526727719545207072432614035023421512060314265757635893305572706134831365539088737003428356216109072806986897908933285787405192249785 982 15507411799583858159159571123972813397641043470721521629785403486990804773426736253679987155501572287468061605110373319428041371905145615707377957119608218781291392609758531394428705245366991064190696366141205683210353043011419654076680 983 26936825683867281928263542439081111066660733907639457029627902985142296466847267149103127255706557371087160171032096668124525527383145150241111123415988751156645758857467509181183219636025981560978336628125411298593994476094386713574570 984 46790050286955258284202157037338627688322701351564119458721672084949246992930504271258698303501385187885263339899848328379381569102992117396687867922493081724784972949793556438527366659779707984451955453930896881883556861715911238483009 985 81275679307937143776692327723178677701082720790572571759700721068227790660234657558740264277158691144945222739799529680260658041724986845003820904811696788468517341452616230235941039709562917020224662638905854961381683323443393865438293 986 141178220721174890884259140660571939686543806731502779487649682987530067357773623689991617422382683606158932239200729831889782575435129275922027111838510095896522469894884342066765515200480273201750918385280683058515522109205673813029029 987 245230678792374537207099731795724538031678977601974006072160704983142198503388501242087367429054091677656148884819360663771267178666533464361894483841884101964101158900304744841345452295249905430158594832273582348099798624692385375402312 988 425972827209238559772477674229511122712576040183176988186119544984572282706295691527577325839028158912255699997129942822427592323921304645284148735895682569332100347145041069105603930195260509868668628775837601708341771063393094680672581 989 739927200031361239393414660985282907613269163752104242078421456577934654668773217617771505739037756233500196194588380176827143509210622578943386323334226438930245445636261103088423313773364336239466820905361138714248271526351365012675391 990 1285275084171791456977667459871068410903663096418117059738700980063874497429060720687139987249860576478701277388186866021954567059860430706687514013702936955476644451727518438238127011606480775972239910350481146055929897983989269562155234 991 2232560232848298803857794509032485591856303239761123978840516666012297386290461636302390888256193473386890070920480553475626197336050418589655190058234281806058820274825273756262565118227427330237151265481082862078726300223741204578840674 992 3878022109568444030474491569603169154170251456190276429030500762030877222217172802586801975406664980240734190892065110105510547353018929686363183125429118325798305449714804878067353864480398663437784853894885308693944224192818754332082648 993 6736237285349684973461002774130564815268730998560109812056234287705189434397259939562247927736576225952818409469691088322742759952805638568072493161460983232557974452840152138335516086818455659504467576850138534395345461508470070240231131 994 11701040242286021134573546373993509033632830120635265430627767011188886596764235035080037409739575704166100463209947446839806916551131722477040504150574264245726262703954380423028913096099472524639591277274325765925620419754995610625308927 995 20325047493407819359820992570825217455523815847976538111840868639412545316199419904611685127651134196966933567166740578154578931128885990795738717030570647497803064259644209926554805230768034222496694396537466715609327298885619851561629207 996 35305199115234822013163617934930543740911275580479509501250804561057092009168946381715958075115178905012632648713181850304039890221506759901498488846893812112207867758136822193511395200823778788905181412650103976622939220790927923397011024 997 61326158522908779132692142253237162014822566084638125247344065889998614714237552231242046039853546644660614555804066527634454479264282769246819051797218705897367877564379151784075893455743565680211393485497609376625064139436559303055224030 998 106525322429184169752699873037973474391901296034953725199498863563211041274480310264067534627078346173257735331669922352982301652002346210492326049820825603812222718916512411416742369096708491463737618191333557059695472747706359981149860603 999 185037585786539405702163362806550550071855793553913131884244102785398150839997860918589132736454540678109853827410949955104709418977767169612543797116808475319130902265419904140832530367781252172600894650721360369597319537991446061473894330 1000 321415672564354335587300661795052641035876771734279325740561284406561579646007279941458256162043872517730146934311344873356239673581532454765067547916149567297242233765605492942779923622803100446599706246832600265390571807338765297482113894