1 12 263 474 2135 11096 54267 266268 1332459 70806310 365385711 1876414712 9793377013 50927587114 264158199815 1373408332316 7143503234017 37125827620618 192998118049519 1003548971090420 5217357566078621 27124863220632922 141030179514344023 733239859991088524 3812212605412323425 19820471704763709326 103050481689640516427 535777820666649618128 2785611572544552950929 14482931539652732832130 75299490017895242580631 391496398483888776408632 2035464722886339352320733 10582768837111793351720434 55021833549731154580737835 286069023021153081199955636 1487327446534998689783134137 773299240768905777405312338 40204819534811109636921785339 209032531750962106171206037940 1086800033868076444341893128741 5650480849164042958942194744942 29377928617534628710073590733643 152741459036464301652423658154344 794132003869182200924036021524545 4128843888285133590416905785039746 21466647568913965960393459800319747 111609198690028097593123336507446548 580277530196233902364521021545007849 3016973654393813070943110381383114050 15685821969174076509059714366993217051 81553582840945895845924330256100984352 424012645764820079192244608930241348953 2204522689321094569500972038882762211554 11461734305079894652611786105544664829655 59591744696710749693783964030330971393856 309828856739557584073124004497732256314757 1610859372504925665955660818308375560064758 8375165390640802400782317638042381765466859 43544083684659293501678080265602355979894560 226394003640302209996853263208876822975412561 1177065643531825410464347849000179663866786262 6119788982504117411095105646708258251628194863 31817951187500448677194975772552651132523008864 165427602269372141918690283060216494655347141265 860089684320844576377656557535962993808272313566 4471770459868965789396963136044119533240362893167 23249588281653291573580618202595360958577989423668 120879047821749891189824398957869132085901729072269 628473245430470953530543789496078292191726796264970 3267552378509391706623402741541117000960094228364571 16988628591483270558262164931701782034205390535792972 8832712317561935490067948738043777449688364549419273 459229575034141283200311385070064173913553302943809674 2387622227509244718535749280247884254360207715110494675 1241370375780433446976274321882277681944426606631388376 64541215612354988377860002733681607590986694322733382077 335562100884005426734407788914121190358145052841735883878 1744651421287024630504777151202060380132934691310242494779 9070775793154888719295862182322794205385084900052389871180 47160694959333323382407301997734889792844718715482755048581 245197456068277137215080182189375601262637141603759726802182 1274828382283122211481717755811832284300923185873102152855683 6628076124175025390236658023992707287708468904689451964067484 34460633069041959829471449019967780425144108885700369784744185 179167409859366521259703797766007166514594765007082352432261886 931525566909925217169124844934215337524782936834068614001626787 4843179250556620251791387865283215954780265750630206808882137988 25180613486361050246477390090130153573106289219798118418038842389 130918816493656711350029228454590486199689861793621369313639592490 680671919347136267003677176659765228891937749841149879219412648091 3538943248926810438204477746648614711485972270964522621043202467892 18399641535289287750227138171284641696264962888870895875898436459993 95663248832771629816474369206352192400784803320000136953987054282394 497371492791796887270192591034651720195246263561040790501968887668295 2585929339221807235503365635439374269742861003648542723222537146636896 13444740288417312599640134322196862115867284735911792957369758819489397 69901771359842606791397821231458654899422678702952171696136415765176898 363432653545062446355531646587528041641605486435367428919220008869776399 18895557450592020934160214107654911116513976691659798243390689896296254100 98241610346758112830130627472280086252464437177677946389330885564622151101 510776886512118227066530495014768991055715982787948995858373085319032321102 2655626540262860669210208431522656087687749810389018748928540657578960049103 13807109341822524799947208104260858581410522442582891616460320812318607108104 71785797244733505064023539344329686153903452647663403495089045777257113318105 373228063781073170299539780448699754394256795110440793049485134054123595027106 1940483952819627859538421725617253122211571704013913342059268880179718985265107 10088946509015004817539102635740715835213496206552023265137083974744140382816108 524543588798373112193188173473383480198644435112904615539460379549394039510793109 272720225351199279096525860984108210999971685227472753272852882937333619362321110 1417924513880544036947472998728671752299019763347747633755423590501382302602211111 7372060229395582528883069093143091405997972760107008731932807682030609747876941112 38328748458618331256110189681340035302586358259320386446582679854194683032721642113 199278480192840814482724012628254279714174711566269784162941273635908384084560762114 1036086860776146971871028563872577894775228105973859285562444375784774520961942433115 5386813378113750562876830480231305316799285023951579504322149439756780926155271796116 28007071095262875518147125222740478900721366267250467131070006082840084088563984479117 145614109172977100079444723840076596151264693418394560254157068418282989026559089742118 757075551317683296402410418003435016102175799020814361667372345047857136028469943838119 3936180316991844916707804956699535804905166528979722343159676278662375018640290386189120 20464952884699148129262934656762810536449108294167906223995398925187088847538900251645121 106401196806204062710737354455945318745554377164520484597258953963311524343598833610430122 553200134179492929244913815751974436449504820476517376433362448811540239836121242905237123 2876193103481754245368641363877628692597800227424876067972557502246116650898741500942802124 14953877010145282967074350866585037092150134279432764359435683268632669073122264288130348125 77748061270243637308539723655683279735948056813934477564468508902292053383147211288009171126 404227012645654450913215461127564945986256941719667311156233880904227520682549482233458671127 2101653405664632879557971634387157016768081115544136156218384160595675480737815388985982796128 10926897261598020279296628003667952846171461825002883687434579665784288228111477982237927108129 56811024807280170641073525154492715901377915966176662138708852434306632216304400512950651190130 295371363195318770794401310722962372229997123165225398973232883322601450703276790469366987348131 1535692103633392150489828430277043523680246726967803637782252103419953749103661628320325018769132 7984356410348617909063612581311711205114611986985586939690657449124151105484653647958256798629133 41512193190708600041068978680249576347556187858136086055021206078877152375529045620030711739799134 215829817074444866891534706625787197954879739250944298978274380334091845044094855403843817949197135 1122140420873127668463829677026053814662390201885947336707576963017296135112560734538281553794480136 5834222264678991031438169857356015040668827025274340627889105228114670885838382399616966599972544137 30333235306853368548447098117191557214321022940984527955805261076771370140830857191127322428816068138 157708280973687166203861078374013937464726234861759495407428083840839526311205255076343265651082889139 819955459286467885357268290440986620850529768068261008937213436841947744693940464681300883869708257140 4263104962293367881323498307726303884685197139746555347499201705763425411800793613722027593375971500141 22164696525522935559792624217293188359357759975568808137804285133335949422986303639765286278003898933142 115238488475837161520974944561002845730568730161918195350236847384774958370766792481825258860945029524143 599146900608527012635519683564371013555885272478265513632904171144169139023617514966423156989031442229144 3115079113382099767908759715091235489741983264065699285039295407282164712697341780148412776324262847151145 16195890978946518169328028351145508149384749857791600600037621429502585408393603210644811696996575294181146 84205528994456165376287016182350676064145076047790528895900834727889980032486776897067097903607226147 437800620074154941266420708622302274500068351650358976091533808532741815486223522945648052483575180054484148 2276208998856664720303251624238355150696871455609390130587672196387509171218059174056254940588363560149 11834445118608839353834864902373972170704603940987720202808945193512596459805715973010480576637962851180179150 61529539366727517144424004112803020434784619332803885358463829496794062882203126560807377979125098060852287151 31990382115411836715319879231060091147882071533117040159179020494345126719526676398455540785441840056139082152 1663241035806393651461163660573828440424657020467714202971742757293497431464797386792666792301947731087860860153 8647507657801891301674858434259585662126470263340592451356007150214811293885688819791583878313414161203301492154 44960043121763682706074353442618632367051777168662206033031779975279377458910404321597050390039704312170062391155 233755847060408454861219320189373338206912834970898774794881502449238644838064873133118523296246955056144805199156 1215341272848529947825348444013833376449317132821958081447436221122804341430668279483788592857854619563282410124157 6318791286137867168619670820720103972408266828494036155449644427315841080561763282101473362961775077819951544479158 32852602153624076655298822868371030276877893588727421076337614125486987611906533699112399899115242755621768800840159 170806950157074178276583562188235363935391514237367479852058818551169947584187180684195770733654717300337335205299160 888057940906298425521828235109874469539696798979233718942040431011742775349212532626599035684117276897687646076322161 4617182764995771177022822921378536691081345022841341478133680264942210217767723912990062941784825914789686103712611162 24005614615210516555280190599439555973647094785961521719813152522756890947525604181720994447628676925608796485475827163 124809773055309530345910849934518959577472921803381733607310236833063328776138599735787700116732006600571904756290173164 648909836295031373603277812173290887698293640155226406922852236417046299914805833900929888742331001773609564202815999165 3373806115758585546548425167547880837303370267816210026793592678575839119006889293556983299752432888718794874703423915166 17541062055275843752718940699208589171360233485908581225577434082011934938846444146419191622554533950006639400029872921167 91199330213394765288150455806821304602828616523299160836241579389233727202311396904729413362017420243444534722170676959168 474162727727778080589807436637207426091807836510324370951838741536812674915028797873895668658473062817858839175677283759169 2465262539101689533365692339048709782802518230208468503884633446659988882898261306762209896705663124382111735604659954475170 12817370559305704287423234155531415089272918594737720319055103226612865579295132931398503691427915327852021663960756750924171 66639956373336201771869812384411369368810506514026208172731944970238929202459625450001941274334101946069968020582467922064172 346473854749870598250204018275510653506496363188309217051612441875939896854443174155263800665713908676759053228983768006825173 1801383712689016116507446664674498096698339281463009787283971312592254115296553831914968055643062752393607944223108194515082174 9365737806345907855256522052532767453093807576349308786112558804071508766845641685222295565033115601894455519346350317709017175 48694258774149462895822662875049344480415673122614713841429557841902900870236350402007618688642886079256591880855713280085461176 253170747098774612310131774737445900174475307930592198810566713275468041553059677846128666683489820882299739597960154538899673177 1316283044451604168504871850219583827460766382341429661434528780340545105321669355694271449835857833862301957158444957919712310178 6843606826482244191982238354853576167245130268952581332729001560113165769867455552656979464740799979326530589064637436540059047179 35581218335139282584041768453684242328906687117254579150093724961548904954734029858218709801141173586777556748893124434801194013180 184993546577487120663517914331484292385318272866221306262826984108218229091913332945899907272302353313065067719209588863167404508181 961816763916691006443202217083052129676186570469858429754322345981790017820130720010305130470533310318633043898417888304046664622182 5000668966383042357754441930736665104910917051187358644344121366230101236654810975034173904684726066494762064206060149912594251417183 25999432583722809576561609761952148113392010073020419820132677243600726625773530033419689797396034849122672464769431045271328596998184 1351760132933720753628673865920356523553086119353880618451203777746845963980790997107499340294930010945155674226106856000164494175185 702805898207548170419802812469186083371476371721996282764638873315948831702557103233104677921741069896429761816440386758707385892352186 36540220303977343535346576427858273583307368703594034200718218616324500782827860904755937381673709611907219806466478231508884851076187 18997958088691210210852748342768371619660667021212740401284547001571918890190324609198658804939032019438466008538698715732745893836160188 98774010812513345366856962216682477458668027934207802640526827832156295564298693336331345714462104750282464833712641561914300276564159189 513544938168806415780459985574230725508837261623966680881583903982272273259008958707092258659811937357204866464335940842615175539129039190 2670018169246928516877465245743992143816397849958703741188484002918832790368922185596164897397932804415410494854827969315922620310412910191 13881934168272067094211677083120122163803548019729050375620969964386591416174320963350132337799497391367996362769876452478366974314223251192 72174825801500927732177950897410017677287534090624513681105745076841784417603959592207008609459489063621687983467581247989611524023197992193 375250697513242282099949609702183708483112693583649887644773062372559943695142055508240710887146378340749957100626523639103529726243411794194 1951000011713870287112077997983893926216121905040112453962955640962117347923845981073403711749210061961601488891712135963625849265924105122195 10143621506721376047592729881085975076049340449618422209775087953794729600452966797439828321599799560943806050269509800447577228626146701616196 52738624630367519823808756681247056798492653149098033390817983612254509472792196338280445929026342441588012087214238005997262040032283175187197 274198177254525768343371980823022735961891717070651637436585830783658640226876949302749770140922448034811294776894842562205428308010723076513198 1425608667966895233325043794544900302205782727423195240753903849572159134008653872817073264482313682456010182648155361235088971619596299462898199 7412011613395217388640084987132896808935084377654515181133405438954365379244493801974595102079219123964376681232643234532656699309502084387685200 38536463330749974189072739805741241066012320983964217878926769658911274403715563690253050491170297377450710831867078658128700094780542460752585201 200358429465813663355677094736453951825038524611923987103321984720390349042097258826309567649023519202247542110464413805897256931375056697210066202 1041701723208604036815227443521530318380321801883438199289075297973757979686524320871480127176861783576078923102504781379409326216485191369100212203 5416006119777099304285993743146944637493043884077289256157956856600927726114755991359509646367841558486739340465087868577094423705933692196902614204 28158849732063793091747780932196949070090964280323798293322770945108874315437877090820604578359423571516039833659240002115332012919601480903876807205 146403235280240513279124937690732827679298645959245661320085865035883770639631899427781650262578082039238129093596459577274986898965783531962053250206 761178368593486786013412874252785188247690422056078235762897743942205812951904934764531949657850775633920910248583406024572799363749772373288300114207 3957511647236394301239954687103803338989437899145490739866572768526012425614101955180033960337284239057704053213896734930323884354530612815497282692208 20575858542790615476229021585073793685241402106141782248253372834355028075174780206728988033474484793985714480879396852734136756191822375353716639311209 106977816494507111171677769397451184473629459724426634843483575028219038313127363066636818041263497237223393304172159572367923500953985871101022261931210 556198090015654955310610892369778262738130624982711675792789246147548254471999329076493422944388938449272384670746514134580268093447099300499471609449