0 1 1 3 2 7 3 17 4 40 5 92 6 208 7 464 8 1024 9 2240 10 4864 11 10496 12 22528 13 48128 14 102400 15 217088 16 458752 17 966656 18 2031616 19 4259840 20 8912896 21 18612224 22 38797312 23 80740352 24 167772160 25 348127232 26 721420288 27 1493172224 28 3087007744 29 6375342080 30 13153337344 31 27111981056 32 55834574848 33 114890375168 34 236223201280 35 485331304448 36 996432412672 37 2044404432896 38 4191888080896 39 8589934592000 40 17592186044416 41 36009005809664 42 73667279060992 43 150633093005312 44 307863255777280 45 628920651087872 46 1284229581242368 47 2621235720617984 48 5348024557502464 49 10907155347537920 50 22236523160141824 51 45317471250415616 52 92323792361095168 53 188025284442718208 54 382805968326492160 55 779122735535095808 56 1585267068834414592 57 3224577333197275136 58 6557241057451442176 59 13330654897016668160 60 27093655358260903936 61 55052001844976943104 62 111833385946864156672 63 227125536407548854272 64 461168601842738790400 65 936172261740759744512 66 1900014639592083816448 67 3855369511405296287744 68 7821419487252849885184 69 15864199903390214389760 70 32171121664549458018304 71 65227687044636974514176 72 132226261520350065983488 73 267994297902852365877248 74 543072145530009199575040 75 1100311390508627334791168 76 2228956979914472540864512 77 4514582357623380824293376 78 9142501510835633133715456 79 18511676612849009237688320 80 37476700408053504415891456 81 75860095180817980712812544 82 153533579091057905187684352 83 310693935640959697899487232 84 628641426199607170847211520 85 1271789962234589891790897152 86 2572594144139930883774742528 87 5203216727621363967935381504 88 10522490333925732336642555904 89 21277094425217473474828697600 90 43018416365166964552744566784 91 86965287759797964311663476736 92 175787485578523999035675639808 93 355288791274904138896048652288 94 718005222785520559441492049920 95 1450865726042465682181773590528 96 2931442013027780490961126162432 97 5922305147941259235117410287616 98 11963452539653914976625136500736 99 24164589566850622966030904852480 100 48804548108786831957623073406976 101 98559834167744835966368674217984 102 199021144235832016034982403244032 103 401845240272348720274454916104192 104 811296384146066816957890051440640 105 1637804575494872386733740541345792 106 3306032765395222279103401959620608 107 6672912759601399569478645673099264 108 13467519976824709161500974853914624 109 27178428868893238368089316723261440 110 54843635568274116826353367477387264 111 110660826797523513833056203016503296 112 223268764916997588026811342156464128 113 450431752477896296775020556559843328 114 908651950243594834992836857613516800 115 1832880791062794152871265204214693888 116 3696915363276797271513713386404708352 117 7456138288856012474569792728760057856 118 15036891702316860812224317369421398016 119 30323013653843393350618098562645360640 120 61144487806106130153575124772895850496 121 123285896609050947211828104841001959424 122 248565635211779268233011920272424435712 123 501118954410913284084735261725689905152 124 1010213276796536063406893365813061877760 125 2036377289542491117288632416349487890432 126 4104656050983820215526956202145704050688 127 8273115045765316392953295143184864641024 128 16673835979125984709705355764156642361344 129 33602883733442673267008242483887110881280 130 67716191017266754229211546878921874079744 131 136453229135296323848813217580139052793856 132 274948152472118278478406682804868714856448 133 553979693347287818518373860898918648250368 134 1116126163500678160159868712376199733575680 135 2248585880613561366565979405909124341301248 136 4529838868451532825624442774131698430902272 137 9125011951351885836233853472890296358404096 138 18380692331601412042437642795034391710007296 139 37022721520998104824815157288576381406412800 140 74568116757586771129510057974167958785622016 141 150181580946354665218779602742366309516836864 142 302453856755071576357078179072793402924859392 143 609089103234867644553194305321708373632090112 144 1226540985919184272784464504995659882828922880 145 2469807530737266512925080798695806036787331072 146 4973066179272328960562465174800584615833632768 147 10013034594140249790549537504419114316185206784 148 20159873659471683319948289318474118801406296064 149 40587356261325734117595007256220017940884357120 150 81709930407416203190586871750983596557912244224 151 164490296584361876291967457979054314468111548416 152 331121464707782692405522344912282871640797216768 153 666524672493683264454219547732914228690742673408 154 1341612831143602288194788811282525428199781826560 155 2700352634599676094962277054198444798036156612608 156 5434959213824295227069952971663677479345499144192 157 10938426316898476528430703669860930725237370126336 158 22013868412296725205443002792789012983567483928576 159 44301768381592994708049196491712329033320455208960 160 89151599877185078010424774795693264199011885121536 161 179399325982368333209502313215923740662765719650304 162 360990904420733020796310153680921905855015338115072 163 726366313753458750347231361859992660768998473859072 164 1461501637330902918203684832716283019655932542976000 165 2940541294309776671425813883425161435547736276467712 166 5916158627915495012888516202835513663567214933966848 167 11902469334422873365850809277641408912077914629996544 168 23945242826029513411849172299223580994042798784118784 169 48171093966426560183993452086328688327859536616488960 170 96903404561588187088577119148420429335266951329480704 171 194929242380646507618334668248366964029629658851966976 172 392103351276233282119030196399786138777450830089945088 173 788696435582347098002782112605676698991284684951912448 174 1586372337224455263535007664823562240855335419447869440 175 3190703606568432662128902208871542167456202937983827968 176 6417325077375909594375578176191919706403470074143834112 177 12906485883229907728986703869281510155789068544640024576 178 25956643223415992538444502772358361797542393881984761856 179 52200629360744339237831195612307406567013301349378949120 180 104975944549313386797546771359796179077883629869576749056 181 211101260754276190238862302989955090043481314080791199744 182 424501264819851213765262126520635643862390736844857802752 183 853600016262300094105599294122722215275637691056266412032 184 1716395005769795521361348670408346285652987816845634437120 185 3451179958029981709022997505142496281509400503157472100352 186 6939139809040744750646595338936599983425650745247350652928 187 13951839404043052166494391335176414807665000968359514210304 188 28050798380009229663391183984959259296957400892448654229504 189 56395835903864709987587170599131377957169599696356560076800 190 113380150095421921296783946456688474640848795215631623389184 191 227937256766228845236787103430228386734716782077100253249536 192 458228426683227695760012627894159648375471947445874519441408 193 921164679667995402092902097855725046563020661475097064767488 194 1851745011939070825331557879846261592750194856116890181304320 195 3722321329084301692954623127962146184748696778567172466147328 196 7482305268580923470492260992463538367994007689801129139372032 197 15039935757986487110150551458005568732981243644935826692898816 198 30230521957622254558633161862168121459948943820538790214107136 199 60762344798543069793930441616650210907870800702411854084833280 200 122127291363683260941189119017928357791687427527492255482904576 201 245459786260560764589034709605112587535266507300321605592285184 202 493329979587510014591382362348736918974316319091317400437522432 203 991480773307797000009390610974497325756199247163983179380948992 204 1992603174881147941672032994503041627127531712290663115773706240 205 4004489606293403766650569534114177205485329860506719745571028992 206 8047545725649023299914146158444542313431192592864226519189291008 207 16172224477422478133054306497321460431783450929430027094473048064 208 32498715007093819332560641355507672473409033346263202301135028224 209 65305962118685364798025339432744848166502329667332700826647920640 210 131228988446366181861858792308948702772373185284277994102051569664 211 263692105310723268255333811504815418423483422467781173101614596096 212 529852467457428345573900076783466862604440948734012715998252105728 213 1064641448586820309274265061114605776723830105064926171586550038528 214 2139155924517567854801459937324555656477556625323653822353191731200 215 4298057903722990182108779504839799519014906081034910603066566770688 216 8635607916821689309229278270060975450149397822845027122853500157952 217 17350200052394796508481995060884703724537966967240466079147733549056 218 34858368542292428797010867163294913097554276577581755825176933564416 219 70032673959590529154115488409640837492065238441365158984116800061440 220 140697221669192401428418484985383697578043847455133612635759465988096 221 282658190838407489097211986302971440343914436055073814606570663706624 222 567843876676860350675174005270350971063482354399760807883244790874112 223 1140742743353811446311848075869518122878271673378747973106696508669952 224 2291595466707804382546696282396668607259157275915948660893806871183360 225 4603410893415971744939392826108601937523542410148802751148441450053632 226 9247261706832669449570786174847733321057540536931416361018538315481088 227 18575403253666790818525573394956525534135992507130454439480387461709824 228 37312566187336485475819148880435168852313807880796152313847396584914944 229 74948651734678778629174301941914573272711261494662791497468036492820480 230 150544342189369172613420612245917617681589814455466556734482559631622144 231 302382761818761575936985241216012177635514211843215060948058092555206656 232 607353678517569613294258515880378239815697589550994016854302131694338048 233 1219883666795232149429093098657464248720733510831115823624976156556525568 234 2450119953110650144539338331108344035620143685120487227082696099448750080 235 4920945145261671980440980929803519147597640697157485613830879771568898048 236 9883300768604087343606570394780700447909988048147993546992734688480591872 237 19849422493369661452662357859908725201249389403962031732647419667646775296 238 39864486899062296436223149860512099013357605423256152742618739916664733696 239 80060257622770539934243168002413495248432864077176484039885280996071833600 240 160783082894832973992080072567605584940301034615681325189066164317628399616 241 322891301088249736231347618260768358767472682154019364596723533286226264064 242 648432872773667048957070182772651095308686590153352157630629475874391457792 243 1302166286741669250902890258047530946164855631997331172135623770352660774912 244 2614933655872008807783280301099519403424676167375916058019977177913077268480 245 5251069476521358227521560172207953829039282141514339543537413630241665974272 246 10544543282597397678953119484433737702458423896553693942069745809314354823168 247 21173895224304157805726237248903135493676567020157417594129328716290755395584 248 42517407766827040507092471057877591164872572494414894608238331627905602289664 249 85374050170091530805464935235897822684784021897029908056436011646459387576320 250 171426569613057961193489856712080926079645797610460053792790720074215141146624 251 344210077771865721552099685904732413579447102853720582945418833711023014281216 252 691134032635231041434439316770605949999205220973042116610512454547231492538368 253 1387695819453461279529358523463494145679032472477286134660374483344833913028608 254 2786247147272920952379676826771552782719309006016976072199448115190409681960960 255 5594205311277838691401273213232234548161106134158759750156294527382303075729408 256 11231832656019670956086385545842727061767188512567134711827385648767573575073792 257 22550509378967329058740449330441970054424329513633499846684364485541081997377536 258 45274706891790632410616255138396971970628564004265460539427915347094033689214976 259 90896790051293213407503223231820007664816937962527842770974203446211806767349760 260 182488332638010323987547872373692142776753495833049528926185152396471092312539136 261 366366170346868442320178596567488540447746231482086744620843795801037142180757504 262 735511350835432473330522896775185590683970942596148862778634573618264199472873472 263 1476580721954256124041377200830788200944898844456248472631163111268908229168463872 264 2964277484475294602843417216222410441043711607440398439410114150602576118782361600 265 5950787050084153915208160061566488960395251051936599867115804157334671558455590912 266 11946038262435437249458971381376314077406157777984805710822760026928381758692917248 267 23981004849405133337003245279239300468043626904192823374827823478374840800949305344 268 48139866347878784350177095591451945562549876504832070656020253805785836169025552384 269 96635445993894604052695401248850580378024998402556989124769721309643981472304988160 270 193982318584063278810073222629594539261900487590899673874997870015432581213117743104 271 389387490360674699029511285522975835535501956753370739000912594823154398963251019776 272 781620687106445680877752251573525185094405876649884260503658899230887271000533106688 273 1568932786983083927392963864202197398235615679586054086010985217630931488149128347648 274 3149248399506552986060846450514688852564839211744679302029305273600176868594380963840 275 6321262450093876234671530345249965817316894128634500864073280223876981521781010464768 276 12688056202349292994442735578941107859008219667559286248175899801107218612746518003712 277 25467175009021667039084820934764568166765302155699141536410478308920948363862030155776 278 51116475226689496178568341423293841231028329952559421152938314031254919004462048608256 279 102597200870671316557934081954117092257052111187441118466111342889335882562400073809920 280 205922902575927281517462962123293004104095124939526789252692115432323854231752100806656 281 413302806821023859838115520676703647388172055008342683146323090171951886677408107986944 282 829519616980386313282610234213642573136307720275263575574523898958512129782624028721152 283 1664867240637449813777978854147755702992542661067683569712803235146240972420863682936832 284 3341390494628254001981474479736452519424939763169679976553117344750915370552958616862720 285 6706093015963216752813982502354787265729588408407985627361256438418697592528379735703552 286 13458810085339851003330032090473338985218594580953222603232556374671128887901684475363328 287 27010868277506537002064198352474206877956024690180947903485199745009725181493218958639104 288 54208232768666743994936665048003471570949720436910901201010573481354385174366137933103104 289 108789457964640827971489866782117058771974782986919813190101494945378639971491675897856000 290 218324900783896335906212806936454348804100250200035647956363685856097019188502151859011584 291 438141771277022031738891760617349160128501868852463339065048763642873516868041903844622336 292 879267481972502783330715814723579245297606474609710764434740311147105990718159007942443008 293 1764502842781923006367296216424920340676418423028989701478766190016929895400468416391282688 294 3540941443237680892146321606805364381515247793677115748176103515479295618729237633795358720 295 7105754401823031543116101561521776163355317482592504186789349301849462893315076869616304128 296 14259251834341402603879119818865647127360278755661553754452983145480669098343356943283781632 297 28613989730073484243052073029375483856019845092276198270654535374524824820113120294669910016 298 57418951582928326556691812842039346914638265346458578064806208916176622887079053405544513536 299 115219847411419369254558959250655452234473681016729519176606694166607192267863732443498414080 300 231203583313964170791468585634464421279341662681083764447201941001722277523138716151815602176 301 463934943610179206147638505535235876179471926657416981082380987340460341021099934833268752384 302 930925441184860141424679679603085819600521055905332866540716185354952253991844874725812600832 303 1867961990298723741108164696271399773684196516991663541833340792057967651882979759570175393792 304 3748146196455454398733940066673255816334701844345322701170498426812061591564539539377451171840 305 7520736824626922630503101481607424170602021309414636637348630539016375758726239119229103112192 306 15090362512685872927076645659736673417069277860277255744712528448817256668646798319406607761408 307 30278502752235801186294176712516996985869026203450476429455591639203523639682236800710018596864 308 60752560958199713036870124211121294275198993372692882738972252761545067884141753925213643341824 309 121896232823855647402303789994417189157319868676969625238066644489366176977838068498014498979840 310 244574687462623737461734663133183579528483501217106969996377566911284436374785258291203422552064 311 490713818555072360237723492555065561484654530160549379033243689687673037587788759172755694288896 312 984556524369794491103955317687527927824684115773769636147464491105554404852014003526209086947328 313 1975370823258888523464927300529849465360118342452881028456883205671525469056900977413813570633728 314 3963257195556376129443887931369286150141736906716445569237674858263884256819547895550417934745600 315 7951545489189950423915842523357746739126474257054258163123166610369435151050587672546417456447488 316 15953153174534297177887818367953842355938949401351250375541967008422203576924159107983998086807552 317 32006430741377387015887903378384382467249900577187968849675201592211073703494285741750322521440256 318 64213110267372359352000340041722160445243804703346873896532938335155480506280506535065297738530816 319 128826718103979889344449746653351111911975616504635620187430946971777627211144883173259900868362240 320 258454431346430119969797626446515805866927247205154985163592034546488586819457506552778412519325696 321 518510852969800922501391519172658775819806522802077459904644350298843838433250493518074046603853824 322 1040225686493483210126375570904571879811517102387689898964209263009421006455171947861182536338112512 323 2086859334094729150499936206927652415966842318342449756238259650842308672087685817372433958937034752 324 4186534590404983761494242544092322144621300863819039429096201551331550662530055478045005690395688960 325 8398701025241018443977225348658678914617834181906358691431767601956967961769478642690286925834616832 326 16848665739344138729931931218265427079986133272349277049342264202501669196957692658581124941755711488 327 33799858856412481143818823478426992661473196361771673431641986402178804940752856063563352063684378624 328 67804772468273369655547569040646262325948252357689585529198888798708542975180653619928908487714668544 329 136019654447443554046914982248877078657900223983671648390227609586118952137711190225462225696121159680 330 272859527916680737565469652832923265327807886503928251444114883149641636650122146422133268833625964544 331 547359493876948734074218682336184746679630650081026412215549094254090738049643824786684172550019219456 332 1097999863841071986034996118013045925407291054308392643085736844417796405598086713458203614865573019648 333 2202561479856493007843109742707444714910641616909464923480751000654822670193771554686077769262215200768 334 4418246464061684087232454498777595158013402250404289121580056624948105058382739364911496617586568724480 335 8862739936820764317557379024280601772411042533979296792397222497173129552755871240901675393297414094848 336 17777973891036320921299698102012026457590561134300030683268663488900097977492527503960715102843381481472 337 35660935816862226414969276310925698740718074401282935563485763966907873698946625052236158838183869546496 338 71531847703303621974678312835654689132510053067931619520868401912031102885816390193101774941361952260096 339 143483647545765582238836146098915961567167914666594735829530551780492916747479060563462464412712330854400 340 287807199369847841056631333053045089738631446394652465234648599473847255446650681481442757885401514377216 341 577294207296329035271180747816516512685854126912230917620472190773417354796686483671921173890756734091264 342 1157948031705924776858197659053885691788890722070313809543294365198280397400143208761913664021420878856192 343 2322615297638382966348067644949476716412146380632331567691288697699452170413826900359969960522656579059712 344 4658669063729832757959479943582364098493022634248071032591977330004687092054734766392225186004942800814080 345 9344215064365799166445649194531549528323505014462957859602754529220939686563631464129020901929144887017472 346 18742184002543865633944677003796741719321929520859547308043108796865010378035586790947182863696808344813568 347 37591875752712265869996111237060768763993698025586357793761417070576282765887821307272647847070653831184384 348 75398767000673600944205736933056108178687074018907241942873233094845089551408938065301859933495381945483264 349 151227564991845340296838502783981357658773503973283536596447264097075227142084467032116848345698912457195520 350 303315191964686957410531063403700997920345719817505178614296124008920550362702115867259953648814122046849024 351 608350507891366468454770242478878561046288863376886568071395439647381292882470595340572421212460838358614016 352 1220141263706718044176956716300710252503772574237525557828397262553842970079073917893249870254586865247059968 353 2447163023261406302888745895287326765829934843442555959028007291625846708786413290210709796168504107553783808 354 4908087038218753034847156715946466053304649076820121604798440116288014954829357489269839703655668969226895360 355 9843696059829386927833643282636557149898856933510262583081731298648672984171776796236519629948659446692446208 356 19742436086442535571945946266760364386376831426760563913133164729442632117369677227866719705171961909862203392 357 39594960106452594576449211936495228945911897973001205320205733723175836532791601726520800300893209852679028736 358 79410096080040236018013062678939458238140266184962565628290275974932817661687697994616322382884991771267301376 359 159260543894350565766255402969776917168913472847845441232338169007027924515584385072382088327967127674353090560 360 319401791257241318992969361163349835723092826651531502416191572128380427415586748311063063780328543612343156736 361 640564989451563012906855832774291674216717415214744244735413612485410011600009452954723901809445663751960264704 362 1284652792777286775655545886443767353974498354252850969276888161428118336737690818574643352116468480558468431872 363 2576351213302895050994760214677902719031123756152426898165898195770833300550725462479677801228091267226032668672 364 5166793682102433101356857312936541460226501607598303715556040137370859855252138575620137796446491146670256947200 365 10361769875198152201448388393034554964781511405783507269560567766400106218805652452561839980873599517776897114112 366 20779904772382876400366124320392054018220039192740814216018110516116985454214055507766808737708433484426560667648 367 41672539588738896795670943709429996213754111147829227785830170998867516941633612220819875027339335866598654214144 368 83570539265424081581219277556151768782136287820353654279248241931002125949678226852212265158523609528688374185984 369 167591998706740739142193335386887090273528706690097705973672283728538436032178458525569560524737094648358879887360 370 336085837765266630243896231322941285965569675478976206777696167190145240330000926693429181464853940478682022805504 371 673975356234103564406811583744216782768163875155514003216095533846427217191289872671438483760467383321292571672576 372 1351558073875347736651661409685101987210376798706151185753597466625127907445155783912037209182453771370442195468288 373 2710330870564976688979399303763540817768851694202548730150007731114802761015463644962394901687945552196598495182848 374 5435091186758515809310951576313755322233899581985590177585641057958699414281231444201430770021967123304625198858240 375 10899041264774156481326209090200858017860191551132165789742533307375586613063071196956143473336086284432106814701568 376 21855800312062562688061030055548410782505167876586302448627568997667548795127359011018850813256476644509926463373312 377 43827036189153624826939283861390211058579905301816546635540142761167848728257151256250829359681561440311278594686976 378 87884943508364248555513015223367201104298949700920976747650295054001199732519168980927914185700339183205408525254656 379 176231629276842494914294925447907960182876177596417720448440609171333404017048070898708339304075110971576519722270720 380 353386743073912985435127640898163036314308911581986974803161256469328817138115607671121700473499087153484444788064256 381 708620455188281962083330861801020304525730935942277017418882589191981652484270147089653444677695904727631700263174144 382 1420934848457475906592812883611429072845688097441160170462885330890611341384618157674126976816787270296589021900439552 383 2849257573076775778037928087241635073279828645995532612176010966794518755601392042337894128556365462275829286549061632 384 5713290898477199485780460814520824001736562194217489766852502543615629656867095538655068606958312767916961058594488320 385 11456133301601694830970130909116755713826934192887828618705966307284443605062813985268697913607789222564527088181706752 386 22971369612497981380758680378383726848361487994681355407413855054675255792782873786454517226597905818590264118348873728 387 46060945243585146199154197877067884538138215207174107154831554989563248750880239204743277251960466384102948120668667904 388 92358302524348659273582069994736630759106908849971006989670799739551971832389461673155040101450242262050736009279176704 389 185189429123054052297711488470674984883874774571187599339356978999954892326036889873647051397959103511791151554442035200 390 371324506394821572096517673903753416499071462884866369398744717041611681974589712801968045186035444998961662180651433984 391 744540309087070079195224741732313726460786753254715080237550952166627158594211291713283975152305365948682042504837595136 392 1492863210768994028394828271314241239846861161479394843355224940500061906478486315645263719865079683798881521296744644608 393 2993291606727695796798414118327710053544297632898719052470695953333738991537100095727918978851097271400797915167628197888 394 6001713583834807073614343388053875254789745885677296836461884051334708340234455120330621035944070350407665575483534213120 395 12033687908428445107263717078904660804981793011114311135964752392003877394789420098410808228371892316027470641263624060928 396 24127897298374552134597494763403142200768188501748057198011473362676676218219859912320748769711287862479220263120359391232 397 48376837559784428109335110737993925583145581962534984248186883882691195293721759255639762165357582185806998487426941321216 398 96995761045639503898950463898363133529509573843147708200701642080058076302007597373276053582585177293311112897226327719936 399 194475693943420303158461412641476831785455967522450895810059032789467524033143352470545165668910380430016457639197545594880 400 389919731591123197038043794972454793023785574717212750437429562837637790924543020389076448345300812546821378967884871499776 401 781776150590811575518329529323911844953318428779047418509482120192681067565598671674125130705561728467219685314749303619584 402 1567425675998753513921142937405828207718131416247338672288210229420173106564222605140194729441043663681593225387457728479232 403 3142598101631767753611253632327665451059251949873165015114912436909968155994495733864278394941927740857494160290833699438592 404 6300689702532056958760442779687348973364482134503305371306808829959180197721092514896334662003536308703603739613503883837440 405 12632366403601156820596756589438734089220920738520561424767585572196848166906387124128225068246434271384438317290680737595392 406 25326706804276399447345255239005540463425754416069024213843106968950671876741178436927561624971591850723338310708707415031808 407 50777361602700970506993994598267225496819334710193851156302085587015294839339165251197346226900630317355599973672106709745664 408 101802619193698284238594957437046740133574321176499307769835914472258491850391947257079138407716153866529046651853597178855424 409 204101030363989254926403851355118058547019945865221826454135315540972788044211128023527168723262094196693786712725961876439040 410 409193644681163882751235575672285273653782498754890074737197604274857184775276723065792121262183761320658960243489458790334464 411 820370457268698511299326897268668860427050211558672993132249154935537586924262380169059810155686668495860694123053987655581696 412 1644707250350138514192365286385534347093070851215131673580206202642721608595942628413070755574011628700806935518258115460988928 413 3297347172325760011572153556467461946664082558625834721791828190828736086686720992976043781673299840819784965580816511221628928 414 6610559687902485989519153080327710398284046829642812192846487952744057912363113458251892104397152848475912120250233583042560000 415 13252850062306903911787998095440993806479857084067909884218639047661287302705569861103393290895412030624508618677668287283724288 416 26569161497617671689075380060453133632783241017700390765488604379668917561369825611406004745993036728594385993709738816964657152 417 53265245741243071109149527860048559305213535734529923525079861328030521034657023001210445820390498791879509500128282118723731456 418 106784336974501597680296591198381702689721178867318131038365027793446413893148789559217764297589848253140494025674173207036297216 419 214076364933034106284588253353332573538030572531152830053140665861663571433967066232029273908797397845043938102183564353250263040 420 429168111834130034417166648619803483393237574655338796059102552272868630163273106691246038444830198367613776306037564584855863296 421 860366987604383712530313581065883639420828008496743864023847545644820234917224161836867058144131202090279352815416000926422401024 422 1724795503081014712452587729784320624110361735365620271858979973487806419015804220582484078797204014890662306037513745366266150912 423 3457714061906523999689096594873747938758134907475505631340529711371944736394320234982468082612291251201531812888390977759374999552 424 6931674235302037148946035460357709258591092688439541437926198951536553269514064057599936015260348945243478027403508929572435394560 425 13895840693582052597027755461935845279331831123856143226342676960658434132478975290469871730592230776167784858060471807252241580032 426 27856665833120061792326880006312544082962953741666407153665912036487523451859644931479742861327527323697227322627851510719224741888 427 55843300558152036781196498177506795214524490471241055709292940303316357277522678564039484522941186190117769858269518813867932647424 428 111946538900127899955478472684777004526246146918298594222508113067315335302652134530238966646454635465682170142566669212594831622144 429 224412953367903452697127898029080837246886625788230154052860691055995912100517823864797928494053797102257601137188601594907595898880 430 449865657871102210966597701377215330882561915479726239321410311954722307191462757338235847390396646546301723978487729529251057106944 431 901810818012795033077879213392537974542701158765984341074198483594905580363779733893751675585371397776176491365196511737373844832256 432 1807780640566771288445126048061290574640556973145032407011152686560733092689267906222063312779899004919499069546835128832491150901248 433 3623879290215905021468987338675010400391423257516192263747816811863310049301952689313246548778110428573290312726554468380469224275968 434 7264394598596534932095445162454879303003465137484639426946656501210307826450739132364732943992845694615164972718877358191912293498880 435 14562061233522519642505831295119475610448167519873788652795358757387991108595145772205945580858941064167498639969291559245772276891648 436 29190666539703938841641544530658385229778809529556596903394809024710733128577626559364850547464381478209334669001656804215439933571072 437 58514421224725676796542852942155638477322568038731233002397801069290968079929923148635619866421761656167344116129460979878670626717696 438 117295018740086951819605233645989012990175034036698544396011968178320939805409186357083077275829520711832037788511216702652922772586496 439 235122390061445100092249522815333498051409863991869245574456668436119886901917052833789829637631036222658774689527022891097008583475200 440 471309485285432593090577156677377940244939319820682804713778801031195788386031465906827009447206062043306947604063224753776343243554816 441 944748380895949971993310535448177768774117823315254236557288530380303605936457652292148719238300103282592691658144807450717338640318464 442 1893755582442069515610933515083199314116714013978285727374038917396431270201704745541286839164376164957142976216326330787763981587054592 443 3796028806184478174470491918540086181370384762652125963267001548064510657060988372996552479704304246698201138232726093348186571786944512 444 7609092894969634635438233613827547469014682994695360943571850522672317547437134509821062562159712326964232648065599050241690360799559680 445 15252256355140625843870966781149845150577192928172939921219395898431227561504584547298040329821632321064126039331491827574015156050460672 446 30572653840683964833730932669289190726250039733910315910590181503035640056269800149907911070647679976399573565063571109329299181003603968 447 61281589942173355959439863552557382302691387222949503957483142418417649979060862410439482963304190621341790102928317127021136099812573184 448 122835744405957564502835723533072766305765389956156752187571843661528039691164249042126287570626042579768866151458984070767347675235876864 449 246216617855136834173583439922061536012296010932828992920354804972441558848413546526747218429287407833708304194122667774984846301693214720 450 493523493796717078682990865555955078826122483906688962931131845243654076628997189938483723434645461015757752170654734816869994505829351424 451 989227503766320978037629702535574171255305891895439880043108161084850071122334573646946020021432212728197791906128268167540592816544546816 452 1982816039878415597418555347918476369716733631955003668447905263364783977973349534833849186347147006849760158941894133402682393242860781568 453 3974354144448378477523702581531608793845710960238255153619188409119735627404059844747612665302859176486249468143063460940567201705264939008 454 7966152418279851520420588934452529696515909313133005940685132583019806597722841239655053915822848678545957236804677310151539233849616629760 455 15967193095325892171587545411683683610680793411579003148263776695600283881275125579629765002079958008238831074646455396843888128577406763008 456 32004162708184162604667825908924615656659536393783988830314576450321909134209137359898844345028437318771495351367112346769395578911160532992 457 64147878451433081732321121988963728183914971928819942728203199018886501011736047121076317371793917242130657106882627799702029801335015079936 458 128574862972995676510613184320156450109021742140143815591554490274258367510107639044709892107061919693436647022062061811730536889695418187776 459 257707938086250379113168249324770887700427080845295491453405165021487465993486367694534298941072009805223959660717736048114028353441612431360 460 516532300453018810410220260018457750365621354820606703447402698988916393933514914599297627336040360447149250554622696945533965854984776974336 461 1035297449467073725188208042774747450660777095901244847975990135869715711760114187619053313579873402567701163575619843589679750006172658171904 462 2075060596056219659111951131025158801180622964322552578114349747523197271306397092079022744975332168482207652083988586576583136604751524790272 463 4159052586356583735694972353001645402079383473685230920553438446613926238185131617839877725581835063658025954033474971947613546394315466473472 464 8335967961201456306332084887905946403595042037450713369756354796362915867514938103043419922426011580703273207797945541484121639158255766732800 465 16707661499379490282548450139617204006062634255061929796811665398995958517319225940814168787376706068180989015057882278146032371055761201037312 466 33486774152712135904865461006845030409870368870444865708221242410532170599217151351082995459802777949910863229039746946647642927590021737218048 467 67116450613330582489268043468911305615230938461531743645638308046144848327591701641075306689704287526919496855927458674006442226137042144722944 468 134518705842473786337610329848265100821442278364347511749668262542450710913498201159969244919606038308034534507550846909435197194188081630019584 469 269609020916572815393369145517415180824845359611263072416119817985223450343625998075575752919607003124460150606493552941715019872204157941186560 470 540361260296396116223035262676600320013612324987662242665806221771090957720511187662426032000003859265702464395770824129119290712064305244667904 471 1083008957519293203318664468636740556755067861505596680998745615143470029507540758347401116321587424564969255157109084749617083359440589213925376 472 2170590788891588348382516823840560946965822146071737753331757573489516287148118282739900337286334261197067163045353042481991170589505135877029888 473 4350327325489180580255409420815281560843017138264564289332047833384185030562310097569996883858987346528391631552975830929496348920258186652418048 474 8718946146390368927491570387898882455508779968771306144001161039578674973656767259320386186290612341325297874030491153790020713323012203101552640 475 17474475283604753388944643868334403578663051322026967418676452824777959772377828647001557209726499979187624969910061291442097457611016065796538368 476 35022116548857537845812293921742084492617085413022645098701167140797139194884245550724684093743550551449308383518280550608306977152015450779942912 477 70190565061011137827470600213630723655816136363982710720098857264076717690025667614892507536068202289046733654432877036664838078163997539933618176 478 140673794048614399926633225167554556652796203803840262485590760493118313980565688256671293769298606950389701083658385944226124404047928356614701056 479 281932915950413048396650499815695331987920269759430207061967612916166385162160082567115144932921618645371869716902035630245145303535723266724331520 480 565036487607194593880069098592563101340496263822359778305507409692192284726377577241775404654492046779928674532974598744076083597951179640438521856 481 1132414286627126181933674395107471077410303976251718284974159187104103598256869978698641038886281712538227219264290252455323753177661825494856761344 482 2269511196079726352214421186059631904279230849717434026674607109647645254121969605827462536927158663033194178925262614844990678318842583417672957952 483 4548387637810400681122987163808643307475707493862862966801791690174166623460398508515285992163507801979867838643889449558667700564723031691264786432 484 9115505766922697315634263910996045612785906576581715760508738322106085477353715610751293820945396555786694638874507338854708088983521793094367313920 485 18268472516449186538045106988749609221240796330875411174827786527727675415573268408944031315127555015227307200922471557184161553675195045612410109952 486 36611866998105956889643372311014254433819559017174781657276192822486359752878211192770949976728633837762450248191856873317813858766693010072171184128 487 73373577926627081406393061289058580850315050745197481929793625179034737349219771135307674646404315290140572189077541264534609220365991857839044296704 488 147046843714084498066998755912177305665981966912090801090069729426193510385366239770146898678702725809512487763542737564867181446397195391067492450304 489 294693063149829666642422778492474899262667664667573276641104416988635092144585874539356896129193642077487662297860785201330288904124814132913792614400 490 590584877742980674301696090321190374386742791021929902204138750249766327036878539076839989801963665071900698137272190545852429830910474967385200656384 491 1183567258372604030637093247314861900496300505417426502252137333044524939569170658149932374691080091977652143357645621378088563707142643337885632167936 492 2371929522518493425341588627974686104438230857581986400191994331179034450129168476292369539556465707623005780881493723328944535504928673482001726046208 493 4753449056583557578817981522639296815767721408658239591759427992538038042239991272569748659461542462581414550095392407803423887191144120576464375513088 494 9526078136260256613905571578658442845317962204305012766269734645436014368443291185109516479620307019833635076855594737897917406744861788377850597867520 495 19090516318706796140350360224076584118200963182587092698041226611591905304813199650159071280635058229008882107040809320377974078214870671205544889417728 496 38257752729786158105779154581672565091532003913128319727085967864623563745479633860198219204059004836700988120740858329920226685880035531310777166200832 497 76668945644317447861715177430383923893324162922164908116178965012126633762665736840156591693695786430768424054800196038169010430660659440420929107132416 498 153644771658125159023744091394845435207168636036146353556371988590012280068744411919833489958547126376269743736237350832995134979122495636440607763726336 499 307903304055230844648115655857846045255377892455925781760772094311542585224314700318707593059405359782005278725748619179304498193847344784078714626375680 500 617034129588422742497486257852002440192837025679117712817600422886121220622281153595496412403432933622942139958045073385237452858899396590552427450597376 501 1236523302132767591397482407976625579749836532892767724227313314298314541591865813107155277376110295363747444929185816823731818660208207225894851296886784 502 2477956690177379395599984600498492558227998028854600045638851565648773283878338638046635459890709446963221219884562973753977463205235242541369695385157632 503 4965733552178447216810008770087467913912645983847329285646153005401834969145891299757920730058396606397895099821508627720982578180108141261899376353083392 504 9951107448004271284840096678355901422738591819970916960029205759012246741070210646845141080670748637738695519747782615868020459899491594882118723871703040 505 19941495583303296272120351633073734035303783344494350697532211014441647087697277388348881402449408125363201679705095952588151526877533814480877390074478592 506 39961552541196099949121019818871330450260766098093734950012021021717601386508266966014961287114637950498024639829253346880524267912168878395034664811102208 507 80080227831571214708002672743190385659827931014397537009919240029103817195243958310664319538660919300539291840496629577169490964138540255656629098946494464 508 160474701161500459035526611697276220838268659665215208239628876029544863234942765378597433006185125400165068802669504921155866784905485509046377736541569024 509 321577893319716977310095755816343340713762914603270684918838544001764184158795228271732453870096824398503107848691501375945503283067781013558994550380298240 510 644412768632866073098276576476268479501977019752221906716838671888877283695409851572540083455646795993352156184087985819158545992649182018050467255354916864 511 1291339501252596383152723282639700555152856420595804887192000511548452398146458493203230518342199886379396193341585937772852170838325604017965890819898474496 512 2587706930478921240217786824653728302603517603374331921900647358638300457804194566522761739546212361544176148629991807814774499382705687999661694258174230528 513 5185469716905299428260254168056110989802644731114108138834587388359392238630944293278124884816049900659119821153623480167689314177520335926783213753103024128 514 10391051145705512752169869373609530748796508510959104867735760118884367123306998907021452581079350156459774690094526689411659259179258591708486077979715174400 515 20822325715200853295638460822213679035975455119379986915604690922099899538704218454973310785053201023202619475763612836975879780006953023126811456906448601088 516 41725098277981362173874365794416593148715786433683528191475723212862129661588878191807432815895403466971379142676344590256882083310777725673301515706933706752 517 83611090251122035512943619888811656450961325257214165103484129163048920491538638947336488123368809775075038667650927013124009213215298810185960235201940422656 518 167543967892562693356277016377580253208982155294122547648033623800747163319799043022116221229893625232414638099898329691468508519618084338050634877980026863616 519 335731510565762631373333585955074387032083320147633530178197978550792971313041616299118932426099261829358397728989610713377997225611142111458698571112345763840 520 672750170692799752068226278309976535292404659414043930120657419000183231972970293108010844784822546387775038516365124087637954823972231093632254772529275600896 521 1348074640508148482779570769419608593041285357065641599769837761797561042639714707235567649434893138233666563149502053497039830393444355928694224805667719348224 522 2701297879261394922845377964438528230995522790606390678596721371189511242666977656510227218600282367383566098532547717637607502277888499340247880132553774989312 523 5412892955012985760263228780075678551816949734162996315307534437567800800109051797098638276661556916599598141532182656562270687537776573646214621307544222564352 524 10846380303006363349671403262548601283285707774226422546843252265513158229768296562353644232245098196864128171998539755698652741039552297223866964699961790300160 525 21733949391973510357632697929891690925875032160253704926142871311781429718636979061020023822334165121058120121865428396545528214007102894310609373569670270943232 526 43550276355868588031845178669372358570357297544109129517198476185073085955474729994665518360356267696775967799467554563387501891870202388346969635478833922572288 527 87265307855580310696849922957922670577929061535421698364222419493166624947351003734581978152088410302871390710408504667367894711452397976145441047636654606516224 528 174860125998846890660018977154201248030287055965250275388095773232374155967505094959665839166928570424381691643763800415921571278328782351193885648631282735775744 529 350379272573066319852676216785114309809431977719314308095493414956830124080616364900335444059360640486041203733421182994214706267505537500193778403978512517038080 530 702076586296877716770628958523652247116579687016256130829590566897823872452445079762678419569728280246638048358629530313172539956707020595999571021388919125049344 531 1406789254895245587671810966954151749228590837187767290936388607763974993487314859449371902041470559042387378500833389275831334756805932383223170469641626432045056 532 2818850674393471483604728033721998008448044600686044640427192163464604484139479118746773929886969115182997320568815435850635179200395647148894397793010829227982848 533 5648245677992903583731668267071385036877815053993109397963214222802517962608657037189608111381994224562439768271928186299215377774358859062684909293476811183751168 534 11317580014397728400507760933397548113719081813228259030144088237351653913876711673771336725980100437517769790812451001794320794295852847655162046001863927823073280 535 22677337345619299267104370665304652307365067036940598528723496058196543805072218546326914458392424851821320090162091261980421666085975954369908546833548466557288448 536 45439029324886283466386438927628416774583940894849357994317631283379559564782027490222310929649297657214201197398561040744403487160492426858986003326738154936860672 537 91046767917067936797128273049295057868875495431635037862376540900732063038839235775581585885027491221571524428945879115055927284298065889956309825972758753518288896 538 182430954368726613322967336486666564377166218147142719472235638469410013896228833141437099821512774257429292926189272297246095188550293852389295290584082394325712896 539 365536745806634706103356253749486026033162890862030726439436390274711803429558389463422055745941132143431073988973572728760671617008911849731941858445294563229696000 540 732423165751632371121555669051277846623986690859552027868803007221207158133318225287939823697713431544007124251137201726058305713834471989370586271444848675615932416 541 1467545679779990660072797661207167282363295199990085205717466467785981418815039343298071071807089197602304201048654515989190536387302240558554577651998216449544945664 542 2940490056113433155804967968623557742957234036522132711394653842259097042726884472040524992437503064233188307190069257052528922693871074276735965522213471095716052992 543 5891777505333769982928681229665561842375755346128190022708749497892462495647380514969815682521655466523536424565658964253353545226275334872725551480861018584684429312 544 11805149796881347308494853044168016397674085238424229245256382622533461811681984171717162760336609609161392469502358828803298490129617042383958343834590189955873505280 545 23653489166190309302264687258009818221193319569184156890190532498563997264138414626989388311259816570551424179746799458199779779613366830044931169414916685484756303872 546 47393357477235847975079336855367207294076937323039710579736599504122141809825721821088902203692827845560126840977762517585925157934999150643891302321305982115531194368 547 94959473244182154691258598389429556291534471015422214758184268022232578182749228776398055569732045100034810644923852237544581513286529282395840531625557186523099561984 548 190264463067785226864717046136249395989830134769530016713790674072441745491694027821236613464156869017898735215784358879834625421406120527007796917217004817630273470464 549 381219959294412288693833790987279358793182655016431207822425624200836669235779196179354231577699295671455698283442026569160175632478364978447825542365790524428695633920 550 763821984906508247316466979404119851213410080987604764434539800513579694976340673432470472454169706614227852270630670757302200844288977805760114500595142827193688653824 551 1530408102448383834490532753667361969680909703884694226448456705250972102962245909012464963505881643771088615948754576752568100847242451309249155832917409211059972079616 552 3066344470167502348696263097052968473869998491588357848055667618949569631943620942319977964206847748627443054712495623981063600011813894013956165329289065535465133703168 553 6143745470876474056822921373542426016756355150814654486428843654794390115925500133230052002803864419425417755054964188913981996658285770818828037985486625297620646494208 554 12309604002835886832506633105957830171545426636905186553492704143379281935927516763640296154388066683191898801369874259731673586585887507219487490624790239048622051164160 555 24663434127837651102734846929661616619156285944362128268255441954339567280008066521640976606336809055065924185259640283270766359710406945602637810557214455004005618679808 556 49415320500007057080912855294815145790443437229827766859050951243841141376322199032002721807794969487496101535559064094156371092498077753532601279729696863821534270062592 557 99007545488677623912712033460614116685148605141862554363182037158006296385256530041446980805832641729720709401197695243542418931150683231719853876689929635270114605531136 558 198368899954682267327196712663195883578820671648139150016524343656660620035737324037777035992150688968898431462554524597544191354610421912749010387840931085794321341874176 559 397445417864018573657938716810327067574688266025106382613369225994617294601923175985320220745272188956710888245427317416007089693838954724116626044604005802096826945372160 560 796306071637345225322968016588524735983470377507868930387379529351826698264743407790172739012485999951249827131491171273851593356914131245470462627052298865210022413991936 561 1595442615093306606660117199112790673635128445931050191096041213428837614651280927219410073068855243978155755544255415431378014652300706085415346329793172252452781874479104 562 3196546173823845525348596730097063750606632273692725042834646736308043665546150077716949336225476976107623713651056976630105685181546299359779534810963493548971037841948672 563 6404414234922155674753918123937092307886015311046699406954422091516824203579476601990157052626486928517871832427206244794910682116982373097456753924681285186073023869878272 564 12831472244393240597621285575360114229117532149415897456479101420835122152133306097092830865604039809640992475104597072659219987741744294950708876454871166548407944111718400 565 25708232037884339691469469805692087684926067353476792198098717317273191794215317980410695251910211524492482570709563311457237222499047687413008490120759525449339680967360512 566 51507039173964396375392736921327893823234140816243578966478463585752278568328047533271457545224686859405960382419864955192068939029213569849198454663553435603726947422568448 567 103195228544320226735693068462543224553232293851067147073518985073916347096450918211443049173257901339653911246841206574939326866120663529744759858171175640617549065820831744 568 206752757481423321441201326164861322919992612139294272428162085952656274112491482712686366512132857920991803457685366478989031708365799839582245614030488820055288473593053184 569 414230115748412378822033030809272393467041273152908501418572403514959708064162258004973269355499826325351568843376639616198819368980545239349943023437252717750957631088885760 570 829909433067956229523326818577644282188194644054456915961641270249213735806683101169147611373467873617439061542765092548839150642458981599070789637627055590782676629983330304 571 1662717269278175402805175151073487554884613483606193658172275466937016110970083372656697368071872189168349970797553811730561325093913745438883386456759211492126875995577778176 572 3331231344840876693127393329983373090785675358206946968842536786751209500653601085950199026793617262203643637019154876726888697805819055359250387276528623605376797462377791488 573 6674056302250805161288872715639542143604247498403013242681045279256773558734070853174006634886980292141174664886404259985309490847621239681468003279077648452999685867200053248 574 13371299829639713872645917542624676211274288560784265095354033970022256232321879068895230432373452119750124111468997533033683172167208737288870464010196099390491553619289047040 575 26788974109555634845428179307940536270680164249525007410691954763061930694351232862884895189945887310435797786330373092193494725278349990429609842924473803749967471008355975168 576 53670697119663683891129047061263440237623502754962969261351683172158697848117415175958659030289740762742694699445502236639246212444565012562957515657110817437903669556267712512 577 107526892040432196182803471013291615867773354021751847402638913636387068615064729252295055361375413809227587652460516577783005948664860088533390690930548054751744794191646949376 578 215424779683074049166697695808112702520599405067155512565148921856913483067789256305345585324342692185939571812060057364575038944881180303881732701093748949255364498541516947456 579 431591550570567411935576899179284346611304204181614660650040032882105657810898108212202119851869113506847936638398163147168131984865280861393368040652803578014478817399479992320 580 864667083549973451075516813484686576362819196457836592339564444100768698972435407627426138110105685283633459305352423130372372159936402230046541358236218515036457275431852179456 581 1732302131917624156559759657221608919006059969104887726758097644874652164646149197660896073032946287107142090667817039932816960700284485474612693270333659748087913832129488748544 582 3470540193470602821936971374947689370572963090588204537674132803095533862694855160133879739691362407294034525449858467209778354161392332978264607648389764932205826226790546276352 583 6952952246211914661508846870904321806267612485933267243664140632883526792194823849891934666633664480747569739128165709107845573844431390014607657512224420736471649578644230111232 584 13929648210965247358287501983826529742778597581380250823960031319151971717999874759032219707769208293814140854713228967592268878732156228145372199455338623217063293407414735339520 585 27906783859013330787114620451688831746043940381787934321183562745073779703220203636561140164542175252266284462340253033937693219550899352523058167772456809922366575315082020913152 586 55908542592192333715308473871449208013061371201630733988894125703687231940881315510115681827091867833808574430508096265381697363274972497510743873268472746821213127630669142294528 587 112007034932716011712775413679041505068069723279371198670842251834453808950644447494218166650198770326169159872671372925776016574896292579950742821984063747595386209262348485525504 588 224393969362094711989867759230369188220033408310961858727792504523066308039052527936409939292427609969442341768653106641577276846485280329759995794862364003096692326526717372923904 589 449547737717514801108369382205310732607854740126362640227801010754449996353632321768767090568915358573092727583926934863205041086355950999237011891513201022005224469057475549593600 590 900615073421680356474006491899766177551285327261603126000034024925534753258319175329428605105950994414601543261095312886511056959482682677908064386603348075634128570123032706678784 591 1804269342816662221462548438777821779773722348540961943088932056684339027618747414242646058148142543366035262708673512093224063492506926714684209980360588214515616404262228628340736 592 3614617077579927459954167787512222408889748085117435268355592127035217097441712955652869812168766195805734877790312796826852026132096976147104582375028960555525951336556783686647808 593 7241390939053060953966477394937602516464102946305893301066640281403512279291862165640895016082494609758798460326557138934511850558360197729681489578673489364041339729178220233228288 594 14507095445892533976049238429701520430297419444753832130844192617473180727400596839952100815654913655812254330144977368430639297705052886330307628814578115234061553570485746186321920 595 29062818027357892088331044139055671655333265993791755319110209344278673792434938697244823198289676184213823479273680917984509788586770754402504556943618503480080855365230103812374528 596 58222890325861432449127222837416604900143386196151692753064066907221972260137367429170889530539050113606276596514814198215481963526871472288787712516161552984077207178977430504210432 597 116640289194014161443184714793443732979240480809439749735815430251773193870809714927704265328997495717569812468964533120923888699760402871545132622290172198015985407254989306767343616 598 233669595472610915976229967824108512316388378453152227931005453378204886442689389994133503193833782415854143489798875690833626944934125597025379639096042580127632800304047505052532736 599 468117225114387018132181012122659117348591590574849912780760092505726770287518700265716951459345146793137324083337370279638952980694890901920988067223481528446589572196232793140756480 600 937790518567104408623804177194202420128812848486790739399018556510087535379317241086333793062045457509132722374153978355221304143043061219582433712509755793275827087568741152352894976 601 1878693173810869561966492660286173211120885031647763306473033856017443060367194163282467366410801242863981593163266432302329404649392681270645782581145097059316950061490033436848553984 602 3763610620975060613370753932367883163968288732643890268296061198029422099951507688784534293395023141419395483156449815788432402025398480204253395474541365064164491895685169137982636032 603 7539669788656764205617045088326839811389614803984507847292109368047916158337254102008267707936887594221655559972733533944411989504023195734430451573585072019390167336780542804536328192 604 15104236670726814368985164623835826589685304285362470315984192680073976233542985652894933658167457811209040307265134872623918349914498862120708224396174827820902701764381494666214768640 605 30258267528280200653472478142035947113182757925511849874768333248104240300822926203546663800922280867949538989169605354718025441641902665545111091290359023206050137710403807446713761792 606 60616123430213545137949254072800482093989814560597518235136562272121056269119762202606920571019292226961994727617881928376428366909615213697611467576736781540589743784089251121995972608 607 121431423607733377937907103723058139923228226540342673441472916096067263873187343996241027080388045436049822953793106294633611701070850192610001505145511033338158424294741774701128843264 608 243261200710079331199831398601030631316953647918980620825345415295784830416270327174536426037475012836351312904700897465028733336644939915649560150275097007190274722042610094316531482624 609 487319108409383813047697179511889965574901685514551789535489996798870266172331932713181595828347869601205959803631164681580486542296358892158234580518343895408465190991473278461610557440 610 976231630797217927391463123643437337031792150382284674840578326012341743024246422154580679163491427059418587595721068866207012822605675906034697720972987552872761875795452736580316299264 611 1955650089551336457375063776526189485827561859470931541220353316853885907407657957765596333340574229832850511168359616738506105121237268055505852561818574629857186739215917832474822967296 612 3917673835016474119934402611531008595183078836354587465519099963366176657533646142444062616708331211093727694290554191489196369194526368597884619363382348307937699453681860383578026672128 613 7848094981860550650237355340019276437422067907534623697194986586049163000503952738713865133471027925043508732488778299002761056293156402169515067206255094712322050857863770204412814819328 614 15721684587376306121211810913953071368955956284720144926703546490731945371881226385079210067050786855799124152792896430054258748394520134286521791371490985617537405616727639283339152588800 615 31494358422063021883897822295735179726135553508742084918034239618731129485509094585461379734319035723022461681216472524205990768405454928468026896660943563620861419035455476315705351077888 616 63090695338746863050744045527128433428718388896087759965322772511996736454511472801528678669072995468893350113694304376606928080043739176726020421157810312013296053674911348129464793956352 617 126385347666735364667384892925573014810331341549382700189154131573062427876009512864269195739015838983483553729911327409603749246553136993031974097987466993569738538557823487255037771513856 618 253178609311954006466563389593778325526451810613179760895325436244262765685992160250962068279771374058360814464868092131987284666037591265223814707318626726225769939531648556502291910230016 619 507173046580874567196713986672821242864481876255188242824685218684801351239930589546771490163022140299509042939827058889534141677937817088767362437324638930624125603895300276989016554864640 620 1015977749075682242920602388316171669352120262568033927717439129762154342215753717183237687533003064964592913899835867030187428047600903294174190920024048817593422657454606881946898578538496 621 2035218809979230702895553606573401705950553545251382739571015644309411963903292510545864789479923698660335483840035232562613145478652344821627313930797639547877188214237226419831528094695424 622 4076964243614193839899804873028920146393733130733395247414306058189030486750155173450508407787682534782970279760797462129702869724205766109812492043094362921135062227130478151538518064627712 623 8166981734539852548017005065822073761772718341928050031373161655518474091387450651618574473231035344490539183683048918268358896982213685152740712449186893493031496051573006926827959879729152 624 16360069963702634832468800771172614461515940844778619135835422389317774418549181912672264261773411238830275615689005824554624109032031676171712881624370122287585735297770115101157767260405760 625 32772352916651129137807182821402162798972890011402276417849042935197201308646925044214759154169503577358945728023827625145060848199271964075888676700732915178216956984788432697319229522706432 626 65649131811793977221353528200918193349827796666494629128054482183517707560390972526169979569584369354114680449339287202361746956668961151616703180305451171562524886748073270384645849049202688 627 131507115580571392334185381518064122203419626620369410840821756993282025006976189927820881661659463107022938885261838308866744433878756750163258014418873025537231719053139350749306478105985024 628 263431935075109660451327413268583715414367319815499126851069099239057269786340869606603608368300375011633033743690204426019989908839182394186219336453687415898827329220264321458642516227129344 629 527699277978153072468568127002078372843790772780518864040989368983100979117458718715130906826563647618440379433713464468612981899841702576091845288139257561446382440668499882837344152484577280 630 1057069371612173648068962854933978629717693811860078948759681078976174837324471396434109193833053090427229382760093040170371967964010080727622503806742280582190220445792942245514806545029791744 631 2117480374536082302401578911727601027495612156318240338874766839972295432828050710875913148025957771235156013305518302807035944256673512606122634074412092082975352020497769450709849570180857856 632 4241644011695634617330464227174489591111673377832645560460343043984482382014317257767215816771618723231706522181701050546655905170653727514000521070679246003140526298819308820780172100604264448 633 8496654548638209259715541261787554254464244886057620886342304816048747796745066187565210674982643807986202035504730990958479843655920859631511547985068615680660697113286157480281290121693626368 634 17020042147770298569540308138452258653410286032899901303527847088257061658922995719191979432844100339017982053292119761647295753941068528470044107657557478710080683257867394638004472084357447680 635 34093550396528357239299067506658817595784164587369121668742169088833255448711718126507075031445826124127120071149555082755263641140590675354130238689955452117679944578324948630892727850655285248 636 68294032995032234679035037472826235769495514217876881460857288002304775159154889629260382394406903140436552071429741284431871548798088587536344524129591893630397045281830215971553023065191350272 637 136801930394015509758943879864669672694845398522031039168460475653886078841772686011013229451844308065237728001120744806706431630629991648728857141758545766050868402814021069362641180858144260096 638 274031589595933100319635369567373747701399537216616630830412750606325214730471185527011388229749619699204703718764014089098240327327612244770050470515815489681885430128763413564352631171811639296 639 548918636807670362242765958810816300026216554778342366647809099809756543554793998063992635111621246535867902870573077129567234786790482384164773315029078894524068109258969376806845801254669516800 640 1099548188846949047692522356973770209299268070246902943269585396813725315297291250147924987527486507346652796607236252161875977837851480557578891378053053619368730716520823852969972680331431510016 641 2202518208157114741799025592651815637092206061874242306487105188015875086969989008335729409663461043243139574946652700129234972204243992693656472252095898899378650429047417904652507516307047972864 642 4411880077240662776426012942712181711171751966509357452870079164808599086690791032751217688543898143585947113357665791869435977465570048544310323496171381120039678850106376206730139343902465851392 643 8837447476334192138507949400241464296318183618540460585531895907170895998883208097661953115521748401371230153644052366960804021045304223402615404976301928882644113684235833208310527310381671514112 644 17702269596374117448327745830117130340585726608124412530647266969449187648769668259642941707911401031141132161145546300365472174318936699433220325920522191050417739336517828006321551865916822650880 645 35459288480159701239279185719502664177070171958335807780461484249113166599545840647923954369558610519079608030005975733618672613094529904122419683776881048671094502609127979192044098222140604547072 646 71028075535142335163805759557542135345937781400845580999256869118655915803104689553124050646588837951753903475441717733012801755102372818756797431425435430482707053090440604742890185424895127584768 647 142275148219930535698106295352157884675470437770039092875181539478170996814235395620800385108120909730697181781742967997576516568031371658537510990594217527246450201925250502203384348811018092150784 648 284988290739152802137202143178462997318130625476774047503698681438060324044522824270705337846128287115773113225205001058254859251715995359122854236675128387054972595339239589841976653544491858264064 649 570852570076889065756383391305220450570640750826939818514068567839557308921149714599619810952029509540303725773848132242713370734738494802341372984323643439234089573655956350554369218933895064453120 650 1143457117350945054476724992507029813010040501400663084041479545605987939506507561315657892423604889698122450194572524737834045932089997772874074990594060208716467913266867042849570261557612824756224 651 2290418189096223954881366404807237449757599002294893062109643911065722522341431386864152325886301520631274897682897569980482700789406011882130808025081667077929513358443642769180804170494871041212416 652 4587844286981115601618565649200830546990234003576919912272657461838938331339695302193977733850786523732609789953300180970594619429264056437026932137950427476852181780707102905324935635749032865824768 653 9189704391539566586948796977574372388930540005128107400652054203092863235993055661319301631857940012405339569081610443960447674559432178219584496451475041595690673689053840544576525861016647298449408 654 18407440418233803941320925313494167367761224006204749953517586965015699618613441436501295592028613954690919116513241051959412220520672487130230257254098456475353967633386950557006360901070457730498560 655 36870944106776949417488513343679179915322736004306570211462131047691345530481543100727975840682695769142318189726522431995858183844961235642583043210493659518653175777332440049719340160215241728196608 656 73854014754172581904670352120740050190246047992407281031778176330702583647472406656906720994616327257805596292853125520145783853297154994049411143825580812173196832575781957970851917036579135990792192 657 147932282589582529948727355108243481099693247952402843281264181132044952467963454224714980615734525954653112412506412352599702677808775033627312402460348610618174627193798071684530307505455577050382336 658 296313071341639792176228011950013723637788799839982248997944019205369475281964190271233038484472794787390064478613147329815675298046480158311605034539071193779911178472064454854713561875505764238360576 659 593523155008229048910002627367080970152382207550317622866719352293298091256002944186072231474953075330947808264426939908863890480950820498737170528314890332646946205113065532680733017480200748751912960 660 1188840334666357026935098461668268986058373630841341495475101332351714463896155015659356771961921122174230975143255170316192860731617361361702261975103276555468140106564004311304077822418779938054209536 661 2381268718632511912100383337204752063623965693164095490433527920233665490560608285893138161947872187373132667515312921629315881002666163451860365787153544891284775605803755114493379219754316757209186304 662 4769713535864619540661139502145932310262368249291015979833706351527804106657813080935125559943804260795606769488231005252492081084195208360632415248201073343266541996959003212757205589342147276619907072 663 9553779268928430514243024659764720986553610224507681957600713725176554464388819180167949591983728293689896407891672334492704800326116179635088197844190113807927065564620992393055305478351322077642883072 664 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091904000 665 38329934653307253520338063882841734874445430705435927813869263077673787866140820867053386144703871351549048582888371929872584306566270821850939730159064192202860114824107857312548376310741508505796083712 666 76774686884208038504042093009466320677121851218277055611204934332315145740867185880488360066176700879887560117098426451646933718394347747012466399100432121376872082213839602365423907018819237206816718848 667 153779008923603139934816116506498343210705682051364511189342685018565431498905460053739895685891318113354046136840218087097397647312307700646106675765471716696047869558926980211502122832310914804082540544 668 308017288157580405723096093988128090134335323332349822312551002745001143032153096693006142478858468933865944078967166541801855715671839814534561106660158381276703149380349511384312863253966710389063286784 669 616953116935909063153119909926518987694518565123941244492833270905742846132990546557064987171868603282047591768507793818817832273438128455553817723578746658322621119285690124691242961686623182339922984960 670 1235743315113314629720095263753563590240732967166365688721129072642966812403349799456235378772040537392726590758162509108063906231065154564077026467674353108183671879621362453227720393730625887803438792704 671 2475160792709622266267901415308178410184857608169697776913183206948895865081437011596681566400687736442715995958618861156984295830508104434092834976382425799444203041342689314145909728176010821854063230976 672 4957669910385230546191224606218459279776498564013328352768216537223716210712348848561784750514588796199957620801825408195681558397771799480063234034832290765042124646885307443672757337781539736202497753088 673 9930036470702433119693292763641123478366563823374522303420133321099281382523647347860412736455604239028966499372826188154789050269054780183881596233799459862391686422170472518107390438422115657393738088448 674 19889466241268810294008272629690656794360261037444775802607667135502260687245193997194511943764061771316035514284003119836429967485131922815273448795868676389398247101140660297738532402562303684764961341440 675 39837719082265508697259919464198133263974788856281013996750135257611917218886186597336396829233830129148276059644707726726563668864308570525567410248276866108026242715880751118524567856560752109484893011968 676 79793011363986793613006587338029905878458111275344952776569872488438626126563970400567539541879073431328962181442818427560534805516706590841175845809632758874511982458960363283144141815993793698879726682112 677 159821169126885139662986671495327090457933289676255755119278948923306835630711135212924570850580973208722744487192442803335884546609592081262433742245423571065942958972318448658478295837732166357579334680576 678 320112631051593384199920336629188738317900713603643209370836305739472838016588659249428125234807599109575129222998497503101398964371541961685031585743163248765723906053432341501336616086953490634798431993856 679 641165847698832978147734660535446591439869695709549817006229427264664009543510096146014217536906503603409538943224218799062057671047799521690391373990958710799123788324455571371433280996885297108876389253120 680 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337638880902885183842634826705030240021439152991181848133599529084092919480386659639727225896311829037056 681 2572188075560501590574090540358339284192024930856306454141372235344402706256702605761320606685956457487712399750714665539122308622628922873324191116000892549337902963038549392435813514571367715149741759135744 682 5151900835886172859131332978933231486816596009730720094399198996974552080596067432699904949910243358049499043479247121421118695183695570533211007852038842804817213735817825891821707419726561957013719720394752 683 10318851041302685074228969754299568810498284315497654561031307046520597497357459307754337372897147602247146574914129823527985546244266590639547266944151801021917243091117105997543575620620776967455911845036032 684 20667800821666048860390547101465349294726753223067737866528432198184181667045567500217729691947616976790590125739530808427467404242284080425345036368451832868400117421197120422887472803576860041768768498565120 685 41395799121453455144646309388663121936913875630280333221988500606654336678752432769853569276201877498173774203301603939597927431992069959143191077697200127385931497320320057701375588731824332297251426614116352 686 82911993199149625137023049148791090568748489628850381421840273633880620046827461078543358337017042085532736310248292524681840110999143514871384165314993178070125519596491749113952463712989889021930632462204928 687 166064776310784679969506959040511874527338455994280192799407092108905133472300113234759156243260658349435848427786754340335650716028294222912772350471172202736776089104686765650307499924662226898716823392354304 688 332611132446540219329935639566883135834359865461719245510267273900098053701890608624863191624974465055612448470153847262615242420116602832165552740624716098666602278032780066145420144846689351507144763720597504 689 666185424543022157441714722105485045228085637869756210843440727164771680918361981560416141526855226824706400169468371689118366816353234437011121560614175583719304755712373201980450579688108498433711761312972800 690 1334297168385927752447116330154407637574903089632147861332693813058694508865885491742211799607523047076375806797258097706012497584946526419382275279957837940210809910718372543340121739365676587706267990369501184 691 2672446975371622380021606432195690369387269807049566601957012343575691311790094040727182632322671281006677626511158904067576523074373167929484614877374649425966020620023997365438684638710272357090224916226113536 692 5352599227942778510297960408165130927249466869669674962497274122067987211696834195939883330860592935721207278855603225446256101957706566040409358389667245943020842837222499288394251597378383077535827703426449408 693 10720609010284624521105415903877762231448788250480433442161047113969183599626960620850802794151686618858118609377777285514718315533333592443698974049170386068219288868794007691822267834672442881782411148801343488 694 21472039129367384043229821982850525216797285523243033918655091967604785551720505699643677853164374732547645322088696240273848854302508105613158462638012560500793784126286033613712064949176239216986333781499576320 695 43005720476331038088497624315891051941393989091050401905976179414542407808374180315171500236050752454758106850843675819036522155076698052677837954355368697730297981029968103687559188458015185340815690530792931328 696 86134725387854616181071209332162106898386814271229471949284349787750489026614698462111289531545510888841846115019918315050693203096759788258717966869424548918016787614728280295388494035355784495317426997173420032 697 172516019646094312370294340065084219827971300720716280173232681492832324872962072587759157181979033736334957056704969984056684192080246942323520050056223404750875226339040706431317222309362396618006945865521954816 698 345525177032958784756892522931688451718337945797947232895793326820327343385389496502591470601734091389972443766740206676023963955933948616259208332747195423331433754897249704543714913096026448490758075473394139136 699 692036629547457889546392731466416927561466580308923810890242581309980074049709695659329253679020230614549946840140946767869119055414806695742753130763888074322234114232835992449590763146656207491004518431488737280 700 1386045810057996419158000834138913903372514538043906311977797017958610922657280796626951132309144556898310012293602960367380620397923432317934179192066770603963201437342345151623503400202519036000985771832378392576 701 2776036722042154118446432410689987903244191830939930004350217746594523394430284403870487514520497305135040261813848054398046005370034502488765704245211530118563869292438036636695650548223451314039925013603558621184 702 5559963647936630797153726306204295999486709171584094769489682914543649887092014428974145528845410992946920998080980376122661539888444280683326100212579038058402671420382765940288588592083729112155756967084720914432 703 11135707703577906714829175582057232384970069362576659060557860671796505970646920100414632057299654751247522945068529286898462138073639112778241583869470031759355208511778917214371752175441111192463327813924649172992 704 22302976222565103670701797103411745541933440763970257164272711029011424334219622685761946113816975033202407787950195643103202392740779328379661934627563974803810148365584605096332654333429528321230283387359713034240 705 44669074075948787823490486085418052627853485605574392414859401428859673454290810341389256226069281127819539371526665424818961018668560862405681403032375772177819759415222751527843608631953668515067822293740255444992 706 89464391413534736611154755928025228343680179366416541002346761599392996480284750622509240449009224378468526334305879126863034503711126136104077873619247189496038444198552585726043817194096560775350155625522169643008 707 179181269350343795150657079370428702863306775043368594349949440682133292103975761124479936891759773002595947851116854808176293940170261094793585882347485669272874739133319336792800834248571569041129333327127656792064 708 358867511747236234158009293769613898078506382707808213390410716330961182494764042007882785771002194496509686067243902725253037745836539834758032034912953919107345179739067004267028068217900033063116710806421948596224 709 718744969587569756029408857596740780860798430657758476161845102595311561563153123533611395516969685975654952864508191668306975222665114959857784610261872999337881762422990669896908935877313856087949509917177167216640 710 1439509831361334087485598255308507531129168191799801051085737545057401516273556326102914438983869965916581067189057155772215749907314300500399010301395676320922146330735694662519523470637655292099331196443020874481664 711 2883059447095057325824757590847067001073479044568170299695569769848359818841612810277212173867601119763704457298195856415635098738596742162164902764535213286337058273250815970490458139041365744045526746103374829060096 712 5774198462934892953356637342154237879777243411073476994439328899163833210272225936697190939534924615388493560436554802573677395325129766647063569852558147861659647770060485231883738673614841807784782198641415818313728 713 11564556063359342510127519005228683514815057466021226778975036517261893565722452505679915062669293982499156412553435784632169186346132097939594668352091738301290357987238677045573122138293904254957021810152163957014528 714 23161430401697798227083526652297782540151256219790999138142830472392241421800906275930896492537477468442651408467523928233967164084009325170124393998134361758522840868712767254757533858716249788688958446042992554803200 715 46387497353353822867824030588276396101344795015079089436671175820521391424313815081003925719472733943773979983656352574407191910951508908922118902584170493828929931525896360836737646881689382134927746543563314391154688 716 92904267806624098562962015743914454244774155181152361194113381392516600010051635220292116907741025901325314300755314584692898987469998335007978034344144528281628362628734374327920452091892529384955152390081287345405952 717 186067081813081102780551940622552232573717440664293087029768822287980834342951280557152764753073167830205337268395848041142828306073957704343436527039896137810793724411352053964731220840812589000109623386071891817005056 718 372651256025828016870359699514551113315773141932562903342621763581856937331598581347442591381328567715520091870562133825799717274415837477341833970783006438116661447130470718547243074995680238460617883983962417886396416 719 746336696850987656359231035567995522968222805073079265251411765175504411954589203161159306513021599541259018408665143138627555873367519091993589774972441201223470890876474658330047416619470597842033042391562104277565440 720 1494741763300638557955485344213777638609798652562065447635160006374589898491962487254866860526772127302955706152412037251311354395806726458607023216757739052427237774984015759131217366495161437525660633630398745564676096 721 2993620265798603606385017234583128462566303389955944729534992964796341946149493136374830216055002111046786750974987576450735194089756829466453733767141191404815067536430164403204679799502763358734510364955346565148442624 722 5995514009991860193718127561477403295826018949575517127599331833687008190630122596479853422112919934975324179290302156797695358775800412031386842201533809409551319045784594576293849732030407684835398925299791278335066112 723 12007574976773026349332441307577099333038862238478289592257355475562664977922517840420092824231671295714149713261258321387840658744174330259732433737570472018945006037417720692356679730110577304403554241377778852746493952 724 24048243867124664622457254984398784148851373155611089858632094567502627149169580975760957608475005442955302135883824658360581199873495672913382366144146650437574747966532504464251319992320678478272621264311950297645711360 725 48162675561406553092499254707286739263250043668531201065498956367759848684988252541363459136973336588964609690490265347890962164517285370614599729626304713674518967716459135087578561048840404695476268091736685779596869632 726 96457726777127553880167998891551820457594682051680444827467447201028886143274686262410006113993324584037230218425762758121523858575158790804869453928632252947776878999706522493308964226078904868814587309698941927804633088 727 193180204862884003150674976737060324777378553532596975047873963333076149833145734884186187908079951980290482111741989640922246776231493680761078897209310157093031645132989549622921612708954000693353276871849024592831053824 728 386889912343025797082027911382034017279135485923666120881626064528189054759484194487104727176346509585013007573264907531202891670625339559824837773122711616581019064533132108518450593931500383298154758248600330660105682944 729 774838829920567175725411738579894770007027729564276583335008404780451619705353838411674157073066230418890101846091671561122579577575383516255035503653605837951949677600570235582115924890185530419205925507005224269098516480 730 1551795670310165514573535308791443010911568974562441849813529361009050259783478575698277719586878883335508377091307056119678751627800175825720790922123576885483722452269752508254661323834740588484204669033619574435971334144 731 3107827361558393355392494280846192963618164979992661065914083824914394560312498949146414250055250611666473100980861538234224688200899169237863021673879884190127091098676729090690181595778220232259994974106457400667491270656 732 6224126764992911363275835888218999810826384021720876864402217855621377202116081493792546121873486913323858895558217928458183746292395973648568923007025229218573474585627906329742081087773918575103161220291351304926079746048 733 12465197613738072031533366429491227388832876166912863193952536122827930567214330178584527487272945206629543178309425560895836232365987217642823605332581380113785533947804708956207597967982793371372664984739575617034353901568 734 24964283394980642673030122165088910312025968580767945318201273068826213460392994739167925461597833173222737131004830529750609944294364975977018729302224603580848237448707210505862067520835499185078015057792897248433096622080 735 49996343124970282565987022942390731692772369655420328496994947783993131572714658242333591897299551866372775810781619875419094847713511033336780495878572893868250814003610006198617878211410823254821400292213286525594970882048 736 100128238919958559571827603109207285522985604298609532715174698860667672449286654012662665742806874772600154719107157382673939613676584229439047066305393161149610306219611182771023242762301296278973540937681557108647497039872 737 200527583179953108023362320667266215320852938572756816872719004306698163506287983081316295382029291624909515633302150029019379063852292784409066281707281069125437968864004706289621458203561892096608562581873082332210104631296 738 401597377039978193806138870232235719191469337096589136630177221784121964228005316274614518556889667409237443656779970585381757800702834219880076861607551631903310650577574094074392861765042383270540086576766100894250430365696 739 804279175440100343131106198259878015482465594095329279029832869909695202886869332773192892699441503137311712093911282225449514947402165741884042319601082251111490726854277551139085614245921964695726095979572074248161302937600 740 1610727193600488597299869312110569185163985027994960569598622592502292954635456065994313496570207342912297073748525246560271028586797326088015861831974122476832720305106813828258771009923518325700744037611223893415643490287616 741 3225792072641553016675052455402764678726077735598525162275158890370391006994346932884482415483063359099941446618455857339286054557580641384527278049492160902884918313010145108478741582710385444020071766526607276669928749400064 742 6460259516164257677500732573168781974248370830414258370706145191472392209435563467560675675651424064750577491479722443116060103883133261186045664870072153704208792031613325120879882291147468473277310915661533533017141036449792 743 12937869774090818643302720471064069182089172379262932833723945204408004809764866138704773040673442822602544179445066343107096197302210479206073547282319971205295494874412720049604562833748332117028956596539705025388849148198912 744 25910441031706243863207951591581148831363206195394697852071200051742450401317210684576389460088075031407866751861375599964144373676308872080111529648991270004346811371197579714898722170403454575006582723512685969486832446996480 745 51890285030461700879620924482068318597096135264527060073389019389337782366209378183486465677658528835221290289665237027428192705496393571496151929466685195196205265987139438661176637346620489831910504507891923776391933195190272 746 103919375995021828065651891561948679062931716276529448885271277350381327859568669995640304870281815215253694151215445709856193327280338797664161599270775700767433818463767435785111660704868141027615687137516951227620402992775168 747 208116363858240508744123868319521441863342324048009555247529031844174181973437167248615356770493145520129615446200834729712002487135780904672038679216362022284914209906511988495740093432990604782820730518500109804913879190339584 748 416787951452874722713887907030291051201642431085920425449031017975171416455473989011900207600845321219503685179941556079423236639421768428031508319782345286069921565770978210842513730912489855020820173523932634309173904790257664 749 834686350378536855879056154843078437353200428151643480806007944523988937928147287053139403321408702797496278934962885398844936609143950093437878562263933055140029423457864889387094549917997000951997772021730098017040102399672320 750 1671593595702648532660672991251149544606231988262892221427907706195270085890693192164956782882253526311970375020085317277686799878888726661625480969926351076280431430747546714178323276022028583724710393991189854831464790437658624 751 3347628981296446707126467345632284429012126240444994962487599046685124591850183620447269518243379294057896384340489727515367453078979106272750409630649672084561608029158727299164914904416126331090850487877839027257698752151945216 752 6704141542375192697863177417524539537623577008728410964238765361959418023837961713129250941444503070983704037281617640950722612800361518444499714642893284033124706393644722339946366513576390989464560375546596689704935846857146368 753 13426050244314983962946840287569020434445803073133664007004665261097173727951112370727925692804495107703230611764511653741420638885529648686997220048974447794252393457943980163125806436641058633494839550675030649788948378820804608 754 26887634807759165060334651480177923587288904257621012171063599596551022816452602630394699005439968146878106297931576051162792104340672520969990021624324655044510748257197031292717759692258670576121116700513735840336050127854632960 755 53846338253776724389551244770435612611372404737949392656235737341815396354005961038667093250541892156699502744668257589685485861820571489131971206301400829001033419197012204518367813022470447770505108599354820762188406996135313408 756 107834813784070237316866373161030756096334001921313521940688550981057494150213433633089576980407696039285585786946726154090775029919595872647924738708304695826090683759260692902600213320847108777535967595364339687409427473122721792 757 215953902121174051709260513562380573939846388733456517137811254556968391184829890377689934919463215530344332169113874257621156672396097534063814129627615467300229058248993953536929601193506644028123435984038075700884081907949633536 758 432476353348415257569576561605399271374049547248571980788490814303643588138465826978401431756222077964234985528668592414121526569906006645663557563677243085896553497958933042537317551490638141002349873554694944053898617739307646976 759 866089804908964823441264192172074789736812634060461854602718238986700787814543746402845987347035449735562613438218872626001479590039636446398973736198510474385297758839756356001551801188525987896905750282627473412058143325432053760 760 1734453806242198263486750522266702073451052347247559495256909698732228798704311677697778222363253487085310511638201120847519812080534519202941664690085069553954977043523293253856936998791551387578223506911730117432638102344497627136 761 3473456005332933760181945320378509134856958852748390562616765838982112043559071725179728940064872149398991592799928992886073329961979531026170763815546236318278717138734147591421540790412101598725271026516410576082319836076262293504 762 6956008796362941986780779192447228245623626022003324269439424560999532979419040189927802870806474649254724324646911488154214071525780047292916396501844667057294960380843417350258415166482200844588190078418721834598726934927058665472 763 13930211164120032906395335488274876443066668677019734827290634888069683743439873858992295722966409999422930927387929981072562966255202065066982530745193722956064972968437079035347497504280396983451676207609245034065628395403185487872 764 27896809471028363678458225183310592789772170620065642231404841308280603056083334676257971408639741400672826410964073971673395578917688071096264536973396223595080050350374646740356329351192784555453944516762092797867605841904507289600 765 55866393227633323088251558780142865386822007772183629616456825680843677250573843269062702742693325604999581934304575962403330450649944024117128024912810002556060309527750270820035327387649550288009073236611391055207909786005287206912 766 111878335026419837639173334387329090388199348608471949540207937490252296777962034371218925336214336817307022093362007962919739486929023812083453951757655115843921036709502496318715992145827062930220514879397193029361215776403119669248 767 224047767195146058203687102428744900005509363345153279695004447237634478109552764408624890374084044849229760636229728002065636145116319151865303707379380453151442908727008901994722659032710050568845766571143207896613223961591329849344 768 448677728674904882258055072165663238469240058946725320619186038989528725326362920149623860151478832127690954171470880156583586632749181359127399022486901349230087488070025622704026667547531950554501006766984059469008032740752840720384 769 898519845919035296217471878947673353854922782406288163696726367007576988867240622963995879109579149113844774140964608618071801950531448829048381260430083584314578317372066882837216034059287599942620960783363406289579235116646043484160 770 1799368468976521655837667227128040461542730893838251372310161312072193054163510811257488075832401267944615279877974913845952861271129069879683928951772728940337963317208165040532757466047022597552479816065517387282284809503572811055104 771 3603394492229945438480781392721468430751232445727852834453739780258464261185080753173968786891288475323082022948041220911524237282390484202542190765370581424093539999344392630782165727950939990439435421128615923970822297547707070283776 772 7216104093013695130572456662373711876834006207558405848574313872745084828086279767665922844235548829513866972280265228262285504045045657291433047254391409935022306728544910360997633047615669571547822420252394146754149952176537036914688 773 14450838403134998768366701078608973784331095047322212056482296369946482267604796057967816229377041416763139797328896029403045067050620692355563425956083314043715066916802070920861869278658918324433547996495112891133310618515319866523648 774 28938937240485214551176977664941047629988355359055224831631929988805589758074065161207573540565970348997091300194523204563038252022300140256521514806767616434771040753028642239456944924172995011542902304970874977516642665355131318435840 775 57952395349400863131241106345328295382629041246932051100598534475436429961877076412959029244755715728935806011462508700639972739886717791603832355402737209564223895344906285274380302582056306748437417233903048345533328187359245807648768 776 116053832435662594320256514721548991010562743551507305075866417946523360815212045007005822816758981519754858845071941984307737951457670605389243362383878372517811418367510572139693430631533246947578059715728693472066742088016457956851712 777 232405748345046924756061633504882782511734809218301015901071533884347723413339874376187174288013063163276211334437733134671060846283811255141644027924564651814350092090417147461252512197907760796562569927302580506133655602628848596811776 778 465407663637537321743220475133335166004688262667174843300820463751297450392511317476725405885016326574085409957463164601453291579304562599009602662162745117186154694891626301286236326265498055395938040846295548136267654058449562559840256 779 932007661169961587948635366513809533971813813795495309598995719467798907916685772402152926388013053643236794492101725867128922932083005375471834536952721861487218411204836615299935256270361178397501883675971870520535993823282855852113920 780 1866399990129697064821659565521897471868502204513281865192701022866005830096697819701710082011986908276605538138554245062702525411113771105848927499159906977204254865252841256054795720019452492006255371318705289537073359059333173169094656 781 3737569315838941907492096796032351751586753562871146222374821213592827688720048189198228622495895418533474974585810076782294409916123062921508371848828740462868145816192018563019441854996365254435013950570933676066149460944201269267922944 782 7484677302836979370681748922041817118873005433431457428728480762907287434493401477986074161935634041027477745789023326878367538020037167262637777398675333942655563803756709227858584539907651049715034317008913546116304407539472384395313152 783 14988431947992149852758608504037861469145007482241244825414638197257838983093413155151382157758954489976011084812853000384292512415656417364517622199386373919149671950258762659356570739645143181120081465751919480200619786381084460509560832 784 30015018580620681928307438327984177401088008195239149586744629737402206194400046708661231983293281795794133356095318694023699897582477000407519379202844159905976432586008213725991944798949968525620188594972023736337261515366448304456990720 785 60106346530514128302195319295785263727772002851991619045319966160577468845226534214039399302137309223272489085129862774557629540667282332172007028013831143947307042542997804266541496237219301378000428516880417024546566915941455375789719552 786 120365311799573785495551523871204345306735978627009877834301345692701050603305950021512669275376109709913422916138176322135718572339221327057950595243947936165322439827958362162198205753077331409520959687633573152837221602300028285330915328 787 241035861076238628773424818301676326315855903100073035155925518128494327032317663229893079892955201946563735324033254190312356126687755979543774268920467168872061589139842231582626838063432120126082124683012624513162618745434291638164783104 788 482682197106659373111493177721887924036479697892252629286496689743173105716046852833521642470316368946601249631580311472706550217394138609943294694706076930826956597247535477681714529241419154866244659981516205441301588572537053411335471104 789 966585344121682977352273437680846390882495179168718376522284686458715114734916758414514250309444668000150057230188229129576776362825530521598081703142439047819580032430772984396350764711948138960650141194014323712555879308411047092682752000 790 1935612588060094416963121039835833867384061925105862988943151986862168036075479622323970431356513196214195230394431670627480904581725567646619148033745448467970493740732950026858544941882115936377621924849992473085017162943495974725389123584 791 3876108975753645758443390408619949906006266983748578449683469201613811685362251455637824724188274112856180692656973765991616512875600148500084265322412037680603654833208708169848776708680671189667887134623912597489845134540339710530825486336 792 7761985550774205365921077475136464154488820234570861842961268859006574597147087333255417171327043666567941849050168381456542433175498323413860469154666356850532644369903032571960927067194221013161060839095680497619311886387374943221745451008 793 15543506300082238429910748266066056993930213003289133573111198629571051647139343510470369788555078214847044625572778461859703681199592699655104815329017276679715958146777297608448601434054199293972694817887071600517867007388140930763679858688 794 31126082997232132255958683163718371357765571074873086920599719082257908199969024708859810468912138193116411106090440321612644992096377504964977384697403679316733255107497060145950697467439913123246535915165564411594220484003063950167737630720 795 62330306788599575304191739590609257455341432286335813389954081810747426211318724793557762721428239913077465922070647439011765243587139221239490277473545610548069187842879050150008384133542855317095364389113971244305413906459692077616231088128 796 124816895165469772192932225707563544390303444845850905877417450913958072045398800338791809010064406879844219263920828469596481005963046865098051571104567724925343730941527960016230746664411768775395313895793627330844773689826512509793973829632 797 249946353507480787554961944467817147739848050238060369949853476412842583336320302180936185154544667867067013367400724122338863049503630575434245174524088457509098172394595639464889450123475653833199798026718624346157439133467281728710970966016 798 500517833368044061448118875041014413398178421568837856289744101995538045163686007368577504577921043948891176413919582610969528174162334841344774413678082930335017765812270717794634813836255540231217936523699988061250661774563076875667988545536 799 1002285919442253095572627722292789062633321485323109945359562502330781847309462820750565277693505504327296652186075433954522660498634817063642116956615977891303678373670700313318981454851119545592072553987925454860372890564383180587828070318080 800 2007072344296836136498035389007098596940572255017088356279273601340975208583107253527951092462337841513621903088623405374212529297889928889189370171751579843874642431433718382097386564059456021443418469856901867196488915159280414848640327090176 801 4019145699418332163701630666857238137229003078775913643678844396040773445094577731109543259075329348745301003610191885678759475197020447302189012860542407810283856231052072275113620436833345903405383663475905649344464098379588937043249027088384 802 8048293420485984108814381111400558161153723295035301149598283178799192946045881910326368666451966028926716402086273921218187783596522073651998570755163311865636855198473415572064935491095559527847860774476015128591900732881234088778434799992832 803 16116590884270607780451001778173280095698880865037550023677755131033678003805216716867301629506546720725661593904328142157713233598006505399238231578483616221411995869685373187805260217048854497769908444000437916989746538006580606940743091617792 804 32273189855138494686546482667090887738180630280008995496317887808937940231037339226163731852218322767195780767272216883758101800005937726988958643293281217423100562684847830462961298903813179879688190678097691153591383220501386072649233166499840 805 64626395883471547624381923555670430569926997659885781890560530711617048908928490037185720890847104185880476693471554966401554265631724886358881646859190404806754267260649829100624154747057301527673128936389012946406546729979221862833960299528192 806 129412824113332211751341763554318171326985469519507145576970571610716434711564603244087956154515125674738783704797352330573809862503148637479692014263636749534614818303207994550651423372976486591939753033165287171260654037911343160738908532113408 807 259145712919442656507839359994590963028233887438485454745640163596397543210544452827608941054672085955433228045303189456689022387485695004483241469617785378911442204170232661800109074503676740257066496387105096899416429231728485191619792930340864 808 518931555224441779025990385761091166804993671675913236674678367942724433995919398334083939600627841122777777362023348504460850099930185468014197821416594517507309543468098668997830604522801014660506973415759238912623100775268568123523537592909824 809 1039143369219996490072604103066000815107039136949711127716152817385307563141499782025899994183823020669378197266880636191087310849777961854123825407195236554383469357191464028790886120076497097613761908114616568052826686174160331727614978650275840 810 2080847255982218844186454869219638593208181861095191564165897797770332516582321534767264218332780718186401679619429150746505842999391105544438510343114568147504639254893461439172222062214784331813019738795429316560814341595567054416365764229464064 811 4166815547048889416455403064614551112404570896581921745798979921540099813763287010965456896595830790068093929410194058221674128598452574761258739743677326372484679590807989641525343768553148936797031322723250994031950621685626890755003142316752896 812 8343873164266682289075792781579650076785556141946920726532328495079069188723861904792770713052200287526768999163059629900673142396245876867280917602251032899920161343658112809412486825353458419936046335711286709884545120360239345354549512349155328 813 16708230468871171490481558867860395857523940981459995922933394294155877499842299575309255265825477989834700279011462286715996055191173208424088711434294826109741927011400492671548572227201237932556060051952142863410377994698449818398185480129609728 814 33457429218417956805623064345122983122953539358052300785604263196307233244473750682065938211093110809231725119393610627261291651179709326227231175328175172839287062670969519448544341607391118050480054864963424614103331497352841892174543871121817600 815 66996794998187141260566021909050349061718393506369219450683475608605422978525804427026731781070531277588099361528593362181182383954144471212569855575521386918180542638276107107983077520759520471695979252045127002771814010617568295105433563968831488 816 134157463119076737819771830255709463755059416593267674660316849649192758936208214979843174279909681873425496968539930939679562931097740579941354720989384856315573919869226350637754943653473609684863697548326809554673930053058905611723558771388055552 817 268642672483558386236823233386636458773364092347593820838533496162349343830729642211265769995356602383349590428045350309993522188574384434915139461655453877589573508923800974119087464530856356852670873185126730207608464169765349266472500829676896256 818 537940837457926593668205612523707980073218703017304584712866586052626339578085708925690382861787682039696373838021677481255837029906575419895138962664276085095998356218298493925330083509530988671228702547199682611738136466825774618995768233155362816 819 1077192659897472829725529516548286085199418442678843055497332359561107982989424266857698451465724318625387133639905308685049259365328763939919998004035288830025699389177990079224970475914698527274231317448291809616518689188241701410093069613913866240 820 2157007289758184944229295616098312420504798958646153883137863094033926573645354231728032274415746546342763039207534524815173689341688754080099436165484050979718804131838766341198561569620670154412010459604368508019122210885663707164389205523034013696 821 4319258519442848458015064398200105341221522063869243310562122937891274362623719859481335291800088910869503622270516864520497719905439960560717752645795048598772418970643105047894364374823886508551116568624306793610414086789688023017184543636480589824 822 8649004918738654055143075128407171682866892420892357709697039375429391155913462511013212069537369458106962332251929358821296122255004825922473265921243990476214459355217354826783211220812865416556424436079753142365167503616097263411181352453786304512 823 17318985597183222388512042920828265366581481428092457596539665750152467173158970606127507110949122188949834839925649977203193609398259461447022053101795767509768161538296999115555387383955915632021231469821785395019013667305636961575987235269222858752 824 34679922713778273333475871169684374734858356028800399547370505498892304068982032380457180165647010923371490030694882473527589948573018542098195148722207108134214808732318577155088704652572200861859228134968129010615384654758158792659223531261746216960 825 69443748466380203779855312995424437473107498402831767803323358994959347583292247097318692218791554937686620763076929985297585356699036322604692382481645362497786588776086312158133269074465140919351986660585374462385483949810087324332945183970093432832 826 139055303010407721785517767302960250952996569496125473023811413984268174057240858867446048212578176057260522929528190047079981632504071122025988935037753017454287120175070940012178257687571760229971034102468981807080397180207714126694886610833388863488 827 278446218176110072022649817230143253919556284373174820881952219957235305895794447080509423975146484478295608665805040247129585103220139197685186210224430619826002125595938511416179954452426477242476189767534429378779652921590507209447765707453181722624 828 557563660662809400948528199708732011866238859508197391432563223891868527354214352852253503050273233684140342945107400800198413882864272302636789100746710409486860021683470285616006787059418868050020622660261790286797022965531172331011516386479171436544 829 1116469769946797315703513529914355031786730300540090282202444015738532885833679623086976316300506996823378937117209442212275315118576532419806411562089119158643431584350127096799307330427969563230177731570909443632069480175762660486255002716103958855680 830 2235624437135951659019941320822492079681965764127571563079523167386657433917861080938891253000935052556954376688408165648307604942849040468678489845369634996626286250666627244733202173474202780720628435642590613381089828840925952620973945318499149676544 831 4476618668756617373265711163632548191580941854349925123508316606592498192336725831407659746801712222934301758284794893744129159297090032195488313133122063351931418665266000591735579372184932869961802816286724678996081394660653168538875770409580763283456 832 8963976926482662856983079371240224447595904360889414241715173756823363033675459001875073975203108681509389526385546912383286217416963966907239293151009713421220529658397493388009508794842920356964697522576536262459966263278908863671607300364326454427648 833 17949433030904181934869472830430705024059850026157956472827428600923459365354932681869656913605585834300351072403008074556628232479495738847003920071550600277156443972525971185095717690631949948011578825159246333855539474473022780530926119818982764576768 834 35941824417686076311545573836761922305855782661074168924449019376400385326717894719978331753609908611163846184069844648693368060250127087759058507682163547423743657256513911188344835583156118364187525210330840285582292844776455667437275277818625240596480 835 71969565547127577506704404025324869127183730539664849806486363101907703845451848152434699360017291107453980446667346296546959311082525395648218350442451788586348853135951760012996471570096673664703785540686375806907013481213731547625396631998569904078848 836 144110964517766004780635320754251787285311791514362723528149374902029274074935813729825470425629529985160537050390006591414365003329593231556639371041152964650420783517751395298606543947762221202065041321422142085298882545749103520752485416719778653929472 837 288565595882553709095723666915707672632512243898791494886652047200486280917935862309563084262448955510826226414890641179469622768988271343633684082394804704256287721527198541142440289510662190149445023122943065113567476258141487892508355138884834999402496 838 577818525459150817260353384645823541388801809537715085434010689193828027372000194318950455347277702102662757458002538352221031062634712448308178845414606958423467752037788583375334982251599875789519927206083692113074374849569537487023478888660225381892096 839 1157011718306388432658518870920463475025158262555694362189434567973366985816257328037549484339314986367346124172447588691005633174585764418697979052079209016668720122042360168931578770963750742560299616332562507998027594365712198378060494999101561529958400 840 2316772771388950461592661945098559734545425812071917107021695515118155833777028534874396115968149137058733466857780201355138408447804207881559200826658408232981009480018286342224975154848603467083118756505915263539812878064570643564148064441765344592265216 841 4639044212330248115736572296712385038081070198064890979329043788579155391843084827347386526515336602765549370741330450656531101092873773851444887098316796865249157431903704693173585535539410898091276560693411022167141134795433780744350277770655132249227264 842 9289085763765190616575641406455301214142577543971895489229393093843998232264225169891961642188749862827263615534200997205570770580278263879542745086633554529072591807541673403794441522763229724032631216749983034509313026923452548720808853315559150627848192 843 18600166205739770003356276438971664704246029383628018039601397221059371361684561370178300462693653040246856979171482186196158677949617960112391431953267030655293737502551874842483423948895275303765418624226288049368687568512075071905834302179616073514483712 844 37244321767898317547122540130065453960413807358624490201488016508861492517681344801145355282019612709678373454549124755962351629477358784931394747466533904504884582780040805754755929704528182318931149629905220059437498166354490092740101795456227691546542080 845 74576622248634190175065054764375157024671111899985888647546477151208484623987133723868219277303838677726065901510570279064771806110963299276013262053067495398363381109955723649090023022531628060662924022715728040275242391369660083337069973106446472128233472 846 149329201922943490511770058537238812257029218165445593784233842569387968425223155690891455981136903872190769787845782092409680706534418057378474058346134363573915193319659671577336373272013782966927097571242031923350976900060679962387872710600875122326765568 847 299010318697237201346820015091454620929432425061838820546749461672717935204944087868092946815332260777858815545340847253379635601693819032409843185172267472702207248838815791712985400997928619625056694194105215532302938034764079516203210949977714600794128384 848 598724467097174843340199826216863234689612827585572907050062476413319867118883728708805963336781427622672183029980260643879819580637603900125476507304532436513168222076624480542596110903659346632518386491452734435807844538813598215261352957507357913869451264 849 1198856593599750567973519244501634455040721610094936346013252058962407727655758563362852066085796667379253469938557653562000735915775139470862533288529059855243843892951234755318442839622922908029846769189390075614019626016198074796232568030118573252301291520 850 2400528506010302898533277673139084881404435130037453755852758330196351442147499338616184410996060959026325147634309571672483665340550142282948227124898109674922702683498441099103386914877054245589313530791749364712847125909537906323884860290444861353727361024 851 4806687649642209322239033714549801705454854079770069639358025084935774857966963101013329379641057166588286710783007672441931717699100011248342775345476199278715435162188825375139776301016525350237867046409437156395309999573359326110609169041305152405704278016 852 9624636574527625694823024165642867296201675798930463534021067018957693663277855049588579874579984830247846252594792403077792209434199475861578192882312358415170929914761537104145557544557884418594214062470751166729851494655285679146897235003441164207907667968 853 19271795699541665490335961804372262362987286876641575578652167736087675221243567794301001979755710654638238167247138922543441966940397858452941670147344636545821979010290846916023124974165436273425388064245256041338165980327705412145152263848544047208813559808 854 38588636500056159182051750554917580267142444310844448178524402868519926231862850978849688420702903297561567658609386077862599030024793530365453909060129112522604196382117239247510269718430207419324696007098019498433257942689678931993020115380411532003623567360 855 77267363202057974766863155002181271616620629736811490399488940529729004042477132738194745763788770571693317965448988621276628252337582687650048955651137903907128869487305569325948578977059084583597231771411053828380367849447894079391471406127469939179240030208 856 154714906808007262339245617789054765397912741703868168883858150644836311242457127037380229372343469096527001227358410173656116889251156629138380186364035165538098692420753320313753237034515508657090143057252137319788439627032860589593805162988233628702465851392 857 309790174423797150289529851147493975125168447868226713937476840460429228799919977196741934434218794099334733047637686209517954547654295765953324922851589046523879291733791003951218632229825696293971645143364333965632287110339866040809335027443054758092903284736 858 620301070463159551801136933433756838909022824657434180214474759262371670229851400637446820247501300011230927281117104143447350633612556547259778945950215523943122397252150734549861580781240750547526008344448786583375389933228021804862119457819284517561749733376 859 1242043584157449606046428329145051455135417507156829865107991675207769765719725693762819543253130023647584776933917671735717584343833043125225816092394505909676972422073438922394571794205660217014217452804337810470972411291552623056211137721504919037875385794560 860 2486970054777160216981165582845178464905578729997582739574067663781592381959497172501490892022514894545415398611202270369080934840881946311864148585777161542935400099285152751378840853697677865866765777839556095550388085433298405005396073054742538081254544244736 861 4979705882478842443738949014800508039080644891363011497864303954295290464959085914954685395077539483591322486709138394533453401988195612746553329973530622533033710708846855315937076237968070595410193300140873140317662696566983127796739741332950476173516633800704 862 9970943310806728907031133727821318296700264645461715033160945162054792331998354969812778012220098356183628352391744496657489868589254665738756725551013843960393242438246810258232941537081570918173710089205268179069098444534738891165374673112831752369048358223872 863 19964949713311545853168738852083241030478479016394814141186564831038007468157076219432370468570235490369223462730424408496145866404236211968813582309932885709438126917599819769183461196454001291054067156257580155005742991871023053474539727119525104782126897692672 864 39976025610019267784550420497047690935112857483732396432102478675932860544634884998478369825400548536742380441354719647354623991259926184920227427035676166996179537917412038043802078637489721491521428268209247903746578189345136649236660216026773409652314157875200 865 80044303586830887725526726579857799618537513869350329163663655379579412305911235116183997427321252185492627914497180955433912499422759891805655378902973125146965643999248873098474469764142880801869444447806670994963340789896454383048481955628993219480749040730112 866 160273111907246479763905224331240434733698625542471730926244706814586207045105400470822510407682814595000989892569845232317154032651334827541711807469187832603144424327347340218689564506612637241392064718389692364867050402205270935247286958408879239313739531419648 867 320915233281662368153513991005530540460644446692485607050324205740027178956776661418554051921446249638033447912290657107532966132914299742944225714264858829824715121312393868480860378969879025758090481082332085479614838449235266208795220011119544079331961962758144 868 642568485497663553558435066697160422907783284600055504496317995701763887646685043790926166055053740172129832078883247500863248401051859661610055627182683988886282787940186113048683257853065554066793665455769572458991152188119981094191732210842659360072889725353984 869 1286613008864004741619684302766519529788555351630279589783975159846946834759633529489488456534429962136385536666370361573321129072550239674663319651671300636246270666511168978271291515532746113234812737493749947917505254955538859541586048798892461122963711050383360 870 2576178093465364752244996944277436427523088268120896341150628656580731788451793942794249161917504887857022818349948456289831522685993520052213056097954466589439951514283931460890433030718722236672076288151921501834056411069675513789577266352199207051563285300117504 871 5158260338405440042501250566043667590938131665962467005466613986935139814768641653219042821532299702882549126734312378866041574453773121510198945785132663812774723391091049930476566060743904493749054202632686215666204624456546616991964870213226983714398296998936576 872 10328328979760301161025014487064924653660173591366282657263941321417632105267390841699174638459179260102105233537455690304840207071118405831943558748712788893339087507228473878344532120100729028307911657923058855328592853547484412809550415444111106651340046795276288 873 20680274565419444474095055684085028250888167701615262607189309337929969161994996753920527267707518228878224427212573245755194530469381137286978451854320500322257456464549695791471864237427298138235429821161490558649552916363751183270342180923536491747766999185358848 874 41407782342636573252280164788080414388911976440995919799701472066049348226910423648885410516993355875104476774700470221801417293593050925820139572422430845715673475829284887652509328469306276439710072652953726813283840251265067081843167061917701540385707809560330240 875 82910031108868515112740436415981544552095234957522628770048650912477516259661707579859532997143350584905009389951587904184891052494679154132644482272441381573664077458940767444149856927515913205898571327168945018537149339605263594291299523976660194551763241499885568 876 166008995064927767441841086511604520652733034066106835881388715385712672131005135723896489920599978839202130461004470729533895035606512913250019639400042143431962406518623519166562113832838547064753994696860872821013236353360786049792529848235834616664221727758221312 877 332395855824237009316402600382491904402551196434336828445360257892940623485373712576147827693826513017188484284211531301396015932447335036469500628510403047433193316238731006889649027621290535435421693478767711209904348055022089822004921297036697688449833945033342976 878 665547443037236967498246055483549534999272649472919970255886170028911805417474307409005351092906136711945415292828242287448483587363288492877923956441443616004923638880429950892347655153807953482670795127627353555564446806645215088849565795203452287142448869100486656 879 1332606348851999832727373820404230522386885812154332567242103648543884727728402379331430093596318494779027724034466843944209870619663813825633693311724162274286921290566795776010794510130069672188996406595438569382640395006492501067378577992667018394770459696268574720 880 2668235623259051460916511059682723949550452650725650387944869914059891689243712287689698970013649432268329234966554406627045548129202101331023077421130874633127990606745463300473787419905046874825302445871244863308303792799389143914116048789854264430512043308672352256 881 5342517097628206512756548957113973708654267354285271282811065062064027846061239633433075505669323749957206043728350250731342710038153150021557536437626849435364277264714670097851971639099908810545224157103225175702653591171586571386949883188748984142966334449615110144 882 10697125897476620207360151589724999036415258814238483579464780592016544627270109382973506142622697270755507235047183376417188647635804194762137836065983899208945146631876827189512736876779447742879686844927921249577399193488789709891335337595578878849817164563771031552 883 21418435199393654778414410530444101311043965839812849186614862119810067124835478998161722547813494083193204765275332502743383750390604178962321198513428199094323477468648628366643060950718155729337850751298784295498982409268812554017541817627319578827403320456623685632 884 42885237207668138284217035762876409098514828102297462428600326111174089990261478460752865620763187249750790120912596505304780411019199936800733449789777199541513323347087204708521296295754831945832655625483452183686332863120091376504825920126962799910344623571410616320 885 85867208033097934023210500929729231149883449049938452967941855965456091461703997850364572291798772666230341422549056010245586642514383031353649005105396001788759383513754305367512941380146704865979219496738671552749401815405115289949136409998572884331765212459147722752 886 171927883301719182955973860667411288205474483790563962157366119417128005885770077558446826684142341665918205206545838019763224925980732378211662221262475208988984240666668402635966580337567491680586255485020877476252275809140095653777241959486440337685682355550948425728 887 344242701074484995731053438950728228222364138962502036757697053806687657696264318832329017569374275998751455135987128038070553133865397387432052864628316828800899428611656389073814555829683147258428143953128823694011495974939921455312422197951469813415668572367202811904 888 689259271091063251100318313133267760067558620687752298401323737558238607241976965095528763540927737331332999717765160073229312831538660036881562573463366479247660751779951945751391901968462622311367553872431784871036880663199303206140720953860117902919944867265017544704 889 1380066280066313021477059496730158127380777926901001046574506735006203798182850585052798983886213845330326178327112128140635038790693050597798038835340198601787045292673182226710309384555117900211757639677211844708101538753037527003313195023634592358017105179591258931200 890 2763228035900999081506964734387561469252877224852994992692731989791860763763494479829080881381144431995972714437387872269622903836617562243665905047507328490157538163572921123835669930346621111601560343219120239348258632359352895188689896279097897820388641249304965545984 891 5532647023338744240119620950629613367488397191807975784472901019142627862322575579105127589979722346662586144441102976515951460183698046583471464848668519553481971483598955588501442183166012845559210814167633578560628374425261472741506805021853221849486144278854826459136 892 11077675949750980634450624864968207592942079867819923167120676117403068394236324397104186834394311658666453720014860416985314225388321937359222239204644764253297733280104137858663089011277566935830601883794053356849478968263634310211267634971021296116390012118199443652608 893 22180115705648945577324015657354376901814730704047789530591100393041762127654995271996236977658357248015470302295029761877451060818495563103003097423904978799263047186020729080646587312446216361085564278505679113155402375353491349879043319796672297067615471357378468773888 894 44409759023591859771493563169544677235490603344911465453881697102554774933674683499568200573056182357396066329120677379568547341720694502975123432877040858183861255623666364887933993204674597701019849578846503025223693628359428158671102739302604003804901836956716100485120 895 88918573271771656776678190048761201334703490563454703693162386838052051224078752910287854381591300437522384107302590470764385123608795759488481341812543517538392833750582543229149623568913525359737141201363295648273165012023747235168237678023726826949145462397350526844928 896 178035256992719188020738507516866096396851548874172952957122758941989105161616277642878615234140472320505271112727652364783351127552405026053431635742010637418126312507664713364862521456955710634869166490067170492197885534657276305988539754884491292576974501762537705439232 897 356466734883790124976241269872419580248592233242872997055841488415748215750150098930363043410196687531931548021700247576075864015774437066259801175717868479518933915028328680542851591552168741100528101154815499375698882090534116283281208307443057862511316157460748714377216 898 713725911564283747822011049422213935406962737474800176394874917895036442354135285149937712704224860845705107635890380845170051552888128160825478159903431368403230410082655868711956280380852121862635738658993315534003986223507359909170674210234266279737366622792844035751936 899 1429036706721974491383079118199177420633482016927708717356133717917152906415940744878298677176112693255094238456760533076376750148454764378262707936742251555537185980217308752676418755314733523048430550016711264633220416531892974503557863611164833668904201861328381285498880 900 2861243180630762974244272275107853940906077117811634163845035200088465856247221838913443857887551329637556523283480608924826794382266544869748919107355280748535822280538611535857849899735525604743179245430871796396865721233542458377548757603722269556667340954142148998987776 901 5728825895635153931444772627634706081090380403535701785955605928685251799325124376140580722845754545529849139306880303393800176935247121965944844682452116771994545201285211132725724577683168326778994781656642127054581218806597935495963575970229743551052556371255070853955584 902 11470330860017563828802001410107408560737213142896270488442282914387143772311610148908547459832812863569170464093598777875893530211922308384783702300387344093834891682986398387471498711790570888143262144903081322630861990292221908473659273466029895977540861668451687419871232 903 22966019857529639589428915129890809918587330957442274809946707942807567891945943091071866947948233272157285299146873897928373413106700745675355430471740909287361385926804749018983096536429610245457069452985756782305123085942495891910782789983200609705953221188786466263662592 904 45982755990048303042507654879133605431400471258184017286017700113681696478537331768653277952461681634352459340213100480209919531579113749162286912685414260774105976975273402526046391298556157429255229232330701838697044382601095933748494066068682854913649438081339115375165440 905 92066944530074653812314958996971182051252561202966969904283968683496514346365554710325644018053793448780696164264906329126184473889652013947725928854693405946978364193874614028253179048506188735192639117379780225567685186634400167350845104341928980830784867570210596446011392 906 184336754160105403079229216471350306479408359779131810473065074279259271471312891766689464262368447257712947296207223395665059769242153059141756064677116580691489548874404846008827150999800125223749639540196313547482563216133216934409404153092984503668541717955485924283383808 907 369079238520122997067657029897516497712623194304659362275124422383051028499789348225455280977258615235729004527769268266155501181410004180776120543289692698978044738722120927922295887805175745954228001691266133287659512117995267068234236195004222091351027401541101311349489664 908 738969937440070375953711253704664764932859338102110207208237392415167028113905825835063266859560671912064228926248179481961765648671404486537457914450304473146220759390864327653874947221502482921913448604279278960707795607448200535299328167644950350729942734342461548264423424 909 1479562795679789515544216895228593068880944575189803379732451880128463998456465910438431943529208226705340897593915644863225057869045601223045349484642447096672704082674973598926316237665306947870741787652052582692193133957811733868260367890562913037515661331205440947659735040 910 2962371432958876558362022566095713215792340948350772690096857950853187881370240338413474706678590219173106674670669861525053168881496786946031566280768570494105933293136437085089765161775217859795313356191093214925941353401454133331844158891671850747142874387451917597581246464 911 5931234549116348171271222683468480587645585492643877241457624282898895531655097711900171052597527969871063108307016866647312444049804742891944867184504493589732916841845853944653795696439643647698286274156162528934992877774569597854335164004435750838508852224985906599686045696 912 11875452464629886451636800469491069487412978177172418205443065328182830601139429493946785383675751002791825734545388020489037100673231823783653203614943692382507934194837667438256122138657703151611891671860277256036206097492461858089964020451055600365463911350135956008419196928 913 23776871662054153121462311144090355599069570738114163855941764181135740277937327128186457324312892131683050504953484615366898626493708323566833345721756795171100069411967253974409305768872238015654421590816458908404852878871569040942515425786479398107820236500600197634932604928 914 47605676789697066679302042698397144446626370243766982601994795411811638707191590536958687762548564515564899081632386379511446103281905999132720568427252411154368540868518346144612734520858139456170119675824726609474587125516428731410205621341695190969425300601856966506053632000 915 95315220510571654231358926217227155390227198022611274984212124922703593717017053635088921752942689535527394306715607056578189907152790702263548890821982463933073885826204368680813715007943605762062792340033070804278936986579438761870760782220863171446420256405027075484484108288 916 190838174883498350208227534075320043774403311115377169528869318043567820039301852392520935961576500079849980900332882708266975215483538812523313289578920211114821379830744090144803921948341865223570690656833376779217399444252040121842220643516671921907979823212680435913721905152 917 382091817491706783907474431432371553536704452371063578178628772483456905289139195029728056834535242177290346374469102606755141233322992441039057595027750988726989976018158885855960827761593037846031593267201223899753849830690405439885839445183235001846238267230613441716951187456 918 765014570432833734796987589428206039049204565022745634599037817759556340999349370548828483491834968389761461896544879593952664071357814514062977221795323110448674384749659182844627623253004690489843610441471388482145801545753461272174475206666252319753033776071732023212917129216 919 1531691011764507803558052631983337942050000450606728225681636181104397742840840702076401706629198904849884462088303107948790091352139288292095678507070288486886737634926001187954667181965646610575248068697080658329567806860252223329154543045932069271627182035364474325983863767040 920 3066705765326696275044260170220527612003183542335930364330393453379365607365965326110292892549455745840492000767032913419349709123125895112130805141099861505752253000705368020440158234850567680341617833022437079389688021257995048227920271357063267807496593037170969211083786551296 921 6140059014248753885944830152948758679812732366916808554595029089099871458100498496135564743681027363962430154714919221882238471083946427280140506536118292075462061463117467329941964211539684279065479057301425684240480857590971299595062913244524794143477644007225979540399691137024 922 12293412995688230443602279930912924271238195298323512761058542542882023402938132680101087404526286472487752615791545233851555047843282128672038805580073722278839233849648397238007223906756466394895444897115954419403171345331905005468570567549846105343924203880220041317263618342912 923 24613415925757906230629799111856662365701851725626816825854053815128607779350536735862090643381036434101289844306504047877266307037342805567593196175821720813508689546123719632261038780867128463319863359258114940650761950963734823494030617221285244801786239491976247107455708823552 924 49280011720278703148110076723774952377854625709213216259182045088986337505649616223044012955418999846454148914059835256102845036776242707582217562382991994138677822785901289577015259496442648273697673848568642084990362422527319272101840198685756557831448142447024823160768361922560 925 98666383178083187669921110447673160048611095934345597733311965095430918905196317948727689248151853649411436279013324832902314918955599608058497464828681093300676532959110279779016882862302079241511241957242108577358401886254337794431238325857885252118647611820194304213250612396032 926 197545485831217938087244134895592830683025880900529525896519680025778325598186806902734705170931415211829149459813958307197879528717427601905119609782756396647994840692835960808006493463437723871254272434693865969472157854908074089317592508688514777148797877492677924209929001893888 927 395516410612539001669292097791678682537659139864735712652830859721389626771961955816028063691118246249670852723202533897182258439047311975386488579816301213389273230934902724115958442404542578518972121909807029568455023874614945179545416731322518100120601062689934479986713557991424 928 791883699125284254328191851584343407418533035856824747025244718782445204695100595653173434080747324151366813053554302359937515641319537493925475880134179266965113560968267053231807795764419418590871397900452654395931464078827484360911296890536013291887212740789026223107138224390144 929 1585469154050981010635599015170658899523495583968356137489655436244222311692554559348581481558516311606783841321407073851021028809088902074155949201271512214303361320133457316463397413439507360287597103962582499309905760816850156725463520636853980767066446712396366972481698665594880 930 3174341819702787025229628654345261968419850192446125561857642869847108427989815854781632189911075949821668113071411085964334052671077458320921893284549331789352991036660761052926358470700351766786902824248519379655897186952090689458208894985271869900716935886429362997498241764818944 931 6355490662607224058376118556698412275585418433911077697471949734411544465189045181732202833410238552859537087000016048453252095447954224987063776333111278300198518866109214945851844229043377625997222881143747521383965704540962130930981497393671556534601956696131984100066172396896256 932 12724595371617748132585959609412601228662272965859808542457227458257744148796917307802282573996650412151475895714419849955672171107507066664567532194247786043382111317793815571701943033372103436841280227580912566912274070355485765891090409633598746535540083238810484410271722528309248 933 25476418836042096296839364210856755812307418127794923379941110895384798734431488504280318962345647437167755234857615206009680302638211366710015023444546030972734369806738402503400395217314903243376229385748660182113233463258094539840435648959708760003752506170714001240822200525651968 934 51007293857697392657013618405776618334580580647740459349935533748508218342538284785912145553395988100065117356572781424216032526122817200181789965001192979717409033955778347726793808735771199226139796632670990460803837571610435095797380957304440053872849691727614067322201911989370880 935 102123500086621185440697016779679450089092650079782143879977691412493678432427185126527306364201362651589448486860664872825408893938423333887099766226587794978698656596159780893573654073825183931054268987689321114762416433409362223827781233378925175476388742227600264325518845854875648 936 204464824915695171134733593495611327018048277728166738120168630655941840359555601362460643243221498206097324521151533794437505471262424534821239204901579261045158490561525732667119381352215938819657889420073322615834315447195708512121601104297940486414156201999944788013267735462019072 937 409365299316295942776146306863727507715822510593538376960763756973792647708513664943733347516080542218031504137163475686448386309296004803736557754699965864265839335861463807094182909113563019554414481729536006004287596055145385153175279483676061243751069839089378094750995558428573696 938 819601897602403086565650853472464722791096931461486555362380505271403229395832254325090817091436176047736718464047767568043523352134321075661274199193546412882723381199752297708254111045388322939026369237850733553813122431798706564214713517512483029347654548357733226950911291866218496 939 1640946393144428575158018186434948860301097683471792713606466993190442326749274357525429878301422535318820857307537167526380548171353265087698865777974322194467536181353153962456284807727301213538447550033258910198102105506613285644157736135345687142386338837073420528799662933750579200 940 3285377982168101954369469331849936550040003008041224632976345951676156389413768412801356244839945437084336555373957599833348099276875776048150366315123103126339251200613606658992122786727651562397684723181632706577155932299258316319772090471332816452154737154862749207395006567537442816 941 6577726356094693516845804581659950758955621298277727677479515833942856250657976221103705466154091607062062792265681729227870204422090043841806002148595123727486860077041810786143351916001401395436948692593495185516215307170580122702457417343948517239073593271157314714381374535147454464 942 13169393495706366249905340999240056835662473160946012178012679529066799444976831233209396885256584679910904947566896517578088420580857071174622543333888082404590435505712816508604916517094999332157055877647449915756237499485287225530741307490462803147675424465178262027945471870440046592 943 26366668558446690932238145670320424306827407450673138002132654780495772777275420048422765676409972291395368621204859153400872864635068109331266164741171834708414301714684022889846258404374391746880428740215818920960088769258828411313135560586057143634407324776083789254256389341170368512 944 52789100250961298729331218684321469884659737158908503296479901005715893329194355260853475164613550445937854694551850543291137776216844152626574485629135009215295464835884825524965367549117569658893491450273476020815405079094164743129577012382377361946927601243622108905243669882921287680 945 105689726770058431188372292056004182311329318832941461177388984900880482207675740849722837952814312618169944293387965559561059646327104173181233283551852698027524652484803210540476436578972711648052250840230628399421265239341345327265765807185280873250081105870153278603949122167003676672 946 211602506076388529836164293486730849706678326696131831523636335580658355513925542355477451152803048688928358395344460065079687480441040082218635191690870755248916750595673540062044276119420567956635037559828609514423440640988722336544755179211614045212614018506124678794821809136329555968 947 423651117225320394591168005722906669581396031452761481384989402719111493224999206023018452799954944283033656407825978022074511336455743636149607632556072228885568392443481318086271358161791425234331146878391924460008701606589508037115957488105332687850131650543885600763490747877303517184 948 848194444595727459020014848944703279498870819026518599445412268553812550844294654670164006588607582376421192049926071827979295424058814215723889763460805894546606567391231112096908328169483429110784437274253259782341043862403142802284809235574874570550070528151043687874675754963895844864 949 1698173309481628257715387372887186439669899150295028472241691463338804230477181794588582215154610552373550142568400375223619136350412282318297128523618934662644152699790999176042547880030768015505813161583445341289329369023254539060675406989878167530799755510428632348444740028346369310720 950 3399915459543603194781490095769932640684113325074039491185116779139966718531548559673672834264011879988515802073897213582559363705413872410292955040632515072390184529599072255782558207445138345580114897236768326027953300643405585033562391017213171840998739929110354642280257093529893863424 951 6806968600247899748264410891530984804056856699116044075773701263204649952217467060340362476437605310459862638021987353435760909420006360367983306068054321638984127319232292318960041309657481320297206942613291938954495726480604183891547936109340017240795937674726889175342068260734098210816 952 13628212562817186213931683183044208653490973496168018338354337936258732934743674002666758568694373721885387343792360559412806182858369951830761404109687226266375771158532880252709932408849371898868368181506094451706169703348794395431942180368507381599188790982466138132247244668816817389568 953 27284975850277145862669089166052895397736467188207897050322546692216331930104827769305584369027073645702098823081492823908181093753454365851112392166531618509566575357202351734999564396767562314284644955571210051006695907472760846161576977036669457433571413230956995827620705632330876715008 954 54627053149839838594949623932034746976981974768159514847872835023830395981444615066555303201330799695266845917156529057981499643580337656081403952227377568972763216794677885929158527951672761661665107096260462397202104816495865802918539186672648303337530488993963430781493843854056237301760 955 109368309198250770929122139063927406316982030319806471190201153326456256205359149188998875329214904198258988376300144936293274199307533160921166240243383801852786565749902136776635854219620797389521848562757009384781635636092419827027848838543915383615836303052025739815492552886901442347008 956 218965024193643729336690060527570637360000222206587825369313273210503440895658136489774288511536418011968569836574463513247098222908782019359049152064024931520093395820897003389909305071792142911426965865986187950318123278386216096437238607485068321113223256232249236135994836131380820180992 957 438386859981571833630271685854572924172072767547125416716448479536188738761195949203101652729286055254838325841097274307815296094404995433751531647282564518669227320283979466453093803408685382087620469212916714262145950569175185077637559075764611749989547812720893985282009132977917511335936 958 877687343151712417174326501308009147248290181362150365388540825302741191462151250853309456870998548971479024018091243178272791485984853657569929980874158348596535697852329852252737993347572956704774013387722105247311309163155875924801281873118173715505298225954578996584057187386146764619776 959 1757201932680562334176219261813744892304869655260099794688369383066209810803821206600831216566849974866562792707975875481829981566319432895273593334366375319709233510273401543198576759755550298468614176699221563940661434375922763388654891189414247862063001652934740045208192217632917013135360 960 3518058358115399668007571042022942980226317895591797717199314231053874477366679822990087038783405703580335074759538529214228760321338316950814653413968867884450791249684286763783355065631909367055360653245997834773400500851067549855414437265184296586230813707920644194496540120987080994062336 961 7043425701739349335325407120836792351685792961326791690043779391950658666251434465557023288866222914855089128206250614929595115020075536222164240318409970258966230957643540882339113223505436274346985906187105083330956265900579145867038184303080194896671248219943616597153391613416655923707904 962 14101469374495798669271344315255397485837900262939975891377860643587136755539018570267745000331268845099016213786848342861465418794948877085398347617764409498061758831837016474223032631494107629166501011764428994230223060198046384046494988151583593241761738048091889610627405969718299718582272 963 28232174691025797335783748777674420536608429206452736805336325006545912357150336418842886845860183720975708342322390911727481215099493363452936429197417756956382111496773902367535677631954685419278060422309295643597067177189868952717827215394013593380361959312593092053896057425206575179497472 964 56522821266119994666049617849676092203082115774051043655833857451835102406445271394300567382115659503506768514142170275464063185218177945470152326318613389833281410659747543573250580001842311160446237642179466597467376467967290274685328908969720000554400885058004809773074605821953101843660800 965 113162586300376789321063476288006686665894746270393227401990129781156760197179739901830722145021903130124240687279117454946327880474738328068863588484782531507597196651894564822859609479550502964672708879480683815481237163109685287870006774302825628696155702981646870876714193586986106656653312 966 226559060137027178620055433753322377851250521985368734984625089317286631162937874030120619051624974506469888692547788717929058781026241530394845048664676566697263143968588084998436117910832767216905884949204868872055442780569580052738711461332422512567019271694568244414558351060132019251970048 967 453585895346601557195967829861262764741423102859902030330539838144519483863032536513159587626412285505382592021074685051930923602206012809303925840719576140758663789266774080702306033725129057008932704278896740226296822469839579059474818748118387535483454274851685494151376629892583650381266944 968 908107340838297514303649584431761547560690323498133181383658995308931410800378649932155874299149243995650813314107585336007459284719085115636323168219598296245602581192743982815479663257185159168107277318767485416965518757079996026944429147143860091665740012628468998947273115329806524517187584 969 1818085781966783828430727018281995131277068882552924604212476628657647707749384453675985146690947833961072885172131601136306142730052289225329589310000088621947755167703879608452694518128224408636698292159482980762674785148961667869878441596101890224729142951107134019183585941748891496543682560 970 3639913764513945256508309735400934334865514236219165691315270533394865187796023214975317089567194359861688287432096063201194733781332816438773064567121961302808610346044542502548859419484156997874364059362861981382837065567526687371736049795832120532253611753914660080945251305676339888105979904 971 7287311930188645712310330868475756814353781414664964348411175618948869920186555045197327771504986103602461609039857848259554364205122108853773901028487490723443420713362651576384659605423730356950663068813516002480649121674260078007430432798920921230097875211230104247046661455709793566249189376 972 14589592662698801823208084532299289917953068713783194628383620342216018929562127320888042727751166974963093286431047140233438521695157169660003345845462117682539241469272436295343200743758293436305196037802616084391248224426933562542777532012355202791377053829261776664405640600133814712572837888 973 29209122930040624443591014655294132414397149196472921119889778893068596037502289102762859824984723485442526709564757167895536629960140243224917779267898507836383283023639138875834164553338252317418131875956400327642396411010693938141388396853737126245116714472126689669435916577696084585294594048 974 58478121069367290481531720491979369985776321930758905966024634203410308431760647127499268388934226041917733692534840110648392433059932294259657733689745560615376166217466810321963855238319835524451743352615136973004592746335041502394443459365527693814958642571459652020121103910249079490887024640 975 117075992557306664151762823346740950285516690937143939384539421241366849577033432098945634255798010225900827931880331771011423212399168204138959817687388211115971532775310685784518762739926332828134445906634946581448785341297390257012220250047162270279367712397331849402740749330211979622369722368 976 234391485951757494680924411419046321198961476025540133674059148151826164581091139885785463467455136735932376957381966641452123117356943639517208335990570602002381466231375501850219630006425989214730810216079238433776770379849395018471107162726538305857636279303488789530478581679851600525930790912 977 469261973577803322116646352289221483653779140353584777158078907641837260016230831147359316846628506040126196102006539481762799619831101741512994073212729563545639733824259264262803469065998625546385457237777167409311940154208019045835547650717504142313074267624627760510951329398558483614244274176 978 939481950504183309742887763480700649819270657312178573936079037960044381740558765046295413516693477216775276578498291361242706009896632407983142948888635846173033070371535049650335356238290545326618588086791715902140679097434496109457761951963863345821751953284555883921890990874827532353253933056 979 1880879907705519950504965644765916664661966067834375187112000521272828486897311735595744386680259884706596321905967007517919625560262122665880595502703625130509573346189103141550127548689167679120932523396058193971314955772905908254488857204985436814034710742639712493643758645905076194956038635520 980 3765591828805346563048311525140864059370781642088786452703685933251136420627011882197795892654265629959284181309874864626707678201461961031589810215259957137346161103270272367599168769803508535177255741237065912276697106701885648580124381012086293872851835157420626438887470620120994650411138809856 981 7538847684399306450173383521499789578835262297017645062366741647913231734918800586408206023896022981010751437615631428435152210564799353462836858850225328027346351028324676904196164884457363424225292871364030873221528603715918961302542095228403428235268497659123655780974847896863673821820400697344 982 15093023422375839548500287985435702077857922619715434438652222858648381257167154816841640524967029404205869025223026255233778129453349569724988194539861483560000759700217618146387984458615419556192148520507859843779325988056133250889670856865268537449666650006812117368349509106970716685637047549952 983 30216702951906132393307617855743649996090641290791157505141924842940598088993416921733738004284025692780470350429579307194503675554200865048605342758544622130617634687571764968767278296632224527867422596575315882231189537360857158348515046547460436857592609390753846349498644840428171455266587410432 984 60494718118121171379229319481231791672930874684302892265958807937168867327305048419568389917267985154298405300826212207842902184403405181294468592874732554282467499949416587289517175352067219886701096304269824153807454197218895629835376758728767597631703837535766915924596542933829819078518159441920 985 121112060664860155943686806501952566707360933574046939043267532376913076953246525991338607651935837846071739801586531602593594035396817264983453000464751728607399461047379289282999588221739981435334694830778033086305058639432153885947446848725228643096444912580052278300391592373606590493006288125952 986 242469370186955938257829948082883100137720235558976187109234897758976838503765910287080870938671410767093338003041277579002767403973648334755937630360076697299727844391850807973929651478691046194534394106032835729990417768853033024448280359985844181858964300177141449503180197759107085657952514736128 987 485429238088383129256572566323722133721437207939716992263869461528255046202077537182969053146942291684086392805818983905636693474307324279089938519581299874769313533377886074763720253027804259036798797101019210574741436517683516554003334045042462155050077550388356684811154421542001980659784906440704 988 971839471605708763994970472963356134334867889522963220618538255077112830793246507583552728833083523667972219211110825306535704281334703777336003556884892709878342755944141067159162406196452851369057611979945499379004074995321934118220214740226471892764453000844860941231896895131579580007329566818304 989 1945640934069302538953591626558536002453722726332984913418675174195431138364675881602334702744564927935543305621167365603596043228109517992984260149214371340436116890265019969581768612674594369329035259515705155217050553910553670256867522780736038950857501801826017025682969894358310397390178641510400 990 3895205849854375099834484614380719472475419347240086771200547676473273230285717496075127895645925617070284345640226161188241355787099256862593026369317914522231096537283515609690424825912566071839910590143038623352185915660926944554589232162038268232372195203924624337804291996906923269531396298768384 991 7798259663140290243523571951288733880086786483628407431127490009111368367684166457891172771605442756538964160076235182338581250235958955478435064880414172727179918588073982560434624852951886810043501322509333872540541447001493097190886837525208917126058773608394429248485288410194451488564870629031936 992 15612215253143660574756349347632057630445468545553282639707769330552380549593795847264179503838068557874719257744036084601359577795438794463368154044385032819795288203161867802976800108157282952814362929465180996753422125362264610545190421452682595574746313617879219642723985653150112876133897321054208 993 31255822360013481324931109585373295001434728247699500834321117285764048727638517557492026928930503205343020390671203609051113310237919355939732356655883440370461478460351540970168701020821584571083446427823388496851522713443086053417214335709894713794750160037939161576954788971822645550276106768089088 994 62574428427479283000699040950964949483957038808584872778453391820846672712178886840911389700369738589873204531708670097799014929769922245905456810445993630202664761028758692668767603650657206473076333993432830000392402352323285771488095657028848472880015385680239767736923213274690130696568837788139520 995 125274424269863206703071725462366617930089242243541487776529098140330495938161477133677451085756941538120736564149865954991606478128011559862897815160440759328813130273628606794395610519342487607971550262437766014163518555520798872283525285275815036341060902569202424639873697211469940585170924080201728 996 250799983369535694809490738045606673784528813739826459992302825277935292903930361171064245541548811792990128129764783428770366193432357255829764018857788516504593476979479656502512027474741124539580865076019744055084464812790052403181718512987866253844182067555850627611801935747119239554408345168248832 997 502102236398689952425676050332960223417758285985139888863094908550419187863075536149547177823167481019477566262459669895115038861217382783867464814789391028703121386823404198832465667821594547726437259254327912163683785029077014123592772910848204870012484659946592811887712954142597195876949684352188416 998 1005209012116617030464741249149414198532917888981253715483168333089935579836580699913931729126474676905949752530779545865378690671140102112150803183726410048794111639375698169319814561387413692747425576713232672434397280865147846881644217591441354464673210369562968737103644073581911825290165356735758336 999 2012427102871708312156260795265815900460638411984455306480293698158065567894020655057538205213228783545888745073279503881054607239690877313133353475748076080363961010209175881949395574263276580083953269835619041082853983344283331032205778722372598378642902838465503700863724477757258517652862689534279680 1000 4028872363020365126766078184465606807710882092012806363988501460272519952229759820574425904347016426559755970169999832062703666274203100803930201168086664126279397483333910850518324051503451549346110772489545474593826809916541936602246244523724975655878769875610139855040321616701386769450789331194085376