1 2 2 3512911982806776822251393039617 3 2211377674535255285545615254209921 4 476961452964007550415682034114910337 5 14748002492224459115975467901357427939457 6 83198449160887472631428936505541918917761 7 46677208572152524490331633250547044320123137 8 62623297589448778360828428329074752313100292737 9 62632365887510411814278857888107782645819069057 10 185302018885184100000000000000000000000000000001 11 3912425457204879631503516058644644790720290866177 12 10170102859315411774579628484624202388412864196481 13 152214200248198088272764820449795138472802971280257 14 152399502252335712659804138174517974884637692126081 15 162384303092765940334383766635859112907663593431937 16 357334617794433609799460018574618350054482462754177 17 357397241092023056466443172467692139261176013869697 18 357863762192486028002799273973263903266304595311617 19 820478914983440471652837469810685126027539940103937 20 821940416620771374571041154643382962303122163095297 21 1844674407370955161600000000000000001853020188851841 22 1844674407370955163711377674535255285545615254209921 23 1844737030668544610378360828428329074752308805325441 24 20508066433340101831622260524972832947786731075670401 25 38948043605095874909136746882386973762371791097871617 26 161532953106327278980311623322857674412550941440459777 27 321463340914028260476343062478235279920395730789296641 28 630550158438086433872411048661174146408658047548215937 29 630550624959186896843947404762679718172663176129657857 30 630575810275415180253275878186877910823075813205781121 31 2328306436538696289062500001104427674243920646305299201 32 4426736034112600886563372562119309010389778288620023937 33 8167839672462371693134049611978767527893725268151878657 34 17353768185445405148515361070130993269553796873817927041 35 27327525884414205519790497974303154461449992065060438017 36 27327678098614438970319057778441328979424876702752564097 37 49159699630463189516811955028406508286692839097921434881 38 49168132061425148726759350450850298049317471438144533761 39 87501775260248338795649138639242400912516633238927372161 40 87501775322871636385097917000070805958527020160769806977 41 268965167328558371177439146944594161623594250237423903617 42 464798130469793589516643498190087912509935907401081390977 43 795870176208663264123093521868126254722311886802750234881 44 1350687001332003958728623952374735172807518011483204347521 45 1350687001332004388225353452374735172807518011483204347521 46 2272657884496751345355243675005218705418138479133909435777 47 10309258098174834118790766041464760922845273316491922442241 48 10309258098174980930175430607917474520552864471873579059201 49 10309297046218439214665675174777959489508076459551461672961 50 10309888648270648907635189674152593668644160478156955781121 51 16803739386732805588924132780810339322449213581631146487681 52 43680259177715782520592828389290988131601405434962176176001 53 43680259998194697504033300042128457918985020353041443837697 54 69690070456714046002433834695287435099091036101680599291777 55 69690070458175538571466675980037669502248286090999518091137 56 69690109404757642030010682195147183236213252958476834330497 57 71962728341210788279491014625461528839694856004862240774017 58 110442767424392064630530362879263776840698304313192148785281 59 173887017686163680883659293355283132973964387082064367055617 60 173914345210586593451848180935053751295709554054473494950657 61 173974519459962427585124039575718690518877556330260398994177 62 653755011989994729796325173939736772627569099247871990414337 63 655105698990797589357001377477394577866475778501917807994497 64 1010801358941719538959609971942451943916649824106725997403521 65 1536091184157083999822336460456459633908730480715874492999297 66 3523930106911441207311751998440201803907082417663261017193217 67 5297450679449723128763248118678675547792781109179663468094977 68 5297451301210053363798448987227858592709472753944194779342337 69 17459961280780148412681359006549718767746758802767212132369537 70 17459961280780677556996212977803548225049230705019107600219137 71 17459961602243489326626421033731893773350609786657401002748417 72 17461311967781480416556889181341206030288137384273153417799297 73 19791825215317658045576729369664865473151525202354336981024897 74 25843948552902759679737694278352046214490685371339768616901761 75 56666978569509801553779177522957087745000203341522903251542401 76 80158658383964667652772912546750109903642959796671919875504897 77 80158658383964730276070501995528469627643614627503582375531137 78 80168967642062842486891703312791573560138112379323691783096321 79 116042234725725414536875759635353072605583244285568040136986881 80 116042234725725434909540917605619452135086101585643190570045697 81 116042234887254455217316337006433192412382292500072334996132097 82 240148684864128390378794468324923219083866336224872472322926337 83 240148684864128390378794468359105408271033169889497240579499777 84 277900440568676769184719295937708732755001266022987823276254977 85 343368397054712997372493768380961070130993269553796873817927041 86 343542269046935950645031237318537079448141248104062408434512641 87 489017672496501801790659216804089455360570441411618171311166337 88 489017941461506746045937628302902016188096205892960745141638017 89 693761947078590541087517726370343014302063837575882821383641217 90 693761947078616255548144061757206940879355232760739703697746561 91 980515252570518659294026520309224239295136262072717760022706817 92 980515254737296055151852735271044119488337213858213465163561601 93 980558932668167334395677039036933410476445532199283040376846977 94 1380674536088650126907334424533657456055231547553020195650543361 95 1380674536089470605280216778762558076521315813797332806168205057 96 1380675000886780596158822854934403429139417657053956736724076417 97 1380678328344085861005173038718341799423954217617330202004617217 98 1381679060345856459223429112473424483329005694586711601900543361 99 1937114844585011562016948338319205373391797449263366318645949441 100 1974866600289559920449778511232124507533429540208150592875770881 101 2708192040014184559945134363758220403329915059847434832829218817 102 2708192040014184622568431953206998764158343388922187141634544257 103 2708192089173526855790529446962487349392383983475765063542109441 104 2948340724878312950323928832083143622413781377625563231442593537 105 3773075507922571775273744357077006366084218659867013457649191937 106 3773075507922571775274173849063125624409237957166570157859261441 107 4466837455001162316361262078261089374934461096438139787094117377 108 10000027189028279553414235049966267283185807800188603627566700161 109 10025733505785478367615107164358252046214490685371339768616901761 110 13749406785310970541622913505711040449564178320493809365259930497 111 13749406785310972003124550836613958653249011036776829016897506177 112 13773075507922571775273744352333525624409237957166570157859261441 113 18845405921011292467648665344384710670738602395536654122516060417 114 23749406785310970541622913505711040449564178320493809360964963201 115 25750827556851106532658069028441289322166445432839581777731489537 116 25750827556851106532658498525170889322166445432839581773436522241 117 25750827557481656628472857872864922009999191250173487512179412737 118 25750827565018942292694983516695707430629154334535260395007086337 119 25750827584178632417072274548231787296469599894289573838496960257 120 25750871237110284248440589621269678613154553751180651348649807617 121 35081010459844407788951451267189602171458781669271786401967867137 122 64533866818933224987741757119368625987741963342494283499071941761 123 64533866823241066296851003761498417777650412414814926454980292737 124 64533867283651408776137088266487676718817582595610942696395474817 125 64534040705870963008522745078234615608177811333779097708043563777 126 64539164269523938263892508354407773699489633741095073755645502977 127 87152707983437572386914443482834396838731619133695816388156270977 128 87152707983437582557017288050686458457677805197670251248778422657 129 117370829954156554039346045255086218669690463381205972344905359617 130 117370840263410587000156988361952338266325131485720657960368015361 131 117371003841170173527502115899576733881012349906998147950589637377 132 157633287891748336346175869936934323252151359999860577983937205377 133 211137767457913316545069030432646339248920742329139891155371241601 134 224887174238836499096184438926703140449564178320493809360964963201 135 375817263084708503965641077546115954135779496817219617550715846657 136 375817264435395505297645036274739806510514669624737629033920194177 137 499470901017296553046440682125151686493777780268027710230439722497 138 662148260948741787228316709317924977225312314678010411233675575297 139 875650684128494150641072675935846426115787751992442350816671434881 140 875650956172953530041656751395158843158188166194991339734156839041 141 894496090049505085774065937936112929633142412950696979364672571521 142 993021514082646282131777751073425034835007921288271927491618015361 143 1155196013374384358282581685020189684980017542607118482232653010817 144 1155198275548248439078177729453228799180210909270451503555835035777 145 1180946771241165008101202819912857912468199318507954992662503984897 146 1520363993991570303761765844810392217572172414577220360556267672961 147 1520381453952849239235771072015788106403467529907086622226481124737 148 1996293774133961789177290468191645294839361497872750847468657827201 149 2043942184295740631495391374810186144184827992432992546687407827201 150 2615187095416515954068577388346072277468378589035955771589561625857 151 2615187095416554902112182484220981410781577155717205658718515440897 152 2625187095416515954068577388346072277468378589035955771585266658561 153 4457915684534070231629549047858095957598624143893222394135505390337 154 4457915690803004131256192897205630962697827851093882159977969339137 155 4457919208456009307310719445121839979690860914399700458128646720257 156 5801156497853586904222887213295495746931676597531235521618502969857 157 5801156497857653228872480690046673743118119104580455017043084914817 158 9760991288910092446544764101158654396532384974949222906492932523137 159 9761003079094670185127935538833066748163578021731878676792122702337 160 9761480306582588938176451817861597650520644452620559996096423465857 161 9918624576801840782890939887897139658897063703520146978930655843457 162 20975826053293602859880011001568539527046538071435595461971578449921 163 21186963710304360964042507896459611527046538071435595461971578449921 164 26776982440704100876369919556073638930915736433686910587859292123137 165 30736817231760927882032710388998824762691450414955881862922592055297 166 34583642216577291572939308668039472949857430425536088492941470601217 167 35738838160261605473046351781592986654799778465894920884174605520897 168 44277926377684069830431319214878530211377674535255285545615254209921 169 56582412563588086787946403396904160652993088684597307779119090298497 170 56582492722246470752614056169816707403101879941221750583991776112257 171 72171511116524496294755170118741943668582170954024800499575161880577 172 72171511116524496294755170118741943668582170977307864864962124771201 173 72171511116524496320469630745077773311772525086118289669649624771201 174 72171511116524500359969193294425843590450297208747112386377912115457 175 72329144404416244631101345988678877991834322314024661077554804118657 176 91886669597017255240783207340288145560648767763835563911205218008961 177 91886669597025423076357942235891215878757230472737259589826788573057 178 116775987270701059624680462043884479926570826290467591486865387144577 179 116775987270702279385168097879584616389055714727033061556544264173057 180 116775987271165857755150255633401121313383239667722241848646919358337 181 116775987272051746626012466002613101667567886928019823952733337282177 182 116775992568151730284638011053489041410363911718867725979706169386497 183 116776476288373556116312149843785870130068883864312579536395542795137 184 116779760346208982196455735788236811340817560993169472511407992196097 185 119391174366117575578749039432230550092661530344248261712835399593217 186 148142814662678687799200410486487695913030165602268573459261645433601 187 148207348529497541076045252347906637173355210439637965474905321941761 188 153943971160531953238620882034191812498695679131803605565493426563841 189 187605284649093137912907069921350030184255696509425399719561216377857 190 187605284649108163370743551173004603413822311444068755469788452990337 191 187605400691327863634409180910408056305824786034043487240954772050177 192 237169123733456945151181211498724088272198159748662838858156889492737 193 237169123733456945151201584593378753956388502084668027564465356426497 194 237169123733456945214521498161697331796171259528622614099211385195777 195 237169123733725910166295569636450964677149428568916346854914655145217 196 242970280231310210592063184683759073593878170944062042615202637040897 197 299316573467522572256778395722307170251722250750693093466167114710017 198 299316628599760644610298809239824436290008167081072633527241690833281 199 299403726175506009828636165752990024620883370160648786936952605059457 200 377114827227291026766644927074498443235681122322455041583088882677121 201 377114828761235657811402282849667086239766021058378004287480171328897 202 377325964993948686184204848511480241735681122322455041583088882677121 203 474348074341385087954746509225321440037079448141248104062408434512641 204 474630130153560590708905980344055284991496830180819061390621600965121 205 595678060689456392852547637028955380490846741184249669804873747966081 206 746839054154769499366822790460780255151892111628675167272997374903297 207 746839054154769499388624825629911205163578949702142458396425256479361 208 747121110140832019801772015368637610911885425750868030616972394553857 209 759460828638305688249498022048099955195159898531793337302675256479361 210 934874252285578318710612276495217660753722397673135790634548960615937 211 934874290037334014469225502666401718455731280978958346352766191853057 212 938292471204294995131983580938186611270217609844010101493341528972801 213 984008177888226444514091576502299429610397568151859696715665716956417 214 1458062268547918143701470185282517976798320381545210475675636756840961 215 1458062270082658640857222181146125813402326052118619174042434501542401 216 1816734171749041881020463199986342457596502946216469590636907015442817 217 1816734171818731932813785210951331560636076405913168645921519525320577 218 1824267095405990020473048965026812864915039648019475765026516399038337 219 2260240809152969938157551185137398005712980717983743049281543571289217 220 2260240809152969977104133288595942011928090231717708016149020887528577 221 2260240810687710435311841679363674939398861931886949728966278927398017 222 2260240976433543465224811362734618994763827076672667760976252581229697 223 2807856396090842585803076611790524120781257197711054479996026168214657 224 2807856396090842665749758009965695196167828737372882362738683712187521 225 2807856396090996754208867597685354482468575693485962231068996141744897 226 3483057059960740075104458153303058532734672729627683902832662055668097 227 3483057059998143232546787255059815571700756051319899888457773234440577 228 3510017006621613613163738487626242373985102207634122119869301631404417 229 4076974980902011800513160857517262890369019454394663409112063578518657 230 4314398832739891950041055679321289062500001104427674243920646305299201 231 4314398832739891950041055679404487511560887472631428936505541918917761 232 4314398858473397735519423294428453420752046214490685371339768616901761 233 5336571264718773225599678121085524210560739508607253823968612385556737 234 5336571264718773225599680022807981479048980919476408734418959522334977 235 5336571282178734506379826533683684768049570795763922580283881714616577 236 5524176549367866363508672765549669361113491681099391915695126136228097 237 6591660243130735840520922934783856340078261969618462544267320157616897 238 6591660243130735840520923476884942582830477868917188735317529565208321 239 6596118158815261742916792446917226181617751026625779827062187787143937 240 8130659730818333963463770861428487353305460719838511698405498839150337 241 8130694811399525319579863981966554921397821404441033514893983396441857 242 8877498784966826361091294545668226939402641648992458312187385598226177 243 10015279337560488759748395032165073861296537942596398871436054214203137 244 10015778808461506055480942184769103841463814721063142919787667990314497 245 15135164562574423553630730909763305015940382331659616109113260938100737 246 15135164562601612581910284323998354982207665517467416297716888504800897 247 18569015467450476623428799383291483325934373001106134093290492962185857 248 18756620714347814056789415221830800863701611510421985050103982934368897 249 22335382415998930836344142708650393142392857782341180783861724946541441 250 22752377382657784409744569332634696840331583181404712173865296686882561 251 22752377382657788797532559298038622251818615098420640878785596345233537 252 22753897746651775978203656149007465828196938350092888959254997241664897 253 22773353208600635245180056736904649217006412715749747334356412552441857 254 22808959795221372496532515193930514758232359258404247936727159179898497 255 27842483967545222806855066351951853659683146326468740626149190929591297 256 27842483967655665574279438043487728879916766796965883326074040496532481 257 27842859784808307515359011619934745075770902576462700545691591212379137 258 28316832041712720877125090308836192009416766796965883326074040496532481 259 34028243941897205924873883920054740941723149018480047318581831044956801 260 34028323844801829783909847657605556420283878049343856532228222877116801 261 34035769615750794504453438534186438222940797226775839122176340459265921 262 34084819104657434433125407146573725306252993080725936197832718205906561 263 41536321565980319919803780948542127310144581106242231892616689508013057 264 41536321565980319919803780948971624039744501878079717628279095964062721 265 41536438936810274072292606271411698496441303442288376522364638119187457 266 41542122722478173185244662921727162329648371076441968943404983677735937 267 50638457175190784377721499547109854704099736973565656722250546663657857 268 50638457200924290144536475136247872392329522663083509145803584204889217 269 61659974520196491507160177988288329783400109842185408962894052317813377 270 61659974520850246519149643573686597793544388009898374522941187131529857 271 61659974521731232004315929984151932876523453065940629225155143816534657 272 61732146031313016003454933158407066983587950338158731062950327689763457 273 64288698948638104329548349739075737907723868055758029367173536938054657 274 74989962690377010798161128444797994127424856677978020834282791656008321 275 74989962690377012017895901620007358436355528886817748100728011324356097 276 110524565760056380622350786453989409360306422365449422324357009552698881 277 110524847816042443142789648104354428451709591796710740975190837940773377 278 118655225490868437484079170634654017780200348019952331256761251144445697 279 133945181083822391744633042041018642366280467434780424234112715168499457 280 167479127382335498646866343752437056890646241414972421758468736185272577 281 180711571547315446340147086208718188393234361244295014892877592983413377 282 196053476430761073330659760423566015424503280004115787589590963842248961 283 196053476430761073330723100710228988702109442291062599476200860304077057 284 196053476430777877070046493229154939557184090343414953738807208025846017 285 196054138579022022072446988740275333349380505316430465600002197517824257 286 236847741888610312671198576135492028896752993080725936197832718205906561 287 285677168413800363634725162925222142505176681709609093417107818717397377 288 285677168421722910921136482326438810628189541253621987797742218985619841 289 285677544231063179378214014208161961710543677033118805017359769701466497 290 306578042190817453953010546877555381640721374970645709503391180182057217 291 319705405105893941016047509310261236740189541253621987797742218985619841 292 344426959065027137075966482011808945170066308393137555096822230025808641 293 362847831680063179307049163680326444090220341242339188654813692612223617 294 414453011944357241517598205352385653256427358920652455554410953915989121 295 414453011952280057769024639111310551560427358920652455554410953915989121 296 414453021944357241517598205351956156526827358920652455554410953915989121 297 414456430163275958202809342236152769032427358920652455554410953915989121 298 465091469119548025876656312873096864560904835369245279328874769503976577 299 598711441884185877741853703450508797235479774175786657734662676461672961 300 598711441884188150360790156596758277567910088521390139337709061868116481 301 598711476964773346160757139646714825683862029328238600656708491804695041 302 673701404574562888501041073829584580624128127301065903829888260406008321 303 718464592554883530356838602691268521758613494108880448927477986705734017 304 718464594491998374941850144333075678600451818602845698252666532753945601 305 852409768399874518752544955005803229559030581460389833872398415435220737 306 861280319668400123351913726911856029409400714516241723692714580905330177 307 861754667575287047895115049562600470567031664472720082698000215962846721 308 1031432268032835631790502380719726982906866488265419433353656731155797377 309 1132917604499240771874436808041178151507940183661203561843786318457044097 310 1233948377738292660241528765544763692742851739054028140852626246534094977 311 1233948377738294932899413262296109047984415287370035789441222171645370497 312 1233948377755752621522308913957361853300340491120980956454550323203596417 313 1233949532934236344555430334089514577159474805858738701703699542057607297 314 1493324986725766948446596779393894571130748859329971185848431068299305601 315 1760817702652787321922956565620002521706005398439810329797540792092163457 316 1760817702652787321922956565620002526449486140114791032497984087587126657 317 1760934478640058022982581246082046406183820591591565542103482037930130817 318 1761564541706942091422319475985006097081525787035380378766767138590784897 319 2100463053353132911524575597580866413796707469259845354170154887530720001 320 2101772972807018150980479328857299774980510883932458498091053325030720001 321 2161974885058666724343938036660305582043632010946280508142166034345712257 322 2502850282287956791921724566218925002808520877419983770443668054445942017 323 2502850282287956800089550156152980175651164406254231331001323650115200257 324 2502850282289491532418870148111929295233350382690258352268349419833287937 325 2502850283668631328010364522481299025687651536843027576423694368482288897 326 2509441942531087527762235319050849543736824558656713217605991702396953857 327 2577840244978333802719849810100237345694527964115368356650757745737753857 328 2979692406835486063903948884470187190538277003500620659272728088850734977 329 2981945114720982085683988996362677640563730983306995846916813636030215297 330 3544013021361328016919474327508430335229459860996355799906769957677372161 331 3544013024069519969431883627205225903338541625083893230301936938542109441 332 3544129797348598630477323747722135424058136414905733382760443355845825281 333 4211280942325795628347019812339381275218276803944511214299303222889291521 334 4211281099959083520095356157973150125909847839092144813724910346818638977 335 4999555676450423117483802409775566433246911861229887186385346652375660417 336 4999555676450423117483865750062229406524618023508875337162010147953096577 337 4999555676467883078764582558188164593804400692517043855141661921704720257 338 4999555679158615157497986969720700797005132264551843585122835084320487297 339 5929951978920724049529009753391518219861198534573945288658491982875156737 340 5929951978920897936542629241547588864351713745895831814450667588559434497 341 5930886853173009627834865386065084110066946884057534576448098521653894657 342 5938082638651536106386672923549007187525158919501112975689566214929559297 343 7263917043175469806392036762781906361649761230065555306499995927518459521 344 8319844906088774452171173203968426941742367283185807800188603627566700161 345 8319844909861822771065465425827936244109625624409237957166570157859261441 346 8325181477353466036368493328675277415986660739500648592714022211501164801 347 8432802261208680841446658935484408223358022964239212995652250208669558017 348 9841646279730179333947229452380505917121487338624948383299792434378500097 349 11631596243148446061072503646667324283461914680502638639557087354910732161 350 11631596243148446525870634116460913800105412870590527866428629364734265217 351 11631596243148869052459059955817473647294001283610378401592575421323904257 352 11631596400781733952820839992843194220396237932653975356353299947590079617 353 11631596742619347078369056672734911753913734794750892767220357047954505217 354 11635079300208400524045872718139863506205226145565826938040110165968996737 355 13735165230816185128767987679023670550247621493602278906776009920841455617 356 13735165230816185397733002793381808277158208634058265993948631446863681537 357 13735165230819709058874899120230982302246061694301758296503008461843798017 358 13735165236055016532116914368748107958035984204317220584980355511406237697 359 13735174991807474038860434223787688510452957138514622408615666798145509377 360 13735192190762852279407782346038757569878295130746701428901746950742153217 361 13810155193506562139566123093007842208545403159926124815674378564325021697 362 16205235911866034675013393440737193841215656347416695326739005906114132737 363 16205235911866034690038855189643902700668517416443260922048882133626760577 364 17966053614518821996936350006357196362921661744752077982292626047606029697 365 22500609546641425009067997918450033575050571693062102331232439589723696641 366 22500609546641426359754999250453992260530435740398355638339894279715153537 367 26480076606102989981107940839173294378441958446206839270116469805428189057 368 26480076606103643708792404420344487131405085491746378476926968174971398017 369 26480076606106513883887326395966400610649900672603164216840220355079645057 370 26480076641183577422238266434560390762008976040254703432838410688959555457 371 26480103566049657104420209621774175878282134109048107349238958843978000257 372 31137680953595225817278393676565904437202581074164803201805963290490670721 373 31137905500944475738034658270120358636676996311834423268165376280951147777 374 31156237347250441002008387509486226568336055162191812643286318034327085697 375 36584611296554742180833097810429342639777502523008874222975105180634800897 376 36584611296554785861092275526211863232605891813996982541316174751553118977 377 36586428030726491222695454881603359835565076765430117859617955352279606017 378 42949672960000000000000000000000002367911594760467245844106297320951247361 379 42949693935825942850835435487946371038619427046538071435595461971578449921 380 50381818317276113240557224617393945529897713634431731589017585895699846401 381 50381818693093376325265728583035023076013567770211228406237203446415693057 382 50383635051447862282419581688567962725685187876852975225660436071639618817 383 50726097133526477698945393360496905318274685116344099591823968520012764417 384 59053252482311111666289820271265627957011283340737545450047096596443773697 385 59053252482311111666289820271265628000155271667032037276213732743351365121 386 59053252482311111820458226062251605985822031545601524112490754462030922497 387 59053252482311112131087950741059217473654781529721030285739083346924898177 388 59053252482311138855318099824679863006977550622818925575991779577705174657 389 59053489651434845123234971452477126681065373348605699586530665265061842177 390 59094788803877091986209624052214170084321427841511197493431455046102537217 391 69162902910200108493438442067485634554639723452767181218573623792376221057 392 80952722213666698837158042858091508258896590491079942225847261567878867841 393 81539113552472446272783532291345452421470187794747606753740327974128867841 394 94651808182730764180654265586894558726307041250342716342564612265293893761 395 110598962201611083299178514641866064945307450806752742649202429194763756417 396 110598962201611083300398122915301667194917464865177539951983159851202868737 397 110598962201611083763976492897459421011422389192702480641163451953858054017 398 110598969734534740247336478405456841111856231799841343970349720897530896257 399 110617531217040782020097242848243198150492039861944539317075975625370935937 400 129137107518798349889848955752576096962634514279831460036044213830988944897 401 129137107518798349889848957214077734288793951741841312049626790187131557377 402 129137107528798349889848955752576096957891033538156479333343770531199014401 403 129137224294785620590908580433038140842368848731308234545649711781331949057 404 129247632084558406270471306539030086324107351633123009255257570747538822657 405 150669975901494326651558352562293231325710564242213130140406502673724441857 406 150669975903431018504756807794786935645497816632967661687269940388561269761 407 150673458958553858123145165324615621184621789104168578676854037418369534337 408 175663347903116485949322736705857261711125268074370375895026438291724274177 409 175663347903116485949322736705857276458684981035052651172190026452708461057 410 175663347903116485949484265746538131785225948194177174943240942582288452097 411 175697376139808579795669074166600438532270868074370375895026438287429306881 412 179761865111810919748157067759949596156498509330637295784187670564753902977 413 219832878811693740109150501585426846623598095967128094748266775228030651777 414 231132754356169926786714678765021305326555560471903684808666477740367751041 415 238253105163106537557919363879297512799146007060870123650912693085813640321 416 238253121450719612114099332791506693757997905398090133345008992493702253697 417 238257419561939277447541098498438137799146007060870123650912693085813640321 418 238363629728866593936213408229212805876299825155836653572826493302153448577 419 242464386105432333183938077254556096699059031647810908464777025452990041217 420 277170847471394386548131596473339732963122081659847521095901407070424538881 421 277176184042659105321357196150918717401089890182344443288180458426212813057 422 319193507273694797950671684074258856009227348394640510428168245516729617537 423 322216154348990248030097296689074322399593145167698944895478045312155103617 424 322216154349684009889674111969913501329871570278981790405297347089425478017 425 322216271124977518643655146109288027488421821721608322478331718710323556737 426 322934618941545131472952360031515205598925119353197118372315152824731677057 427 346333750381594222997110301805081396538598947770866522348426562222393920897 428 371821487232067523462324018911553317151526942271485947876602090664174538881 429 374318030546702483059430129768527408833403163401841276885569728879215925377 430 374318030546702552749500586482564342968733445972049105719268487030652688257 431 374319488608971030977573831238712691350937182379217818883476753730280030721 432 388053195777518668188198117447551079383208005631666715075594681534199044097 433 434540957817089433549490305309739203696454379568535257877704318636645433601 434 434540957819797625589504488408182700729309681768180340221268733813542109441 435 434540958192906696634198807813878643911667415500629921978640916531428737281 436 434540958972285377233804205416782317249968084510883298236536709869780353281 437 434556092981652007973043934579147329670567401747182084777530412241650991361 438 434563710194472091333900048417028099976149040731028103473160193421686882561 439 438752238759415229177837323660034846554526985951791209975285631347889291521 440 504103876157462129211025279623952807476833719298831039758209262518133524481 441 504103876315095406793515517795294558623002001086221476931243268079562871937 442 507647889178823446831184880516378780225647999055824095101837192205633524481 443 530583952763565108855547596403877777544719138305973801740049167840288384897 444 584401716880233941814941762289285552795968896005180746852034219557307348737 445 677030751130264178447543416890179242441988123058933590992322659679669771777 446 677444269267956250110751094248834457024409280200244399437775577292056788097 447 742356981320568656457358238891877505196151184894940240582295383185734274177 448 783811578999274061984065223482653304472187731930449218428096478048847545217 449 783811584800430557564672779867875144151965672172103410516558670417905992577 450 783845607235966153557753676446645135938091768302905048265243544530192319361 451 906829806163345346393642904635037660102985452374735172807518011483204347521 452 906829806163345414733026360017070635510134661833984669532003071343585548161 453 906829806163345768034342459612183850738193686603107763045099853453376062721 454 906830183278172571538116558953320687433611235681122322455041583088882677121 455 908590623865998132364878859868653703896067605398439810329797540787797196161 456 1048462152616684445447094453416781457966300540556149016840684711238791285377 457 1048462152616684445447094453416781458306582907477079521642949372269675104897 458 1049936908587980513674622169775597985881718140556141058179574764837906893441 459 1211421235779557096242359851742785186816542036151761420858369143159481917697 460 1211421235779797244927219914919140805600967037502719032453835384755345057537 461 1211421235937190384134104122874937881069576437535786526135917834336373920897 462 1211421248401331579778544673116419055657221789054938127880425332681194573441 463 1211462772101123076562275590309710553259952258785513245853685535452695745537 464 1211835688791501453483873384734113967289168941642555818591611667310647671937 465 1398799980365793907842397405457831081568992790644954066836692991793106232321 466 1398799981520646483144682055777910047544481313790986939911808402682173694977 467 1398799990126441828370460600754129314620270026289866410356979392744119837697 468 1398806572025693670196208675132300080516404768905819257624993338466958550017 469 1603452658115517476293302418019627513127968790644954066836692991793106232321 470 1614122854221051102225836199075681983097485125359772582309872578507260258817 471 1614122854221051129414543015288182189886975149580480154830140786404037662337 472 1664504672538327215466071960352161900366906495931726078618969768672170808577 473 1690641385162619404754363242288935660491307768302905048265243544530192319361 474 1743259961739849452115363691487344051794899915835450826363295953307669976577 475 1861403755754680882618050399422717907142994878710957049774137334771823139841 476 2145211185172941825580490123671210016932820395990883383660987469513884894337 477 2145211185172941825629649465967055328817575602049473221155679294202678867201 478 2145211185172941829372745559405849873434798771663783201302550244834032941057 479 2145211185172942248571876679980360083098203421706518515277150817425342039297 480 2145211185176714901088412695446483678086704860727819990189217534129825238017 481 2145211187788128920997006077739787322080443612571789341268006735557232635137 482 2145214668230001780043463492742682472957114646568473963813598352169987131777 483 2158946350403758010709258111350233604284618956597013031120380229819097880577 484 2470744991842130357817857779201491523699399658315566941524886388868810060417 485 2471773614733403108615494019418241069501404186861934866755476194559448887937 486 2843905125878119908959008882120619833280904713118203399106083517167091943297 487 2843908608935179862957184120722298782987004526393178698177694997968326674817 488 2843923694893549607215129632071403610419974363787445457781996040838604825217 489 3193673337789626271027584577087991391700671875659551810411625728809872870017 490 3271413449865174824824320510562364220368431202618663949891478605598505769857 491 3271413449865174841628059897274796714637864117049473746200327746692256308097 492 3271413449865178348754427421983198437465729776439833926442352273062784605057 493 3271436202242557482608730255110781659324328915605312125345917424889046702977 494 3271650241024650871548904921171723220838467436239134447034178530448072711041 495 3272131914457729708354677349144680347708712449063874998140467905812613766017 496 3760891051051907103990207421751670730637952100000000000000001853020188851841 497 3760891051051907103990207421751670813836401160887472631428936505541918917761 498 3760891051051907103990211486965693906321852021868126254722311886802750234881 499 3760891051051909435854141959261303709206764276034178036195336092666767573121 500 3761305504063851461231725019957022686794478927358920652455554410953915989121 501 3999144156215013641545798479194429547148035607060870123650912693085813640321 502 4320990948353493099014125323575468577211901282743687230362210331127297933057 503 4320992765087664848055987680646642594407688856986108473998853181298942738177 504 4961528798595986959959320013693894668225150341242817141741615698307184188801 505 4961528798595988287298997344870669451019779998032717677389483128711988871297 506 4961528798596966470687471796979649628897176366118027978408005249510384859777 507 4961528806128909612383220923338827482068045162795766417033269212385680564097 508 4964031648878273912226984521757152538138364568296331163623452681073765934337 509 5693633037472140481000337034128000789174402113892507381968558383664488560897 510 5693633037472141134486384008479228049720245151771894088531199508499360430337 511 5693633037472157940692652799162055249608049015583346510192805279734970235137 512 5693633037472307761304899087735321885999383495802094916503933732429699266817 513 5693648172636703055154925649744552414752507467134383054479048131325694884097 514 5693708027434830857742170154427626823105789308418375240790284130781949901057 515 5844303013373634384391543815266785733409370004391156761958245667285105162497 516 6529913632209727205412336336938865787338753877361963256422602085597952996097 517 6529913632211664146369903663778330394693982779276377409766461314357731374081 518 6529913632223476438310629622778309454516074480732079293494991832550483446657 519 6529913632709197932542615205262754128480815260396763392585225658269525147137 520 6531147580587465324185560181002231304703106291942340980801086311842508628097 521 6531674449912379818847241608802306543532069445680954925504295563977315679617 522 7484651657613652303727414982352295888597046276305266256022543452412847282561 523 7484651659609945073337119565196728161014509051900342294686715691218657827201 524 7496283253856800749788487485998963212880508190985760912717926227979910732161 525 7543704910095963415393704802623561516554057559644891415137236681962101365121 526 8574012158714943867538159265719965480478272706885038482717234118229677109121 527 8574012158714943867538159265719967527005050207554406788776807855464878897537 528 8574012158714943867538159265720003089388783225956078361508387269550020598017 529 8574012215297356431126246053666368877382433359878119185370367585560920125057 530 8574017495286208586311384865398086566002483267624539108026883775054215383297 531 9816283042179706456941829525412324611489976245053878183842256442586850894977 532 9816283042179793578856972629466351073129321463995122490197698405678223172737 533 9816284858913798047325307917815845855773217069187500212193346541489220461697 534 11232143047735167520986778024191471961822067702383453126561576930751906311681 535 11232143047735167522337465025523475920507547566430789379868684385441897768577 536 11232143104317580084574864812137875358683084367049134932997364206676899327617 537 12015954626734441580698185363177373920895869882358959255326409918488885740417 538 12844962193278099360932871692556340125992211255031955129749970557853604368897 539 12844962193278442075559888954339220512628385730012112436081710067419000721921 540 12844962193280806899217873887650699862083215850415442351141557502251829940737 541 12846436949249394775405387419449571255634875230012112436081710067419000721921 542 12847941878152010536293605535997433905292918566218386280901860619167392190977 543 14503556497600342345811098534733463087492655050295188654095344904406766132097 544 14694873631687461456488540591468969207167105221493602278888329265847131904001 545 16770474955134862137834975867479653808799781788233354149405887302610024009217 546 16770474955134862137862303393364068014319572286207649345206227348274200055297 547 16770474955140100969238324794169378246207570150944061132441428445873413950977 548 16770474955797010398783717654707970518117706765458658505422787767442815192577 549 16770474971422475212393484142828401686047696186570566200438873655617028230657 550 19146602073364204055147600096827804082864956191765967214143484668417924381697 551 19146602073364204055147618759690685653959205899309562253075593697711613284737 552 19146602073364204055147921559639573713073012120111515515522566306711326910977 553 19146602073364205059671857302631517880586718396293314780790114573242500504961 554 19146602107947846271724891667776466715521105908702782873062451384266075672577 555 21847450052839212624230656503010608237221749971292281383670124023813365414017 556 21847450052839220547046907929423994496962083704912751880812823948662932355201 557 21847450054835505393840361085834667414984512880507835878138106133869627291777 558 28187190887122844100219416736216356509554083763845293845712031725122823854977 559 28399761943980951331056977216223539091554734508739493143119197005098976634241 560 28399761944045485197875830494529873522006517053814772383645839010061571941761 561 28400260341584053077242287295922771650633765368827254807177335148775838934401 562 28458815196463262442723267036494795651213684158625675831335967150712101365121 563 28550431919882445234717149012476673105218551352925148080655470623982311269761 564 32353660749857062275576612910377075370686188430794683698000171305624680246657 565 32358660305533512698679071251037944228259982481585774633255892909002353588097 566 36838548022554738523973060046895386606790369897177443368172581772309029166337 567 36838548022559977355375778423489296255353734627200325564051898956234560609537 568 36838548032315729812882521943344335835906151600134522965875534267521299881217 569 36854753258466604558647442890240309011787161920835922890007742951830095109377 570 41923138362409734542246389682891099172375431227396701736731635903215432673921 571 41923138362410223559918886148808326345940993899082079713738420328286379643777 572 41923138362411671657090974668718282399723220923200209899230110024309182673921 573 41923138362567367830138137993522814415976535907458498964638007311120612021377 574 43784542091204468757713800261932341366162965789280160231871711586809182673921 575 47684705750638205497340193015450169547278991530446827771775240984141280992001 576 47690635702405988453936192431434976364393960707113275462341587589321405913857 577 47835375726328561633546839283148751103819877908085933138870547633361629371137 578 48361735566683079622755900982939090522725881883288151518757462150479421790977 579 49298828604648118832112182222630375976695008312744122118805193166917751954177 580 54210108624275221700372640043497085654487511560887472631428936505541918917761 581 61596932835211843609043453321043898486887599927523565993878636066452213550977 582 61596932835211843609043492267626001945431606142633079727843602933929529790337 583 61596932835230689014964464612050007905990571200919579861483672184211490688897 584 61596932835422981376496978848136958374977689109319881161162353046796281008001 585 61677873237322431869438533946213896889055840850653651547939608599227196985217 586 66831307823791271785034267583194267706670535307495865052017886895121818606337 587 69192208772411800799534016945427740479772681834214163327085865375321148595457 588 69954765485130802681168235127858359223118297035909876504132344516298094918657 589 69954765485130802681168556590670128853326352964255424805511426154591497447937 590 69954765485134575756676157699104488569418210246817355808188672329018567412737 591 70322900306390685873303366873400168569296274459492390318198310707902932673921 592 76057558677114434324603296546487320713856112604912751880812823948662932355201 593 79406614015504276879236578785308859356629378025025606825899839254117795552897 594 79406614018922495797953263996445743553241849442836419659047727885275829427841 595 79406614042464223546387218579975874443648974516473564081588300366379439677057 596 79557283991405770782896750581562002438591222320475525026143034534496177806977 597 79611266693254343816069513049119121573097247942836419659047727885275829427841 598 81020736869725327981462093521043627311466352725133714006077680068052300390017 599 90090486431132703201698648286291666975595610539672264090120620407375299335937 600 90090486431133683716951056455431365148601347430954282616667799337374232345217 601 90090491767703967920471873065490873077679349447574294928046655146120569948417 602 90090682484609133962771978125573175558170563290114798395241530714872911032577 603 90328739536295809739254238523255510808665222393895664403104853816994882423937 604 97575138088746355505426062448165047880752185163140052576815374629921031674241 605 102838180020914171219031405253840781666609682675648924864511196176256353689601 606 103775273058879210428387686493532067120578809105104895464558927192694683852801 607 115792089237316195423572204769175543688970123239503127011278339623207260878337 608 115792089237323445226930563545111084731189780788789582519504902589744174596737 609 115792089239931382518987500962756485241616056943108942628493539779498396298497 610 115792107806331625122291903889108485219925697814499894010643432438981428945537 611 131177680263302284391066339751496964854937445808206910411000304008221865025537 612 131177680263302284501509068227845424389592456774893711844319054121088616243201 613 131177682080036456140108163160524533776258324249136133087955696971264556015617 614 131177686854962527521802141324376294542918876753154577035107354467762468560897 615 148535612296764416355768653048441082701737974978135327922112741426782256213377 616 150324282336666488446213900899752019443875072551942749124561700032069153857537 617 168109575150747055755083542959600438988802268112781989897676064686317730242177 618 168109597903105593006946941411701618465978991500548468875666484443343494553217 619 168125780386640076383837545060573565126209609577528603465007240634162329394817 620 168220174112929821432461710029560493763863172812184905765485973093459592191617 621 190172245726848824141882781754253875035567546159804138174517974884637692126081 622 190172245726848824142036950007830660780145828348205968406336687578511892448001 623 190172245726848824142347579732509468391633661098190087912509935907396786423681 624 190172245726848824145675037037774314741817445036560372449070499280862066964481 625 190172245726848849875388567080407289909281375852046214490685371339768616901761 626 190172245761432466358460073173517481832825587631653745592819805473285538058241 627 195865878764320964622614153621053317453564509126752051394862939018064756783361 628 215028613721532706912189008713573023102708505940806324602625733015072653348737 629 243019611489390353169439489590526679697462063732853277003453411255095691508097 630 243019611489390353169439508253918703620081956254444433646943720939204602499457 631 243019611489390353169454515052275584359794739093254039667380326949347344756097 632 243019611489390354173963746796859535846709468751428186174658241814735489719681 633 243019611489390358466890160250484226660539849827354668637766193190929563280897 634 243019611489390408301677561944576235566504972585186754938391151970985489719681 635 243023155502411714497368907289593937742474866553405662652281227654579239719681 636 248713244526862493650170861609540320302382777758935960068973712170538283612417 637 274526296764580728840693716977329081066508472395801850600161572737546622343937 638 274526296951030817546102540984755180779769206325407998177885658999572189944577 639 274526297237773607064507473345804866294617105372655817727086457326657554881281 640 274537928359668681343070475579407203639907517687336320342442950048625502722817 641 275030400639582995015911170257209655004310123450489887844017840016757475515137 642 276671507948598474722589893199431746249358427107759228479318508290629520857857 643 309974279948373156768846631986913626821120929688434641445000217141835490533121 644 309974279948373156768846632139127284953485215496021775893117757055617469768577 645 311373079928738607308307000141122450016694751626862591785436475162772883874817 646 349838793019454666866289010972973772974484535934468954456529687789478734060801 647 349838793019454666866289010972992244346681967312607065131570967467881145949441 648 349838793019454667138333470709707073121920187551352280082279280890515406839041 649 349838793019454747024947394937639524024939814196336334843999220144004283096321 650 349850424615697815312350083476618538576310729360908038244070160114698660732161 651 394652743707828898362844536555926204376722245234670590042773564938066274575617 652 397921654307411785230876935352072079436748579824611932967378437823485802650497 653 402134892515160262709780029823882384199631894764678056817705692799049692830081 654 445000361379453679090598458024161651642129860166425710430829889114747558045057 655 445000361567053724908288247006466571668867222356467175939932439697997918774657 656 449961890178044426214630171904832963677173039625713535130327385061128505009537 657 464146963452812644314342709193770586889534607680764032769375883936063821325697 658 501549046285773350080548618928653149018292118715235535374708330794657874099457 659 501549046285773350080548618928653186627202629230872891456490035826707331389697 660 501549046285773466122783344654067685464555024464874457137660103878040161997057 661 501549046285773590229233483057043527812760443635020935420733596438398638384897 662 501549046285774330595801027918271762174738327255921339891629676523465188571777 663 501549046285775287195393203940194792871975738050795713849007781601168237900801 664 501549046285787099487333929899194771931797829752251415732736312119360989973377 665 501549046433916164743227306726392057867448911706628332323968108749605737900801 666 501550807103476002867870541885218769020813824717200291364745615850787822206337 667 501678183393292148430438467884405725115250009745340008033749162080531224024577 668 565031890380788985495520327542969981057381885031889227496918747500089196869761 669 565031890380788985495520327544431482694712787850092912329635030519745129412737 670 565031890380788985495520958093065795846226308564577060242736081405827939760257 671 565031890380788989019450434454411188369133883372089926976326921242703908763777 672 565031890380789023247276032091348786982209497717402898631866992359513859750017 673 565031890381451133756469069330198297766699809909114539811596757911322872445057 674 565031890497564972766221387167650443101266362747082379252131053441339329804417 675 565406208411335687978579757672738508466214845316027291933106012915776264009857 676 636268544113594236021369893938555602335350022537079448141248104062408434512641 677 716171951315850839549309811782574135894258958083148307325015201583656032390657 678 716194451925397480974318879780492576859492803033060520078286990436115529453057 679 719932842366902746653300019204325797556598848549694856895456168553319018647041 680 805758562124673512791835858261301825323459661197462852243184556958111922858241 681 805758562124713016085133259785037780649802212512751157591933378824854087084417 682 805758562137247637860686011099238523265591517503644411209821214672955672858241 683 805758567461197128095923047812328987306591148389612608896669560618842711132417 684 906159619841336655847637658612935928586240338684082904031940832155064933945857 685 906159619841336655853914760348322609350076128107211342285528923261935424508417 686 906159619841336663770453910039369687940635372284003675869426567817471389995521 687 1018633630056175000448390298917166593880823716159300322000396540924230209598977 688 1018633630056175000518079149613392994979259350647271743698107788380279663908737 689 1018635390873877653235711002113244578047645283590836198838905582849723875556737 690 1019068171013992089881938569460527195611489129046802609453737206607916791251201 691 1144580130834258047007124266307402147573277579668362816032116145341438205781121 692 1144580130834258047007150963283190746989952946533649286440760261427764523328641 693 1144580130834258048541864132913058328648040992639759882022221774140090751542401 694 1144580130840059203504976901198188305969468175539544181648550126561587176563841 695 1144583110519131958836239381590213011962006616971881257131118961987447854359681 696 1145791552070037604103365991543835094795565798149958618452434868692056194573441 697 1201300434494383221343003203796823404146403517031889227496918747500089196869761 698 1234670617265390750208822283223119084776588294922509777565752752559608531674241 699 1285554894193877918690370903634545756980831187769988790943952719444907760494977 700 1293039545851404418286114881044511138440692959362415999897457620722696846268801 701 1443286701593048128215886938248990814666660877601649236122930637272607780411777 702 1443286701593048128259567197426706597186913423624019285767785603734751225485697 703 1443286701593710276476835680036219131375638520211953609974145273076409687775617 704 1443286701665219639332411434543745984785062538903310468613492063164751174080897 705 1443286701709824115486587997873671276710205073049921449414679568606426145134977 706 1619695849774487099718283900218139427204636577811736973756087252730271335325441 707 1619695891310808665698603820021919833645677645204021848109404446038511586497537 708 1619696135451655513518378569928187452187965929649061223651674615501634608054657 709 1625389482811959240199015272237152527754997826586272021424549756777480379218177 710 1816914558191016489099927911242254650491594581620007581151708785012994465757441 711 1816914558196817645597778848376700084980340538623876779513960100138882179430657 712 1816914558307792476370626642560498573839189996935200732906921090954244598692097 713 1816973611443498800211591872756089377423262530403347214269484588188944604231937 714 2007086803917865313241808364537857786597422536720007581151708785012994465757441 715 2037309465469986637952965311191756421752165334461070130993269553796873817927041 716 2037309465469987618468202694719626128199752090144119488337213858213465163561601 717 2037309465469990411028458208301782788787658215125624409237957166570157859261441 718 2037309465470000387359735596700549137956811592640449564178320493809360964963201 719 2037314465025663088376067769532417290609739128511861221928525275400251491268481 720 2038357927622603322398397380183424296501272182140556141058179574764837906893441 721 2283506420072436582388618976662483136348729140968684010594274308287498964385537 722 2283506420072436582432299235840197017146864700869733579874776628960326156500737 723 2283506420072436585912549083573922441938023870920643291245866461633365655109377 724 2283506420072436662547277360627148887399184419230551390981743840642024513421057 725 2283506420072446582388618976662481234626271872480442591766458287890750943215361 726 2283506435207601144963042530293212144389576888420824923426074397004011881316097 727 2283510631353378908184247323682293031906460848005029532551272152223118119616257 728 2558417831142239985300140169280548505422595329279030520190449077202360376349697 729 2558593452953821535805769572213473414142179144402603012486626475361551841593857 730 2865272534286677930719382402458750388458836187074660414728293462479842035620737 731 2865272534286677930719382402816083104530812526274501339939840506591961222994817 732 2865272534286677930719390570294508523650867173004527458609379137761715585014657 733 2865278464238656851443431927403287855078914879863085443591043788688274139372417 734 3207649312970307922181992853069779161014186448245618272577116016392809512895617 735 3207649312970307922181992853070308305329040419499447729879587918644704980745217 736 3207649312970333673009549704176311819000016440474052966391119919469041030500097 737 3207649312972923109277409369023847738319334071462199178534723035658852860636417 738 3207649312991283748124843688505267107302026618611777338017122675349239172427777 739 3269246245805519765791036306389361557780544696194050681106849432934063874985857 740 3589512915140622795363862782474909681323333865531960776348477674733848033096321 741 3589512937893000097862988808254810819084031916361218154811503860877015436882561 742 3589515015455533253675437235288100700567678322494494756208994001697856280720001 743 3589529120376534581239879411903682765744262534438198289400844617067834271724161 744 4015254339439012093556988911134690549460559572983980415736885266799438933195137 745 4015254339439012119290494696613058162521197153735357261898228000036585385417857 746 4015254339495594506120576997922636950810936956136304128133478826529534974422657 747 4015254358008027523255709830015111124780688508632170377378728477127885067821697 748 4015254380975333659537308830938471495956160105627812925487260256975912732578817 749 4015268074604242909742117679122369571084583043104804649686430957962663900420097 750 4017115743167806827772456321739446250234156159688384860034776193550484981406721 751 4489734868919692302775152229370948253945010874577688826504576507344437731630081 752 4489734868919695003044375992129074439724979599198092156419636354779270560848897 753 4489735367317295396598521288024213736217992933471230038598193678518451607673857 754 4489815809321802883112731058571145994630114984819022596891353762896868647607297 755 4490012039767163689238884109540987292222492720307131670299271973780652443278337 756 4493495759970744201956326185366266165321253793077688826504576507344437731630081 757 5018334525434140584569461060716516433626353590341107528980403524319689852701697 758 5018334530770708076212726363744419280967525467376222620391039071771743494605057 759 5018918927151017045435768079907028543712339957223246881661482371572341279618817 760 5607005320601059253161325667991103602003897143245494202828561868059881599394817 761 5607005320601059253161325667992565103641223302682956212680575450636237742007297 762 5607005320601059253161326298541199416792736823397440360593676501522320552354817 763 5607005320601059253161413169766363850342688048903391770225488619884433773945857 764 5607005320601435070424410376495069243081438515718888307344676387234132525310977 765 5607027821210605894586334735989022052037424306348118191030689989499378320270337 766 5607282491448530647547873799587576399635769279094195371642554634052796521112577 767 5607912150407222598506368623894406635705266761364752527847859167616581809464321 768 5609849225726937373069819878742754428247656660979680643334455315226352114983937 769 6262329758944877836082842832907475230880532986879263776840698304313192148785281 770 6262329758944877836082842832907475232927059321600669368329342638102622164679041 771 6262329758944877836110031861187028645115582510367283185807800188603627566700161 772 6262329777513893265781563751787895808247188257248859329971185848431068299305601 773 6991585090242939854205518974845969554081766309748002680064800867121555577113217 774 6991585090242939854205518976690643961452721471347923451902286602783962033162881 775 6991585090242939854859273986835435139480039063372943294595954863274396636809857 776 6991585090242941234880055063496095919315104600653162503407433720833301970815617 777 7802813853187781918158554246694862247518703895664734041441994708416791865797761 778 7802813853187781918158603326090476694655417575484221091617661517498823115797761 779 7802813853187781923456004837408138398269938934812445789112393309207048439358977 780 7802813853190397105253970682702249426648680443494743407737773844940177669565697 781 7802813853195314841815502324864158640269951448558072255924577011344932862173057 782 7802823694834061648065843654240898027896358572599488909643555575463242087458817 783 7802850437799078472900734999845991278602974148719798038022960864273768742740737 784 7803862315340398602604001261201597630718300671757831170206917463933430309800577 785 7812630136229961544456837612308925521098911800712220108117294592859905683596417 786 8704901301445296923391208553437999066425251125342527658703002806877705856451457 787 8704901301445296923392004419548993706513690284760338471536150695508863890326401 788 8704901301445414294221162705926824389294822277457140035744809589594406045451137 789 8704901301562072910661909613062679528469135568975531623291363001450114023261057 790 8704901335473533615485054899775459809602072236760338471536150695508863890326401 791 8895073547172145747533091335040038741227368108760338471536150695508863890326401 792 9508069394353829106346289116089255654472617097793171946247022865093969725070337 793 9707660356396583345652012532006248813898554200493757877827953515549164324358017 794 9708094897354400435085097224179627257875403108456932640340605000940748250824961 795 9720505318589861444358725593578869775036757014625579902351525289709186538656257 796 10821924788639731461104087023765032936584915090658695732946089395515787481102081 797 10821924788639731461104087023765034838307032076780016213310442041305103734060801 798 10821924788639731541262745407729700589357487355041883593697911573659629283096321 799 10821924863629694151481097821900446920756233106073441118328553366021072906008321 800 10891879554124862263785255258892362151409640685012967741052857526667216421041921 801 12059651393074591151108292331253444991165231680484751625960184677824434685554817 802 12059651393074598400911647522001877660538139822368651723697902856515110359270017 803 12059651393075466801792416437258760938541722264983536148930484915775228777203841 804 12059651405394694229546730020881681075128979778994660014773304129642416277203841 805 12059651991786033035294165646371114329073142352591963682437832022708822527203841 806 12076421868029726013246122919332934137469019808033736051408600315289488453930497 807 13434031990504930907269078583333572654687780493703206006614381006313584289546497 808 13435646113359151958369031440184810671297262261021875756791248105562842105282817 809 14837179128078743554661075934899723483998607603775085841890168649605172481406721 810 14959616162606329719863080916507737782957829088262183600724107029120307185541377 811 14959616162606329719863085300230514267287156842579564395211713857124659806548097 812 14959616162606329720036967930127225939028473578777394922610632821295912869819137 813 14959616204142651285843400832246304708324272498484817352549102345512600399369217 814 15039022776621833996742317491227832619138774532183151894128432445118780264734337 815 15234142459369755252760090315518284296097769244112971292196471174560161990187777 816 16652445707296720327483283611002274937391323086910878683951733380419853413282177 817 16652445707771068400116041184116567271506708299906793785215810417715462124630401 818 16653122737112976337841412347342566424028583132759635108962792638881800265429377 819 16776530720797346208963006495378341871577450707460323055621093502246498901063937 820 18530202302971421944357241517598205351956156526827358920652455554410953915989121 821 18531600688498775450539460368154209365296660064690644954066836692991793106232321 822 20612366648743638897761092425116495156355942219710638314115688922171931930774657 823 20612366648743703431627911278394801499854692029706977856618922485838389573700737 824 20612366648860414885031793484741175618399826663343642278704049116744340097584257 825 20612477247705840508844391603478922822187436964419451741516968038347647036279937 826 21236845843692712825425360092197256752602759623356853491592956042548658037227777 827 22920399054740489641191047518214768964000929806504266849281372504267960664238721 828 22920399054740489641218236546468607917609643943128359680957079203701513768048257 829 22920399916020809142310597343034059735996071494292740967869361713098102164194817 830 22933244016933767739898225377892145258102313434491088607585360725165305202070017 831 22948798816684470592522104495405278033397850649736362537862839179072648164238721 832 25477950858527265338331644534604933961178948543687527762782053853866653516909057 833 25478835187723882042251678422510318544846790998704162099599223031983857006103041 834 28310965170589919087452435608633003809398384496554534234268682170567495971159297 835 28310965170589919087452435608633003809400752408145861017694233764380159073317377 836 28310965170589919087452435930096344723426644972794163028683669578478568911366657 837 28310965170589919092749886279292961358407989060146271310412045078121294158521857 838 28327735645545053949590270584500483463207184278339333896639134435439047261687297 839 28527404375341548894352373186180158105378486376625829022997138182714468010812417 840 28660803963609373754318724619605975680650411763997328086077103325475568834960641 841 28712097100371311477056831057311977425187935276552296490433665955648741438943617 842 31448132389504554651880670857793285365495445652012339550404726740052811868116481 843 31448132389504554655402328306820229821461842408888912705713972060861907924784641 844 31448132389504573497284319211201256225206524284640311704934885206256708422571521 845 33067828239279041751596682100126927499253640745508231976264250704878708835325441 846 34920917638741947743615853250220729855504614863512335064011415916565788945020161 847 34920918237453389627801681793784093855522453985591849978762468773011101445020161 848 34920986801644857943452253069583766293874193378863717024270145248361565914402177 849 36466466914938691463372351338053529774032091667264195125977010244868825206330881 850 38763949156490323087942652961713559837882697166508184575930880336864443359203457 851 38763949157237162142097422461076470202885932259661652233037465931483362384580737 852 38775181299538058255463639739737751309844135807855319691674478128630970284413057 853 39572844762037209967139590632035577444902309227167870280365089432813348325978497 854 39782582786546498088391042040870238795927480461726701396495992747565947669352577 855 40801258621960309725895603247443567352925662765741263637467416962257011590992001 856 43015297215126843641371042770188168007090178075895527911703022785339711221640577 857 43015297215126843641372378431727751104340047246886832515882560749554320608061057 858 44963410877886639413400978722479526750926099746857894335664200075798300246700417 859 47716803342487428819932502902111671225334110654335730235610220026549941850295681 860 47718417465341649863111912165420972233934552629618027529957249978732718321257857 861 52914439805242031476990444060743833292748281299695170759963655420038456036451841 862 52924256088284211097991276835644620415577254165594945078968556703691313280689281 863 52927284767435309570400171249786966498466396193730012112436081710067419000721921 864 58658702024046038357091461719791163471998308460092171749857586827284500052235521 865 58658702024049456576010176076695863817498631903192171749857586827284500052235521 866 58658702024055799348380369483931271697319979602927816662201107113685451065840897 867 58658702024162814344362160451109407395345903875407364901612799133225750185170177 868 58658733161714370177833740480991815842161932020498474611699044265171466080015617 869 58667276036204753300958997550750446898782497670299056788317020997037342766454017 870 58677848626119402561146606991581025592986831933469220787137829473195480589849857 871 65005036815835294728896091318161936344570151328774080730730741263941579165655937 872 65005471356793111818329640808313570381903066351675641442981384710355922186420481 873 65279563112598720261793100721085482680652324855986932410283309746383599028411137 874 72014309602585353647705806905900809132119237633863376608207260152098873180660481 875 72014309602585353655628623157327057589454747483363376608207260152098873180660481 876 72014309602585354341467753984491164917618078377327127133430399423668502415516417 877 72014309602585471018535761058389449152969923636060178172415919046184415335785217 878 72014310100982956749451992215980323071727729542256917820300877323272887056704257 879 72014317922430259736453070048794274384292244225863376608207260152098873180660481 880 72019271131383949633661241968707984866572803417585375147848454299134918401958657 881 79753313989475393479622475314515224126474818512449786881251525473376603111004417 882 79753313989475393479626267569950958728805608429367276213798521755140757871589377 883 79753313989496369305565326149950712035236946621357762379420886851321867383074817 884 79753748530433210569056024804819072326432273553392080691774612677158876517515521 885 79755784731659379213889450586491348968682281729868661683211350598758280365388417 886 81579101078786527998282506909673781436676613374453248245006865842382386253583617 887 85617403464578933626657183743126217300692642985742725719505060099860031438179457 888 86744899079718333333827994289361193642947674311678639293251737858643857837787777 889 88295604571045676295931564146553631835112456588546091660880356460489101674538881 890 97720716764765261599671586668964131905402394499648251801579770465043366941934977 891 97720716764765262088689259165455763593202295889851749859153615453092897097585537 892 97720716764766137250355715162757438360283896736274907570757144557339701150615681 893 97720716764766781963665578237423219263876249728154446299459092399858307955398017 894 97720716806301583165651906588767912853944521807681376005124232807776847651787777 895 97721038980919610589919529264485560731385998441543402583611781205275211878347137 896 97800123378780765876550823247749440764759023841379710546703562907383027517152897 897 100631243147729460283702680040769113209718392356835730235610220026549941850295681 898 103327722085366320852832912336955235507406286897301626654892374347114333497189377 899 108117598587314635242273018327374114037473217175928861016994478887160311555982977 900 108117598587324393525369888405636098856356813623044102599422939326126429740369537 901 108117621087924179175505987381187472542372385324291823350262249861608275237570177 902 108923357149439258397458128135402204958559920355537330795327495886322109936731777 903 112132852926753644627637967224324244639752886213191768734486961668422295495280257 904 119582558080011057356475748311528464622413931684001003476211528762801901427979777 905 119582559840828760009263069014724542606580753251432539353050037804727395093937537 906 119588251713048529496956478463786990629229679036953892964634570946204672053524737 907 122447830614297735287195129494226725473314610464013559909140185449269701311191937 908 123198645122682980296578222135571147416547811134641036226643738211481608693828097 909 132221432437956353802424946869032309695897477444832230202907447484310775675672577 910 132221583106115521124579565178471491664962243535735626887030906148109820084279297 911 132221936540015777092794806773856687640568967724935821851780742224150699656534017 912 132232664579187354798196891784699429993842060580972043835870872007834558429321217 913 132236113574606076275947264779279028467416898514857987781663810841460599735900161 914 132369968048436384047031658634261930697873160179375052978592654029090508174186497 915 146150163733090291820368487659416292473098265951839248920742329139891155371241601 916 146150163733090791291269500568181328033180724749420114248277410727635080006663681 917 146150163733111267646311334107063789911964292917027046538071435595461971578449921 918 161495727406418841191983228574592870840058182945269425689706930697090844640880641 919 161495727406418841209443189855373019252226846773158256984822260563352514854332417 920 169735026367350615247377393574864755735502746947300250735251775331596624868385537 921 178397142722024980235174631070478591520734167804829912556842325554425208700663041 922 178397142722024980260908087696614663290446248958815012708864087297434746604674177 923 178397142722024980290306819983490345233254654286915969340637682304913489950663041 924 178397142722173123049837260598934034584188241393557792975142954216534583700663041 925 178397156457190211051359710679123974699009634848184460096652290255360825119676417 926 178399613464208965969441557183112420555155458328500912336235301268993362548535937 927 189806692577008760279435664183225874649027070712220526240155320355173682762950657 928 197006572197365550081922145589812561309492790986269659661671157889131122822215297 929 197006572198531975846779802347072865016093825182922486278236994035903731958281857 930 197006578127315532709876585410174256245562909484770731025364398953551096252200577 931 197006776850041303856089368819493527139436841427594064577673832606945916127278721 932 217490517505909976812441614085831390198013870590065262661584553734212202277544577 933 217491101889057841616684708108713257004477553577324167093532403899603943264417537 934 217621695167604263667133959467754422980406277413591297043457686939902222594482177 935 238102884136084600280503985592067464777003157062444852458562204696584223942888577 936 240031119859191453505546921646967563267710431620982434838958239752727226900543361 937 240031142359800998766297394626315355352510625236660561450635923456560683473696641 938 240031178912443934435984051848137708168105050341360535420570868437853837101365121 939 240179655471488216541228139185904129078469971852194260984381935822307795401176961 940 264827574036437222517195179091367896858661097398625863222424884853753698799683457 941 264827574036437222522492164963897384614081185318722843894476030337884758049711617 942 264827574036437229766998073871773850241949500551250822152992422236428133058216577 943 264827574036493804929758302380025373468468484915780666215238311115679020219166337 944 264827574036674391640928171238388608276570304809217682107094185645335616936627457 945 264827576539287504805151506214951823181137268151873970926034804223491330557895937 946 264837390319479402143492997738798171736910158184622618213480931621537615293949057 947 264840418998630500615901892152940517819799300212757685246948456627913721013981697 948 264875258742187649584924600960724322673093438754558119962284150158830443294251777 949 269317308905356914812047050271181941559662196596105361961016951425190739744889857 950 281480019743733942843143257407083950006599296005434466919728185335561764137890177 951 292097664932532360147966684519401847782479176510433194835266554788351802957157121 952 322079437283429435288230615009844125025037315020051008858457562465715932491318017 953 322079437283666604411963917786589515250558010263392811862633036505626735522237697 954 322079437301998450717929181760318754616425941922451662220022411626568488898175617 955 355033009960360811567253762640940440396385289892643343079951237055153105781826817 956 355033009960360811567270566380325711700336883122505949734417686921349694032880897 957 355033160630336713061157422812735232037829920868202778500485616078782670197662977 958 355065363621110668629529324228387607063409785725294863947823251389642200711603457 959 383343975130950730654706198249571982704146343486276239945566910430216287971353857 960 391242545720487963150351605862619804664658131898879263776840698304313192148785281 961 391242545720487963150525492880304506843904459846537079448141248104062408434512641 962 391242545720487963150774597249176113814807495288186603107763045099853453376062721 963 391242546134940975094708847380218010016614287982927358920652455554410953915989121 964 426323301442856063709177942867830297904700266970797098824219305614937146654140417 965 431018390484252150311278335994398797372126152012067036002015359010429094704070017 966 431018390484252151005040283072989338459643877905448597340071646170629881972800897 967 431018471424654260899538731075025428872165651121726180585235284154612683653922177 968 431020004607106371362380561509134532140080988986767144109195536851243029208907137 969 431037537086325514515333483594495096031810964513761895852128749544971233275559297 970 433055699949722136949231286280128804887169457859484846814848506899060252737944961 971 434226039797222458233460328847468576533057139977069577614794193978947520331922817 972 461834146233800776306347250178467143942291954278621737712186207524792218140538497 973 474699395344043537889124754459764136630853479414268229225205660257201282430795777 974 474699395344043537889124754459764136630853479857047493002046358561514474579581057 975 474699395344043537889124754459764137172954565657020446228932060692172138143686401 976 474699395344043537889135063717862311464972270180309693986128487083773700643686401 977 474699395344043537889151943488043690045088529380535512411013460445804909997495937 978 474699395344047995804809280362160006142986849255807719386640651783916796365622017 979 474699400343599214339547871943566546406419912661180090447134185532601533922064257 980 474699489994683298562261668652186575386538754061881057867358841392855731893686401 981 474700794144023903339664214827918345996150139478958874179272496950193075537028097 982 474801556494248196048450916631521933930019221214491036826323189232211200643686401 983 522655436560363856598276079115394917472553129030066534991006454260696441766289537 984 522655437591794604265582978840282458837942648869711366185275387431288225365762177 985 550966401730953775684193774226872169286087905690013550642718920956074888599707777 986 575290149711205460574274290019195955500087464719034759717469221893755575160842881 987 575290149711205460574274290099116922437719498413839028375630385223833700160842881 988 575290149711205460574274305044631989946169988342252639494330397958382374515879297 989 575290149711205547726982273456742627953889864164075447412680984936813723575069057 990 575290150572485780075393839844015246272082606406823233836057211102585716660798977 991 575290278848312979372624179868125993615558086780425107519816461748356031896966657 992 575855181601586249559769810346713211020518510774323458590834047152085589894822017 993 591942595418502180900222833133016763980988844139698363148552938822300962822582657 994 620376153325129118196412925287203297382091915690999324219315046477489802165362817 995 633043895465168502066516463348716166983362953263045523850821638698331886756840961 996 633043895465168502233797036875784888662597505155014494666180765428708658155374081 997 633043895465168504774708503362900726928497317021265847952574184281429126042109441 998 633043895465168507305347866697642856707800361051408155337600821085083957487224321 999 633043895465170498359286073053299011415635370725821039706656449716179499907827201 1000 633043895466985236238265505211073238157380149050619687043902761076844469152663041