0 1 1 1 2 1 3 2 4 4 5 9 6 19 7 44 8 99 9 226 10 506 11 1133 12 2506 13 5530 14 12104 15 26408 16 57296 17 123892 18 266712 19 572308 20 1223488 21 2607429 22 5538518 23 11729577 24 24766121 25 52143714 26 109475193 27 229218555 28 478646764 29 996885485 30 2070875492 31 4291068343 32 8869385350 33 18287605225 34 37615650558 35 77186950465 36 158013791643 37 322726680874 38 657619733103 39 1336984559854 40 2712064858957 41 5489165876034 42 11085495517047 43 22338605575029 44 44917803011918 45 90126306287050 46 180452985413094 47 360549276727608 48 718888639762164 49 1430418901561438 50 2840386684819863 51 5628751930467087 52 11132040552646512 53 21972168996067692 54 43282649880952562 55 85095116105345577 56 166975317387173849 57 327011923161324630 58 639212470797976592 59 1247107147135429296 60 2428541757569653858 61 4720379685439238026 62 9158070579126469940 63 17735064033869448626 64 34282237854396413614 65 66148345813076350940 66 127405423679438972112 67 244952300984984395099 68 470116267289933856842 69 900667624624366861475 70 1722521335549851774222 71 3288596758447162705693 72 6267692355403518375180 73 11925064411722751884083 74 22650338787250831345988 75 42949130817530773634520 76 81302608176487994905601 77 153648960077516432153953 78 289890753272590892034997 79 546038353324782562249361 80 1026834275691275121999841 81 1927836873026008491437553 82 3613575548235300862771588 83 6762465467980950861693220 84 12635083149831590846264696 85 23570036270257543034174704 86 43899078604860673768762293 87 81633308327494937619394940 88 151565370578078377997522215 89 280967997156710966374826864 90 520045834826602006799930485 91 961076219458347485270060481 92 1773409211717361309818063634 93 3267370764006049544644779721 94 6010762276232252872718730280 95 11040929589894014351515116918 96 20250227206097714131070110218 97 37085615154464110846699401297 98 67816519258335378815463425895 99 123829169506830801937904631242 100 225772404683782145006453732678 101 411038130081766161102364224953 102 747239090228315826788508467657 103 1356457168588311265711970348118 104 2458806630438659245061402932917 105 4450585629372189165032393365600 106 8044278516347915022657783016184 107 14519003015757408984232496185481 108 26167896377879225327327275355558 109 47096177528755050029382565268130 110 84642758631167789168802002746734 111 151909062511761920942259808818953 112 272251113214017219669652454347784 113 487248028903403216936483032929655 114 870817729917017140034866540724184 115 1554187599048298857187300239310030 116 2770006844838328679621738105770922 117 4930167283508496071434174725161361 118 8762903452297978556434158724348783 119 15553999082367126529160756460689749 120 27570577342921937267610396689593147 121 48804677426786940390614559399127162 122 86276166552476514605230903489664693 123 152312666938921841619671816845687596 124 268533792041365205022330317443317551 125 472804419999847466664167215691217467 126 831353375586514278409220222449134764 127 1459866755896929608836739277967462195 128 2560153635255222418049841813456158452 129 4483796594971408943389750073400405532 130 7842501810534100471757272925931181058 131 13699160762099532741909429395577274038 132 23898224789933987831387220537448007537 133 41636227988995080873516984129158191058 134 72445740996672305277319445939506118310 135 125890149825393388227893882840355926429 136 218478998535514139985283368713589621782 137 378676469455759281120812420558458854983 138 655494754902920671844399731384573835872 139 1133219352185734020057567540961034071994 140 1956609534222237052842262316723787275255 141 3373970741772359839038607088540165006346 142 5810679825961749105918580954953825203121 143 9994534514447497590769895579528179836213 144 17169184886233582656871272550916480561122 145 29457082520994255702462483420942702603137 146 50475913403490562416837075180603213006651 147 86384232441290239081144558590122371727410 148 147652915591762141266187402451655132136910 149 252062497488554714431825796738081295878400 150 429768410649632313788622405398113661320754 151 731850148553773203010062566835793520685078 152 1244722722111075351743818156380339595376602 153 2114400193272690484616182938009357080709750 154 3587295977648079333100427424636481969417614 155 6078745963590155114544568697287712318064511 156 10287949916290809652006560359947403038510716 157 17390538860493967936563372726110058800095301 158 29360798438264417147255685286061429886624700 159 49510187333320823688754925991142566817178035 160 83386243837139815204489678194846130864667982 161 140271235610864645185647711886589157508393956 162 235677665089593540102799371876097063224840287 163 395498677544524249119999069739626797675126157 164 662902487424112675761166390161129259232771885 165 1109771209650225401514739534096051670482314902 166 1855656674990983819232374343599424840138883109 167 3099155282096285917198091030268433102093462597 168 5169776104507052164261630797733396292905332951 169 8613585432354232194762594362470535891947554824 170 14334454228547253993744662596931648904641185883 171 23826730222803523960138993175090562019277631301 172 39558055368912289682168649482833606543995498871 173 65598472076591302011969028608408685969712652800 174 108653046921832650789509197952759776970124600894 175 179754832126978553818606881319724231761841985505 176 297037163843059580107621346179240189853023028014 177 490268082085198332837906255258992646701581068831 178 808258201914003021335713557805297156919070414485 179 1330948756452973188193209524426969502005854330604 180 2189113602792598134886212318235017114535240317833 181 3596433562713957845021469659643192738668084957127 182 5901651769970590829212872151885089645697553647541 183 9673283675852224216628607491056843414504763986377 184 15837042222130971353114676213316690197211434375485 185 25898524667886864156970317734902260718761503943925 186 42303642103094606225814712584488226673885389679223 187 69021318984959893536030374032754607423332681556553 188 112484447203290206115020403457042086679810994241420 189 183107609044047870265948587990576076056058927594078 190 297732296515498352834419964255523835483348488838600 191 483561916083760604655140546625976349330904501357732 192 784487009755552874705280436326904316041348250794446 193 1271240959427252818254340675889975238352057606204953 194 2057687288867583652485338512671691958554007055450271 195 3326910852783560658659800803501268721813876078181881 196 5372966740502014295588432248090196036878564830911982 197 8667607584729813645136424838411991179926365393675864 198 13966813166394748822430803852755895355568715427736493 199 22480671893036678486867861994879928423139676154964246 200 36143983162380294432435729607519800113127010287448540 201 58046811532596742805685880965360808027895585772777507 202 93118769313117829386503473939713246837607812938333932 203 149215330792744025541182138253829472958915127754364659 204 238840448463694015530952364705808925264747670388386134 205 381875125433063403077635690505697469831878518875443216 206 609894565132005964329661766660753651195228346555279073 207 972991152817129775116572543278186239790077928465158774 208 1550545740512541582413357129242645055088720588649573843 209 2468213127767024381742952887475771049394154813100727443 210 3924677122663746850113929543241702614282550095559070599 211 6233747680685001150162877324711703959868025622312002496 212 9890524409118256159580839849323863829675344270951201968 213 15675269992296954751840392893475750955457533225072261059 214 24816306476604406144767954641434230155851539559957003221 215 39245191030528092514122892082675142570348710929958838539 216 61996007287097703344703346311881116141131337371501919127 217 97829478495487370072479539781018081143830344581424183674 218 154207419533894186612294412322079515054150036857323048429 219 242812521282757307890309339385696139080086152807096149070 220 381916061093674792043328997476849684429692703204436161766 221 600062593316558755252885050636532492886080713960307272384 222 941797908832982795682135198472700989466853701005779833452 223 1476563627535130881770318019053094018476899927209617491341 224 2312494051561806214085713628899428875042284367736752809846 225 3617793944627262712238079528326798986096772354168555776809 226 5653826825208618259823748660895531542483015033561041184331 227 8826273258999033801950310014331876663170274312698293113468 228 13764141989967605764727858893169181989638919703375447042995 229 21441666581769496670619248661674777997643509028222416639180 230 33366162285440181561178330348150905063263693296704679085526 231 51867223808258914823096721378220203291351548205325262280363 232 80541454843623204523107459457368890372402936829290836830918 233 124935641242311823312283391881937016661085587840889266581573 234 193595085994370958227923525784884656248371868956378010690877 235 299670566840135512752167925797874060655710158941103268578374 236 463378955734009699104759598258288955351261498913018144391077 237 715766969105753694127946970240420748487529736752688682357814 238 1104462044680879760610873908555948811289687315006496438790209 239 1702450124959181966832513890255383123989705465476387025452973 240 2621459283398650898895424707246341988135794056527485623585187 241 4032344290271824640846466764486914943211172707904620145881171 242 6196101375439737612276874823228014024070678219270498060715343 243 9511006687155494584204178325434189579066323124019300693845013 244 14584184937501615275048457033071625039733463527947279731178144 245 22340154771269129627810444883613984729539912050827905543723930 246 34185281636538014065170903978683964738076555956722055801714093 247 52256671452389283358946002060753927305520034690588841333009599 248 79798466114942238496480101884754125065479288777362940084908660 249 121730156474111588387841405067179739667581354088775477776145843 250 185503995261945165947739719722349933642191222419192894232336722 251 282397218551898723532052044244629404594169009727354522339977859 252 429457535228336766244709899960740933867166596695378489496175489 253 652429073465082334348513881029921187608637778132082277070182932 254 990148302625185465173635918830561493881532415713208329852382117 255 1501141545272036889263020224167338710395612871885866993218686221 256 2273516372798927963777260471133066129830014209416829164383512383 257 3439775956883549252825573662373953534700638093376955949728203444 258 5198983466633548954471233012672120120079704606540698673602224507 259 7849888749854748754414644383188268702456972501837044712562715643 260 11840387770661707640485929953551601936216356189252933808762154241 261 17841290975847299872596473663525440388358648663481283985957721889 262 26856234358290561074814544351860053967834131558412322216629257946 263 40385271962986871885323365554373317769415783090828318920411699661 264 60668116813210184611449292872102704840002524697208667266168077459 265 91045435643619378217158517479277017346576871871021427668672325824 266 136494940298973591471867943458737559965054714378764084043619032387 267 204426024688281961205032775976562573128593618651651196389190848680 268 305856427156120949812625805580483697936489752800111903948337323782 269 457152789031896103732650027782930188364376760743379573966818910998 270 682602705436377986295274939050132792731036685643393174669006636901 271 1018211589367100872670352777918539390619215187413975268239995850279 272 1517301867099555002294281967401902888917318254528054114656731063753 273 2258761606219250006895582837548772961990288370407101143637875373158 274 3359183819798406827180919771719224434361369348837816567802821125496 275 4990713346111316997700193913942436024464179384740888108687603057207 276 7407258095155126539328411948139995525923808520587831791187386274292 277 10982945603219574236942140886906294942150488650754432429942431379154 278 16268488203548892808396215558215627308336394912417307398601454641633 279 24073712575557923700200846315248954437201412457389936938540510706308 280 35588276274818010977197482425977819286377888238343836420359740435462 281 52558061430579017315716338363394173138161866394845570938418651402222 282 77542663851399677251527837451485030126721789416016790949825666153057 283 114290879715275724739098216208912929707416932593733931321650970645454 284 168287709623458295070600329405503309860286209324301437469312131528203 285 247550421279343537552789427256405725008269090360605995765536167922494 286 363785900543570024061036545520711721099840617966038930707617209157689 287 534071561561032279369678564595773991528158163095994653193188817946231 288 783294200801984993705104162356287750097342676635187029868247541528988 289 1147684997377279871614791238430309185770499814426734958943328642819576 290 1679938167677597343314114211715256228171773367206626250536006718380598 291 2456615287650019237412273356917238908627462087048547947281122838381407 292 3588845157791311497066205220752138470192754565660314350589867776547347 293 5237770483665674852183197997067158121084453769239260723445483018236979 294 7636824854648013537658007819819646896430500220068322707164171685152466 295 11123828089165145170900996550118995268757011904232380618160564375415454 296 16187181005741244182920401368047033301441891413008578838711042342090212 297 23532286965971612501809890975573827945915793958098061059542763139807362 298 34176961202954387070014507516815180212213644810010666633362744249793843 299 49588341970579955618711218769622470362137801926397673258254451925280862 300 71879160238953260474118902491031624990773227254995970044799440809868327 301 104088822635765381088854325484313414070779306342365904884701423854591828 302 150585556646012153037361551315613769970468466269456022356046423117098939 303 217641186833932689590485557813293158166430204558026738925825556908576826 304 314251831275366296378840922642786359821114510145040257416159019958558022 305 453308571546070648259298016744222857967964274199869475082680692473121230 306 653265678958299772716461015349249040419719650063447299819152175260005918 307 940515508751540718582021512397446583018586909671228135731054454453646159 308 1352766057721644035048992660342897407391048052280897524156109978911616970 309 1943839743565866400600002132216473532576245241350347405221194277563375355 310 2790484683201432808151212403333657001079856411738708846577078399057605054 311 4002032902310952315523955917267744800735215436425767920758868257787222954 312 5734081878594757720258226782036150813133518105964982696758216268714732087 313 8207856279410103352776482204416255349793880433357371895083549678455985849 314 11737581104504569572628117961438322645703213621966581618829550939639127305 315 16769142980061711972519591064323375294727436415257375982965093079219898174 316 23934640793171122890499130281393661112838653864768177779900577240206906811 317 34129280181718783221134884709751846938173767633967864068146395745191368528 318 48619657193756917747058166897732076828169816816852696419390434624819453037 319 69196094519706754831780033481872075987756944549584446727644032330607388856 320 98386741344069156988969075478216023118730669393628251254245174991811900297 321 139758182830576234993713284979679713367581479481886170408062656665710119991 322 198337100149080042551866224209946147658236503269468020042164238495039489095 323 281201145866502154779654445131059781134999341629781105135293788206502991583 324 398306130312406381671375948254347424547360681864723686111646993220892866358 325 563642893017262657487155587262969986104414816582192780426910442322441286625 326 796853674892639788638479355139606370394052756100852861067789769688201468227 327 1125488291440418970282777972934611068937798618243614386097141593501704672080 328 1588150276594331296394903649612616023572935273844052044012124703439088468308 329 2238879767333191912217537905214145037438222451173447932003714895152925165100 330 3153253324565344580280848156685817690289188531869130697095826928990584337564 331 4436864989778072285538742741558895420701196656963929530112866849431461394295 332 6237106655074138357456063354006300482597583196180653771152082982836080615936 333 8759515295497067903855533361338058993086962807114511706614797494689701294681 334 12290435380238472535466396640039535993106647198089455598857078701268194012528 335 17228405511874977023169168147033270115806176011177605038358575983822003288195 336 24127585500787631688510437342962100363244337172030658987613061018773063631597 337 33757784330413345008404575747639407801085373690353193781325629727964274274346 338 47187354367034187848255414416794587628220178191638382924418729877941418942985 339 65897550931912074958310138655643142584790468239654931405886177046447210246122 340 91940147765653623813454993136416028298048120967924990211995102688727479541662 341 128154458812797861643111176428491111145166595732007605930000691942268347012638 342 178465867035336724751140112820191598825908651076184672864694850258014991847522 343 248296073681483171283404797783339606415234248989877427931816812026633595751964 344 345126331458867859938954578824814036929187003418275764192597551423307070126427 345 479269960912907961401163123414092847740397877212321354878500116750354963413827 346 664930888376561463291699725282856536980649388333095380013255346890318522538700 347 921652700204501793475566126610143694025324905387186009099962907851601520374297 348 1276300363811007263523039324490631221768419070959478692010588406835607496490301 349 1765767801260837922246381821705960423177704428843074537859993808738196566632999 350 2440673600961130200558095154236141301288033612793439606748065209334126238160660 351 3370400618681740456704085015431792234949139190992290775732969009783754216545451 352 4649961517087803298658531096514858853370493560495879448063268754031762533735018 353 6409342787062289766288363035882237308249272959368930377166456585374519801302906 354 8826209721799531538461081655110791724358410653503287522832665310023459956738184 355 12143164586742693835108503730360153029944760317193294322801669270329510758792116 356 16691167157702393371251872372123239946655402846422113783896537587839875751714558 357 22921287397624320858054626868495862227596031260791539854822805663712190944760031 358 31447713068792116579869531330089048645747668477261419691728232702507259834372150 359 43105945581103289701329898849740755568317357807375752660935439323756551552936242 360 59031472052191153115835015593739407197681504340114866807674661809381581254183701 361 80766015824541727577447354889451834260696837317560113387924031418309297550396880 362 110400895065240273793921869258776480641445119472434138073081199270334228237824007 363 150770263541762675461950452573357958560668960538434098992373121584457177328237646 364 205711339968412749693574743050581551783311560389804906652796690747293464821272904 365 280414511460764388587648460114985696484524879314052144513580062783924973278685488 366 381893898180221008738658314915207140806166726020512949782725902345057743022405483 367 519619219509951854543418344658599652057017288291535536569425549677917858588573149 368 706363439005496977257891717403756076972333706836202304086672928518296118913107493 369 959338784571897025705313929570513943955924407979261371388638414724115823361344766 370 1301717791281730292704880069339793609960548683709681377992496782846778676902065070 371 1764667907253799563970941139093601740802391652751893029075017073919612858265348378 372 2390070453155359254360305989607955575844748770821737104024412848670230508408800110 373 3234150641193659099996932344564717984518881330805983202498250987694633172662748627 374 4372319286437607593678559998518942767793431283831649548447419790325862055600738024 375 5905624487170868067030771823222314044305066895127605268452085910681330304846536713 376 7969340392749537593070113740894869347736078378293405925957968423878762229361969791 377 10744390016726155307419484862033036555895902740438489616980405492500167547167526659 378 14472522713527978590492723924381088432635083314481441925838936336040595035036401982 379 19476461182731787021934318012340642907312113904481711489686974685717466601197872574 380 26186619588617995332959817437187927775453496275743358608924525462006544803692811838 381 35176502145460177440608891333117371272862199781697032998508405170250393439301384839 382 47209557544072055178192632936500082426394131757508660210310130457552111123338956005 383 63301137345075526404807044159300863942109679283728247323237102242809073898103720389 384 84800348970568627470338857230142642457108235791851230818251693089685940267086363645 385 113498088084646841282577855481464612354040652568635813833599798855840560919918049805 386 151769487263313634185522380712687448340727415341427133063041238589039343521478320330 387 202761565747239971094012529910315939725268060612519602178576022704571787737609430401 388 270640187282393386720020217257719817133664764143199217977548996267200586163935114459 389 360914760608278869107718936977603509267426911182608996489351761268855880662591967149 390 480864748690544042968020975916966273469510007124752856061451097284771836650245034452 391 640099373961878959631025210033627485182339947297172583728593253811572764108057157312 392 851291415129597269525672422838475529470016129690631445256672003859047514710125523246 393 1131138327658857754924295233023523970380594192647258990137770031767176772278669525887 394 1501619910229068730096963131542356498499688220715887894284644515375531768660984981906 395 1991642444785621828675578142253438814451887263828222158108086842552909001618155522974 396 2639186022029192570152609022257627089386171472480393314359114897822225449507308010796 397 3494106377592164349421130390934979370987015142811893588262037838351061739812985039793 398 4621787250818834198205462225751884845880908883148792347352767055800191889535861833775 399 6107896912191950367060030781328488567869192185472194515848721224900321182455578169608 400 8064576764509794101790719269783979094518278176415637275602609272256824514970896825046 401 10638485507327872598863486052142945053418256859222825390408852554332989492382740037613 402 14021245265640622554498267307602072837429486943016776768483076870615857021617512991754 403 18462993977645697446450335858933127166288383670355324107940603300980255472381847633975 404 24289950967272602941262103887175391689833414646180100802729475973543934902642763474566 405 31927162411553283245385427417301502560823272472545293056983115673774237792123565381136 406 41927926139606466489867289255004730384337936521679935999274900222164301390131727544478 407 55011820924971130165766741093703251728800679155898610200469464425484062521049771061275 408 72113809606404069187048988648085555216429510840176973702911617542037428185877278347236 409 94447580255728182533965746703850090658265693156247499106157435936535171120642189955252 410 123587176058751047486605107666126283408620454779781971120485332386521975039060005121750 411 161572094267403881338147377384788749957395815397819120609005169383471451794462018540641 412 211042472827073078086486092113071574683831231086701636726821040005804924985971488900850 413 275412812527865697224006040788902623012784197347024392978098229186204264328736992290110 414 359095006741842425087860420926507527161043050397973247353046243526285305134114218282144 415 467784400966858994066530661866735460438510050266028520299716455948126524561428850513587 416 608826345328990427575669544039026497646617076888396005533812645426696124658683034495846 417 791685442109734002095079514725862055491779898581648660773864209783578790260794638557973 418 1028545687480116808106227868463763068028455200299077887635076013716839225243832302046025 419 1335077288387878332204090602040488140442159076190529489736284353171967305388089758356387 420 1731415511056641009232242738465662876887104772913687141235567140665293084997754876096097 421 2243408998962256069951276512219165787348646962312984755912691829982746372014804125480779 422 2904210225922276456854171906811850908349598463355627544576731957988740769598001495416890 423 3756299924179359992380375850152605268105358047123625847479687131678127501902931755915285 424 4854061446565173038407090488724959082361122068565788630566893799662625398768697309801501 425 6267051330734592226460845932038902911043334967652132349808005630521320138717768614884324 426 8084150382140934380192110140516124222291353094250159219849837481416681346121265041357131 427 10418827309169813566701210912511561717645672488038682758269816252246021937050717419352489 428 13415806724900961198640599358878884402695735663985382419599427657214143468528400306594496 429 17259508149920334254814899584927300084171198087092518637748406398579579767778021911898488 430 22184716198088860138637037034287632195248350403012270980955734796381701395130051240036206 431 28490058971392848257840096970392150301995848149947172248441397229566504819886374314862103 432 36555017484926857982047365626977501651003578738483173656651829896107046415663659417829012 433 46861370677513023642997947552394521369060487238980835416026024394263981511373343657613231 434 60020206867035501367702394200497233712850961407588849795823062888506425363810103661398885 435 76805914026449406718975659934507615760769104264113874146167533914526625804177128309119240 436 98198911101638158557404565491431271267064335589586864787941804547204732827888430280411450 437 125439316907941655479560094094374517300430823513133054436609181174057190471489906813338405 438 160094291774766169058350820557486732170593499248776366293932840755190031701744066591992911 439 204142454431981656772028790281114266922203300519703900091923052125067409075197902320191681 440 260079602551752813784907598128764711521890902260240158715648715331211516060086467076173479 441 331050986522761852195049418168206575906707014444301000992492462736803259845963766582605549 442 421016647304199465037792522836031610956814145763087663325222910187926335611697216060997631 443 534957885446564104962119209252608381384244841837312424673506352980008203030677309162294019 444 679134846591139022640959838520627109200038913478707722369789509499922964011130601820256553 445 861407570743071177414263576351410464544861303471536128852231827702979998677799628387261471 446 1091635758025192720536806771920522152132648933538009043375827180161058308763673616518129947 447 1382176073814479322595642810144383308016385084996189245050936194093378737012445509752548832 448 1748500198731094748582968344103510343288063501496617193740921632914061159193277602779653233 449 2209962203195112400883198246929950738838011969916571175925181255045474847685324107486023822 450 2790750409779569589124757487762500719253980748950090287274489605445285938840474540015226541 451 3521066963133886429783927679936075550515132795409002639300509214945605065373486310262610105 452 4438588176208378506220459446168620523478220699780293586646545171306922989208719585527727082 453 5590270749172690690997260192304333657393201071635033441876827288821621701200930622718240627 454 7034583630497636931553786897002178779276789504674744754056940479397671275942917314831173307 455 8844263171397444412393736833162485369759542388519190343417271532631595843982531240278193210 456 11109710994176429693524085399308100645804519309395670124382212858167462089292200814347784009 457 13943180469555715851178479598511983663167748753174451716588646850016958587968775950907042745 458 17483929861119316012453359732972518076316198837755840496492664032469583263534902351512927300 459 21904559228030076615009739801647291553900570162168711888540129603120076884804796416307742711 460 27418795497900324297050720911408796233795956971260483609109802205747093762263363707731687904 461 34291047429656737882996239699292425096214210387142738767698248056110287424248360293779060606 462 42848121516298748569970199960900305266785731523275391100523026007873615792024497745761409855 463 53493573663298564654595621404797208131436266332969851910359381529734221464852418653622486375 464 66725272627342595987984408862451546857461362550952451620175830917916276636624217297447336828 465 83156873181305763839384696782160024076672188040246018962361125869571718316240709392025782923 466 103544043919550103379949583549452547898778872497367802289506751911444522741191050204439190570 467 128816471455274509566113730389538334512055047017290646838026838788654039514337663124948226926 468 160116875342058973090918034386140258239205524922901768936567098225374794202005531237877523884 469 198848523327170794738427022423058936783843574205772540491301096053341852368417044342494592434 470 246733042762405673225784249640444404685512117772211866302996222746195438434649063129636731423 471 305880690932511255942551687874750686302713098793264824666428662824180471334812764935696004265 472 378875686278934122877122558986237928569642987641249831204416028045023705471656638157214573808 473 468879727672329016571649469641609147170430486668865084728482276372951109461966097929655099910 474 579757456167515897349471777198630490047502979900134469241056219021397108203366902816133432402 475 716228362102040707690411004108570037951539321058491344197286687538063514016073323797847573112 476 884050532405623034329856491280755486074825874285878163952954517776803704687228677515518361445 477 1090242694964087230278543363847999844645658973643771119047886116126153603519218083024514752748 478 1343352279841186338722531492883573794737779770017077712811904157127265093712993973044895401325 479 1653778717505380163780190135191618507669939352538453296886156347376374829618318570040717444177 480 2034162974607221740634599004187391855656714595321619203704034580642927810749154976520456097786 481 2499856438267506207062405713390280469525406528522965781341804863447310388462809679005851505204 482 3069484758691063237061207460942299855788780652420005054198580338664582029390427051873452073174 483 3765625215452980516884113248766219065638442000788306667517569593554533049446816796347883991608 484 4615619664611799858162766288259348542634772377816276424465617977647804160430530294414213452487 485 5652549244624022576697041087296210716717947886151595273663156514007504693422541909260113158242 486 6916401876772428755778912197148154381448018591789974060978351741071720243103522633170958953823 487 8455469315876704208947027339752946616338443790401538275643095298004996961028858389149612979830 488 10328017234971925982020742620872310818548244470387783782586159860821768325253504019766244359498 489 12604279732125470984571801149067067045591852675478940114726005392128308143424310118581699496687 490 15368838923921332541732224147044191183330107633300246541087944191119297393568384369769277275697 491 18723461164177379602609104754328042009401762066927468743615327872299897759943978872373375922387 492 22790474158902159437335528165722762993577605155488346341794991971585007601349125783874929861457 493 27716784139996946441407796623629866317088139541455944484228171591510933395486345197634494097656 494 33678649657002359117103294286298723753516261518088532118281084401163735416113449339990999350752 495 40887348846476134886108927169810825880581605164011490922113719610906121020357905967873545525542 496 49595900699714931349574851164762539352370142690091664250046113058831298729042750621640893168199 497 60107028396064274625981521073809946980348847451928245882164318791289500042462863219978867333605 498 72782584801842691837011673079887253337132882051242199482830882329219256083426909071389551388338 499 88054697441209257515269645353851103894306270828329938456093224015289054174484318514319789478265 500 106438933410163782115459619614432293107191811045478792155008083747600466214293237469609420171780 501 128549834723737187164776248776732654559090628786349935432515849017148359324948283106926696372698 502 155119232479259612504834316707803364885686683417230485658100273821859205462016306010659345637653 503 187017815145492441469977912404044057999303247003882340060833652335254980828913793823756968175057 504 225280503565993920045330465016159527869752711541475416582157952039055143074466715236570882517482 505 271136274389686065587532103573734169926002583415979276415245891405883151655789897963860141097263 506 326043176304449505121060125423693179274842765330673801652253083331862823547322340382430593789857 507 391729401564213605247185632842367500150303492227188917908298598090757593654191077425403384504260 508 470241411026898577644715453406905495544537492924204132939217268578353220653296737045341414173854 509 564000266695263878111863989720864413829001074402552748981098786358015310276034393540537950028528 510 675867504316660297261464314100848927022277118721858889893500157381872079959467564784317762205197 511 809222083031768973736776625007732933119644799719176901306422820107422621905811798676088958876978 512 968050182823534016146617548926133194541179400776055923386658324010837840798167604126727242929809 513 1157049887478190159664889444215582274566088930220497588750505245441644540946612384493776462396486 514 1381753095261608843880945614109303916363497941899422533969263042498055981160725176533601099087508 515 1648667346371962766350863536628980800319983559734293493172942711957576939334612962505292565022712 516 1965440650844258405942941722650060630172395281763471505935562783578661355821772076960975862858163 517 2341052848951684692165963361792015634236864380317352261370876586439672329387715497288452183103845 518 2786037544935673538218460967244214255947571854708535069639713404245547697887594715049807239266367 519 3312739231488859212139469439572925807692717374789205060406390652747132185194083836459436670431233 520 3935610874989693303212192725161358876835578621131111581109265802926023651277796401855654872252851 521 4671557969077924284946225625441581058873615112065629635959133296576715858263320742762514419529174 522 5540335896727621363847454167949267467519089005706036788910391060982876863554066003323636665074320 523 6565008379481553021201393770759183201658258508070485425637561990053327287277710844470234858294993 524 7772475848998446533785788960378843566915923517200097224405061070771679496900570044474606614040423 525 9194083763731345902764283187904474714723172435200282044526901119680492333026886755238398232532269 526 10866322226837884207623968121697190966141122082345389791987515394032978734861556118933656876963683 527 12831629756079611723187485474684035240517640310497371293802255452844199939075226218327159686756806 528 15139315729659131238123695290502774253584937670149274088325520678205441378107791331879666837576755 529 17846617902318432847244003731275079177204499546085509429965445920589671127827960857732707133554982 530 21019913473794401035513579126364674922052054987485344874697300676837360673575971153938055793903391 531 24736104518758311300981271973161080462177390065940949020975808457073183853082675120877624564490518 532 29084201177235069154322655003513888587920383712888220172317094168658914633949704641751097269577048 533 34167128882572576490415278426842104674460215554723097529972790445156717124905072875148778670344005 534 40103789097527914220137538078097060409855457768424234533956740874140684368962019581844379198760855 535 47031406567070152606435543052652268377157599695198766331608550504413903947222378615017119583166581 536 55108200010122518157547022164595758583705776334757634650106912769801555537633543841737943223008335 537 64516417494694061690583565208438311292823354456789860484447187613421697951546626896044618597930107 538 75465782506665570972736047161713674284636762011085077606369551831879262989455793784393627264695655 539 88197401968832366900166723415621018762256119932684447262800626080105112065006615760908442110188984 540 102988193232518555563426482539374710099012749357930409980085860020509768664714501731588592109568117 541 120155893389861870555502792600808982338307705676694282190558359655527420985772025924029176181026278 542 140064721183173110899573959359505483325886105617165424086819362987132236694195927494159321213421419 543 163131769362661108321661728886622998608353843211555351723742557766055631744159995607396283640445892 544 189834213610783137095175249053500544912226577555717404535263399525431587272172480017126273274361809 545 220717433157248546223173973388279907312370021633337149031797063138982825164687836098125840669210369 546 256404148000931844614068279270194426188003378790685493365321226209298988059816617784815026973678718 547 297604688281919327123131625807127599590645349690729968933007684598940103730173449798744401515996358 548 345128522857127725906493338557559104277090437891229285823765559511400088372031639814471536250502998 549 399897186574674448758852062707989862534126869060199636128107381964041647797957762642132871315064514 550 462958759162972637250714402001817638223409095022902854395214306349307505476538877964579598705802447 551 535504063096537651743755950496843328138978481721051555607972198017898468248479640986556756951698534 552 618884763315845769682778911639871610765312577430280085754536868491005684361482844820905946139442461 553 714633568304581056066096746077136091292992605334019039200384909145468446639552651165456471264620905 554 824486749801854434044308659575038949358446696666202808643882261269558891433922382783157604827595672 555 950409217382439402695486514534157624326058402466422593482905838624513505804755260740357398541591868 556 1094622404301983892432166192383957877070675143094223896471421157627490543618306914292038641916563439 557 1259635242396884147353033731321670374919333132222887783613380651687369242820064180064002616254102540 558 1448278526462241249851845919349711056166508143810916603763053071528990410027803432042512274168675145 559 1663742992408719897187532851981805299923357005826723477909741848164242503069382826533367767838745229 560 1909621458611818875314438806180770671705472625085496765291728518370883344586842520037006992866750190 561 2189955406194046512539623111598680999459643874255864431237681104665116929637324040965376020116341664 562 2509286401486455158977898173060977409395807880300520575237202890931779273111973841881790896091901026 563 2872712792549494201498555375877520568878802882205830876186997315919046590599820054516589211119131994 564 3285952141324757561215830027728773743115652663079967711222448423445251850156988986458802675510269145 565 3755409883649524840370416524723247744562529049504853891500851048305577286706354722600651503362250108 566 4288254740883610250104368275691051203867466859334543294608884256063180173866048491199287060849855666 567 4892501439137416240548963975687721716538807136296519173175623377201969359351858449099276392129628714 568 5577101324889467402590957813066459264823483271482083465799478401158805998396265575442932378605867314 569 6352041498950893866598029479007241476867904611898571587909091100463603084294505309154537242992785834 570 7228453124052592406826257123786468292276440589935392691188961148394482991069863134222708916855217206 571 8218729594544665992629081981489931892216980001179224490488172925608656585794072077667731411244623322 572 9336655289518997282300171531385166771179636100719231732373850667418749664266193439033836985935025603 573 10597545662769448587232864913615374267709194679649949675012461988243670667382523648172608002673368166 574 12018399454026566912612957338346384457138411586945174234340511328734458327863574705208616201751813067 575 13618063835440840508221790897332513485138093235333094368097715261262274462898906880246098645347325622 576 15417413334894707556516981541948004529826757091921425908625817186449887044061139821289202261682874401 577 17439543402909793629872549455222740861816546859205386577696353893794122651265522471125404529725796603 578 19709979512149379749781736626810792319460888226233642333456891967271205119950475148815369030038041403 579 22256902697219412045318740939370686236053004610539718236535348814269878314905657746450106018203203159 580 25111392457022223720773811206189497101803482962509128914535866896342007100765252174896657062335770211 581 28307687951648838926376373850036525886131471232507789903338746877844394325443918148438120191302560309 582 31883468429997891286256088658798501804369089207919108331893661407159627283185220481486997677978914697 583 35880153822229177022260727520154141044294689219824745541322197362562152522785540781729702119249487208 584 40343226422004809981580221631482931796426056758020112985581989621136102946397085906417359347909905757 585 45322574566410510897954730363658410552529483794737475175661252666250565850370282535365718547442990266 586 50872859195619430970508384450323023731605911378680042613262870269006659532076159530365778319999146524 587 57053904138867116842472552750893864506631812926884260858297183621118843406128974419649578197329565418 588 63931110927230352458060236859101890093513129931380102221375731607429249005677911684033137754554150982 589 71575898876107903990522744713757248788856552574681726042558058039741261163657033730123768098371234336 590 80066171110239621754351621650866515554058917089514800091320170508792447955379482638273260006455976564 591 89486807120620699178253303806001262836650512053711172925460098640295895142714807856953645122607349116 592 99930182344824840619401463431070974816619228304650711367028928996903440765300310848670646216434448712 593 111496715149114382979615829313138316736961823588705808949692576358212277526697510124579418829062816437 594 124295441461385030336733406426817357980200920763740864211456388902324365999100080490504724293268130351 595 138444617157605260779543598759050688443198561146296196650105911919248642498433535268823035622515120942 596 154072348140155869079399962401756807313130811048947972888924897363400157149584868054198832449177639521 597 171317247863610753102334146488369268207647112688678342062646312857018929879411030384852699257331432884 598 190329121861365393123725632671945897312156063607141285953854670980279158669213346403096558474740049408 599 211269678604552269645838313193253927774110630574543165539062923790912711212110841883029350487883347276 600 234313265782435641736116162335144690867900993221935938796173434459014511594112173396508473153017099765 601 259647630830637299911850651826721903672799694945500008496181654117127042312278581171297409469789405555 602 287474704249946555844103383221763009949141513806021623460653244615506888895710450968254612485731947345 603 318011403954117575446409793153698612819475437682245466881572634823041114096424149000319573104434230336 604 351490458560148963164116711318368726747038595908413311909496715645100828884195973284827438155905593041 605 388161247189474801172787585160058188678048485619422932150333248111270189217178490667180776491070491331 606 428290652983899025564258373660714679365435971538294135376930331459557014262904819666970841367572537646 607 472163927156845474140340484251466670336434035783478680785054822631242834791082168469133275772679436225 608 520085559999704538840383033438002662353961906501975879286640703346237504845291920824655526892139415846 609 572380154846141973219870105707531201386262425962344535515914303795248968746605710216480365877132135697 610 629393300565896688299689542832848391155189600479840272410003753487143343858558598562393503119386590264 611 691492437715839450775752002496729988405132913411425179542139230124695170110579257822358606110142914641 612 759067713022218723521437388676885344674573165967517136794583879629666384852593996248145382344978129777 613 832532816406736835924529098776730055375816767882327183098954377203024883221842035708989060575857923908 614 912325794303367604361964306735758968723949036968675453054315295403185913374567820478741226182738431060 615 998909832545972952249640426406758061065456678049428655322176244082765730192299436187801788367024208749 616 1092774001642468586283354121792358914881793786063660485303603414072105284807701685847905372927672879809 617 1194433956793532373798225700334568462820224284270926110182026593354385713597416975875952577354860667728 618 1304432584566979617152008693711480212280848481553405497221496459006515551200106851274292425276303192656 619 1423340587707602952739052738924953299380042287696687471512929698087877058934976505060511454591528593117 620 1551756999151452046261104010321536869257565573302078451709687376364503455532365348870732330256165714233 621 1690309615928455500142402179176452163806138496208607746860023956126481353675460533191441611416902685662 622 1839655343283470368250879850200298082084240689079948988636949843899096791380932144431586078815298676792 623 2000480439029019330579746834566606677180192439923721904186497835051687803627901993712829171090390220157 624 2173500647869072571549719140184553924369510141909308079302820203340486689719639805581953843357623665935 625 2359461215208335468067627749795317182310514766089791852991611324361159966538240700597984371672343284476 626 2559136769791807170194644767912179397708790388980289442893401172206391095007856973265814785245771875371 627 2773331064411128719749734594642024019755196192481663254805717510856759911414938602124553351558281485447 628 3002876563873692547303848911591288008802525572145936511623777055803358255832656856501900271025133882586 629 3248633869463827003939017888318860654364435272767010721288419126476679999663505694924217026074293954565 630 3511490969238661811285321954786609740334572394546595160812801536115826594169589483009188128419579148883 631 3792362303700387059669107493160517262372761317794558232371010741773629537851799723321698177983354787204 632 4092187636677131688798898231091512818742515245161799443075975652256080447824243439929203762289232415107 633 4411930721631849461372970374235856551903698040301770930018494814268620273513229443341327638817801746585 634 4752577754107223164421467319285292664342038064477691215133243474448217823721982725202254557633037312159 635 5115135601608980128293251343565154961880566035147807415307297189149447883089301484713027615393550677843 636 5500629802933856406112110511131905456544950115697608415300142956204863611644499972107905587067200643523 637 5910102329764774445934017976996532964652480862577124355741977767299095028212898358997388692393852959649 638 6344609104286866560307810292676381414221322158393683579751307644231709447795304498303990179926614416286 639 6805217267625194005811351008187187428763862842437718582781746441580691175955571986806976571514541394231 640 7293002195068862918184810776388575913005486289579967135982022038876270263529260080084308490551781298349 641 7809044255326205723024894509382423974557063838095887120565304331410235054017370788427455839287259963297 642 8354425312450189309659703104132910496187985593334570385090384923427679695405496579756155163971548241242 643 8930224970579501226150148859185241778024306340954160650174381884480300163150617209594299507209766913305 644 9537516563254929731414167158908158802953169638762767449261477492169692125470250660607095666916281356922 645 10177362890787526486300907911759204495865716943511974540551600225519125019320537205076402651865562545755 646 10850811710968173061203345036630023142508196177194619807876947911109275960375702564750685608857923454564 647 11558890990309804415233447927867822599346846414680475519053579233863713256383305453820318568572198072211 648 12302603924994586930957075258125913644319568664089909475230542340578920514364110586390058819740821414172 649 13082923742748387756977788170535142280524308318114909471862518968713674357515514781684979223344872622459 650 13900788298972168436287398396550003835938012617192002871347854444016790308989264272326581497896405236319 651 14757094482611456807881529882175684010917943682299753419132064257087906009914275562675011995625248368277 652 15652692449426510949633081785208440114318325754673604926165216933887087560646494744411563889589107461062 653 16588379702521704617478820681278528595949872238230596910470056738418269813479761725368624229931508490244 654 17564895042186428840838265485847395727480476239094931913231749322623970373843547923324963026465781243640 655 18582912409273779133807603947292077543472038799600247789138626859121751163648044801686070430186147055692 656 19643034648478915405079564162251413206128181224339912732787768049813246653916991557798374009217048055121 657 20745787219956871688786394663852809349883878514662664189073754112142746029927228634048607324877619563185 658 21891611889719720577421775766240664620720911438184022870503824187125509489284508827126107887797391054182 659 23080860431154818608673920032908900053184859544788335415910833583109114758943541803085832219924959363460 660 24313788371788489884841945885082054001021631061807347190334442555829718715559011549156004982166874383314 661 25590548821061905264190551549972039845969256585717905141402714132830416730609871989914112038978060791092 662 26911186416367081763116352869176384224969626748589634238290143051262616033039414037683583553189180982631 663 28275631425890104654733872560554569761950270853759839977645414208930848650004390279487689104372389136272 664 29683694047905566860932361697804814438400259057307019932315933319467468799058983295727876553874987051312 665 31135058947041213110207873704130896427360100969082577722426515550295084449697310481675498619964172174544 666 32629280068666166533336189169713860029053859345679965409820133420985395548596416713272822557922105100687 667 34165775772932339364952898894859499707201590453402002192620257377499611953212400623124456811648746345026 668 35743824330100493517353628854812509072185636599561329661149838637142024980403045867571685197755406024988 669 37362559818595324501900924644859299033677555578289163068977744530601649850666987669500940553676928601893 670 39020968466745116283676377861651586683187059591508217957009241365948912267381096887641351602397067012271 671 40717885478360211219696724511346922760427428901985142802225828934045192704633943795213052598100487874452 672 42451992381182250598792529336424546101094422947699300519874826398876588953728996639696422156636184098361 673 44221814935786785343540189912165647898295112178045248746305598850686201199961940298970382061496233568576 674 46025721640741949142382071882984723642402037410240167736204875485857945994934727747168065006893383673887 675 47861922867714694974659949227798740704261966026746858658124395374622751594837730194849291016931722960554 676 49728470657775770503908309256702535324712305304809860943652462703884551367341845274753007462481873783019 677 51623259207390287137901369223895519345851364528887902237037680827112849555982109397390122899941131752212 678 53544026069500629658067649256699777323283859278902402286403871535092478411178256335555045099481125817440 679 55488354091723886057034488381043373045866359373613327109756346309409451741253746128092105800372872756165 680 57453674110011418497741657513672623445038555269831583895916161077672596970637183248337214157925174128722 681 59437268412171242016371188957657811349657587571150437232402236254141814778963925179003911661830490264873 682 61436274981455206131103435817837549283362483943262631636644420144459309102269795544256390133165262475158 683 63447692525986267059857887794003261745435449872077170825201015215398131108659784702470966150354888003152 684 65468386295172964338700806549569525171676779051782078396856554356925560450628364636818840353568525154568 685 67495094679457884099242103743253717545023690467439074895466850830829075131832104910990128052815670499508 686 69524436584806266842079971968010763246801588885175944852058669309236988435376366720633917354982866762044 687 71552919568294204036262873297823375990545931636208411889299012382885483182757859613945093351726724715936 688 73576948716039359140350643360591993170631435320397625716034737046544707604220560482381098321161024373157 689 75592836239568949121901291075463426531838019214014019091612348013397847893185995985194762815568249615593 690 77596811761579439491986256068562124853027391678736200665521040957437109995488272288939452675689209616270 691 79585033256950815782080312621142791055078070704164428647763551123470792363909006480642942412414056262152 692 81553598609876986743012797131864007946389650969974622800556147934158928446802051519518738706972624093872 693 83498557743104876013963003941180103240853799569220450772180391844779754778754269523353181094571752424495 694 85415925270580141952748514776268367785000599093440105035518358313296825264650128702812905991814573655079 695 87301693620318944478373811171067108593549585386457882662923811661010893605780764356310965859652606525382 696 89151846570103699432997777626667909287636597066796188771402175302400101464315693864012585727731208884434 697 90962373134676089009266803101347680156614471700379732552923948112166762772924542299749429838904755636613 698 92729281739510900294440984627991988842288886784928170191768215414601404975150295444964915750967184032044 699 94448614613035711069523540314700345161905154433129795630357283495303684396402223366122535937523145781632 700 96116462326347804649045965926645110520570153837380571697213432567357298382316964411362019449332981527804 701 97728978407101970179895973037581513553302785291147519160456180226105260288056792706867559373427923934497 702 99282393952328893298126335981863220069126642420528627098507801807628745984393279694782300472249181101920 703 100773032163518057600412943875438408107327199885593396122407245424249423192235106603604081902011209541057 704 102197322726382079803616012319385236999436585495492727700563820419138334863094043032770569830069779113552 705 103551815957327765574283844471339144676232618348829028254585350587870779877784236500562308652689972409190 706 104833196638805194236411583119274093882078188422657279254527325795894659625968303894383061468752550246427 707 106038297466397640873532797054737461127144801574107373440349232824431445359636331338376110606104654118183 708 107164112031755321497583790924894946702925215576391420030809192787278550017256837987125689655231383329379 709 108207807267263269575186531981658325847730820522269619141726548886442172145454663173103228435533403414166 710 109166735280661802491908163666177963583846179076762975711768473920700046993215012576577919462057625449901 711 110038444510695902147777885856889794195916539205275884549365397559332360526337838548231911257762621858003 712 110820690138241549653012782196614245525499547987485458890090697190573275977369833161607992042393754024846 713 111511443691222093925829790903587003394702789416095981134355709207043901144426645040096519200293002499202 714 112108901785961052423401471040360983791012787781664093460837422719209936501099353129963414667646811025342 715 112611493952389964761078694219694015026076949199277808728154935458917080890931100571051163866753488783825 716 113017889495707580487117870914496939979188175507227743987486202178585943260030787905059998112844695222389 717 113327003352632485428933616451786779027993601498991592952292321951031304743499780003708575653067726462636 718 113538000906264496742212641445240032783326831088305885613256400188396071113225499344979018763317177337445 719 113650301729726903679854186981340200065043230477380183629337563145519856166504427576882107335088737144948 720 113663582235155294894225387808144579942548589557757128753550861854588915449398706561212763596712586592307 721 113577777211180395954010431766784823340774353657839966785361479725554262069188709021965513650059672586807 722 113393080238771306727784303603096791215729906685212167079073250479886604423186812680714912535034078533576 723 113109942982109679888767184666614302890783161027989817695643037462844056439174581124246531200024891478335 724 112729073358001752577171903148481234227391500145211572837720261312275326241359859092536669872297324059580 725 112251432594150400718040896139226651909677331522452650861991655744450160608019865858857083195248629418600 726 111678231193350338793892236719779710663113511440457934394871163037656425206946715367264846708179311326698 727 111010923827283694616856722879957626225741976470392033975860672326431064350706163171593260971716203030138 728 110251203190029055040143715609449033638998159477387836072075166638660528851966462834114871515181167390798 729 109400992847604947312901225679774706689536872322544646122725820039455550828523268869543754583518909026696 730 108462439125800941341604985161961423969418154835732269395172038610459179373108026569819935918464913680201 731 107437902084161033830868043989997351029736901100468846078286860582943335479562269917408810220570733100544 732 106329945629232582714561399977299871288945877436713458877231758001993164842600655861768673771992572441248 733 105141326825041036002896498434237682610914292446187696852690397961268588110261705001030772121006866957112 734 103874984463160989689176243478500530537469608125894587042835216163657696346754506918077338463968692889962 735 102534026958696680714095698992300993692279559692682458662405652494475473496703599320197768438044807861985 736 101121719641933124537122206891010373071964269503982409491413328482333991075210656030321949591532796104045 737 99641471518350498740562458026402135568889336164947535328855742040977905397950053393884845424820661264119 738 98096821572091486136856757507025274623483715817053081781976484582925886813936740827988607230829258896954 739 96491424689821351593913991495328516970925367796042949728826358965206062013390004663676928312346227627136 740 94829037283215631556976264230811705891471638902032329602168194240638760009039344903685591782572041083832 741 93113502689047445116899681533626431041714479420209383549290392993000060869198066371121023341210078546734 742 91348736426027425523682154938411466543375527841794925536901904768054811272106492948977883325643574572464 743 89538711387180728736892469314661798759706571604283880875360080382168727341038701681007646771849567388869 744 87687443045638750976336389112851579651318306506189242881760549591115516476771493437355718605114819863852 745 85798974750293796935855635512747528624548439430530715379153394707619076412565221647875954191275571484932 746 83877363185832948174339475801659996610637233421680324088848597232250399820813525173086549640326010118316 747 81926664069256738401665620413621742375170968860126790531490621547394054867700827351198116125750157031672 748 79950918152126590918437086129534454473020958597055989192584979426625522761121088496209924915979932474884 749 77954137594503316675219785571873098422429943480258420676498613635463745875231591713650637076218991228990 750 75940292772871315944904337390146523863251317357909321762448332900290684561720964187347193728610546585312 751 73913299580326100381943869905944262867893468240426832940066363388353086477780441747587414509207754258083 752 71877007272975203135905382226060787704382608093383304673715300208037734579802039529704506166383312652884 753 69835186911905124724963379112970890589932642962777057592191371659567937952312447493459861994575374369226 754 67791520445241702533238444297510720473900540862992859843354923708164040474397814201093369618821226879597 755 65749590469821172262476347174643623824111043709053494554044981584125420944719574271976446093511606658973 756 63712870706837710505430980868389103519563232060428590168417835796745845178568488480496654002742655899508 757 61684717220584004586221350013038333124419034994364402195764352130727597304784739679202906011080368724403 758 59668360404097666023862688447354574349025152070254334700983094890349751183259965715087440347265763535879 759 57666897750210645592815681993691229040014121130464566704946633986170176281843947308093101371593837434084 760 55683287421212678230642320484898230970171223493457222464923526763239008797793845161922178190700842370058 761 53720342625123181300223241980625184827685220181173423559320251201863926315068404588945708736931725123950 762 51780726801457150726546141573488486014420037467642293873616563635582312312331596764400756431502667441458 763 49866949614405545282549966554034959721304190546480372648276253048832104667898682465196782162226153493594 764 47981363746563141699651648686846844379804083031594100517338351891337334027458533411860624011939971498517 765 46126162481757984914729050179170554679689740780990828321535972219232334871829823020528569106895143534946 766 44303378061194624388629816499968260284969157125547903582671879992182174852498785275597444399125786889102 767 42514880793043596338499830078233926735429372211044464440305094432765219059671313530324837436100021561002 768 40762378891814226757555111484916758126800272600865228687502508062546724186869029438859624807375947830367 769 39047419020355703506495304872899440450738529021787091064044725358277867366545315155282444649274431346735 770 37371387504158116769735468807138354319911744544580377495323704160527892847554382069079126556798323952028 771 35735512184783096559355766601747527580513366389444850438303716193984475529624291808358627890142943158508 772 34140864876751775678707671719337580776566888057986796847570954467953106040207390283565936960160077764058 773 32588364390061802970796388162226994337707252915363143281097864629077763112065013236562002845766832140417 774 31078780078697560546554476550411150088138136962925998975854996499777432629085532114764195656759740804712 775 29612735874038050010538306401996437101256890228887753295986832333794613626556997334925250058025813553045 776 28190714760951602891503809657157225395797704931015053849620241175893614322827626357614124635600806806609 777 26813063653589339390247926390996376358502955028767920027491909634358303350385394463822858473042157158661 778 25479998627441229510646908098996874360632074255056567595592191477696198464221286998911253545892300845394 779 24191610464088364633387459795878220524427478986400604411899740813840724540812682879247410605660982424448 780 22947870465259083537930901426884311102795119581837467068496859109461462067252092156152064511963078175424 781 21748636493259394878251413434554237076790814344888058063881343744141579272172681929309982421230112238188 782 20593659195582437629777119135126670348760754917665479443537319038394077309867244741111753550753866536745 783 19482588372488764846934884701235904931457394618698081097150251785519072459222022939120449761930219852714 784 18414979447569018118857450505721729058143517967827371304201439548881823070974595394211889126139867063457 785 17390300002732074064405361975270850092503008617955519171337399662766208930439466956033503349219471328203 786 16407936340683230224916198494878776610080707451191739647424673639378829278787230676583927437828287168849 787 15467200039746184579332238805999699054277227430113478100470634303182048385508465477494554022001300356391 788 14567334467816903160694220511973282446376426454461402292675597936343596120755197415650942762705412920628 789 13707521224294366046869293440058226276282881673695091573758516290946888016971740686115574450324310424538 790 12886886480990199664139926883211942513573581086489419637045190648221910996779248521471771683304049685064 791 12104507195254274889323817174333921153767725185115720991742964638314947623199392512308774315662158757987 792 11359417170844960441897571058335179827374986254781809025680907672311052562104557006129904613317595070819 793 10650612944400077676654224316894819789441931186271540732422702304635500126007869412272827398661319110862 794 9977059477707791959783724203468723704891822814623503918755787642600355960481874496547620050206706771872 795 9337695638316797309622170892027516795904808803268385917456206006428671060358362089881703761462605726202 796 8731439453344437290464450436972036771423163048948048825076484778521240509475581657328052556237817517077 797 8157193123623320901329904743616956405720996410599685181876409273145816151768204539035187673280206928312 798 7613847787556315676892691383501247646004735342851318327422595022453446477446034663990499677894238347306 799 7100288026212686442551955507424668137978973539834930518794834675649511016473536624184330487421045007981 800 6615396103282174163146227370069584166970860156667936953824307040139213780983492513661909681074003905993 801 6158055935498002073895765034599896234532381602827523243576063815338063366483680844407687451373433866419 802 5727156791034644149386686257786139563993247494260886570790776916023232266426932809573121331964140048266 803 5321596715173639517229325861908221778530095131351948601757488004178119250087568908774791392992453093470 804 4940285684204169646261986359161076004708909917099519210896198805913003413942333838940087136485610281966 805 4582148490079323227581357107605002948659693517173397500750238189081387533439306099949147875878208967594 806 4246127359780108582039533714649179410569235443032767222048961691897671660223971063079761945862106211719 807 3931184314644793544258825924352413378072373700596860076442788618258456769621061540243147333540726649001 808 3636303276099757936530472180446385864780243755222203624901457508554239869130756455749246016221743421817 809 3360491925279602111619824154427246791514970975212207169988043960503757113332069388393511263246308528922 810 3102783324949723060515974154385515894842612085812067093226673452711309968247821730288665159591358047025 811 2862237312945906477703903807638464616927973753144952504469126564364650052414207029760197508835402763513 812 2637941677025561273801944236650457077840061383759182603295320701914595891827490673449985209549483097784 813 2429013121587735163038251139396168796539037230559839187577724063125721663914046542175037788201078967301 814 2234598037168415252485180565523901634048195938949702200103231072274148297782869619831170386443109923895 815 2053873083958886683942461899170152296562672946186633278407972341796552699872687826711922146187522894779 816 1886045600833683367438610569660076120683553643236105200967548949326752185210404220457284173220040559452 817 1730353851516950519643259867206378600478185220153007575738724956326913334703937753972317222734272356546 818 1586067119568236563091098215633306694783804315476127312157211560222921217803931207293259165363345766622 819 1452485663837497248570421162530369178619142528673641174140107611003671252098520513811581962694400625135 820 1328940545931267877066475312573427095783718744095828425147105430284325847453926683214880042693735032864 821 1214793341054487130475513777323728061429973320962063626589768016847844283738215050111370623699064252283 822 1109435743352318657001793033200982393331184126404596594139570112209112896873347018559116650399821451444 823 1012289076580460353156597820855392109776377040643332772527432776279507206421808782731440891927551875781 824 922803720587706258003486709211025809691822751348241652656582675953600441788871216775251862247378110863 825 840458463707630109860043978505024350745380591456726651642408033195047797622315523442843706652347556855 826 764759790733689094508319288206768715854937589647854528989568297397617318980961626948836085063439959126 827 695241115700051932266183925383932219498633245583925144957040313567735949317090667307698999871433415468 828 631461968215005168735328889374758688986688787892901197510937008775968491381922562703413467174054834944 829 573007141600539064783985788852992863769557181448344535302969449510052987343453528899843046888655660294 830 519485810585973754048878848457093219528217828656913678599849937347961792430716495504104525385003966809 831 470530625790211602694630686707504027779626755037018387824269506686499399347226250707867105551128062368 832 425796791710973028126107875911840342564776090155015074104949750952762373485347765223598876758050037485 833 384961134424386838252192405941664190128161214334435475371352303284377749047529395380575637130294738970 834 347721164688370515436366099392518739737769175271500555669024716062893205879479843120266051278054576172 835 313794141641770150633379333524881803528804089149648869962263182480782669963896170114445943877090952588 836 282916141801268191108929477199882345873075650333307602997175291231233190252139842011721324264855084053 837 254841137582266135515894921772991423507910822111827606494484821158784511617403264614318787369436343291 838 229340089110597555574854670288461057885667500270916392149177520529532348654777966407666877366484942767 839 206200052650958643298808261787623123178129210668866036601739554024985296968999953958518914412523285336 840 185223308556954182977940682702886671342123624916216828874290505612181103926952217383489836199253809183 841 166226511247920182241118070137052552052519442640920891450136444965721972479408957052936947287011680263 842 149039863340171601548746001765068885431009264060767253766625725920290534491128293557619482909984178684 843 133506315705723677273240489012028226328506368267566983058526362113350401132237791372705077037733991992 844 119480794900276122744060187355061205147747783384824388349797899661999581737945850222195022603019279854 845 106829459094519527898374986317195680037005131659648115316487808338071840370594406242766765250690750578 846 95428983358593714190979646534933144294920624225026838175305600345687350839730103793710123213713924200 847 85165874888574447539196632629382452952541635233374296237827456222847889783492804380407610222356213608 848 75935818525790023284916078243360728780630678630337490229188423886355280166655077764558037598109333076 849 67643052704022853154139508852576818848085881690923854360597865041456547159823758289817480125588251991 850 60199775765551834382277007868600168456579573484798062529018588494406196726922279090945901721561367196 851 53525582413745892673606438197882691693952003271707914726025915354552723593688717369601604961360187849 852 47546929916641963580993109905183327370301373784128220315203492629665444013426412161205432156389648059 853 42196633541671415912773784208324079945811524471330669129010145138638948488542651568132196027745423673 854 37413390585419236010514865634831278292695202562039791994735830315332213924608731278144433122622532180 855 33141332262949604158101733173592534396147042040388205211311153546217053772202140702326825842947685143 856 29329602637721302007232182395665094399976152103714926605845805406249893840403647682031829024386033398 857 25931963704343370275306119617665651985131055863451699750277852925728170723431307933385840486128237241 858 22906425681279277757969302293204332040663386856155638313873868121326998069354830880499910147135479901 859 20214901527997835142681567061949658541265280478521749900150499198561338841706499658881147678437215974 860 17822884669909369845929552681031944271932409405782730306620412537185526428861688083905277949309497486 861 15699148893659486004335451091175869363671817376826939825435405103383372123448874843683341438409856285 862 13815469363955281843421200499058166314301792996505102464069793516426995003537956502282748547944547803 863 12146363710083258640715894634571697817524425626339788410714952910420460447352006070080839629927390777 864 10668852134700076676867100928204394291151745768133735649865058779436147803033559064346048806512822197 865 9362235508439044051064879415377229536686852346761559873603219750157410743792719892860097584496057431 866 8207890430528442733599189011373682565060965629614697759459180127127005309698196518518758664184250257 867 7189080257165697023415174434029298829446031473388098568223614178371299022677587835355921729612603858 868 6290781125090006966708494446428819940240167150145680247121193066550700722129067960468672910513421116 869 5499522026954914004971827836906547602965325465497135122308545380813890178179604132488755593944697065 870 4803238027084347662802123867128919877059627563914106458485731815476882934974056035899025180291133871 871 4191135740417009417367010617178338996994362320695501474926440727635509501784247598543760623929333426 872 3653570233372460660119299008117019316766887896222712803826445740967394403518250765546585941380951876 873 3181932542526567354105358049890684743576353588431022083737434884288251845495832856505223572846523575 874 2768547044931445025157086579605954831725378267010786819041615959376634839210881275534628543448428920 875 2406577952270018751544774789920519609946666186286212883973621287064612187224525969150117554383397251 876 2089944239456644437895527718697672082692293831736925907999266003219657760094154723383069295542712218 877 1813242356484006529583453590319166760858352139458038024648941914006575531503810814637208349189803027 878 1571676110013452171294825419430680655617492216638742645463324121802195014859830940619227895342621869 879 1360993138188828493890936223429743380946213202725881269929922160104113045784042817826674886796325540 880 1177427438234933962522690533698624439531204254534718343948109179860136734367335779196677575686854445 881 1017647441424776898777772487112638002837246682437616259168196645014562904746083351662569933073720546 882 878709163837936182609142060560021827579418801208379341895732971773986222407003810091280559047227032 883 758013993884908746949078788638685817012190518520590663793866182252747247876213163622102080267415248 884 653270708762834895214829396842311105023589568696447810434570862801300218345035990612880770034596370 885 562461341781369243286079851901730873755137512381620234273708219323315775255740879674863517937841438 886 483810550817857009001529101508803033647219917957476663635076339305311633719983286793607252557808718 887 415758165009500552275889383903409426843494585063647168538646961911450881315585180703822154796729456 888 356934612162857147876493347099906581152932284054411390691813293800255423065844131736042511874167818 889 306138953266709771630912430500393686766900998265478853084136896693596674563887708080049666741332474 890 262319272953099187445723221196815608271690675719336116763361714196545952827643433537063578279744681 891 224555195792493128269950530553048267816697901451608032114273693193080609713888939176202583952642539 892 192042317969929722420985052323638508010671660367436018993147009935711650885884117449068304085919904 893 164078362213155708295720788729302879761836298001935866576292665382675123411657829740726674346142870 894 140050880880058214630364925210113163714712612919164315873852986148369127086403689289376528249551959 895 119426347913796131903706472801419877941949567428005665298045541370849123894289667815307548608782942 896 101740494995628036859961992696648997694650104607758524852181814297408448203674265492087983241151492 897 86589760725159214366020728612952629134496889072524642133878706938572942380339370568849945744576573 898 73623734094423893906954766468291071578418040430249659144456062993951017967269266001099076884249564 899 62538484955185812155075347707632636161245212748609817779436608715232095568935992540880940397721888 900 53070684667244449889050887234831217771935608649577986580489936531828056548379706170105907741839337 901 44992429717873774194234302990633988471688677198087187565133814006931655052541687609561572786954971 902 38106689876185350433721526696051454423473712518324853670239798429576363669907289748020196362756278 903 32243310447114243110706987187743835629923368525041441639179590375860823948175164362962132590745954 904 27255505472017497717869086812717905354112193018527214902330066788098177507394655633031932963100860 905 23016785338685039193034703684815958177506162887826807725709554929059633470049210854937008496721958 906 19418268262834268482467469675749968981657507238166827847294437518852826897616960490749689640414783 907 16366330533511357429900149682936412196329027364654152666648451367553201605810571204636435179712961 908 13780555321459612459822271310285526830905794272347419179780802682655373404421769781212763310946690 909 11591944275178203787417154458138263788213958191496295432696590932822242341226470422851240124744493 910 9741360114338048512003645861534238242785770363447902579419576784118963457992118339399082882596892 911 8178172012224244752812474940640903795594898184044497716664081175579921698927130983476908142708256 912 6859078773270252032488815553908851152024237302858223669848844947127854376741364177170535554596235 913 5747087691479172914387712024239824892665112170525467073306603112920191740915744813011663383198912 914 4810629551207902263682853814651067279339287798931441367198188487961000532399194706525470552052825 915 4022792531791628117303658968506769946266556732700054340618773801460093321447814447266611750877164 916 3360659828025828597003652234801142339705368162183783591166404095412651272740639809488908397981349 917 2804737623760583479627187650507046227080359364602831458128467681932914182094102463516386517978324 918 2338461678004274099161745170384414004890635939694075543031077837107181789040373956354313067417789 919 1947772222339978119142387090547271367412386062701505175186995159181005177530928846427908225691591 920 1620748143748237244891947059930452241035702088844597388652483716539138074330780779589645868917474 921 1347292555093420668712646307693263863361946508211901601806886076687008567970925079701236412604684 922 1118862852032618029615101575246104374745481187515965819043383245177436165100354527012307506226238 923 928239233991888132678204803873011279773630106466173344533386238095238040511902978974187433478360 924 769326440854030561350497509439235219157382367690187626154503282433266935160161825871087755823695 925 636984137626102591543972675744014003695796948703766312440247931704534005534131343631434238333440 926 526881976991700958332856667647875316761912219900218069188834796301501188238245684836605957147364 927 435375893657759795195640402382087126016754179422853120119267285036498790992540123608358856453495 928 359402643186423734631215254836645845745473856565888046648468737796006411285991870147980335343216 929 296389999101526449832693258044128424456260745141496324631563920838385695180747093439926597914122 930 244180372228504987299107972409852396123932106233192597389079596274615239439879066023266493703835 931 200965921499704406123015936858425170082175402113928630246742244371007076688758739689651918763010 932 165233491215222907040981757469107025384188932006785887044613393772845980578883362505806256049042 933 135717940783401256498380712394986287923919421447235730929429396476830337787271596540501061558432 934 111362633531984221596774876081884845647338778063355210164661916155768925005876442046144298670397 935 91286025057266450644537850853657538428735420229965642993795322751871176260693424212418297444492 936 74753442108156308070424023522338566150000679363111928205343657626990659694164101830146786601002 937 61153273140976716498110978892722778926300176718148341299310455641571862576927171360355497361734 938 49976904037398758797543573112370977628149499617254299085609146539354999394895409366046839671249 939 40801829350046018698754163297245095412463945902628735363575819220429386084532961205805527478341 940 33277452848917201820312231312049516490053196469181638675307499860397166771542988075569375436394 941 27113162861218221442069337661622068693314247490397891114722110091896443508926343637490922562850 942 22068329482823422280259358515737740130142264815073298320903915962030911396489586158157385233890 943 17943923552552887219032116338342854286981540317866787145737796944012534775249636071310518753435 944 14575502510046359480160520737986069478703637009732430375154317111766029078700833686783086915173 945 11827346941699729779631717735077841548054393092706173558147115340063986333012412228130906869348 946 9587564660502222175383549771244275866970266221561073160451810454969253375611238988052972271625 947 7764007350437062516771429094319438409430548724461552845304942650731221270993495264260479981982 948 6280868816625351526167060619118769847136488375204419055268841491905435519166922599877776713487 949 5075854310042628117350896935379797188321250758615605071134614337587885673524033926402413077961 950 4097827752361527711093123461210354039337670118093501382236948176144434367074542039302836768130 951 3304858414727116228557531459416642582723004522120699053446007371932930694361346317002641732574 952 2662601085877488906487811311449359760014103531390118428354292067847431074833877103286693619328 953 2142954328988110813111892959150122283281599600113766394881606766422981076211473421431560853771 954 1722950356018674173862065101834262800828662647574310082925880016750475092497649870981963485469 955 1383837586370350972811106072855755647555410730329806034713820232254920312375485705376168906328 956 1110323311944707332309424433253568624635531632686449636933396524063222738673831895382914499810 957 889949241941982918321458054696128300767989734540463306504056960905512075667572143432646735093 958 712577200805484951058974187251686828415195079998711523238778637426290041340101728816566906810 959 569966032170762609791118855361039993143541145438614423693108983067713926827774073081847632805 960 455423931866623401630478007072004219481656120456869493842136221350129901059265055620760870377 961 363523088776446945638269245066199836822900051993545975552176754967567302656549635823598313788 962 289865734357014021132047088018203165486416927553396162324002965709791500995271422014217713951 963 230892558324021095555695801601259700912067834680922889916092350936204877249260753768277178069 964 183725997536653416556482005885533905335752938445707743780846112617090638594222777484560047811 965 146042196640548815412702240139990640626325932711151924933288463620626474879840929332153454183 966 115966514160108963211863089887630265118396434320458435707355520272258919906737969324043695949 967 91988341599249710101278313164617734260441642120807527626933249724306329663021298171362201047 968 72891745341873502216431474335854560345345136032327237570845259906073877014921216017290180724 969 57699056690669840813989457087871939597019783980733933163067391987482834809098333634494404732 970 45625045229090988344753719036144467410038175661238210430876342183414766806340276957191628042 971 36039732459579453311037794739175690673591090653533355969761142983142529241419199140419138489 972 28438251141679175838516745082821078304729902590876822764279413381379567191754732037430731036 973 22416443305789914153467695384729924587841837972796022988761261929514745119123627385948445531 974 17651126906137366235770028525866765266307134882705243374213603996642515620399742303384672933 975 13884156148559875773064348114053330961208140694147598090901184219041489382882581603304480804 976 10909560899087391819223605545466975057234472236391561359346585880405443020884446349871752119 977 8563182257530021901154619250980463274364859936840351499354516027664178424586102304151327447 978 6714329365724926162235171852836602549961194155538433944981281395491810243649463647044124431 979 5259070966072563927363807345683548045980848573065419544769086794514773775424867933311245526 980 4114847578459128667645435674635197775948436811259697421192425549423820962679983472009055188 981 3216149277794018362579010637046689728821947183831907525323964460868558344584577549158699205 982 2511052292746670111746132257453947895650190507868048827798014099110531913162414862563488240 983 1958446961177081287351905759481378298097176244214369100810122676282872816383198337131011237 984 1525821580415227133430085149270137112215498931416060788455744660886336127089917912358323922 985 1187492708866257302106827261705815655378266171121955449372973700682116759815152962977488096 986 923193602387811238510020368015529236679295800382734423798500999889365864006010125475901946 987 716949602942372132155443902230779428944742614247273530909095124132908202138494370427318100 988 556183175720415888451720355339160830842620522849341084111381236444667992312065676547740209 989 431002518935042164554695311926027413911724351076648750805375603289507053408027836789010783 990 333636742896431257683465815404997251716919095540912957865631320854173944449562664007499043 991 257987936619974090208602885008852599706633999519894216139625330194697872107024511381453939 992 199276341706098024469603286068520625865665722591861668119715911107738478602279444826797805 993 153759604179316005464661191603557274171649157015601061531573993107248432687715423987142456 994 118510895000670182857069747592113278982050767513355658406212198537823690301096596467669100 995 91243757713417380287892472983022113800019636753141598829420202801371801821855253697793671 996 70174002272923061850321651656022164887791861937118357295010474369200176295942058721707587 997 53910935294203600333229823844489820933449279909936110822592712889459934174644172855788393 998 41371794131801836679541045515583540197336996416731622594293430508788460536807941068293352 999 31714512593585228766467151072502644402916606306415948133335861566099567944154022770277706 1000 24284952080258505013399375496603639951207142971623115171122314560066601874339833311363897 1001 18575533899753094837219722427468284306133385684448181483716894348287480551002322750789454 1002 14192847028639104331218132976584707196619506610042180138118868362185309092078128094255639 1003 10832313365636421062396294115163372810043723106488505942471977279392639783702888510049585 1004 8258395824269356792745129856157592310176689016586469055110370357483837773411263277842228 1005 6289154544631242867040107454955144554142306063143057348447371689765143187588353758828606 1006 4784209991005630189921005224850910241392699284612433502662156632516024405305218059381904 1007 3635372296797983117502348746560199601310392417418575481264032606694015462365272003147429 1008 2759354762798528997786789725455806540772442986714717604798702258876390086036342786245988 1009 2092114570587882958944654799314727073278097257576510286550249447557948482755577255363241 1010 1584462450403321031034517149321495887920093799520869488433940509253218096954746158707048 1011 1198660748494498334952250982762716308373251099344552777134839799995263412582283459985768 1012 905790455033502127525205519570449558253599631285346617535683520117546046369723280719295 1013 683715762879158429087164281235950954140294586359101877575479442742397541829618945548997 1014 515512394548744979481288676052802578166571647311767941300849015381727594701261649594696 1015 388255451302756168799959964972770112413051795959268407826064182080349552413928982235782 1016 292085639558013284069548460880184137680716750150346213426106227400216771897583318503139 1017 219490788042180295590747349895195614366805285851169808060542796674949329472240267337968 1018 164753667796493089672415559649950447477568655996815325156503440347591597671718207595367 1019 123528120984348701957377400240200399706748192714477088160856857383721743874346385089958 1020 92514066697669710561124187899165414962666169338431417110404510865836598350725423747514 1021 69208612202080974462562476920651416539198101358093752384922223428410998550601199891540 1022 51715672458749993082359285325945398498855933596465523504071580791417773575144966121414 1023 38600515844899696519305225137574774506772565153865034476069983829292459567332731559794 1024 28778765675542091041762301474282432598353977127089069386804480518908445440320128448175 1025 21431795705994024526289872651306042864152827892830385296515535161656935410997573539648 1026 15942319843261360211658874642146550666558822410040747637661153848621797127356057234205 1027 11845414053416006543687237513354668948555354765591800589538378297042914743232580341350 1028 8791317232623117509783578153156832235126291559740938519364832984804216630452911033506 1029 6517211831677392470599485029150708616570198834907549390280028943083874273149985679990 1030 4825842010505119127193986748819543666632449996860409336696548089704736032087839240250 1031 3569331885118390948468346747168395321126294302803247210270368972782696243884657540069 1032 2636953795319794586365740894799439722332548113850199095621981400818622049580263756774 1033 1945893413157744487966645701155537459740123013508038463467914539377817584646733363574 1034 1434285779612424706012556458874784804554081111100929235694079037174417409694533583250 1035 1055970112525507844771585024812247876150090375660092371707735314694480613382064296074 1036 776543907648441041862951882279773392261191318733280039817570015651893449736780847691 1037 570398042028899155166258102006001701301455266912792875107453715902096604196722190687 1038 418491663620435083558150606996535717659870468777915951389560791597198106878011938396 1039 306684286102436411153809285028241810443175397698842673174882866198544713067761648902 1040 224487059559141737189774085610300938964762136058756265044445602528034472831235974450 1041 164128996477319283557915674343627841467657038834470579050037752277596860838984817624 1042 119859557012035630663490567288514301823037916795144923317732795371971576680728855078 1043 87428394688837449048212624810375866984297258623426920121870788329771757789080143056 1044 63697728714085980670052593726909801608423816359790499602375524022466103817950749401 1045 46353882513371229453495415682559567893251689666269960491024011478563837397761872157 1046 33692879168830198725834363150979963253799459169757180054947088356859175414626737243 1047 24461274510298483707885904543345789506369686852646661382082423680619810270919546088 1048 17738140436796136301774836335380624125449134569276805125610729419541040162040954776 1049 12847666181997369921524518341092224579216406612227874425188662946544400385153684710 1050 9294512955514331226820338035841278433300674409023492369923450956354367708050586264 1051 6716056694812405493979875465263299009080257435541628982338536387367600624532301725 1052 4847150145743741944793425750705253596156585144985768136610211891239945069555414153 1053 3494154203711208762219685670252345698219605187545350722356130720191859034765726137 1054 2515823703876713272034113178014463101125774138424434477483569532345247170334149746 1055 1809255684497707720802553824430135295797178122489417775314455269453516970904802416 1056 1299571999562740912575597415402931453469515586554361494976095187333550598983695523 1057 932353171405986353657380053552457817846029664570649896964683177609241139301609751 1058 668096672696947244300172861950737439456027239731150780576811872897378896837897784 1059 478162981498292951288751153765799370910580260574555184571030438399839115818060148 1060 341813654676544351427747668704449562822124075987418137116750868064466876065632185 1061 244049938724563699162215737955150492216693603944558876502612250674388910872395246 1062 174037506655679922060965873283018904614706619083287553170062743955891512001101735 1063 123959800073450326644435820407052507219168649456940322299336792437334798554607311 1064 88184396938472875064864394927344354702103377528677619061009247978807629918222676 1065 62657706727731803744789673555570545226223302013245419937740169181368425556809883 1066 44466003303479999202742917490159756487027704284726360150194091860185133466556475 1067 31517483400766059014182613018382324528580733488741290930584985938680249299858319 1068 22312271301434139875891243434749586239485302645528735071507074146571036683368190 1069 15776251182976824729257601066985022690231739279717145971982461542944450860595714 1070 11141164464802361878548461243971817533643340325742860979198326793751524102239537 1071 7858199591912694618730892417628188796286798187497766156909654936711645284338232 1072 5535797173561133975915452561622377948758872176137065137500208246571179946826072 1073 3894940860011908958469613603761571666991930712249284665056762992665233471830204 1074 2737058516007558063583907152802278448776339785467892573911699795283112213673670 1075 1921006073987134712923839590472735371566019975261015726767657435212214500555118 1076 1346584937074330763805501388381980491435998743444052543164427505210923554920459 1077 942753241164588463144381913134146457372598904851191421377491889840398067879869 1078 659204989691678161125838028854424539117146337664300294353959856547950768325985 1079 460362565407212112215902188192913286386480337144543141135144130542391710220969 1080 321096422478836786982697825329993278627885027817697832070455007804157295008891 1081 223679281996565383707877443748356553297694115938039303970072711218691675301300 1082 155621555104569690226941134222680476626829607119379913083525083498637358007102 1083 108135004123458500206282614958899521731192765507500758452188345001053695915322 1084 75043704441489637066626584368465674959894964422925030293358357995670317644963 1085 52013069674818440819592219260695404907843280116177467585710638118028705976625 1086 36004750115531745155316841674352745319055102467100381552233870878412953315619 1087 24891727582054979460537801766336283645679849450798885486359658378040443416379 1088 17186879004542617875390468742029418189736778368651728675783903888849396833471 1089 11851806499318513323863217432200488553221556937420251477427296152422922869116 1090 8162373042066044347075203367897622630289839215721130468596227447902079089251 1091 5614246454580091424753910446094625408982434032285229600451607332641307592329 1092 3856634112496956109363686697633953253188736121217464264439947582658454290359 1093 2645855418247196853210124967999834898068046501586470170026648297327225241279 1094 1812855755197208792024885772829149949781061837982455823903573427123025889653 1095 1240505280446632902887518510673396227335778410994453822577450449027604552489 1096 847756167434285779665147984124893550930616655860986890529610750915194322899 1097 578600771736609395107973067113580553747811340960058288634597245702142413090 1098 394386005822482299583942717137860645395012993872367161179687597680226724631 1099 268470850367345670107660706183717533715642338588121311674849883698899003535 1100 182517555023057887003819839851133409318603274988633725813939404140492320528 1101 123920371186905323749080962511367762978228050475038513719781678673334203828 1102 84025289084735086759566736001887561256826276657956215463364803206167114065 1103 56899080531608511393657317344228700589883795319418320303705810773519385370 1104 38479291897299080117585757021673657764663448314873506387606267161405403057 1105 25988076741370498000301577349746887106734818971110862862799612415361927058 1106 17528514047303670249631655293099744878265881493226679474312831343907722441 1107 11806973473250252952629050428196747866944980310524696859588821798759959689 1108 7942426852419598426737105321769164646519877994490535235640980463285419783 1109 5335653549488143897805939832201031151032908971620519868472316500672145414 1110 3579648514500081265179613810854187048709905919633147553841136298278530020 1111 2398336420440694306039794042363607280160416693321972831976011573186454864 1112 1604705543814014370505766455775998993832806670046002064127734676719058913 1113 1072246664543445382897289762711233008739860516561056408821099226371690943 1114 715495177771029532407524207607699745399646117439200140361022876536450336 1115 476793052144377149356175086708548684888431680258242255479539703666145263 1116 317294728735461902936573090920680015821362705987353022212380279661663511 1117 210864780257227930307999871269416726516622136493557948473609478771737829 1118 139943263383309631703322838514204313343512671744792518024350745169890657 1119 92748138253430668605561091092765728282355745595625881752220970892182940 1120 61384983135721724770635232670788257867675466722014538592813637267743201 1121 40571520809651944780278475418226495479719396637770394631054228338488115 1122 26778182511143424438806310159396772183958901128808658813622093574850875 1123 17649809177993933082254770774522810768520923711639477352499875174453607 1124 11617066341165122609575035669251837928130705197869505457567516042718352 1125 7635700405230393661082492533974731844990452583025133209435467751170284 1126 5011822136689188751772389814025593053537994206784048699751736264894989 1127 3284998455325646256633081566092168231253502843605703732287161121741596 1128 2150135429596535041589867666165450404716267651057562005817116712051884 1129 1405354698296413245605749724820458211375263671829031489972866180976434 1130 917263096601510291436679139176055024918730211697944985184677596079818 1131 597844259629405378415269187955689253488757852724366807940887246863040 1132 389104896784894337801813116683933250227969451503660138149330284336157 1133 252887943222472908108692662307989066309722357039903352311345185442321 1134 164123449902906061374807762712201798567759410795742496157408296754025 1135 106363473217997179324335223179878746546855387060033960527919524516136 1136 68832255891283577224965098836673685880183211938904738745254041933041 1137 44480264385581302420433977164518333990050347256973836395558110688804 1138 28702307259783951210241416513548031022104144465427818975928754768265 1139 18494328354541929605508624715115821480365725704390601073168037218975 1140 11899557746767804249138660659525968754768423398498516678232372542063 1141 7645251220338264199963454303847552176343339122684503347863989186588 1142 4904780175384530480895586274236048085825174734296131650090594566669 1143 3142044485724876287645955844946482850990983053006492195987709558538 1144 2009871246308524404222107484736169022363676820899480790484527024625 1145 1283764565872367239902513357194375156323213479146275108986322828294 1146 818769898178150555698778278537918066787033380822177193895159154726 1147 521429702365627633399551164787177883784996910811850911363035965333 1148 331577568315635207347764421242936789380838769170197486602261541904 1149 210536810259259011860253294865264382529268192480075644923381997877 1150 133481931365478469999553416221221621452894544612932466871273854232 1151 84501900893704802706017677098218696970845804390869677869757600105 1152 53414358618779094228062139493247707728640463901123775105871380262 1153 33712819063543643382347149231616061873419892721005162043677341625 1154 21245922115754259448191754905249671797403328322277493587102873175 1155 13368956057753136092218113828320772799448748955980262030931125411 1156 8399602114294059546905998921089618563596835232967461833436561269 1157 5269351051357861452531440155287919531017910193413225457788043330 1158 3300582740589977970584509629961222255500732032039440962891191391 1159 2064225036015261529392711906337215786115964006726327961869098330 1160 1289003851730121573340940762536874162293499573811335138294517811 1161 803674072173040042659190381142822929947539181750178363507401929 1162 500301792157431073557901651373548661506239443746073702845134561 1163 310962692007922587880377745666982925512210592602182502599681822 1164 192977373506613719015318900874722048968981462601313008955762976 1165 119570513925754252248755314658682564786277066477562543106038771 1166 73970593804299271458607261107924915953225014384105265476916520 1167 45688731446687667783646366216792641796195069727070664945213181 1168 28175506984613761780531873531264524810990129180770423943952045 1169 17347810086375949625962409432296943515301364731839214322989573 1170 10664131008099699337935862366881128230990215487849645084308790 1171 6545031881605944174726657298996505561104656864761300975618509 1172 4010523897446424094256802723180191589587401572583562554612067 1173 2453528117543099981400241433585638092672509069625095713914528 1174 1498577045342611676082821927847211169388589184281563951187475 1175 913824316918731984242459686567364413096685172186851064178989 1176 556338877898635362757819754586850484707005344731563664661776 1177 338147839667835800449970791341552386590488350344646977112444 1178 205192625138342699698776720866310243753757332910413656100493 1179 124308891026888037154805254718376372896217159620255710593739 1180 75183980412193933036325980050108494692479335094103340715583 1181 45397135730777880697787510413308405319962434940537493127850 1182 27365848389576831071200630281818650446383505720949818282036 1183 16468877152419168588341291067970055608139656041900703546286 1184 9894433372189820326908862257706144438154138198634007297652 1185 5934538605027027613699283873482413983660407510498141101920 1186 3553442417135128350519982477514884065878262066640427651988 1187 2124100530789891551816017477681009183987152626287679473294 1188 1267539367710974990339212276389885307941716259744764070094 1189 755101898036789338144345909653415417156415253085652862680 1190 449060096508329287018138847715810888807017814181977088387 1191 266596976065673443410169077397819993459395647821682254304 1192 157999184119039599245852957119000502251676599804599857526 1193 93476045589465155939571999242085029699293459531578281851 1194 55206299882012052381588908726276854424171341378357709117 1195 32547429652328272593959471281049914435485939611904101542 1196 19154966515773087893571790213661342592284441517076546245 1197 11253292387384767229843468861635698366967548626226185587 1198 6599456095638609111629540824472436963549290705305910216 1199 3863347873894502313557487111232635466555092810569546502 1200 2257581203241345136149179545172266851614421408485989437 1201 1316872005707041502452902594268013943540120719354135284 1202 766762850954633730335641974519772692509328353462739154 1203 445648585075407466596334652105124793449291387609906834 1204 258544076776999467212620466521314963761270412793939396 1205 149721383189891412892470054730728995957761771119653050 1206 86543966287073018505830363328612852473263498487251983 1207 49933268736001382513751639934844219370999953781780486 1208 28756757164415916884099143304085562624569416813848606 1209 16530385057819469234483328556491175317387174577760913 1210 9484524740549025076845950315073552587811372367244590 1211 5431678776169894574006056249342234651026061067150428 1212 3104808376376854497097902242333766637952657026648315 1213 1771389312951135876305976386768464095981497812062099 1214 1008713819723120534149808148206429286123993950056598 1215 573314397233326796732160155329018845309660872411665 1216 325225660407532719229286409216358732135683999250957 1217 184136527663751227681561659261527081135701259184195 1218 104052938495269629767239315374191516172295139865280 1219 58684583555566606405994144808922714334718165777464 1220 33032767452351474881156008918903506859178217438592 1221 18557227014043808116650103199655759740127930797082 1222 10404573327314631497341335122523955795977564903237 1223 5822029260308713102306305450383949995785192972480 1224 3251316128294141043054264458806585163312725128396 1225 1812067883832635475520184307319705361438457009060 1226 1007896352532197812664984753538433505536365749073 1227 559472925845757047829590751327157226083587075372 1228 309927178312755932296232148160186011387753037615 1229 171337797379257914614875846325387354795621458081 1230 94526835295424527757772524089924662402040095214 1231 52042831445492036724569937475345125405745665605 1232 28593410542607331757712723048810754966047683046 1233 15677094535755138897641181694123362568171070101 1234 8577387738133167839645329696895634890541899368 1235 4683058395329337923159458042292088927782907502 1236 2551433938589178602397372312377303238032926605 1237 1387121194245914679978955198033708682067466229 1238 752514463478104845688210228202217414780902857 1239 407362117352051806641467359842240066326690410 1240 220042559188378111838352246180362043159444931 1241 118600862842239948442706146304956747791992323 1242 63785051603277851197372607782391005010096489 1243 34229030389951211580973568711317333684901184 1244 18327767216031500603912623112483886012062586 1245 9791706467863126918242208796492053764647129 1246 5219580364392592224579363699611869910773360 1247 2776103227294711445511428816886550309912304 1248 1473169848199083249381291146293118396494576 1249 779976491320255458195125617727010557173753 1250 412017727062461835496769706560517700133893 1251 217145145420943616613730937864342475724594 1252 114176897152860021343685692943244668986606 1253 59895502157627119202795047392126054663983 1254 31346707621669387286981721338415010040315 1255 16366853859405630724343757756180881174028 1256 8525261995586900476792360151943565408432 1257 4430096028311163817350462862463062947731 1258 2296544919695635929147406616248715660777 1259 1187644801776698416189430967675143710165 1260 612690784209093975800997897202114918188 1261 315306187119500448277262616758387911352 1262 161865063297270660833601075634735185998 1263 82888873722568436202186334636764027739 1264 42340378470105351738980979446956035671 1265 21573538673058788205543245301760018896 1266 10964500404987960326436886237005430118 1267 5558398070246644139712979946117545217 1268 2810581491396242135464519202573669374 1269 1417492346519982070732415450890165522 1270 713042468351497222605104782583957014 1271 357743861515804944309125583714818569 1272 179012328233977035325616644994852233 1273 89338639112774353519088009546865417 1274 44466494154504404981570545214962717 1275 22072675189379279562528665795618808 1276 10926894947854867459222310706586521 1277 5394476245641516830292979170079878 1278 2655848809158398225949549962643319 1279 1303915919936975314317827510306902 1280 638378768069175557573282718917857 1281 311659312913325224312163159829300 1282 151720622222936704951035911116552 1283 73648130982983533041572025595097 1284 35646836477854298318928209082160 1285 17203297554267567189507929708506 1286 8277951709935285655369937942222 1287 3971397197406635735238524309001 1288 1899597104448570590696626560694 1289 905869435081956269063836471881 1290 430668926523315213586398138599 1291 204118733177183078601610587850 1292 96443024823754457016086721518 1293 45424933719694946864501809324 1294 21327493837770274024873211517 1295 9981447639223919041790155111 1296 4656302289749712310494795780 1297 2165050603869190173015392505 1298 1003365287071700904827010432 1299 463445485051622999156181045 1300 213339243280887648187586686 1301 97872076197521293304551393 1302 44745125166954939666117307 1303 20385149267527118162439828 1304 9254332451056001542252485 1305 4186205225391101004381776 1306 1886777559390049674911601 1307 847277247196162143541165 1308 379065475209178831694226 1309 168952734493369898050293 1310 75016400700512042232413 1311 33179063227439032095318 1312 14617226407459677811345 1313 6414073934065036192202 1314 2803143556528286929588 1315 1220035306750638711827 1316 528795096218535725929 1317 228224161764314542497 1318 98076535176850959532 1319 41963031137668276928 1320 17874527209198631086 1321 7579397984811856263 1322 3199133955556690717 1323 1343975774996911522 1324 561919412691141334 1325 233798096812305694 1326 96794663262184037 1327 39871527827089507 1328 16339213193848768 1329 6660551552238074 1330 2700549444068945 1331 1088948026639928 1332 436639835545586 1333 174079196879651 1334 68995617124448 1335 27182481499301 1336 10643605813344 1337 4141503526869 1338 1601145508870 1339 614950803681 1340 234592774223 1341 88875794349 1342 33432341145 1343 12485142505 1344 4627755865 1345 1702285065 1346 621240396 1347 224911442 1348 80743339 1349 28746141 1350 10141274 1351 3547264 1352 1228095 1353 421690 1354 142963 1355 48154 1356 15929 1357 5267 1358 1684 1359 550 1360 166 1361 55 1362 15 1363 5 1364 1