0 01 32 33 64 95 156 247 398 639 10210 16511 26712 43213 69914 113115 183016 296117 479118 775219 1254320 2029521 32838个22 5313323 8597124 13910425 22507526 36417927 589254个28 95343329 154268730 249612031 403880732 653492733 1057373434 1710866135 2768239536 4479105637 7247345138 11726450739 18973795840 30700246541 49674042342 80374288843 130048331144 210422619945 340470951046 550893570947 891364521948 1442258092849 2333622614750 3775880707551 6109503322252 9885384029753 15994887351954 25880271381655 41875158733556 67755430115157 109630588848658 177386018963759 287016607812360 464402626776061 751419234588362 1215821861364363 1967241095952664 3183062957316965 5150304053269566 8333367010586467 13483671063855968 21817038074442369 35300709138298270 57117747212740571 92418456351038772 149536203563779273 241954659914817974 391490863478597175 633445523393415076 1024936386872012177 1658381910265427178 2683318297137439279 4341700207402866380 7025018504540305581 11366718711943171882 18391737216483477383 29758455928426649184 48150193144910126485 77908649073336775586 126058842218246901987 203967491291583677488 330026333509830579389 533993824801414256790 864020158311244836091 1398013983112659092792 2262034141423903928793 3660048124536563021494 5922082265960466950195 9582130390497029971596 15504212656457496921697 25086343046954526893198 40590555703412023814799 656768987503665507078100 1062674544537785745225101 1719443532041451252303102 2782118076579236997528103 4501561608620688249831104 7283679685199925247359105 11785241293820613497190106 19068920979020538744549107 30854162272841152241739108 49923083251861690986288109 80777245524702843228027110 130700328776564534214315111 211477574301267377442342112 342177903077831911656657113 553655477379099289098999114 895833380456931200755656115 1449488857836030489854655116 2345322238292961690610311117 3794811096128992180464966118 6140133334421953871075277119 9934944430550946051540243120 16075077764972899922615520121 26010022195523845974155763122 42085099960496745896771283123 68095122156020591870927046124 110180222116517337767698329125 178275344272537929638625375126 288455566389055267406323704127 466730910661593197044949079128 755186477050648464451272783129 1221917387712241661496221862130 1977103864762890125947494645131 3199021252475131787443716507132 5176125117238021913391211152133 8375146369713153700834927659134 13551271486951175614226138811135 21926417856664329315061066470136 35477689343615504929287205281137 57404107200279834244348271751138 92881796543895339173635477032139 150285903744175173417983748783140 243167700288070512591619225815141 393453604032245686009602974598142 636621304320316198601222200413143 1030074908352561884610825175011144 1666696212672878083212047375424145 2696771121025439967822872550435146 4363467333698318051034919925859147 7060238454723758018857792476294148 11423705788422076069892712402153149 18483944243145834088750504878447150 29907650031567910158643217280600151 48391594274713744247393722159047152 78299244306281654406036939439647153 126690838580995398653430661598694154 204990082887277053059467601038341155 331680921468272451712898262637035156 536671004355549504772365863675376157 868351925823821956485264126312411158 1405022930179371461257629989987787159 2273374856003193417742894116300198160 3678397786182564879000524106287985161 5951772642185758296743418222588183162 9630170428368323175743942328876168163 15581943070554081472487360551464351164 25212113498922404648231302880340519165 40794056569476486120718663431804870166 66006170068398890768949966312145389167 106800226637875376889668629743950259168 172806396706274267658618596056095648169 279606623344149644548287225800045907170 452413020050423912206905821856141555171 732019643394573556755193047656187462172 1184432663444997468962098869512329017173 1916452306839571025717291917168516479174 3100884970284568494679390786680845496175 5017337277124139520396682703849361975176 8118222247408708015076073490530207471177 13135559524532847535472756194379569446178 21253781771941555550548829684909776917179 34389341296474403086021585879289346363180 55643123068415958636570415564199123280181 90032464364890361722592001443488469643182 145675587433306320359162417007687592923183 235708051798196682081754418451176062566184 381383639231503002440916835458863655489185 617091691029699684522671253910039718055186 998475330261202686963588089368903373544187 1615567021290902371486259343278943091599188 2614042351552105058449847432647846465143189 4229609372843007429936106775926789556742190 6843651724395112488385954208574636021885191 11073261097238119918322060984501425578627192 17916912821633232406708015193076061600512193 28990173918871352325030076177577487179139194 46907086740504584731738091370653548779651195 75897260659375937056768167548231035958790196 122804347399880521788506258918884584738441197 198701608059256458845274426467115620697231198 321505955459136980633780685386000205435672199 520207563518393439479055111853115826132903200 841713518977530420112835797239116031568575201 1361921082495923859591890909092231857701478202 220363460147345427970472670631347889270053203 3565555683969378139296617615423579746971531204 5769190285442832419001344321754927636241584205 9334745969412210558297961937178507383213115206 15103936254855042977299306258933435019454699207 24438682224267253535597268196111942402667814208 39542618479122296512896574455045377422122513209 63981300703389550048493842651157319824790327210 103523919182511846561390417106202697246912840211 167505219885901396609884259757360017071703167212 271029139068413243171274676863562714318616007213 438534358954314639781158936620922731390319174214 709563498022727882952433613484485445708935181215 1148097856977042522733592550105408177099254355216 1857661354999770405686026163589893622808189536217 3005759211976812928419618713695301799907443891218 4863420566976583334105644877285195422715633427219 7869179778953396262525263590980497222623077318220 12732600345929979596630908468265692645338710745221 20601780124883375859156172059246189867961788063222 33334380470813355455787080527511882513300498808223 53936160595696731314943252586758072381262286871224 87270541066510086770730333114269954894562785679225 141206701662206818085673585701028027275825072550226 228477242728716904856403918815297982170387858229227 369683944390923722942077504516326009446212930779228 598161187119640627798481423331623991616600789008229 967845131510564350740558927847950001062813719787230 1566006318630204978539040351179573992679414508795231 2533851450140769329279599279027523993742228228582232 4099857768770974307818639630207097986421642737377233 6633709218911743637098238909234621980163870965959234 10733566987682717944916878539441719966585513703336235 17367276206594461582015117448676341946749384669295236 28100843194277179526931995988118061913334898372631237 45468119400871641108947113436794403860084283041926238 73568962595148820635879109424912465773419181414557239 119037081996020461744826222861706869633503464456483240 192606044591169282380705332286619335406922645871040241 311643126587189744125531555148326205040426110327523242 504249171178359026506236887434945540447348756198563243 815892297765548770631768442583271745487774866526086244 1320141468943907797138005330018217285935123622724649245 2136033766709456567769773772601489031422898489250735246 3456175235653364364907779102619706317358022111975384247 5592209002362820932677552875221195348780920601226119248 9048384238016185297585331977840901666138942713201503249 1464059324037900623062884853062097014919863314427622250 23688977478395191527848216830902998681058806027629125251 38329570718774197758111101683965095695978669342056747252 62018548197169389285959318514868094377037475369685872253 100348118915943587044070420198833190073016144711742619254 162366667113112976330029738713701284450053620081428491255 2627147860290565633741001589125344744523069764793171110256 425081453142169539704129897626235758973123384874599601257 687796239171226103078230056538770233496193149667770711258 1112877692313395642782359954165005992469316534542370312259 1800673931484621745860590010703776225965509684210141023260 2913551623798017388642949964868782218434826218752511335261 4714225555282639134503539975572558444400335902962652358262 7627777179080656523146489940441340662835162121715163693263 12342002734363295657650029916013899107235498024677816051264 19969779913443952180796519856455239770070660146392979744265 32311782647807247838446549772469138877306158171070795795266 52281562561251200019243069628924378647376818317463775539267 84593345209058447857689619401393517524682976488534571334268 136874907770309647876932689030317896172059794805998346873269 221468252979368095734622308431711413696742771294532918207270 358343160749677743611554997462029309868802566100531265080271 579811413729045839346177305893740723565545337395064183287272 938154574478723582957732303355770033434347903495595448367273 1517965988207769422303909609249510756999893240890659631654274 2456120562686493005261641912605280790434241144386255080021275 3974086550894262427565551521854791547434134385276914711675276 6430207113580755432827193434460072337868375529663169791696277 10404293664475017860392744956314863885302509914940084503371278 16834500778055773293219938390774936223170885444603254295067279 27238794442530791153612683347089800108473395359543338798438280 44073295220586564446832621737864736331644280804146593093505281 71312089663117355600445305084954536440117676163689931891943282 115385384883703920047277926822819272771761956967836524985448283 186697474546821275647723231907773809211879633131526456877391284 302082859430525195695001158730593081983641590099362981862839285 488780333977346471342724390638366891195521223230889438740230286 790863193407871667037725549368959973179162813330252420603069287 127964352738521181383804499400073268643746484036561141859343299288 2070506720793089805418175489376286837553846849891394279946368289 3350150248178307943798625429383613701928530886452536139289667290 5420656968971397749216800918759900539482377736343930419236035291 8770807217149705693015426348143514241410908622796466558525702292 14191464186121103442232227266903414780893286359140396977761737293 22962271403270809135247653615046929022304194981936863536287439294 37153735589391912577479880881950343803197481341077260514049176295 60116006992662721712727534496997272825501676323014124050336615296 97269742582054634290207415378947616628699157664091384564385791297 157385749574717356002934949875944889454200833987105508614722406298 254655492156771990293142365254892506082899991651196893179108197299 412041241731489346296077315130837395537100825638302401793830603300 666696733888261336589219680385729901620000817289499294972938800301 1078737975619750682885296995516567297157101642927801696766769403302 1745434709508012019474516675902297198777102460217300991739708203303 2824172685127762702359813671418864495934204103145102688506477606304 4569607394635774721834330347321161694711306563362403680246185809305 7393780079763537424194144018740026190645510666507506368752663415306 11963387474399312146028474366061187885356817229869910048998849224307 19357167554162849570222618384801214076002327896377416417751512639308 31320555028562161716251092750862401961359145126247326466750361863309 50677722582725011286473711135663616037361473022624742884501874502310 81998277611287173002724803886526017998720618148872069351252236365311 132676000194012184289198515022189634036082091171496812235754110867312 214674277805299357291923318908715652034802709320368881587006347232313 347350277999311541581121833930905286070884800491865693822760458099314 562024555804610898873045152839620938105687509812234575409766805331315 909374833803922440454166986770526224176572310304100269232527263430316 1471399389608533339327212139610147162282259820116334844642294068761317 2380774223412455779781379126380673386458832130420435113874821332191318 3852173613020989119108591265990820548741091950536769958517115400952319 6232947836433444898889970392371493935199924080957205072391936733143320 10085121449454434017998561658362314483941016031493975030909052134095321 16318069285887878916888532050733808419140940112451180103300988867238322 26403190735342312934887093709096122903081956143945155134210041001333323 42721260021230191851775625759829931322222896256396335237511029868571324 69124450756572504786662719468926054225304852400341490371721070869904325 1118457107778026966384383452287559855475277486567737825609232100738475326 180970161534375201425101064697682039772832601057079315980953171608379327 292815872312177898063539409926438025320360349713817141590185272346854328 473786033846553099488640474624120065093192950770896457571138443955233329 766601906158730997552179884550558090413553300484713599161323716302087330 1240387940005284097040820359174678155506746251255610056732462160257320331 2006 989846164015094593000243725236245920299551740323655893785876559407332 3247377786169299191633820602899914401427045802995933712626248036816727333 5254367632333314286226820846625150647347345354736257368520033913376134334 8501745418502613477860641449525065048774391157732191081146281950192861335 13756113050835927764087462296150215696121736512468448449666315863568995336 22257858469338541241948103745675280744896127670200639530812597813761856337 36013971520174469006035566041825496441017864182669087980478913677330851338 58271829989513010247983669787500777185913991852869727511291511491092707339 94285801509687479254019235829326273626931856035538815491770425168423558340 152557631499200489502002905616827050812845847888408543003061936659516265341 246843433008887968756022141446153324439777703923947358494832361827939823342 399401064508088458258025047062980375252623551812355901497894298487456088343 646244497516976427014047188509133699692401255736303259992726660315395911344 1045645562025064885272072235572114074945024807548659161490620958802851999345 1691890059542041312286119424081247774637426063284962421483347619118247910346 2737535621567106197558191659653361849582450870833621582973968577921099909347 4429425681109147509844311083734609624219876934118584004457316197039347819348 7166961302676253707402502743387971473802327804952205587431284774960447728349 11596386983785401217246813827122581098022204739070789591888600971999795547350 18763348286461654924649316570510552571824532544022995179319885746960243275351 30359735270247056141896130397633133669846737283093784771208486718960038822352 49123083556708711066545446968143686241671269827116779950528372465920282097353 79482818826955767208441577365776819911518007110210564721736859184880320919354 1286059023836644782749870274333920506153189276937327344672265231650800603016355 208088721210620245483428601699697326064707284047537909394002090835680923935356 336694623594284723758415626033617832217896560984865254066267322486481526951357 544783344804904969241844227733315158282603845032403163460269413322162450886358 881477968399189693000259853766932990500500406017268417526536735808643977837359 1426261313204094662242104081500248148783104251049671580986806149130806428723360 2307739281603284355242363935267181139283604657066939998513342884939450406560361 3734000594807379017484468016767429288066708908116611579500149034070256835283362 6041739876410663372726831952034610427350313565183551578013491919009707241843363 9775740471218042390211299968802039715417022473300163157513640953079964077126364 15817480347628705762938131920836650142767336038483714735527132872089671318969365 25593220818846748153149431889638689858184358511783877893040773825169635396095366 41410701166475453916087563810475340000951694550267592628567906697259306715064367 67003921985322202069236995700114029859136053062051470521608680522428942111159368 108414623151797655985324559510589369860087747612319063150176587219688248826223369 1754185415137119858054561555210703399719223800674370533671785267742117190937382370 283833168288917514039886114721292769579311548286689596821961854961805439763605371 459251713426037372094447669931996169298535348961060130493747122703922630700987372 743084881714954886134333784653288938877846897247749727315708977665728070464592373 1202336595140992258228781454585285108176382246208809857809456100369650701165579374 1945421476855947144363115239238574047054229143456559585125165078035378771630171375 3147758071996939402591896693823859155230611389665369442934621178405029472795750376 5093179548852886546955011933062433202284840533121929028059786256440408244425921377 8240937620849825949546908626886292357515451922787298470994407434845437717221671378 13334117169702712496501920559948725559800292455909227499054193691285845961647592379 21575054790552538446048829186835017917315744378696525970048601126131283678869263380 34909171960255250942550749746783743477116036834605753469102794817417129640516855381 56484226750807789388599578933618761394431781213302279439151395943548413319386118382 91393398711063040331150328680402504871547818047908032908254190760965542959902973383 147877625461870829719749907614021266265979599261210312347405586704513956279289091384 239271024172933870050900236294423771137527417309118345255659777465479499239192064385 387148649634804699770650143908445037403507016570328657603065364169993455518481155386 626419673807738569821550380202868808541034433879447002858725141635472954757673219387 1013568323442543269592200524111313845944541450449775660461790505805466410276154374388 1639987997250281839413750904314182654485575884329222663320515647440939365033827593389 2653556320692825109005951428425496500430117334778998323782306153246405775309981967390 4293544317943106948419702332739679154915693219108220987102821800687345140343809560391 6947100638635932057425653761165175655345810553887219310885127953933750915653791527392 112406449565790390058453560948548102615037729954440297987949754621096055997601087393 18187745595214971063271009855070030465607314326882659608873077708554846971651392614394 29428390551794010069116365948974885275868818099878099906861027463175943027648993701395 47616136147008981132387375804044915741476132426760759515734105171730789999300386315396 77044526698802991201503741753019801017344950526638859422595132634906733026949380016397 124660662845811972333891117557064716758821082953399618938329237806637523026249766331398 201705189544614963535394859310084517776166033480038478360924370441544256053199146347399 326365852390426935869285976867149234534987116433438097299253608248181779079448912678400 528071041935041899404680836177233752311153149913476575660177978689726035132648059025401 854436894325468835273966813044382986846140266346914672959431586937907814212096971703402 1382507936260510734678647649221616739157293416260391248619609565627633849344745030728403 2236944830585979569952614462265999726003433682607305921579041152565541663556842002431404 3619452766846490304631262111487616465160727098867697170198650718193175512901587033159405 5856397597432469874583876573753616191164160781475003091777691870758717176458429035590406 9475850364278960179215138685241232656324887880342700261976342588951892689360016068749407 153322479617114300537990152589948488474890486618177033540344597010609865818445104339339408 24808098325990390233014153944236081503813936542160403615730377048662502555178461173088409 40140346287701820286813169203230930351302985203978106969484411508373112420996906277427410 64948444613692210519827323147467011855116921746138510585214788557035614976175367450515411 105088790901394030806640492350697942206419906950116617554699200065408727397172273727942412 170037235515086241326467815498164954061536828696255128139913988622444342373347641178457413 275126026416480272133108307848862896267956735646371745694613188687853069770519914906399414 445163261931566513459576123347027850329493564342626873834527177310297412143867556084856415 720289288348046785592684431195890746597450299988998619529140365998150481914387470991255416 1165452550279613299052260554542918596926943864331625493363667543308447894058255027076111417 1885741838627660084644944985738809343524394164320624112892807909306598375972642498067366418 3051194388907273383697205540281727940451338028652249606256475452615046270030897525143477419 4936936227534933468342150526020537283975732192972873719149283361921644646003540023210843420 7988130616442206852039356066302265224427070221625123325405758814536690916034437548354320421 12925066843977140320381506592322802508402802414597997044555042176458335562037977571565163422 20913197460419347172420862658625067732829872636223120369960800990995026478072415119919483423 33838264304396487492802369250947870241232675050821117414515843167453362040110392691484646424 54751461764815834665223231909572937974062547687044237784476644158448388518182807811404129425 88589726069212322158025601160520808215295222737865355198992487325901750558293200502888775426 143341187834028156823248833070093746189357770424909592983469131484350139076476008314292904427 231930913903240478981274434230614554404652993162774948182461618810251889634769208817181679428 375272101737268635804523267300708300594010763587684541165930750294602028711245217131474583429 607203015640509114785797701531322854998663756750459489348392369104853918346014425948656262430 982475117737777750590320968832031155592674520338144030514323119399455947057259643080130845431 1589678133018286865376118670363354010591338277088603519862715488504309865403274069028787107432 2572153250396064615966439639195385166184012797426747550377038607903765812460533712108917952433 4161831383414351481342558309558739176775351074515351070239754096408075677863807781137705059434 6733984633810416097308997948754124342959363871942098620616792704311841490324341493246623011435 10895816017224767578651556258312863519734714946457449690856546800719917168188149274384328070436 17629800651035183675960554207066987862694078818399548311473339505031758658512490767630951081437 28525616668259951254612110465379851382428793764856998002329886305751675826700640042015279151438 46155417319295134930572664672446839245122872583256546313803225810783434485213130809646230232439 74681033987555086185184775137826690627551666348113544316133112116535110311913770851661509383440 120836451306850221115757439810273529872674538931370090629936337927318544797126901661307739615441 195517485294405307300942214948100220500226205279483634946069450043853655109040672512969248998442 316353936601255528416699654758373750372900744210853725576005787971172199906167574174276988613443 511871421895660835717641869706473970873126949490337360522075238015025855015208246687246237611444 828225358496916364134341524464847721246027693701191086098081025986198054921375820861523226224445 1340096780392257719985198339417132169211915464191528446620156264001223909936584067548769463835446 2168322138889493563986324918636169413365182336892719532718237289987421964857959888410292690059447 3508418919282070763838308312807491105484336980084247979338393553988645874794543955959062153894448 5676741058171564327824633231443660518849519316976967512056630843976067839652503844369354843953449 9185159977453635091662941544251151624333856297061215491395024397964713714447047800328416997847450 14861901035625199419487574775694812143183375614038183003451655241940781554099551644697771841800451 24047061013078834511150516319945963767517231911099398494846679639905495268546599445026188839647452 38908962048704033930638091095640775910700607525137581498298334881846276822646151089723960681447453 62956023061782868441788607415586739678217839436236979993145014521751772091192750534750149521094454 101864985110486902372426698511227515588918446961374561491443349403598048913838901624474110202541455 164821008172269770814215305926814255267136286397611541484588363925349821005031652159224259723635456 266685993282756673186642004438041770856054733358986102976031713328947869918870553783698369926176457 431507001455026444000857310364856026123191019756597644460620077254297690923902205942922629649811458 698192994737783117187499314802897796979245753115583747436651790583245560842772759726620999575987459 1129699996192809561188356625167753823102436772872181391897271867837543251766674965669543629225798460 1827892990930592678375855939970651620081682525987765139333923658420788812609447725396164628801785461 2957592987123402239564212565138405443184119298859946531231195526258332064376122691065708258027583462 4785485978053994917940068505109057063265801824847711670565119184679120876985570416461872886829368463 7743078965177397157504281070247462506449921123707658201796314710937452941361693107527581144856951464 12528564943231392075444349575356519569715722948555369872361433895616573818347263523989454031686319465 20271643908408789232948630645603982076165644072263028074157748606554026759708956631517035176543270466 32800208851640181308392980220960501645881367020818397946519182502170600578056220155506489208229589467 53071852760048970541341610866564483722047011093081426020676931108724627337765176787023524384772859468 85872061168915184973459108752498536792837811389982396113610895227915821396942530013593002448469 138943914371738122391076201954089469089975389206981249987873044719619855253586573729553537977775307470 224815975983427274240810793041614454457903767320881073955069158330515083169407970672083551570777755471 363759890355165396631886994995703923547879156527862323942942203050134938422994544401637089548553062472 588575866338592670872697788037318378005782923848743397898011361380650021592402515073720641119330817473 952335756693758067504584783033022301553662080376605721840953564430784960015397059475357730667883879474 1540911623032350738377282571070340679559445004225349119738964925811434981607799574549078371787214696475 2493247379726108805881867354103362981113107084601954841579918490242219941623196634024436102455098575476 4034159002758459544259149925173703660672552088827303961318883416053654923230996208573514474242313271477 6527406382484568350141017279277066641785659173429258802898801902958748648454192842597950576697411846478 10561565385243027894400167204450770302458211262256562764217685322349529788085189051171465050939725117479 17088971767727596244541184483727836944243870435685821567116487228645404652939381893769415627637136963480 27650537152970624138941351688178607246702081697942384331334172550994934441024570944940880678576862080481 44739508920698220383482536171906444190945952133628205898450659779640339093963952838710296306213999043482 72390046073668844522423887860085051437648033831570590229784832330635273534988523783651176984790861123483 11712955499436706490590642403199149562859398596519879612823549211027561262895246622361473291004860166484 189519601068035909428330311892076547066242019796769386358020324440910886163941000406012650275795721289485 306649156062402974334236735924068042694836005761968182486255816551186498792893477028374123566800581455486 496168757130438883762567047816144589761078025558737568844276140992097384956834477434386773842596302744487 802817913192841858096803783740212632455914031320705751330531957543283883749727954462760897409396884199488 1298986670323280741859370831556357222216992056879443320174808098535381268706562431897147671251993186943489 2101804583516122599956174615296569854672906088200149071505340056078665152456290386359908568661390071142490 3400791253839403341815545446852927076889898145079592391680148154614046421162852818257056239913383258085491 5502595837355525941771720062149496931562804233279741463185488210692711573619143204616964808574773329227492 8903387091194929283587265509002424008452702378359333854865636365306757994781996022874021048488156587312493 14405982928550455225358985571151920940015506611639075318051124575999469568401139227490985857062929916539494 23309370019745384508946251080154344948468208989998409172916760941306227563183135250365006905551086503851495 37715352948295839734305236651306265888483715601637484490967885517305697131584274477855992762614016420390496 61024722968041224243251487731460610836951924591635893663884646458611924694767409728220999668165102924241497 98740075916337063977556724382766876725435640193273378154852531975917621826351684206076992430779119344631498 159764798884378288220808212114227487562387564784909271818737178434529546521119093934297992098944222268872499 258504874800715352198364936496994364287823204978182649973589710410447168347470778140374984529723341613503500 418269673685093640419173148611221851850210769763091921792326888844976714868589872074672976628667563882375501 676774548485808992617538085108216216138033974741274571765916599255423883216060650215047961158390905495878502 1095044222170902633036711233719438067988244744504366493558243488100400598084650522289720937787058469378253503 1771818770656711625654249318827654284126278719245641065324160087355824481300711172504768898945449374874131504 2866862992827614258690960552547092352114523463750007558882403575456225079385361694794489836732507844252384505 4638681763484325884345209871374746636240802182995648624206563662812049560686072867299258735677957219126515506 7505544756311940143036170423921838988353525646745656183088967238268274640071434562093748572410465063378899507 12144226519796266027381380295296585624596127829741304807295530901080324200757507429393007308088422282505414508 19649771276108206170417550719218424612951453476486960990384498139348598840828941991486755880498887345884313509 31793997795904472197798931014515010237547581306228265797680029040428923041586449420879763188587309628389727510 51443769072012678368216481733733434850499034782715226788064527179777521882415391412366519069086196974274040511 83237766867917150566015412748248445088046616088943492585744556220206444924001840833246282257673506602663767512 134681535939929828934231894481981879938545650871658719373809083399983966806417232245612801326759703576937807513 217919302807846979500247307230230325026592266960602211959553639620190411730419073078859083584433210179601574514 352600838747776808434479201712212204965137917832260931333362723020174378536836305324471884911192913756539381515 5705201415556237879347265089424425299917301847928631432929163626403647902672553784033309684956261239361409955516 923120980303400596369205710654654734956868102625124074626279085660539168804091683727802853406819037692680336517 1493641121859024384303932219597097264948598287417987217919195448300903959071347062131133821902445161628821291518 2416762102162424980673137930251751999905466390043111292545474533961443127875438745858936675309264199321501627519 3910403224021449364977070149848849264854064677461098510464669982262347086946785807990070497211709360950322918520 6327165326183874345650208080100601264759531067504209803010144516223790214822224553849007172520973560271824545521 10237568550205323710627278229494505296135957449653083134748144984861370301769010361839077669732682921222147463522 16564733876389198056277486310050051794373126812469518116484959014709927516591234915688084842253656481493972008523 26802302426594521766904764539999502323986722557434826429959773513196064818360245277527162511986339402716119471524 43367036302983719823182250850049554118359849369904344546444732527905992334951480193215247354239995884210091479525 70169338729578241590087015390049056442346571927339170976404506041102057153311725470742409866226335286926210950526 113536375032561961413269266240098610560706421297243515522849238569008049488263205663957657220466331171136302429527 183705713762140203003356281630147667003052993224582686499253744610110106641574931134700067086692666458062513379528 297242088794702164416625547870246277563759414521826202022102983179118156129838136798657724307158997629198815808529 480947802556842367419981829500393944566812407746408888521356727789228262771413067933357791393851664087261329187530 778189891351544531836607377370640222130571822268235090543459710968346418901251204732015515701010661716460144995531 1259137693908386899256589206871034166697384230014643979064816438757574681672664272665373307094862325803721474182532 2037327585259931431093196584241674388827956052282879069608276149725921100573915477397388822795872987520181619177533 3296465279168318330349785791112708555525340282297523048673092588483495782246579750062762129890735313323903093359534 5333792864428249761442982375354382944353296334580402118281368738209416882820495227460150952686608300844084712536535 8630258143596568091792768166467091499878636616877925166954461326692912665067074977522913082577343614167987805895536 13964051008024817853235750541821474444231932951458327285235830064902329547887570204983064035263951915012072518431537 22594309151621385945028518708288565944110569568336252452190291391595242212954645182505977117841295529180060324326538 36558360159646203798264269250110040388342502519794579737426121456497571760842215387489041153105247444192132842757539 59152669311267589743292787958398606332453072088130832189616412848092813973796860569995018270946542973372193167083540 95711029470913793541557057208508646720795574607925411927042534304590385734639075957484059424051790417564326009840541 154863698782181383284849845166907253053248646696056244116658947152683199708435936527479077694998333390936519176923542 250574728253095176826406902375415899774044221303981656043701481457273585443075012484963137119050123808500845186763543 405438427035276560111256747542323152827292868000037900160360428609956785151510949012442214814048457199437364363686544 656013155288371736937663649917739026013708930401955620406191006723037059458596149740535193309858107938209550449545 1061451582323648297048920397460062205428629957304057456364422338677187155746096910509847566747147038207375573914135546 1717464737612020033986584047377801258029967046608077012568484248744417526340682872007252918680245619215313783464584547 2778916319935668331035504444837863463458597003912134468932906587421604682086779782517100485427392657422689357378719548 4496381057547688365022088492215664721488564050520211481501390836166022208427462654524353404107638276638003140843303549 7275297377483356696057592937053528184947161054432345950434297423587626890514242437041453889535030934060692498222022550 11771678435031045061079681429269192906435725104952557431935688259753649098941705091565807293642669210698695639065325551 19046975812514401757137274366322721091382886159384903382369985683341275989455947528607261183177700144759388137287347552 30818654247545446818216955795591913997818611264337460814305673943094925088397652620173068476820369355458083776352672553 4986563006005984857535430161914635089201497423722364196675659626436201077853600148780329659998069500217471913640019554 80684284307605295393571185957506549087020108688059825010981333569531126166251252768953398136818438855675555689992691555 130549914367665143968925416119421184176221606111782189207656993195967327244104852917733727796816508355893027603632710556 211234198675270439362496602076927733263241714799842014218638326765498453410356105686687125933634947211568583293625401557 341784113042935583331422018196348917439463320911624203426295319961465780654460958604420853730451455567461610897258111558 553018311718206022693918620273276650702705035711466217644933646726964234064817064291107979664086402779030194190883512559 89480242476114160602534063846962556814216835662309042107122896668843001471927802289552883339453785834649185088141623560 1447820736479347628719259258742902218844873392334556638716162613415394248784095087186636813058624261125521999279025135561 2342623161240489234744599897212527786987041748957647059787391580103824263503373110082165646453162119472013804367166758562 3790443897719836863463859155955430005831915141292203698503554193519218512287468197268802459511786380597535803646191893563 6133067058960326098208459053167957792818956890249850758290945773623042775790841307350968105964948500069549608013358651564 9923510956680162961672318209123387798650872031542054456794499967142261288078309504619770565476734880667085411659550544565 16056578015640489059880777262291345591469828921791905215085445740765304063869150811970738671441683380736635019672909195566 25980088972320652021553095471414733390120700953333959671879945707907565351947460316590509236918418261403720431332459739567 42036666987961141081433872733706078981590529875125864886965391448672869415816611128561247908360101642140355451005368934568 68016755960281793102986968205120812371711230828459824558845337156580434767764071445151757145278519903544075882337828673569 110053422948242934184420840938826891353301760703585689445810728605253304183580682573713005053638621545684431333343197607570 178070178908524727287407809143947703725012991532045514004656065761833738951344754018864762198917141449228507215681026280571 288123601856767661471828650082774595078314752235631203450466794367087043134925436592577767252555762994912938549024223887572 466193780765292388759236459226722298803327743767676717455122860128920782086270190611442529451472904444141445764705250167573 754317382622060050231065109309496893881642496003307920905589654496007825221195627204020296704028667439054384313729474054574 1220511163387352438990301568536219192684970239770984638360712514624928607307465817815462826155501571883195830078434724221575 1974828546009412489221366677845716086566612735774292559266302169120936432528661445019483122859530239322250214392164198275576 3195339709396764928211668246381935279251582975545277197627014683745865039836127262834945949015031811205446044470598922496577 5170168255406177417433034924227651365818195711319569756893316852866801472364788707854429071874562050527696258862763120771578 8365507964802942345644703170609586645069778686864846954520331536612666512200915970689375020889593861733142303333362043267579 13535676220209119763077738094837238010887974398184416711413648389479467984565704678543804092764155912260838562196125164038580 21901184185012062108722441265446824655957753085049263665933979926092134496766620649233179113653749773993980865529487207305581 35436860405221181871800179360284062666845727483233680377347628315571602481332325327776983206417905686254819427725612371343582 573380445903233243980522620625730887322803480568282944043281608241663736978098945977010162320071655460248800293255099578648583 92774904995454425852322799986014949989649208051516624420629236557235339459431271304787145526489561146503619720980711949991584 150112949585687669832845420611745837312452688619799568463910844798899076437530217281797307846561216606752420014235811528639585 242887854581142095685168220597760787302101896671316192884540081356134415896961488586584453373050777753256039735216523478630586 393000804166829765518013641209506624614554585291115761348450926155033492334491705868381761219611994360008459749452335007269587 635888658747971861203181861807267411916656481962431954232991007511167908231453194454966214592662772113264499484668858485899588 1028889462914801626721195503016774036531211067253547715581441933666201400565944900323347975812274766473272959234121193493168589 1664778121662773487924377364824041448447867549215979669814432941177369308797398094778314190404937538586537458718790051979067590 2693667584577575114645572867840815484979078616469527385395874874843570709363342995101662166217212305059810417952911245472235591 43584457062403486025699502664856933426946165685507055210307816020940018160741089879976356622149843646347876671701297451302592 7052113290817923717215523100505672418406024782155034440606182690864510727524084084981638522839362148706158294624612542923537593 11410558997058272319785473333170529351832970947840541495816490506885450745684825174861614879461511992352506171296313840374839594 18462672287876196037000996433676201770238995729995575936422673197749961473208909259843253402300874141058664465920926383298376595 29873231284934468356786469766846731122071966677836117432239163704635412218893734434704868281762386133411170637217240223673215596 48335903572810664393787466200522932892310962407831693368661836902385373692102643694548121684063260274469835103138166606971591597 78209134577451327505735967369664014382929085667810800901000607020785910996378129252989965825646407881005740355406830644806598 126545038430555797144361402167892596906693891493499504169562837509406159603099021823801111649888906682350840843493573437616397599 204754173288300929894935338135262260921076820579167314970463838116426945514095399953054101615714553090231846583848980268261203600 331299211718856727039296740303154857827770712072666819140026675625833105117194421776855213265603459772582687427342553705877600601 536053385007157656934232078438417118748847532651834134110490513742260050631289821729909314881318012862814534011191533974138803602 867352596726014383973528818741571976576618244724500953250517189368093155748484243506764528146921472635397221438534087680016403603 1403405981733172040907760897179989095325465777376335087361007703110353206379774065236673843028239485498211755449725621654155206604 2270758578459186424881289715921561071902084022100836040611524892478446362128258308743438371175160958133608976888259709334171609605 3674164560192358465789050613101550167227549799477171127972532595588799568508032373980112214203400443631820732337985330988326815606 5944923138651544890670340329023111239129633821578007168584057488067245930636290682723550585378561401765429709226245040322498424607 9619087698843903356459390942124661406357183621055178296556590083656045499144323056703662799581961845397250441564230371310825239608 15564010837495448247129731271147772645486817442633185465140647571723291429780613739427213384960523247162680150790475411633323663609 25183098536339351603589122213272434051844001063688363761697237655379336928924936796130876184542485092559930592354705782944148902610 40747109373834799850718853484420206697330818506321549226837885227102628358705550535558089569503008339722610743145181194577472565611 65930207910174151454307975697692640749174819570009912988535122882481965287630487331688965754045493432282541335499886977521621467612 106677317284008951305026829182112847446505638076331462215373008109584593646336037867247055323548501772005152078645068172099094032613 172607525194183102759334804879805488195680457646341375203908130992066558933966525198936021077593995204287693414144955149620715499614 279284842478192054064361634061918335642186095722672837419281139101651152580302563066183076401142496976292845492790023321719809531615 451892367672375156823696438941723823837866553369014212623189270093717711514269088265119097478736492180580538906934978471340525030616 731177210150567210888058073003642159480052649091687050042470409195368864094571651331302173879878989156873384399725001793060334561617 1183069577822942367711754511945365983317919202460701262665659679289086575608840739596421271358615481337453923306659980264400859591618 1914246787973509578599812584949008142797971851552388312708130088484455439703412390927723445238494470494327307706384982057461194152619 3097316365796451946311567096894374126115891054013089575373789767773542015312253130524144716597109951831781231013044962321862053743620 50115631537699615249113796818433822689138629055654778880819198562579974550156655214518681618356044223261085387194299443793323247895621 8108879519566413471222946778737756395029753959578567463455709624031539470327918651976012878432714374157889769732474906701185301638622 13120442673336374996134326460581138663943616865144045351537629480289536925343584173427881040268318796483998308451904851080508549533623 21229322192902788467357273239318895058973370824722612814993339104321076395671502825403893918701033170641888078184379757781693851171624 34349764866239163463491599699900033722916987689866658166530968584610613321015086998831774958969351967125886386636284608862202400704625 55579087059141951930848872939218928781890358514589270981524307688931689716686589824235668877670385137767774464820664366643896251875626 89928851925381115394340472639118962504807346204455929148055276273542303037701676823067443836639737104893660851456948975506098652579627 145507938984523067325189345578337891286697704719045200129579583962473992754388266647303112714310122242661435316277613342149994904454628 235436790909904182719529818217456853791505050923501129277634860236016295792089943470370556550949859347555096167734562317656093557033629 380944729894427250044719163795794745078202755642546329407214444198490288546481011767366926525998189021165314840121756559806088461487630 616381520804331432764248982013251598869707806566047458684849304434506584338568153588044225816209840937771627651746737977462182018520631 997326250698758682808968145809046343947910562208593788092063748632996872885046363705717895081469822527988159135758913637268270480007632 1613707771503090115573217127822297942817618368774641246776913053067503457223614517293762120897679663465759786787505651614730452498527633 2611034022201848798382185273631344286765528930983235034868976801700500330108660880999480015979149485993747945923264565251998722978534634 4224741793704938913955402401453642229583147299757876281645889854768003787332275398293242136876829149459507732710770216866729175477061635 68357758159067877123375876750849865163486762307411113165148666564685041174409362792927221528559786354532556786340347821182789845595636 11060517609611726626292990076538628745931823530498987598160756511236507904773211677585964289732807784912763411344804998985457073932656637 17896293425518514338630577751623615262280499761240098914675623167705012022214147956878686442588786420366019089978839781104184972388251638 28956811035130240964923567828162244008212323291739086512836379678941519926987359634464650732321594205278782501323644780089642046320907639 46853104460648755303554145579785859270492823052979185427512002846646531949201507591343337174910380625644801591302484561193827018709158640 75809915495778996268477713407948103278705146344718271940348382525588051876188867225807987907231974830923584092626129341283469065030065641 122663019956427751572031858987733962549197969397697457367860385372234583825390374817151325082142355456568385683928613902477296083739223642 198472935452206747840509572395682065827903115742415729308208767897822635701579242042959312989374330287491969776554743243760765148769288643 321135955408634499412541431383416028377101085140113186676069153270057219526969616860110638071516685744060355460483357146238061232508511644 519608890860841247253051003779098094205004200882528915984277921167879855228548858903069951060891016031552325237038100389998826381277799645 840744846269475746665592435162514122582105286022642102660347074437937074755518475763180589132407701775612680697521457536236887613786310646 1360353737130316993918643438941612216787109486905171018644624995605816929984067334666250540193298717807165005934559557926235713995064109647 2201098583399792740584235874104126339369214772927813121304972070043754004739585810429431129325706419582777686632081015462472601608850419648 3561452320530109734502879313045738556156324259832984139949597065649570934723653145095681669519005137389942692566640573388708315603914528649 5762550903929902475087115187149864895525539032760797261254569135693324939463238955525112798844711556972720379198721588851180917212764947650 9324003224460012209589994500195603451681863292593781401204166201342895874186892100620794468363716694362663071765362162239889232816679475651 15086554128389914684677109687345468347207402325354578662458735337036220813650131056145907267208428251335383450964083751091070150029444422652 24410557352849926894267104187541071798889265617948360063662901538379116687837023156766701735572144945698046522729445913330959382846123897653 39497111481239841578944213874886540146096667943302938726121636875415337501487154212912609002780573197033429973693529664422029532875568319654 63907668834089768473211318062427611944985933561251298789784538413794454189324177369679310738352718142731476496422975577752988915721692216655 103404780315329610052155531937314152091082601504554237515906175289209791690811331582591919741133291339764906470116505242175018448597260535656 167312449149419378525366849999741764036068535065805536305690713703004245880135508952271230479486009482496382966539480819928007364318952751657 270717229464748988577522381937055916127151136570359773821596888992214037570946840534863150220619300822261289436655986062103025812916213286658 438029678614168367102889231936776801632196716361653101272876026995218283451082349487134380700105310304757672403195466882031033177235166037659 708746908078917355680411613873853596290370808206525083948884491687432321022029190021997530920724611127018961839851452944134058990151379323660 1146776586693085722783300845810651276453590479842690394076172094382650604473111539509131911620829921431776634243046919826165092167386545360661 1855523494772003078463712459684504872743961288049215478025056586070082925495140729531129442541554532558795596082898372770299151157537924683662 3002300081465088801247013305495156149197551767891905872101228680452733529968252269040261354162384453990572230325945292596464243324924470043663 4857823576237091879710725765179661021941513055941121350126285266522816455463392998571390796703938986549367826408843665366763394482462394726664 7860123657702180680957739070674817171139064823833027222227513946975549985431645267611652150866323440539940056734788957963227637807386864769665 12717947233939272560668464835854478193080577879774148572353799213498366440895038266183042947570262427089307883143632623329991032289849259495666 20578070891641453241626203906529295364219642703607175794581313160473916426326683533794695098436585867629247939878421581293218670097236124264667 33296018125580725802294668742383773553730022058338132436693511237397228286722172179777738046006848294718555823022054204623209702387085383759668 53874089017222179043920872648913068921519863286988500161516425534446199293548405333772433144443434162347803762900475785916428372484321508023669 87170107142802904846215541391296842478820083870369824528451537908418482160770127133750171190450282457066359585922529990539638074871406891782670 141044196160025083890136414040209911400339947157358324689967963442864681454318532467522604334893716619414163348823005776456066447355728399805671 228214303302827988736351955431506753879160031027728149218419501351283163615088659601272775525343999076480522934745535766995704522227135291587672 369258499462853072626488369471716665279499978185086473908387464794147845069407192068795379860237715695894686283568541543451770969582863691392673 597472802765681061362840324903223419158660009212814623126806966145431008684495851670068155385581714772375209218314077310447475491809998982979674 966731302228534133989328694374940084438159987397901097035194430939578853753903043738863535245819430468269895501882618853899246461392862674371675 1564204104994215195352169019278163503596819996610715720162001397085009862438398895408931690631401145240645104720196696164346721953202861657350676 2530935407222749329341497713653103588034979984008616817197195828024588716192301939147795225877220575708915000222079315018245968414595724331721677 4095139512216964524693666732931267091631799980619332537359197225109598578630700834556726916508621720949560104942276011182592690367798585989071678 6626074919439713854035164446584370679666779964627949354556393053134187294823002773704522142385842296658475105164355326200838658782394310320792679 10721214431656678378728831179515637771298579945247281891915590278243785873453703608261249058894464017608035210106631337383431349150192896309863680 17347289351096392232763995626100008450965359909875231246471983331377973168276706381965771201280306314266510315270986663584270007932587206630655681 28068503782753070611492826805615646222263939855122513138387573609621759041730409990227020260174770331874545525377618000967701357082780102940518682 45415793133849462844256822431715654673229299764997744384859556940999732210007116372192791461455076646141055840648604664551971365015367309571173683 73484296916602533455749649237331300895493239620120257523247130550621491251737526362419811721629846978015601366026222665519672722098147412511691684 118900090050451996300006471669046955568722539385118001908106687491621223461744642734612603183084923624156657206674827330071644087113514722082864685 192384386967054529755756120906378256464215779005238259431353818042242714713482169097032414904714770602172258572701049995591316809211662134594555686 311284477017506526055762592575425212032938318390356261339460505533863938175226811831645018087799694226328915779375877325662960896325176856677419687 503668863984561055811518713481803468497154097395594520770814323576106652888708980928677432992514464828501174352076927321254277705536838991271974688 814953341002067581867281306057228680530092415785950782110274829109970591063935792760322451080314159054830090131452804646917238601862015847949393689 1318622204986628637678800019539032149027246513181545302881089152686077243952644773688999884072828623883331264483529731968171516307398854839221367690 2133575545988696219546081325596260829557338928967496084991363981796047835016580566449322335153142782938161354614982536615088754909260870687170760691 3452197750975324857224881345135292978584585442149041387872453134482125078969225340138322219225971406821492619098512268583260271216659725526392127692 5585773296964021076770962670731553808141924371116537472863817116278172913985805906587644554379114189759653973713494805198349026125920596213562887693 9037971047939345933995844015866846786726509813265578860736270250760297992955031246725966773605085596581146592812007073781609297342580321739955014694 14623744344903367010766806686598400594868434184382116333600087367038470906940837153313611327984199786340800566525501878979958323468500917953517901695 23661715392842712944762650702465247381594943997647695194336357617798768899895868400039578101589285382921947159337508952761567620811081239693472915696 3828545973774607995552945738906364797646337818202981152793644498483723980670555335318942957348516926274772586301083117411525944279582157646990816697 61947175130588792900292108091528895358058322179677506722272802602636008706732573953392767531162770552184694885200519784503093565090663397340463731698 100232634868334872855821565480592543334521700361707318250209247587473248513569279506745956960736255721447442611063530616244619509370245554987454547699 162179809998923665756113673572121438692580022541384824972482050190109257220301853460138724491899026273632137496264050400747713074460908952327918278700 262412444867258538611935239052713982027101722903092143222691297777582505733871132966884681452635281995079580107327581016992332583831154507315372825701 424592254866182204368048912624835420719681745444476968195173347967691762954172986427023405944534308268711717603591631417740045658292063459643291103702 687004699733440742979984151677549402746783468347569111417864645745274268688044119393908087397169590263791297710919212434732378242123217966958663928703 1111596954599622947348033064302384823466465213792046079613037993712966031642217105820931493341703898532503015314510843852472423900415281426601955031704 1798601654333063690328017215979934226213248682139615191030902639458240300330261225214839580738873488796294313025430056287204802142538499393560618959705 29101986089326866376760502823190496797138959331627064394063317120633197233103577107480577387328797328339940900139677226042953780820162573990706 4708800263265750328004067496262253275892962578071276461674843272629446632302739556250610654819450876125091641365370956426882028185492280213723192949707 7618998872198436965680117776544572325572676474002937732318783905800652964275217887286381728900028263453888969705311856566559254228446061033885766939708 12327799135464187293684185272806825601465639052074214193993627178430099596577957443536992383719479139578980611070682812993441282413938341247608959888709 19946798007662624259364303049351397927038315526077151926312411084230752560853175330823374112619507403032869580775994669560000536642384402281494726827710 32274597143126811553048488322158223528503954578151366120306038262660852157431132774360366496338986542611850191846677482553441819056322743529103686715711 5222139515078943581241279137150962145554227010422851804661844934689160471828430518374068958493945644719772622672152113442355698707145810598413542712 84495992293916247365461279693667844984046224682379884166924487609552456875715440879544107105297480488256569964469349634666884174755029889339702100257713 136717387444705683177874071065177466439588494786608402213542936956444061593999748984727847714255974433901289737092021786780326530453737035150300513799714 221213379738621930543335350758845311423634719468988286380467424565996518469715189864271954819553454922157859701561371421447210705208766924490002614056715 357930767183327613721209421824022777863223214255596688594010361522440580063714938848999802533809429356059149438653393208227537235662503959640303127855716 579144146921949544264544772582868089286857933724584974974477786088437098533430128713271757353362884278217009140214764629674747940871270884130305741911717 937074914105277157985754194406890867150081147980181663568488147610877678597145067562271559887172313634276158578868157837902285176533774843770608869766718 1516219061027226702250298966989758956436939081704766638542965933699314777130575196275543317240535197912493167719082922467577033117405045727900914611677719 2453293975132503860236053161396649823587020229684948302111454081310192455727720263837814877127707511546769326297951080305479318293938820571671523481443720 3969513036159730562486352128386408780023959311389714940654420015009507232858295460113358194368242709459262494017034002773056351411343866299572438093120721 6422807011292234422722405289783058603610979541074663242765874096319699688586015723951173071495950221006031820314985083078535669705282686871243961574563722 10392320047451964985208757418169467383634938852464378183420294111329206921444311184064531265864192930465294314332019085851592021116626553170816399667683723 16815127058744199407931162707952525987245918393539041426186168207648906610030326908015704337360143151471326134647004168930127690821909240042060361242246724 27207447106196164393139920126121993370880857246003419609606462318978113531474638092080235603224336081936620448979023254781719711938535793212876760909929725 44022574164940363801071082834074519358126775639542461035792630526627020141504965000095939940584479233407946583626027423711847402760445033254937122152175726 71230021271136528194211002960196512729007632885545880645399092845605133672979603092176175543808815315344567032605050678493567114698980826467813883062104727 115252595436076891995282085794271032087134408525088341681191723372232153814484568092272115484393294548752513616231078102205414517459425859722751005214279728 186482616707213420189493088754467544816142041410634222326590816217837287487464171184448291028202109864097080648836128780698981632158406686190564888276383729 301735212143290312184775174548738576903276449935722564007782539590069441301948739276720406512595404412849594265067206882904396149617832545913315893490662730 488217828850503732374268263303206121719418491346356786334373355807906728789412910461168697540797514276946674913903335663603377781776239232103880781767045731 789953040993794044559043437851944698622694941282079350342155895397976170091361649737889104053392918689796269178970542546507773931394071778017196675257707732 1278170869844297776933311701155150820342113432628436136676529251205882898880774560199057801594190432966742944092873878210111151713170311010121077457024752733 2068123910838091821492355139007095518964808373910515487018685146603859068972136209936946905647583351656539213271844420756618925644564382788138274132282459734 334629478068238959884256668401622463393069218065389516236952143978097419678529107701360047072417737846232821573647182989667300773357734693798259351589307211735 5414418691520481419918021979169341858271730180449467110713899544413601036825046980072951612889357136279821370636562719723349003002299076586397625721589670736 8760713472202871018343688819331588197578651986988418734409113942223343004677957750208956320131130920903103528001281018690079080360033770384656977310896881737 14175132163723352438261710798500930055850382167437885845123013486636944041503004730281907933020488057182924898637843738413428083362332846971054603032486551738 22935845635926223456605399617832518253429034154426304579532127428860287046180962480490864253151618978086028426639124757103507163722366617355711580343383432739 37110977799649575894867110416333448309279416321864190424655140915497231087683967210772772186172107035268953325276968495516935247084699464326766183375869983740 60046823435575799351472510034165966562708450476290495004187268344357518133864929691263636439323726013354981751916093252620442410807066081682477763719253415741 97157801235225375246339620450499414871987866798154685428842409259854749221548896902036408625495833048623935077193061748137377657891765546009243947095123398742 157204624670801174597812130484665381434696317274445180433029677604212267355413826593300045064819559061978916829109155000757820068698831627691721710814376813743 254362425906026549844151750935164796306684184027259986586187208686406701657696272349533645369031539211060285190630221674889519726590597173700965657909500211744 411567050576827724441963881419830177741380501347045046294901764468279283932376550088636498755134951172581768735411371749653017795289428801392687368723877024745 665929476482854274286115632354994974048064685419644912156773851332346300509339273583972952445450343283184620641713588498548215521880025975093653026633377235746 1077496527059681998728079513774825151789445186766689958451675615800625584441715823672609451200585294455766389377124960248201233317169454776486340395357254259747 1743426003542536273014195146129820125837509872186334870608449467132971884951055097256582403646035637738951010018838548746749448839049480751579993421990631494748 2820922530602218271742274659904645277626955058953024829060125082933597469392770920929191854846620932194717399395963508994950682156218935528066333817347885753749 45643485341447545447564698060344654034644464931139359699668574550065693543438260181857742584926565699336684094148020577417001309952684166279646327239338517247750 7385271064746972816498744465939110681091419990092384528728699633000166823736596939114966113339277502128385808810765566736650813151487351807712661056686403000751 11949619598891727361255214271973576084555884921231744228397274183066736178080422957300740371831934072062054218225567624478350944146755768087358988296024920247752 19334890663638700177753958737912686765647304911324128757125973816066903001817019896415706485171211574190440027036333191215001757298243119895071649352711323247753 31284510262530427539009173009886262850203189832555872985523247999133639179897442853716446857003145646252494245261900815693352701444998887982430637648736243494754 50619400926169127716763131747798949615850494743880001742649221815200542181714462750132153342174357220442934272298234006908354458743242007877502287001447566741755 81903911188699555255772304757685212466053684576435874728172469814334181361611905603848600199177502866695428517560134822601707160188240895859932924650183810235756 132523312114868682972535436505484162081904179320315876470821691629534723543326368353980753541351860087138362789858368829510061618931482903737435211651631376976757 214427223303568238228307741263169374547957863896751751198994161443868904904938273957829353740529362953833791307418503652111768779119723799597368136301815187211758 346950535418436921200843177768653536629862043217067627669815853073403628448264642311810107281881223040972154097276872481621830398051206703334803347953446564187759 561377758722005159429150919031822911177819907113819378868810014517272533353202916269639461022410585994805945404695376133733599177170930502932171484255261751398760 908328294140442080629994096800476447807681950330887006538625867590676161801467558581449568304291809035778099501972248615355429575222137206266974832208708315585761 1469706052862447240059145015832299358985501857444706385407435882107948695154670474851089029326702395030584044906667624749089028752393067709199146316463970066983762 2378034347002889320689139112632775806793183807775593391946061749698624856956138033432538597630994204066362144408639873364444458327615204915466121148672678382568763 3847740399865336560748284128465075165778685665220299777353497631806573552110808508283627626957696599096946189315307498113533487080008272624665267465136648449551764 6225774746868225881437423241097850972571869472995893169299559381505198409066946541716166224588690803163308333723947371477977945407623477540131388613809326832119765 10073515146733562442185707369562926138350555138216192946653057013311771961177755049999793851546387402260254523039254869591511432487631750164796656078945975281670766 16299289893601788323623130610660777110922424611212086115952616394816970370244701591715960076135078205423562856763202241069489377895255227704928044692755302113789767 26372805040335350765808837980223703249272979749428279062605673408128742331422456641715753927681465607683817379802457110661000810382886977869724700771701277395459768 42672094933937139089431968590884480360195404360640365178558289802945712701667158233431714003816543813107380236565659351730490188278142205574652745464456579509248769 69044899974272489855240806571108183609468384110068644241163963211074455033089614875147467931498009420791197616368116462391490998661029183444377446236157856904707770 111716994908209628944672775161992663969663788470709009419722253014020167734756773108579181935314553233898577852933775814121981186939171389019030191700614436413955771 180761894882482118799913581733100847579132172580777653660886216225094622767846387983726649866812562654689775469301892276513472185600200572463407637936772293318662772 29247888979069117477445863568950935115487959610514866308060846923911479050260316109230583180212711588858835333322235668090635453372539371961482437829637386729732617773 473240784673173866544499938628194359127928133632264316741494685464209413270449549076032481668939678543278128791537560367148925558139572533945845467574159023051279774 765719674463865614289086295523287870676724094683750979822103154703324203773052710168338313471066794431866482113773228457784378930678944495428283297211545752783896775 1238960459137039480833586234151482229804652228316015296563597840167533617043502259244370795140006472975144610905310788824933304488818517029374128764785704775835175776 2004680133600905095122672529674770100481376322999766276385700994870857820816554969412709108611073267407011093019084017282717683419497461524802412061997250528619071777 3243640592737944575956258763826252330286028551315781572949298835038391437860057228657079903751079740382155703924394806107650987908315978554176540826782955304454246778 5248320726338849671078931293501022430767404874315547849334999829909249258676612198069789012362153007789166796943478823390368671327813440078978952888780205833073317779 8491961319076794247035190057327274761053433425631329422284298664947640696536669426726868916113232748171322500867873629498019659236129418633155493715563161137527563780 13740282045415643918114121350828297191820838299946877271619298494856889955213281624796657928475385755960489297811352452888388330563942858712134446604343366970600880781 2223224336449243816514931140815557195287427172557820669390359715980453065175105152352684458861850413181179867922608238640798980007227734528994031906528108128443782 35972525409908082083263432758983869144695110025525083965522895654661420606963232676320184773064004260092301096490578535274796320364015136057424386924249895078729323783 58204768774400520248412744167139441097569381751103290659426492814465951258713183727843711617652622764224112895169804617661204310164087413402714327244156423186857766784 94177294184308602331676176926123310242264491776628374624949388469127371865676416404163896390716627024316413991660383152936000630528102549460138714168406318265587089785 152382062958709122580088921093262751339833873527731665284375881283593323124389600132007608008369249788540526886830187770597204940692189962862853041412562741452444855786 246559357143017724911765098019386061582098365304360039909325269752720694990066016536171504399085876812856940878490570923533205571220292512322991755580969059718031944787 3989414201017268474918540191126488129219322388320917051937011510363140181144556168179112407451266013974677653207586941304105119124824751858447996993531801170476799788 645500777244744572403619117132034874504030604136451745103026420789034713104521633204350616806541003414254408643811329617663616083132774987508836552574500860888508743789 1044442197346471419895473136244683687425962842968543450296727571825348731218977249872529729213996130015651876409132088311794026595045257462694681349568032662058985542790 1689942974591215992299092253376718561929993447104995195399753992614383444323498883076880346020537133429906285052943417929457642678178032450203517902142533522947494285791 2734385171937687412194565389621402249355956290073538645696481564439732175542476132949410075234533263445558161462075506241251669273223289912898199251710566185006479827792 4424328146528903404493657642998120811285949737178533841096235557054115619865975016026290421255070396875464446515018924170709311951401322363101717153853099707953974112793 7158713318466590816688223032619523060641906027252072486792717121493847795408451148975700496489603660321022607977094430411960981224624612275999916405563665892960453939794 11583041464995494221181880675617643871927855764430606327888952678547963415274426165001990917744674057196487054492113354582670293176025934639101633559416765600914428051795 18741754783462085037870103708237166932569761791682678814681669800041811210682877313977691414234277717517509662469207784994631274400650546915101549964980431493874881990796 30324796248457579259051984383854810804497617556113285142570622478589774625957303478979682331978951774713996716961321139577301567576676481554203183524397197094789310041797 49066551031919664296922088092091977737067379347795963957252292278631585836640180792957373746213229492231506379430528924571932841977327028469304733489377628588664192031798 79391347280377243555974072475946788541564996903909249099822914757221360462597484271937056078192181266945503096391850064149234409554003510023507917013774825683453502072799 128457898312296907852896160568038766278632376251705213057075207035852946299237665064894429824405410759177009475822378988721167251531330538492812650503152454272117694103800 207849245592674151408870233043985554820197373155614462156898121793074306761835149336831485902597592026122512572214229052870401661085334048516320567516927279955571196175801 336307143904971059261766393612024321098829749407319675213973328828927253061072814401725915727003002785299522048036608041591568912616664587009133218020079734227688890278802 544156389497645210670636626656009875919027122562934137370871450622001559822907963738557401629600594811422034620250837094461970573701998635525453785537007014183260086453803 880463533402616269932403020268034197017856871970253812584844779450928812883980778140283317356603597596721556668287445136053539486318663222534587003557086748410948976731804 1424619922900261480603039646924044072936883994533187949955716230072930372706888741878840718986204192408143591288538282230515510060020661858060040789094093762594209063184805 2305083456302877750535442667192078269954740866503441762540561009523859185590869520019124036342807790004865147956825727366569049546339325080594627792651180511005158039915806 3729703379203139231138482314116122342891624861036629712496277239596789558297758261897964755329011982413008739245364009597084559606359986938654668581745274273599367103099807 6034786835506016981673924981308200612846365727540071475036838249120648743888627781917088791671819772417873887202189736963653609152699312019249296374396454784604525143014808 9764490214709156212812407295424322955737990588576701187533115488717438302186386043815053547000831754830882626447553746560738168759059298957903964956141729058203892246113809 15799277050215173194486332276732523568584356316116772662569953737838087046075013825732142338672651527248756513649743483524391777911758610977153261330538183842808417389127810 255637672649243294072987395721568465243223234690469347385010306922655552534826139869547195885673483282079639140097297230085129946670817909935057226286679912901012309635240811 41363044315139502601785071848889370092906703220810246512673022964393612394336413695279338224346134809328395653747040713609521724582576520912210487617218096743820727024367812 66926811580063832009083811421046216617229050125503720362776092190949137742597813564826534110019618091408034793844337943694651671253394430847267713903898009644833036659607813 108289855895203334610868883269935586710135753346313966875449115155342750136934227260105872334365752900736430447591378657304173395835970951759478201521116106388653763683974814 175216667475267166619952694690981803327364803471817687238225207346291887879532040824932406444385370992144465241435716600998825067089365382606745915425014116033486800343581815 283506523370470501230821577960917390037500556818131654113674322501634638016466268085038278778751123892880895689027095258302998462925336334366224116946130222422140564027555816 458723190845737667850774272651899193364865360289949341351899529847926525895998308909970685223136494885025360930462811859301823530014701716972970032371144338455627364371136817 742229714216208169081595850612816583402365917108080995465573852349561163912464576995008964001887618777906256619489907117604821992940038051339194149317274560877767928398691818 1200952905061945836932370123264715776767231277398030336817473382197487689808462885904979649225024113662931617549952718976906645522954739768312164181688418899333395292769827819 1943182619278154006013965973877532361695971945061113322830472345470488537209274628999886132269117324408378741694426260945114675158947778196513583310056934602163221168518820 3144135524340099842946336097142248136936828471904141669100520616744536543529390348804968262451935846103769491719395345071418113038849517587963522512694112359544558513938345821 5087318143618253848960302071019780497106425666410253001383567851291585397250317811704956875678847578544607365888837971165929580554744295407614880843699805819755721735106863822 8231453667958353691906638168162028634043254138314394670484088468036121940779708160509925138130783424648376857608233316237347693593593812995578403356393918179300280249045208823 13318771811576607540866940239181809131149679804724647671867656319327707338030025972214882013809631003192984223497071287403277274148338108403193284200093723999056001984152071824 21550225479534961232773578407343837765192933943039042342351744787363829278809734132724807151940414427841361081105304603640624967741931921398771687556487642178356282233197279825 34868997291111568773364051864652564689634261374763690014219401106691536616839760109396891657500454310343453046023758910439022418902700298801964971756581366177412284217349350826 56419222770646530006414097053869484661535547690802732356571145894055365895649494237664496317690459858875706385707680494684527209632201951200736659313069008355768566450546629827 91288220061758098780054615700395131557878161438566422370790547000746902512489254342604185483440505289910051690310056385728429451522471981002701631069650374533180850667895979828 147707442832404628786468712754264616219413709129369154727361692894802268408138748580268681801130965148785758076017736880412956661154673932203438290382719382888949417118442608829 238995662894162727566523328454659747777291870567935577098152239895549170920628002922872867284571470438695809766327793266141386112677145913206139921452369757422130267786338587830 386703105726567356352992041208924363996705579697304731825513932790351439328766751503141549085702435587481567842345530146554342773831819845409578211835089140311079684904781195831 625698768620730083919515369663584111773997450265240308923666172685900610249394754426014416370273906026177377608673323412695728886508965758615718133287458897733209952691119782832 1012401874347297440272507410872508475770703029962545040749180105476252049578161505929155965455976341613658945451018853559250071660340785604025296345122548038044289637595900977833 1638100642968027524192022780536092587544700480227785349672846278162152659827556260355170381826250247639836323059692176971945800546849751362641014478410006935777499590287020759834 2650502517315324964464530191408601063315403510190330390422026383638404709405717766284326347282226589253495268510711030531195872207190536966666310823532554973821789227882921736835 4288603160283352488656552971944693650860103990418115740094872661800557369233274026639496729108476836893331591570403207503141672754040288329307325301942561909599288818169942495836 6939105677598677453121083163353294714175507500608446130516899045438962078638991792923823076390703426146826860081114238034337544961230825295973636125475116883421078046052864231837 11227708837882029941777636135297988365035611491026561870611771707239519447872265819563319805499180263040158451651517445537479217715271113625280961427417678793020366864222806726838 18166814515480707394898719298651283079211118991635008001128670752678481526511257612487142881889883689186985311732631683571816762676501938921254597552892795676441444910275670957839 29394523353362737336676355433949271444246730482661569871740442459918000974383523432050462687389063952227143763384149129109295980391773052546535558980310474469461811774498477683840 47561337868843444731575074732600554523457849474296577872869113212596482500894781044537605569278947641414129075116780812681112743068274991467790156533203270145903256684774148640841 76955861222206182068251430166549825967704579956958147744609555672514483475278304476588068256668011593641272838500929941790408723460048044014325715513513744615365068459272626323842 124517199091049626799826504899150380491162429431254725617478668885110965976173085521125673825946959235055401913617710754471521466528323035482115872046717014761268325144046774963843 201473060313255808868077935065700206458867009388212873362088224557625449451451389997713742082614970828696674752118640696261930189988371079496441587560230759376633393603319401286844 325990259404305435667904439964850586950029438819467598979566893442736415427624475518839415908561930063752076665736351450733451656516694114978557459606947774137901718747366176249845 527463319717561244535982375030550793408896448207680472341655118000361864879075865516553157991176900892448751417854992146995381846505065194474999047167178533514535112350685577535846 853453579121866680203886814995401380358925887027148071321222011443098280306700341035392573899738830956200828083591343597728833503021759309453556506774126307652436831098051753784847 1380916898839427924739869190025952173767822335234828543662877129443460145185776206551945731890915731848649579501446335744724215349526824503928555553941304841166971943448737331319848 22343704779612946049437560050213535541267482222619766149840991408865584254924765475873383057906545628048504075850376793424540885254858381383382112060715431148819408774546789085103849 3615287376800722529683625195047305727894570557496805158646976270330018570678252754139284037681570294653499987086484015087177264202075408317310667614656735989986380717995526416422850 5849657854762017134627381200068659282021318779758781773631075411216576996170729301726622343472224857458350394671521694429630313054623992130692779675372167138805789492542315501525851 9464945231562739664311006395115965009915889337255586932278051681546595566848982055865906381153795152111850381758005709516807577256699400448003447290028903128792170210537841917947852 15314603086324756798938387595184624291937208117014368705909127092763172563019711357592528724626020009570200776429527403946437890311323392578696226965401070267597959703080157419472853 24779548317887496463249393990300589301853097454269955638187178774309768129868693413458435105779815161682051158187533113463245467568022793026699674255429973396390129913617999337419854 40094151404212253262187781585485213593790305571284324344096305867072940692888404771050963830405835171252251934617060517409683357879346185605395901220831043663988089616698156756891855 64873699722099749725437175575785802895643403025554279982283484641382708822757098184509398936185650332934303092804593630872928825447368978632095575476261017060378219530316156094310856 104967851126312002987624957161271016489433708596838604326379790508455649515645502955560362766591485504186555027421654148282612183326715164237491476697092060724366309147014312851201857 16984155084841175271306213237056819385077111622392884308663275149838358402140069761702777135837120858120226247779155541008774084142869587052173353077784744528677330468945511858 274809401974723755700687089898327835874510820219231488635043065658294007854048104095630124469368621341307413147647901927438153192100799307107078528870445138509110837824344781796712859 444650952823135508413749222635384655259587931841624372943706340808132366192450705235699886172145757178428271267874149706593694200874883449976665581043798216293855366501675250742223860 719460354797859264114436312533712491134098752060855861578749406466426374046498809331330010641514378519735684415522051634031847392975682757083744109914243354802966204326020032538935861 1164111307620994772528185535169097146393686683902480234522455747274558740238949514567029896813660135698163955683396201340625541593850566207060409690958041571096821570827695283281158862 1883571662418854036642621847702809637527785435963336096101205153740985114285448323898359907455174514217899640098918252974657388986826248964144153800872284925899787775153715315820093863 30476829700398488091708073828719067839214721186581633062366090101554385452439783846538908426834649960635957823144534152829330580676815171204563491830326496996609345981410599101251864 4931254632458702845813429230574716421449257555829152426724866054756528968809846162363749711724009164133963235881232707289940319567503064135348717292702611422896397121135125914921344865 7978937602498551654984236613446623205370729675694968757348526955772072823334244000829139515992843814050026831663547161605223250148179879306553280784532937919893006467116536514022595866 12910192234957254500797665844021339626819987231524121184073393010528601792144090163192889227716852978183990067544779868895163569715682943441901998077235549342789403588251662428943939867 20889129837455806155781902457467962832190716907219089941421919966300674615478334164022028743709696792234016899208327030500386819863862822748455278861768487262682410055368198942966534868 33799322072413060656579568301489302459010704138743211125495312976829276407622424327214917971426549770418006966753106899395550389579545766190357276939004036605471813643619861371910473869 54688451909868866812361470758957265291201421045962301066917232943129951023100758491236946715136246562652023865961433929895937209443408588938812555800772523868154223698988060314877007870 88487773982281927468941039060446567750212125184705512192412545919959227430723182818451864686562796333070030832714540829291487599022954355129169832739776560473626037342607921686787480871 143176225892150794281302509819403833041413546230667813259329778863089178453823941309688811401699042895722054698675974759187424808466362944067982388540549084341780261041595982001664487872 231663999874432721750243548879850400791625671415373325451742324783048405884547124128140676088261839228792085531390515588478912407489317299197152221280325644815406298384203903688451967873 374840225766583516031546058699254233833039217646041138711072103646137584338371065437829487489960882124514140230066490347666337215955680243265134609820874729157186559425799885690116454874 606504225641016237781789607579104634624664889061414464162814428429185990222918189565970163578222721353306225761457005936145249623444997542462286831101200373972592857810003789378568421875 981344451407599753813335666278358868457704106707455602873886532075323574561289255003799651068183603477820365991523496283811586839400677785727421440922075103129779417235803675068684875876 1587848677048615991595125273857463503082368995768870067036700960504509564784207444569769814646406324831126591752980502219956836462845675328189708272023275477102372275045807464447253296877 2569193128456215745408460940135822371540073102476325669910587492579833139345496699573569465714589928308946957744503998503768423302246353113917129712945350580232151692281611139515938171878 4157041805504831737003586213993285874622442098245195736947288453084342704129704144143339280360996253140073549497484500723725259765092028442106837984968626057334523967327418603963191467879 6726234933961047482412047154129108246162515200721521406857875945664175843475200843716908746075586181449020507241988499227493683067338381556023967697913976637566675659609029743479129638880 10883276739465879219415633368122394120784957298966717143805164398748518547604904987860248026436582434589094056739472999951218942832430409998130805682882602694901199626936448347442321105881 17609511673426926701827680522251502366947472499688238550663040344412694391080105831577156772512168616038114563981461499178712625899768791554154773380796579332467875286545478090921450743882 28492788412892805921243313890373896487732429798654955694468204743161212938685010819437404798948751050627208620720934499129931568732199201552285579063679182027369074913481926438363771848883 46102300086319732623070994412625398854679902298343194245131245087573907329765116651014561571460919666665323184702395998308644194631967993106440352444475761359836950200027404529285222591884 74595088499212538544314308302999295342412332096998149939599449830735120268450127470451966370409670717292531805423330497438575763364167194658725931508154943387206025113509330967648994439885 120697388585532271167385302715624694197092234395341344184730694918309027598215244121466527941870590383957854990125726495747219957996135187765166283952630704747042975313536735496934217030886 1952924770847448097116996110186239895395045664923394941243301447490441478666653715184943122802611012503867955490569931857957213603023824238922115460785648134249000427046066464583211469887 315989865670277080879084913734248683736596800887680838309060839667353175464880615713385022254150851485208241785674783488933015679356437570189058499413416352881291975740582801961517428499888 511282342755021890590784524752872673276101367380020332433390984416397323331545987305303516566431112586458628581223840482118811400716739952612950714874202001015540976167628868426100639968889 827272208425298971469869438487121357012698168267701170742451824083750498796426603018688538820581964071666870366898623971051827080073177522802009214287618353896832951908211670387618068467890 1338554551180320862060653963239994030288799535647721503175842808500147822127972590323992055387013076658125498948122464453170638480789917475414959929161820354912373928075840538813718708435891 2165826759605619833530523401727115387301497703915422673918294632583898320924399193342680594207595040729792369315021088424222465560863094998216969143449438708809206879984052209201336776902892 3504381310785940695591177364967109417590297239563144177094137441084046143052371783666672649594608117387917868263143552877393104041653012473631929072611259063721580808059892748015055485337893 5670208070391560529121700766694224804891794943478566851012432073667944463976770977009353243802203158117710237578164641301615569602516107471848898216060697772530787688043944957216392262239894 9174589381177501224712878131661334222482092183041711028106569514751990607029142760676025893396811275505628105841308194179008673644169119945480827288671956836252368496103837705231447747576895 14844797451569061753834578898355559027373887126520277879119001588419935071005913737685379137199014433623338343419472835480624243246685227417329725504732654608783156847826624484009815896 24019386832746562978547457030016893249855979309561988907225571103171925678035056498361405030595825709128966449260781029659632916890854347362810552793404611445035524680251620367679287757391897 38864184284315624732382035928372452277229866436082266786344572691591860749040970236046784167794840142752304792680253865140257160137539574780140278298137266053818680864399403030127127767206898 62883571117062187710929492958389345527085845745644255693570143794763786427076026734408189198390665851881271241941034894799890077028393922142950831091541877498854205544651023397806415524597899 101747755401377812443311528886761797804315712181726522479914716486355647176116996970454973366185505994633576034621288759940147237165933496923091109389679143552672886409050426427933543291803900 164631326518440000154241021845151143331401557927370778173484860281119433603193023704863162564576171846514847276562323654740037314194327419066041940481221021051527091953701449825739958816400901 266379081919817812597552550731912941135717270109097300653399567674750807793100206753813593076167784114842331118361241468018455136026091598913304987090016460419997836278553673502108203902 431010408438257812751793572577064084467118828036468078826884437048594514382503044380181298495337849687663270587745936069420221865554588335055174990352121185655727070316453326079413460924603903 697389490358075625349346123308977025602836098145565379480284013816069595161813065055499434426099527528811693898929548484100406416914849251044308040223021350259927048679205202333086963032806904 1128399898796333438101139695886041110069954926182033458307168450864664109544316109435680732921437377216474964486675484553520628282469437586099483030575142535915654118995658528412500423957409905 1825789389154409063450485819195018135672791024327598837787452464680733704706129174491180167347536904745286658385605033037621034699384286837143791070798163886175581167674863730745587386990215906 2954189287950742501551625515081059245742745950509632296094620915545397814250445283926860900268974281961761622872280517591141662981853724423243274101373306422091235286670522259158087810947624907 4779978677105151565002111334276077381415536974837231133882073380226131518956574458418041067616511186707048281257885550628762697681238011260387065172171470308266816454345385989903675197937839908 7734167965055894066553736849357136627158282925346863429976694295771529333207019742344901967885485468668809904130166068219904360663091735683630339273544776730358051741015908249061763008885463909 12514146642161045631555848183633214008573819900184094563858767675997660852163594200762943035501996655375858185388051618848667058344329746944017404445716247038624868195361294238965438206823302910 20248314607216939698109585032990350635732102825530957993835461971769190185370613943107845003387482124044668089518217687068571419007421482627647743719261023768982919936377202488027201215708765911 32762461249377985329665433216623564644305922725715052557694229647766851037534208143870788038889478779420526274906269305917238477351751229571665148164977270807607788131738496726992639422532067912 53010775856594925027775018249613915280038025551246010551529691619536041222904822086978633042276960903465194364424486992985809896359172712199312891884238294576590708068115699215019840638240832913 85773237105972910357440451466237479924343948276961063109223921267302892260439030230849421081166439682885720639330756298903048373710923941770978040049215565384198496199854195942012480060772899914 138784012962567835385215469715851395204381973828207073660753612886838933483343852317828054123443400586350915003755243291888858270070096653970290931933453859960789204267969895157032320699013731915 224557250068540745742655921182088875128725922105168136769977534154141825743782882548677475204609840269236635643085999590791906643781020595741268971982669425344987700467824091099044800759786630916 363341263031108581127871390897940270333107895933375210430731147040980759227126734866505529328053240855587550646841242882680764913851117249711559903916123285305776904735793986256077121458800361917 587898513099649326870527312080029145461833818038543347200708681195122584970909617415183004532663081124824186289927242473472671557632137845452828875898792710650764605203618077355121922218586991918 951239776130757907998398702977969415794941713971918557631439828236103344198036352281688533860716321980411736936768485356153436471483255095164388779814915995956541509939412063611199043677387352919 1539138289230407234868926015057998561256775532010461904832148509431225929168945969696871538393379403105235923226695727829626108029115392940617217655713708706607306115143030140966320965895974343920 2490378065361165142867324718035967977051717245982380462463588337667329273366982321978560072254095725085647660163464213185779544500598648035781606435528624702563847625082442204577520009573361695921 4029516354591572377736250733093966538308492777992842367295736847098555202535928291675431610647475128190883583390159941015405652529714040976398824091242333409171153740225472345543840975469336038922 6519894419952737520603575451129934515360210023975222829759325184765884475902910613653991682901570853276531243553624154201185197030312689012180430526770958111735001365307914550121360985042697733923 10549410774544309898339826184223901053668702801968065197055062031864439678438838905329423293549045981467414826943784095216590849560026729988579254618013291520906155105533386895665201960512033771924 1706930519449704741894340163535383556902891282594328802681438721663032415434174951898341497645061683474394607049740824941777604690339419000759685144784249632641156470841301445786562945554731504925 27618715969041357317283227819577736622697615627911353223869449248494763832780588424312838269999662816211360897441192344634366896150366148989338939762797541153547311576374688341451764906066765275926 44688021163538404736226629454931572191726528453854641250683836465125087987122337943296253246450279650955306967938600594052142942740705567990098624907581790786188468047215989787238327851621496779927 72306737132579762053509857274509308814424144081765994474553285713619851819902926367609091516449942467166667865379792938686509838891071716979437564670379331939735779623590678128690092757688262054928 116994758296118166789736486729440881006150672535620635725237122178744939807025264310905344762900222118121974833318393532738652781631777284969536189577961122725924247670806667915928420609309758833929 189301495428697928843246344003950189820574816617386630199790407892364791626928190678514436279350164585288642698698186471425162620522849001948973754248340454665660027294397346044618513366998020887930 306296253724816095632982830733391070826725489153007265925027530071109731433953454989419781042250386703410617532016580004163815402154626286918509943826301577391584274965204013960546933976307779720931 495597749153514024476229174737341260647300305770393896124817937963474523060881645667934217321600551288699260230714766475588978022677475288867483698074642032057244302259601360005165447343305800607932 801894002878330120109212005470732331474025794923401162049845468034584254494835100657353998363850937992109877762731346479752793424832101575785993641900943609448828577224805373965712381319613580327933 129749175203184414458544118020735921213261006937950581746634059980587775167463252882156854514892808091379934461129553417715095768646534773399755855641506072879484406733970877828662919380934934 2099385754910174264694653185678805923595351895617196220224508874032643032050551846982642214049302427272919015756177459435094564872341678440439470981876529250954901456709212107936590209982532961261935 3396877506942018409280094365886879515716677996310991278399172280030701809606268593307930429734753916553728153749623572390436336319851255305092948321852114892460974336193618841907468038645452342195936 5496263261852192673974747551565685439312029891928187498623681154063344841656820440290572643784056343826647169505801031825530901192192933745532419303728644143415875792902830949844058248627985303456937 8893140768794211083254841917452564955028707888239178777022853434094046651263089033598503073518810260380375323255424604215967237512044189050625367625580759035876850129096449791751526287273437645651938 14389404030646403757229589469018250394340737780167366275646534588157391492919909473889075717302866604207022492761225636041498138704237122796157786929309403179292725921999280741595584535901422949107939 23282544799440614840484431386470815349369445661840654505266938802225143818298507487578790821676864587397816016650240257465376216281311846783154554890162215169576051095730533347110823174860594758940 37671948830087018597714020855489065743710183448573911328315922610408829637102907981376654508124543468794420308777875876298963514920518434642940941484199565394462301973095011274942695359076283543865941 60954493629527633438198452241959881093079629116980456380985310632660267781285906488864233298946220333381818124794526116556428891136799746489724096039089727609631878024190741808289806182251144138623942 98626442459614652035912473097448946836789812565554367709301233243069097418388814470240887807070763802176238433572401992855392406057318181132665037523289293004094179997285753083232501541327427682488943 159580936089142285474110925339408827929869441682534824090286543875729365199674720959105121106016984135558056558366928109411821297194117927622389133562379020613726058021476494891522307723578571821111944 258207378548756937510023398436857774766659254248089191799587777118798462618063535429346008913087747937734294991939330102267213703251436108755054171085668313617820238018762247974754809264905999503599945 417788314637899222984134323776266602696528695930624015889874320994527827817738256388451130019104732073292351550306258211679035000445554036377443304648047334231546296040238742866277116988484571324710946 675995693186656160494157722213124377463187950178713207689462098113326290435801791817797138932192480011026646542245588313946248703696990145132497475733715647849366534059000990841031926253390570828309947 1093784007824555383478292045989390980159716646109337223579336419107854118253540048206248268951297212084318998092551846525625283704142544181509940780381762982080912830099239733707309043241875142153019948 1769779701011211543972449768202515357622904596288050431268798517221180408689341840024045407883489692095345644634797434839571532407839534326642438256115478629930279364158240724548340969495265712981328949 2863563708835766927450741814191906337782621242397387654848134936329034526942881888230293676834786904179664642727349281365196816111982078508152379036497241612011192194257480458255650012737140855134347950 4633343409846978471423191582394421695405525838685438086116933453550214935632223728254339084718276596275010287362146716204768348519821612834794817292612720241941471558415721182803990982232406568115675951 7496907118682745398873933396586328033188147081082825740965068389879249462575105616484632761553063500454674930089495997569965164631803691342947196329109961853952663752673201641059640994969547423250022952 12130250528529723870297124978980749728593672919768263827082001843429464398207329344738971846271340096729685217451642713774733513151625304177742013621722682095894135311088922823863631977201953991365697953 19627157647212469269171058375567077761781820000851089568047070233308713860782434961223604607824403597184360147541138711344698677783428995520689209950832643949846799063762124464923272972171501414615719954 31757408175742193139468183354547827490375492920619353395129072076738178258989764305962576454095743693914045364992781425119432190935054299698431223572555326045740934374851047288786904949373455405981416955 51384565822954662408639241730114905252157312921470442963176142310046892119772199267186181061920147291098405512533920136464130868718483295219120433523387969995587733438613171753710177921544956820597135956 83141973998696855548107425084662732742532805842089796358305214386785070378761963573148757516015890985012450877526701561583563059653537594917551657095943296041328667813464219042497082870918412226578551957 134526539821651517956746666814777637994690118763560239321481356696831962498534162840334938577936038276110856390060621698047693928372020890136672090619331266036916401252077390796207260792463369047175686958 217668513820348373504854091899440370737222924605650035679786571083617032877296126413483696093951929261123307267587323259631256988025558485054223747715274562078245069065541609838704343663381781273754237959 352195053641999891461600758714218008731913043369210275001267927780448995375830289253818634671887967537234163657647944957678950916397579375190895838334605828115161470317619000634911604455845150320929923960 569863567462348264966454850613658379469135967974860310681054498864066028253126415667302330765839896798357470925235268217310207904423137860245119586049880390193406539383160610473615948119226931594684160961 922058621104348156428055609327876388201049011344070585682322426644515023628956704921120965437727864335591634582883213174989158820820717235436015424384486218308568009700779611108527552575072081915614083962 1491922188566696421394510459941534767018497931893089636337692550858105188208312058842329620356776113394910550811848139229936672725243855095681135010434366608501974549083940221582143500694299013510298243963 2413980809671044577822566069269411155871233990663001482045699352153096075511039825509544261641295625469540740091001694567288525546064572331117150434818852826810542558784719832690671053269371095425912326964 3905902998237740999217076529210945923541418969981932378409076277661677127393122946097967557844863386603489845599120175959587892271308427426798285445253219435312517107868660054272814553963670108936210569965 6319883807908785577039642598480357079412652960644933860454775629814773202904162771607511819486159012073030585690121870526876417817372999757915435880072072262123059666653379886963485607233041204362122895966 10225786806146526576256719127691303002954071930626866238863851907476450330297285717705479377331022398676520431289242046486464310088681427184713721325325291697435576774522039941236300161196711313298333464967 16545670614055312153296361726171660082366724891271800099318627537291223533201448489312991196817181410749551016979363917013340727906054426942629157205397363959558636441175419828199785768429752517660456359968 26771457420201838729553080853862963085320796821898666338182479444767673863498734207018470574148203809426071448268605963499805037994735854127342878530722655656994213215697459769436085929626463830958789823969 43317128034257150882849442580034623167687521713170466437501106982058897396700182696331461770965385220175622465247969880513145765900790281069972035736120019616552849656872879597635871698056216348619246182970 70088585454458989612402523433897586253008318535069132775683586426826571260198916903349932345113589029601693913516575844012950803895526135197314914266842675273547062872570339367071957627682680179578036005971 1134057134887116140495251966013932209420695840248239599213184693408885468656899099599681394116078974249777316378764545724526096569796316416267286950002962694890099912529443218964707829325738896528197282187972 183494298943175130107654489447829795673704158783308731988868279835712039917098016503031326461192563279379010292281121568539047373691842551464601864269805370163646975402013558331779786953421576707775318192973 296900012431891270602906455461762005094399999031548331202052973244597508573997116102712720577271537529156326671045667293065143943488158967731888814272768065053746887931456777296487616279160473235972600379974 480394311375066400710560944909591800768104157814857063190921253080309548491095132605744047038464100808535336963326788861604191317180001519196490678542573435217393863333470335628267403232582049943747918571975 777294323806957671313467400371353805862504156846405394392974226324907057065092248708456767615735638337691663634372456154669335260668160486928379492815341500271140751264927112924755019511742523179720518950976 1257688635182024072024028345280945606630608314661262457583895479405216605556187381314200814654199739146227000597699245016273526577848162006124870171357914935488534614598397448553022422744324573123468437521977 2034982958988174333749565229941249311247150766785197686970573012366262127963002265758226993537391866423207170117094286183851632249305322496641732564357575753565365866332456147774442256067096303188956471978 3292671594171005815361524090933245019123720786168930309560765185135340268177467011336858396924135116630145664829770946187216388416364484499178119835531171371248209980461722010030799865000391669426657393992979 5327654553159987558699019836585544431616833257676598161537634890865463930798746641359515979194070494114064329061842647358159250254880806992231369499704427807007885346325046571508577307256458765729846350463980 8620326147330993374060543927518789450740554043845528471098400076000804198976213652696374376118205610744209993891613593545375638671245291491409489335235599178256095326786768581539377172256850435156503744455981 13947980700490980932759563764104333882357387301522126632636034966866268129774960294055890355312276104858274322953456240903534888926126098483640858834940026985263980673111815153047954479513309200886350094918982 22568306847821974306820107691623123333097941345367655103734435042867072328751173946752264731430481715602484316845069834448910527597371389975050348170175626163520075999898583734587331651770159636042853839373983 36516287548312955239579671455727457215455328646889781736370470009733340458526134240808155086742757820460758639798526075352445416523497488458691207005115653148784056673010398887635286131283468836929203934291984 59084594396134929546399779147350580548553269992257436840104905052600412787277308187560419818173239536063242956643595909801355944120868878433741555175291279312304132672908982622222617783053628472972057773664985 95600881944447884785979450603078037764008598639147218576475375062333753245803442428368574904915997356524001596442121985153801360644366366892432762180406932461088189345919381509857903914337097309901261707955986 154685476340582814332379229750428618312561868631404655416580280114934166033080750615928994723089236892587244553085717894955157304765235245326174317355698211773392322018828364132080521697390725782873319481619987 250286358285030699118358680353506656076570467270551873993055655177267919278884193044297569628005234249111246149527839880108958665409601612218607079536105144234480511364747745641938425611727823092774581189574988 404971834625613513450737910103935274389132335901956529409635935292202085311964943660226564351094471141698490702613557775064115970174836857544781396891803356007872833383576109774018947309118548875647900671193989 655258192910644212569096590457441930465702803172508403402691590469470004590849136704524133979099705390809736852141397655173074635584438469763388476427908500242353344748323855415957372920846371968422481860767990 1060230027536257726019834500561377204854835139074464932812327525761672089902814080364750698330194176532508227554754955430237190605759275327308169873319711856250226178131899965189976320229964920844070382531960991 1715488220446901938588931091018819135320537942246973336215019116231142094493663217069274832309293881923317964406896353085410265241343713797071558349747620356492579522880223820605933693150811292812492864392727992 2775718247983159664608765591580196340175373081321438269027346641992814184396477297434025530639488058455826191961651308515647455847102989124379728223067332212742805701012123785795910013380776213656563246924687993 4491206468430061603197696682599015475495911023568411605242365758223956278890140514503300362948781940379144156368547661601057721088446702921451286572814952569235385223892347606401843706531587506469056111317414994 7266924716413221267806462274179211815671284104889849874269712400216770463286617811937325893588269998834970348330198970116705176935549692045831014795882284781978190924904471392197753719912363720125619358242101995 11758131184843282871004158956778227291167195128458261479512078158440726742176758326440626256537051939214114504698746631717762898023996394967282301368697237351213576148796818998599597426443951226594675469559515996 19025055901256504138810621230957439106838479233348111353781790558657497205463376138377952150125321938049084853028945601834468074959546087013113316164579522133191767073701290390797351146356314946720294827801616997 30783187086099787009814780187735666398005674361806372833293868717098223947640134464818578406662373877263199357727692233552230972983542481980395617533276759484405343222498109389396948572800266173314970297361131998 49808242987356291148625401418693105504844153595154484187075659275755721153103510603196530556787695815312284210756637835386699047943088568993508933697856281617597110296199399780194299719156581120035265125162747999 805914300734560781584401816064287719028498279569608570203695279928539451007436450680151089634500696925754835684843300689389300209266310509739045512311330411020024535186975091695912482919568472933502354225238781000 1303996730660812369307065583025121877407693981552115341207445187726860966625384715567121163952023776550788776777924099679043256290688697196199674134492898932279599563814896908949785548011113428413385500547686625