0 1
1 2
2 4
3 16
4 48
5 224
6 1472
7 7552
8 80384
9 782848
10 8406016
11 170625024
12 2540736512
13 64470204416
14 2076557099008
15 55281408770048
16 3099925187854336
17 147249506912960512
18 8547656292050141184
19 871531919951033532416
20 64967720623644703981568
21 8929670876518595600318464
22 1404279432449670763010588672
23 196173946007015880476707520512
24 57317225555185966384340128497664
25 13323404603527118504359552528416768
26 4200708964579553121576918170936016896
27 2132220419468068164766652399546022232064
28 803500007397121480009367515516360575680512
29 594565265939030918029846082263733425129127936
30 455484176305069298831719164750393648838541836288
31 337436687090276924243074548590847571205087316410368
32 507895413447118158716837475278405572592627813361647616
33 580595372136896843314181932093121834685678641569555546112
34 996460367945802299166250850794742367435296645251596019564544
35 2498805461786370624506931660866152609884923533232314871065870336
36 4811479070630929790348387333671928981572533564908405730914544386048
37 19012340557091265834184100613857889701385923854825068197904333232144384
38 70909464686672605602965070725622253599639173530870978274666137391529459712
39 281193758159176344448083961278147864651650218033968055212135012766108574810112
40 2156156874530622688225430714975281468261214649473769606903489865858830649077530624
41 12200594591948820258736107067791201774542401784131769717416548267573643523875980443648
42 113944500192946147605331351671994116959293010708641142994043086926214249851777686643408896
43 1403077822160372068711800306496260315013233476971182684352197918454434452399199184293025808384
44 13960826862334107350131432088907862240791572954869638920060981692653224060167410401971932183396352
45 291738799066075897152765311055402855874889027052628895353658046938130869912841357426464318934300491776
46 5302905576751897223872491751001049968839613301062977889609946585897368639068236666468180940073549407715328
47 113425264793804995090527778641808920055169998429218781239837171909593098351333585586355507296699131301722062848
48 4384508073500224416976594848291636649438776083827871573586715118956202861989827247237486871853736320553121025622016
49 123795405765151394013502094669537260676378152663197523030251938735599641573198842453318402350560527218031231646199447552
50 6273058655163348935693020499553180196222901078405254552417196453772549188482544865172890904247300749089880568907186971869184
51 377601752885675320597020462568804174436217249369718039223306683121398729739048324250040517294257257167166323036359173265451646976
52 19636553443155611006076964138603612013021863110465891500721729899469369941375517885805609200694952932881123735149589914669336429068288
53 2146802893644318622331309247722895621293035335494941772864315193767987764919601644152250309711642571517113483713676242281203646530462941184
54 190693381430671739629778929668891671971787281196631605131432888768861398119585131121305051653921785876701992745473943738066374277414167083220992
55 22122046245924496178528572181548481432749083860875051456581652484473730701409341741061687942480447557733981435297986911906186220605186764145900388352
56 4270384762697548644075649411869584575593925972587317284330820412589107078237243032556084558896640293964893243580248898252061529504472021501777486612004864
57 607283996297628416036976946100523101818189013642227888086376044049300261331542615986345416837444656605813415568668002239301934461042260737091945465129927180288
58 166081016731561200791265749032459029772871499483751173014820070364679485934891375228597480948713384277705106980970159211061533736053792971963981557893342950133334016
59 48730740520063593452014207157441105393685190378397208061872027515918750439183322809527788304002578680799688894957883364118453312921862816229077734268690072537192080605184
60 13389028422824960244060281525488174302194012652687331260248855635037544774136038723003258015001885970256358146820886159645893933139391767399845517201597324746222060171199250432
61 7571990293139009385563951478699455632112117533710120908723795290614536235877031563954381408982147120971630006546506290128341708785645803603760021935638738610789348031207994174734336
62 3301128491938142108456030563741822435683117085813751693783307248799608268693738724971577472023867009640336827944335126312426132459336218656000405399891733100156669581710813317810805014528
63 2083570639841693958278987555983810190320990751766023810355610192989052805876573841895743146709492965066781932661338092872137993968993024319582258508418148314700507845449785019516468327023116288
64 1992245078422839049269983207224034753771227308125373959377916612349204647083423666493213530056358156718020647126779255597853435890956146243351185957971533012261423895992975332428767758541161586753536
65 1441882936961533559464522882548489408774682666839326645760918612968514138597117038435191363151097915921277011569741132249046050878636922833650328647105482781630458807377865010848427748410729460006735839232
66 2112400478524740837856782827191410138532802538668685931070396623771738992897863858499526073819750859951408201245603275745381411696954999326344788426686684055564929430743737970415104695203418503619861380023189504
67 3017630283644950915383862068533613333127514828774465642200129353256266378247778301500627180489126230233757650730453155350197846374065967258362202237878327702945907143417206818728603355719801473506577955176406618996736
68 4423805832510654404820046150410368609566970718661328722847151049705241496068331241479001698066080822106520867484537124125222886567478511922082522590179140035897130775078389503803416944866661101324491518538853072430524530688
69 12796421688121679737911236512456083469671094728021851977228390755864510250684124034169312556152888121560027463309810322951838460718653985255308257150740842654641849988348408966927849408993942791089168629485252710153673769027108864
70 27544458659069006244036947365820153377383907811879154576794822958872715140729854895482267576582603002522847453222173886347072113533515028159670717570045261467413566118829663905042059538587613490232165578301398524253893607250774103949312
71 94643716441166300729293563419074936495970956414425015775017153420914719460097248986544012510271282369800534339825976282461663378199909982234761105595955317206956519500234627624043425825026400323382974883821608965863762012762397163128075845632
72 445272279822330175859358037582482802951177855817659744005374221074866218905090685273343900295078732253360607727479264465213342551787362690268959450162024459186467213723391341897302934801878220964689579925412280127987751188796541282437584356621942784
73 1658449329244210870093085042574628276462502333057102928669159821064166704563800334637928504363277236002211261507876164184180521638888623695938428892183240971028490377768754133649469430778399600638186112406184653901617785874763253719856013269556025347801088
74 12896576245118831476331429064293702506068134189591348319253273907499151545260930643002314087577938192586397110816567435908386474682082032517470742974886327147531065023891353918175708325794893243699117797220912668613854941745411548423079982074403249827743013011456
75 89735931803952756893121382433291507951384195715559519636558440992339474992698251561069101812710234629081520921915711094878872837017968603628507404154721191199477173816847470279794274142873555350834316592339554041899910123447479547293599588199143311325015889269137342464
76 707756105727668339145875545111204557965018998975169804915746490934598603718616908123720590124490937748921974142789280409375803786734254531538021237533954341405741507468324290566047960778935915173114271621374120015354612773922583684787169213626785178010500561664568619855511552
77 10359175727737350854484540532802786321438226717612825448060869334627479932231809088611846730994791372721254787750684795215684306362100218503227310216576678892965948859803595544430816747497877812165927035903168547143362765613685736674861803449638650009036955849440608650919715815817216
78 110921609321359465485311047256898471301897376633153804477732819559347933564007156053460934870886092747154075106391531637069031293733847642307847617640450628627899140237908895802757681525074045731461905842314193222102006940514291787340740381845577836902067852864180260917119077058705922981888
79 2070719769405557481071902831869168407926710846344504048762983714503562533899577819349902023083600645268672884431190658435960458754564230949040004945194056953257861668119289049136048576022120331152165474310966657415003657018609205121949791721988509995241719132795748900676655496636336498972020441088
80 47692352090566593832182991976869278418569048726581318288690767706256329021946125252840748144736238415050518328910605884438081225401551326129995685470909650843197091634799906594967756408365668157696153307623917283230066309707565185165222063837519617207989906275520312757460267855518784978051056755986661376
81 924590243600933445881400777108636205989017342962529178842799451037494932143356021258570635215221831386770545246963319533507953349962625986410710532939153996667429491371618909584455372521442039585514730046123113147264115245189753686583954117998267089132572260555652847874604516925114912291092301522013886403837952
82 37766561174007879425317340125514427294522074158120808833061874792324733511055581799371026889205335419730907748467718171931547607761791578548211399362333008894112885369092110716099031086528173487542419523579114656909646500633272783858901044653257639024752360493665325219681972002275458806209188801219620424139392579272704
83 1282666679753200456253832825868711562009158134770873188239141402876226230603224152010428918070638454250822000127529023842677171044043524484900114449735843532497923579902771423999621728140115756561637229380923688286991201456965488787290314319898090619228028401007888699227235574471887892220375785286400678156556969985775255945216
84 54773021801090570981037816140793229991784614894385885593003739467840349964378879362476375423693413089492517483631436191768153001415563546215936035419355356662850925444307485634751453563189038666883142855009427024254135499482180294429225488034707225464570035332817772121306373120803054210555704445608063689291550372271175441487388213248
85 4016722559629553280017665989983949769828009281010823602143139395104268420188491131987002131568770571494346830724059779092836133628274595630801405469338367628531464115659930627317900580626841133245284674685381601187918756665588237558101623167699047819223388304434769497824758605197466433353550688240429288219236786067898205307655969165461684224
86 215857622533108896570006359642525327285364128760955453761711729662333311776815571460008429569507889234195600805783730514422598065393626103935798518716547474776217140453930778219863394002235025689408699865763730575030888931979100704446428532354016722822527746440977782372944900876424169329441969135693919846031285406317839546238455551548172344462671872
87 21796180431968366453603830781471255718453391724138769472869450040127128545529025398545750664480560228542397126032729635186865015813026359339045340201927117873251569084489286756221586944913251972544529234471124122270829288379042352327607894764520834639091646439828401465360223227776476450722616128162293707393965184597328179720222361435782656995812381663690752
88 2449083845467492192750860625038648290854727696961003528512998678566221713869931075843550491319404456105126079544129258470392156716207251666096282104704887497248408663382323656795076529578793845472290983652911725567358570494915074211005489218408913447429620480584154133612693748993174539826386521760926454686859919771800670371038133486620364248020119750117184801603584
89 249887036704458693871735090159480986861453927284116369068905521462254214247634051504121279674901137834139663147855766638774395867284170727568645175298162221985201306122056034935095910540917234083258042182335021567080201901930690526984897703971955793928378825311622152997914084607334408802177578085732075329043411030073786389639255412419862009782611312838595933445204421378048
90 53019182215790021944762007181654942369038085744026638788129661068318369194968666615939450098709063379762910762714514454551475722986833685011213173535574586496325088584116499278739735782033203336319486531006767988293786992505111359597397556315087939479123576561889110381483126017566461788968816327562992383787223936872707559874865674586302020882304989019724812656198681417944049647616
91 8822277571876326758802984789519911260250224263872082223822571496089317721360037874172881141225492968285837517274335462134020386738291804400586475543491548883533490365986479876165474970076035396908512392558452919613606917351834369201046890209439734856818827716269415744424398249713830688000606257715848207112542516514121753056718950587974073092881059140782783611586926383072899080470631809024
92 2047952131787519792306870766130403575775915686789903135231199656527037033643689699478205683873175961187388480627907130185642488523262983560317210604066439039924169197572764552961471070702018222259180504099709244888255693394094643984263798868575148696409493405000353664432093161454141261778801944270384493991104531752016874509317292019611618636169757616869354978845279787808592799789878309825294630912
93 745990393331852439074229811153593645816653919080481075339958871942931253347145196202712778585753972595619373399316111222199320132575428124003868095022831178801552855313676198298266995151859182069053667869489569014460992895149149083188500867959093509274691229553816789316862465530858321773352614290858424895914729354200526105587204963636336605167544769261857085078406064957894563718336444996051625635234185216
94 203236673967610469292058058521482523312169797919819330603699327175618712471589966436387361818515795887491612915387358522549288988311079929547140048909183056743003407141256450331849544527575340076133120091957393432315599647404285475932527291465237555238976129722397730999256773676306917497012573661872962854797198210374813626242224728106056414346808312247400185326232625364151529265071650080405168519818408667547435008
95 110257316064688967652468748872867296219625543693332866796767803767340136476222039918841833627439404195388375132661439285000309268560179030512407236619796217295365700261090395046211385107350539195544273288297173841692817179255063147626782625429344350702474921641375355816888379720601578790999101602939873095243915796193839430685663540203102399074716634353544959384339140135616292319921819805132147333382380314878272998104629248
96 60331509856328879479117966594806286024094690061683411197222468590626529434851712754968079381147842906847091302778698206414945171854786255639619203744049436223035177062641255510043872195779821611367659312633636342834752801799881352454229966518438757678942619577655068234823108424025466262912241412174275993122480324931366039452893326486251290780876819754032787995664361401264328777388022186204563519051235960837664138177244170012327936
97 32732661657173239651276546265878383460359416063961214253391929842009779224930004874492530427613290051371066474242766270694936092857099653709885153175230605096057441468377315516117146356765740722466546020519806297062032895049666444204279830501934638109681368312119369407581925560808281086037739117113621579893584642757839497098838368641992398190506699325113606562425512962954722112996357977922364296855377227534542901231617391584160002879782912
98 35667315165141070817334785979450605821068713429873089627720315508141668903241321803410958117517083691172118401657186767398099761010825628413013252074355621985718398744543966800936225855355711752256882465115508563529324314403672213223007228422602586810717115628847333590843114758654909103932823033990067109669317111869179589343687805682572051386042202170946948909886490350159391586274698297048387670465425976716311277749674617913074917646763741396598784
99 29234251572987162600267079666464767437352238433228789876513057326687524888460447965367028840031744326824478716396144660465766490218290744473412719408585307322627963079980398165800334741329182933210454558009094505120258412745143400451325972815225011783574063853525075213665045242385931134024911978617243610252891328246387096875372278170448333257685568384607110947106244177806823438744067600257335944668414447067411049669134625100602224408036398737071949234569216
100 36947065338444236762999876292512767910715433878086504589186803657567436007872856757238269080364488585889398454043734872765014378863766285861874217329633252127001360070876865436596878159819886825293659929281832762388839775485464415153510722908339887753069795633003676483109479459164774560227794937431618810386446210113202478917133889371373715585788817814682610763536864430497282855611031318171108040107271825378145261771854062709058899379371082708438209856455361658093568
101 66369307563168165954865306878005217655794383258532729165663227483783963233841020919567675791632587866255636008285959703885446820572749287042619219560249612511970873998269951225499289045612593330715525347432145817722641816242041740827936413414792526496211602963364893082846058628635316641254033872939013487217336121873795397560157352278645544967176093908121256173253215642482784095894555253681030390011390650380213053987812067093807011873362047817432882914998646647423093507620864
102 92671474032907126054866666205060420708861505873489473377368117525285262468819135592085906315651607052499925042175311611795525988193030725535691978175353351072583240759016800221661299118495249117694116870225075704537411684054499732494329016560076791465708506572375106766774059687823527895646868976748551518535199013639287804514525585410045884707248243434057784913585131175220469020318514044539273784217073101888214480171129924511981626725234274468151199654748952838416660512403204469686272
103 267796285907045647321115955010113708614219977263962226320784135635169659908594375956173614689716315024932314562640318855893625565291402936559824300504165730520811192784214407472577236163006253752361218830503879375160865304103842895652797988847509938039575050144714501516048585994957949020482495610586005134219384880732232919504138069342150516023433142078833983327402484529314394442747478437035640309028972530314108923870607823668054534253516962768504789907957848013666123543680738011169696526630912
104 713492558112347075518727882379965140617322389110204870253349790894205794849984847842673274122806343499393725754138931599063427111589360170466637676539206779204996131166677353299545805282681452432899173111484479136371106380104462107496887151974073563760336526946381796101463408974156184736161479670154966947343383270461652302960427369301653554454333851569179756754764239604618403891622483150561629453411757231734780800313476427159975532886549876831226352902548940081032494059288877049277775812140166769803264
105 2076792163097405134193745265011796278884131137086043032027139264918569743676865552465038063392159120436634218474760359791062247122522421086186877339777175719638988872653477000700856711500880663557479373017469693364594278308239844303385120093279127754226229301876825006746062337437757364649517144975166521327441162594713576038782125084986382032301029068538322178593972410182607164484702819285481043592908404807460143131464774477941025756316671996282612624131650101460948380218323474721402811793731290043196841832480768
106 11494679128356031043296404657375993531927804042026162403370127957032290280670503128452392397616540877660565207995477035963809102586410277650067375295923589541413273141273100133837322948064685467913358249859928739657456888662567376208787170886292285078793278705025133509001051712844062531239274402325201292172142269978773889957226340325095153653952669169405816814723851524337398897907342670309468103273606300530325143263796961121644218030214795306833614346164745822215924799325913964116157100736042954666339881405141014697476096
107 46731169785595955400671882356908704683787521164293059470467967472917109175069650787571093497782485168802575233328106992946604583038361457520798213271145426103097797081953608535534777860198766780784695511619854571687939040470251809494537384204812360019313892112518902349907988714038749101887846352263161981930251001518603392960230610434158759958254686111747836671640759774822312662523764357542315215008094824807165816834361204181505497697914903727473266718064801727899576840420971778638466181064983425914160764383380157009747890577342464
108 321206679510842299259427435521046659033792332179075597058437354811905794989042081998543294341190795349129394077374714834582366927866450768901956101121201288187871672130851613725118277762219218715820555430785293792970925674113469775668908130173342172057033364704404260670690778635360831828384001636929296953965988818025076634613743940140368359083431997700660123330887028062725060343521353158420811795803950581744185209539255414099688641809659302043994642639687204426453075121424025720125583227875925404240819337780275066261893610753554751644762112
109 2829349055144921106903790880305940245434658338775496569407436728541495916627097476736175936331210409140456755128635689012544884641221315027466588448954211137002941716727381803529514794911278404753656339615508193353540244824566042797454045722990779194123239616379613944982209578800409324143777715573534493868960723766363646091411557113317618719501648385977951984040282101994458360950697633095719572011447672806555352740724309564807276095063231904130651078925247488692507870298382234290604763243780246287372675454351596344120926819390455501514366218546446336
110 20478389993539523660130977011349663664522316455323758478845353330552376101241606115063690596068604149475412544654036927044952310686636575495006930972740064595963170965414391274818915831600300150277792543746785527328726035799885285841787914266011904488485906347440111916645556704102999149819024126746316877906327964229430898003951418976285039411277823642958000081206077849679438487159374004622369269953317836287501619343101270235557810406350580218382001413104264685595542271481070465708520041929092223016191593406662863540568146073969830690415723599649604151791321088
111 312061773636518279572492398115082296060146947896834372428787667854260594232164760366984336970771659269971799238150785070604098790862156316613098888414855554353806641787295399061048300227946958891986748632416327096762459247604822108351739869421096453872614120212332739926932314411911000403714665084574917529795692972457713297976436075826847731469747578833489005822800035791934301566512537068019313888810162184089039766412586801557872242404780159179699339252338895557304857020184925812210816112787110898578381464674961362153559469029762902749204465250740763540094138700286394368
112 4054386861120277735971495778876055713283454435539130719350993880580969888443958564356967889295863572842129193119808749459859856430020895719971149485319252440238541918732430075057340009720315500033357293604183755848192608391202659459055444866909676719590104408957524418100306516694643051106674926800627705250338168646105520842530808507294374320643944805136008246587443095813128182824541727441550140802764631646419859632985983906241518359868046216069067161521550081004549779191166515143900899218020233073934977030961264210757762967317523482470014283998481201716330959641798246181493538816
113 63763735889643520126543260543516099607277789601139938416375749834978971268957758537143145332072430103029031986272974652982085055646819309791646712103957859575606174208424126732800980656043951470360987072503111872062099071281988954024430502644456166148393335304940265071710676067473962848058253593710541281822049479790039672276121623765122082237179710841576355063584506697163198334895884754259851509946264752582766885689001088862519722588772956479725741485135869626462563250484066976351470902147253475737244873621276699118535178879405625827332619800796078857296716951783197564916560022969056755712
114 1774371781497505315336734111687809233836280320642867137582790663503266610263305977617081550621601118619107715388084228193741839885551719886618156024814583589400055897240475958512891025883221045621848208474334169395240910854100024319328313928474295125769629495606494882469041561306829609102118467893025360478797908339870493171988875506371228263939004802175087187602181972723174044990715337895074659342536223086595287832373682416698009303608167520964449575004659784133987346041768104579765922749643376630073693961515114824532920375248191236167575675877417860849699838149769751502421503123666477852409980780544
115 36081970313241299578070346507162450976274463910278876278899573401634884835454707343701895131190663629124865800478835696174313627572044852470127944885549886993257543049067202055463371825576139712279222612196043240897398562291282464803147237661451954224947765598078194232763665357914041038552850221705708763810958190680770903689932610714942531852793075161981355771282096972247809151705664371184789891681336118581206625581022541411469838705596557135723039417403705501340144587995677023961513390984065573476158552031853063730519706816567096804579631392878444745568366636825873069421283799415651192048917108418586121076736
116 1344005057006436752223794060243219624356963560317084541475096196127035924573607102908926810209653372573848464790250091986359766823911057410308874046864478328315697170857170545155437764401991317363189117910208865640739624731060715318582245430952548235407521878220906819906177559726911977083559379225481695448539571742204703210569448978773895968052235060841873104295835238785289521658770905262095608331702561471752745260086606933823993180258348817241178377181155846696629058209269845872686967985737784950786270102135271782744751218421916115459945397644390491797979635382793653302392869315816665411129574223462482604250287568846848
117 57817710609183138700859883851227472203849882330154279283294003708119776434193887297444576114727944502925790123972546391874278339084438556940761644870837439425031536043255088294463713385052475395659587532298736240960327389713848461435846283356184987077501510558527458148610626318868659778882535453156671716279951306193664808865320354229599781276088695357342026775121815620965130898670306658201607773247703954900867382931725846737575535106387263052747595781232365631379526597582670037398919578629780957702551049289111980263077376318865750734750859571915154816833139989180909268957501901131705927730156661790434736756758939132922163504349184
118 2193749106939610424192616899653545761407282232379968799979492059180268944635435390798178191467337467948815714116028955614519744579028438457408230393529121894137306700285273480358936689563185932472590965179621810593385577488379958167522268209149261725777040558582952993229901295144195851508449205058360443218125091463835040698981506017663180446264782088265303854857624683180027614764429506320446859682370185340396979390592436564707261416924893166525370405868109685754957196857542371473228512116362113838401905560145586073135147843810292863847328930106640275502754847011215202463473231085805835570484334943319919934414250526298507315316405913635520512
119 174361252974831856934823692735200614047641970229365848391263330292212398460405767458235802602892345530570796935852587501643758470709350591787276859179899376458564183896456255832126743244342008324947437425497953163644484490010689113304480937128641863391546756694195834401118784258960565618262893392278138534215907529275764544327816626570368182079842862965256124454119645109583796504626650710541745048242729241195911275553602412001501766945147173543900592833193559326497398556360770456216185580373700885045929353523653290142528327520679321034450903594684756757481754070748247054092237869306272168174779376325054950848430727091163437123485920980976715181653491712
120 11081583013776122902593581761033967054001908226964956238194807200594577374277783943103829328205775280635232540780404586539873157515759510785472742941962361979530962067142909444147463088589510838860370156400363717393442648471183818863087001424641274815577053370093647254002750304081958444593561978150872333960118695484456518799827313789329396137809041828613110253261373509726795702027181985843761968178356475658804274894187155671329695657830129825536813138379573624665795870804064936427858756208867415892435492150168417852497545148187335046665714443801412072556718650442260804700211004714087319512811636644230631825852725466015827134944379633767780092783928116315500314624
121 946285468629606489271047636884045226891659276294639082780148519172853318010435105649817753490439055058251915999532021976854778640757757941098701882893796425127285307173848084206738475122443546896539444796047842188455139156327494819903638403440674496509184099558727682428127358466098937178880268330072238365707864390031706002903092355164633126584939185862096670456356211496932700964380107005423131578704306020693549125214528615931196571913518174013095402751337946530412837408763078095894934891798352108068728318395317279640830977895000578837165939515203128530207500571532746537989554311046963318983340213693143198405278334300222151593807192268159831275497791894474581497447551336448
122 131189570020993341291670914871535900171981036674133791720257329281115876824945316884048440707397749608307759528899083868981811350995916232279917571306101739477494210748419617577418400883233270124656424646470273894067996003604830688648079306514306916957635263477996637513828286427407743388101947501941005257357599023417014282520518685662021902339397465327549738797209594703714300243976831133651583036951430514392567567646610674568290028673522792026994059260728343597820743805861092672080027936677463472456356980370299139877882989679813801762023493341731724483316596737624583693872036900826148713033199127382421368472896842527223224254615714596548126345035700270192382847963976473483961429917696
123 13473430930253112475956776520621424092983468869546025910009097780307342741558164733874608497138967727516160567622114574635737571410627915851381432784219594302741444597580467131041124298006244987896618249802691156197037101646383413483405539026497823739281078042809995102955483744131850899370999797608112338592237990730564016763122790752044337484126906985125696334756101215381448315365771227936600335670685206993351527337508038308674572375680508234179935416547888049830496206487949844131848445361163283854713075198471814323535573913910767968088987437342931222044940419121940081184153996237280210914382018636114580765002031747396828388201316178978351663235963587591261291515415212977152575156531008775389184
124 2703622320649575327551307945818042657768651063329307454071566783213776950465860121654329867845099890121828352575843776288315753905106132367946872440610948796941548227206619324100816221204697706602285347648581859031875904216962828644368931947280727942932645731848668774650337667088950797560263022383724011014735711294852622824725142856415609951498206072704528684252137990214365120057930639485968282723032522099377613625455155517601800543261819929189168961670696099319330874081842882333108063860333178601762087466218792427503110771095792544276765613630018157340505276913148088660910978135469022690026330162871062776339656951716651904225174685764461680732704670315932180029442987576309881202254686497486757578934321152
125 566658168759606869055774282676220312642542321050325830280341037044824497640768691382474453559937185532361600107321029143945325986129090503651999159434509846549771627925667240305606559706909279417674494419778542368181685173621579575427773335849375622268500217717033985467080048485780579098638468834373988339517574862998802214793739531646690043028217260442786560183045332203413478454516420018477321608879719507968328848184389957536810937533666929429033616465978031677080848288021894872335844813829448229504578080533525648382084807056444336671582033895988454216930099826563127545289738451218390659853595825101495463273936504240725208624830107351538221923565352826231159853412415606384488945521795286027586482185302024223536971776
126 113914569185411788878410074225996732245895167666662094601025543931359387692136547706100997396038545191916483501433619854610168940830340568834874349513812661481941774809506300740068405310479208725805681230198946224388698543545216908167525601952486411389080827502501195213523552805459798302812658779424288976312114113278726650664884935635864736542818148755226790237372435211038443258959018119733257038832701605319750764607878516516992911709849840372519789172369332929615574555754657249863193743903386831891797390254953454855050641436559422837265000069840774924675217907877243568896999096991959343898956698919767680141092518015100728040169367243752374532504240568206089658358977118746327167798264378132045119518939692132341989320194080636928
127 46690665159852697797391878000836430500255775022980804081145259850749988733982558888203327969774328823352823110130149602998325079793447395154647643133169592124201990587533812630084357217190855644487167057161776481973126621611550206699952235258520955952530097293270795171171741893614785345470553924025419666288680791431586156770412740053030225462788033988394352797327169436146909518937231720538606098364233430389477094293832560872193597280459674078216412569613773401368383267215719034932712173585353582624610937054505039843901669845099988256422164980006108774731845825099505931728073859906026416635350632766019833291121947492848021595710264371102594954656710984333880918632508613933123621474853008255738967072103143697386579252544433425081224447131648
128 14585682175043434562674242218516154921182832220328952845971990327834895901287351237323995036018726561691966754291314904716226860327200017199560966153015922129192941376101938976962141182573789925480968842961059113416672580974785680137740485403161919988878977143876671214753630953088252817302250248655073616362309895258269126263536233197276816506132510777863007757303571825095386544749005447388020905558228110963534492246636366597955264797932251180646466849042118435972868509842373002794061533574562222443021337686700360262716996710043789512075263805620114797908395398443002715966202500939515256160893571852749040569420848700375241792602148880677643532674411050085193511232998839887124229109171161438797207993193222798596425651916956712488477365211540588452642816
129 6779289748392544689017034599154469940346417172701681849201416293818863101836136312823748933268062122690096900285512312949352726420554146180327198707789823982020428261548966647783413763643421972576572226050331463036013943703300703402827934661063069066471253015056293929008303990945780466676751075954867703447576178148069117164499261882189992950852729391553090045454135336188819274630935351399478386434586926885709425619038951403492380727444187672821769381646316962469486503746831565373395002847553599434179072131120724827776132392588599122005102924328080631368743805219310263719961070548794223950276194810390461902976337683401547869438546021573601538713836799798952835924923599780957124732353471226247119602731143948666619990828875793791144995869251332482033008846519140352
130 4646215808565583384685725508608429700666285556203746464730562439517228666245304028696606089105331987487879832776418416283562958228073458086701344650809178869150910294545196903058488670621623657464152739117763255295792083154729898415306217972122914943031650611891045044114353315889944287825902012100410240702549973963927478399503190166337393113700025078415643524564120675853745254137057965571665614642720411139562097774016471011588188271305752912212055648368071487498598799510671171499030072755343864076481815408106108224193953049530987018500087434547862639953818790292515385521965716441457582581977775694499668156971374906530674459847443762301787589757681340982265040732383782000557779633634535882729869020204456470303689723424361009631816136245697411411287775340480809347748498243584
131 2435754474769172299349872718555353041492876621443722162502106355109388232813046132716321330542587029081891944326359363709129037435228842008167520438095697225076891286455609451424899830873067588060289442391127124544084031388475908876502607463012026310622073812230123391671051077091424010822807630761102975327115003717267247704805230705646998878231370836268433991975243405579488439492168386451878711185367796877540181810896072523811054982104840973680605652999050985441619459224957599329898917023890285252755946733009756901218139565599642588092909427964536775846376805323772215666452161457147671086307742087282243563632279512497792714354375382027133965530946966197462308470899164726159280795400796942993319885303668406465068272188896632079225246222619540839182407912325566045910080648283724475006976
132 2612151164609837459620380360578275073277641573370309422708297753453199427353889284124048968185631025165700496152622983071054063908083610855935580707153308638062397156660042597596612867870598015556204362723944882723221601471699913902448369491515157445443612432785851169212558966069855882966150511770484707809913275219437962982361780579572553000899315924335737570148256241845976641434618120480024552345551943947176977386234729510534566598691304212484813496955439867220969878185490385082771812952907098479222593753179827498959431472406973031436948093719794603607661037198703342310154651257955050781866709789925162266989206817644289011660824377714243550044688434058354464064136780485139073045515438699350738108677447366556347015154537169024507681112433534744491193641577048374987287462385147657531669375916965888
133 2665399852693386326897006806821729573292903104548630732524029647600192603224673338285941746481641713848461504134274951207023779188492560823421328317751615681132492870855061330976460480998008074103309820803049616106162068008943512599206149753832080878562881010150334334577480803308696740238096089866235385174282655080381133220918161642533122494661408569117644799716635936153852760191667950596027421960876366853263755566731135727929328342906826355646031173928573142419787341625222051783657878610953114081206804284085503422925154849421541279455975564241283833627081938977527510683244172241880552111060161396184341729576847277550083140309153068390415298386892127724546169216568186530266200709610367192771336743270262566514440467129974289544688870589386296089635158030680287362397462853416658352021761094286058534651648016384
134 2865900740226363748119403481302820498655233074902389263061829440600790605074634487342665404566311134865048624636507305029802724136654869113880348681622538424301532839479011948601339088329054281948319260902880892955134247878248022444755536861539576724204170063434995136806018214674545252376157310367043017120423864027372401504554928890815603618974915162213872750320205680608018011815881839404690858402674115438902096014582875074661266206065026272775056480087086358844949469579330041705814150793436202459474763124642526854090107409507223076476474169303253969223633018408957729720434663061186563338419596272471136513776577911676753071283654330556827486351632096628255221895046205897652345961521496025465425939153480863372725036073680407125930798558475847817955558111885781995369188380627163482347666019957415326466105427990650910932992
135 5990144935424621657627204896250117146121655362085543445908840537713187685445593503068497593489530164880127928344620898079826977961845978851270719247909245931087540732458998263537496116961495369295571685873211440552184532486238917813083188905936650197958267572457264062039516453714483806170965565188737362048549700345814379306289585670511472580622068481565660940532829367313377214516180863169126117200060837529085155555179524665137951602925292953653850879069353467518648387789609067217992006308055176123439347316821827176566205026278314109208200020478643472911543989052223895641171613484138144819925375753540151871751402674971263564355445057059738728407436873168301592112431768527747383037153749973379454009317727500809703707507843746169155888251116231637129287943999394922213622112035825906817570972350923112813556193813286768514465213974577152
136 9256554065060932656045648926797337222604400596334924546916636197400921944346095631303546223896281221373593533064947411533130975073287730892897450538664112030390323074636149429893888223774940252729061945711830609069640858300038366874079315843551353954085531740442797320773501586727179062616218483933871046404429685923066107834254760885754839833548959271393606052056667121296672184903151887339913300238686843428251333579456343227760263761389692807613378171440126596183658940911684019590941036612547016309694720822564149539908238198297725671557532935118007342753425827683730941325985082115059520102924750063748815820140957218378996907329693856853151785520903713766110114435960197608475857143303850227157605603566040826729720431206358644981249192765157306774691124066531081583594797351907559426118895166767793462143081251925408297093776886244346071832030347264
137 23414948954593519890169217474355326776535598189709155844621038520712680953123517855339723662712115812446314726361545455653341973026847575099653122074751829064127699213687131485051508567097254669352065411315560382378725682173204171205945013413923887910814957556987075860945192238164932052939246331961361995397322104192692466147864107007062495419267708967629411013371883922784446128261955378771263051158084728897333029457320622277603171234933579921221232095409999414790456104940445576484510484490256548863338521409110982004529735581554472782682522163147183793459929003933457887371071101103234947205658686717766491383776021155986316016729036588783095382328307463006951623711622929268646918616772012263746392230563517017237330475399527594791532453856880882029477140253849873420148259276030105652499617242190360581687373248497787281520635531179529832466214507319352662949888
138 78838296065736860612455222569950814125557852879753242187081143499560383295151281140604764184674820740182189779427507148144631179640041097823584866709778224796113397842302574353023441819096264526834009024403090717260161733886773315501007202044706432999554330891213589795285958573742934969245618124140478595219528574659127072463624689872037289670515171554579612750910388607711253146318159441022741115064952994655077335102359756179444725930788007790069643613622441869154220392241749681550400785861936380664509113132738758854393421098436410861378880992515515671259012792600816547477284356296137263477240645011121595849541250036208393070937848223644527932916270067393271322143730888162540338763508716616337856503800725377646660701910152721443817252665226946762411183321251250930960807542200280460450216034836778513015573309729916942637019246397713195711042707216759802427861676291260416
139 213355569565262721888799368387323817978286511411591232130325424156882251280346934092050984325733476637206342811287437255089977815813630461045420629926941083500383566305089519416519016702646267551404456728550696571955095129436591591469621088757450950507438049694299711491989476910361122595699309871034165790558135521362943520949433360694066698684002387809278202839263644159763887635575119324822204424361006417918868642960511091262740381541306575508249669078221846831236406730875439379732912199479817318152091515976466201938666019529331827296287698073831398225193949632981584768637917653639103197377707641081446016551997000379038765436951635241859461493396212164315591544896507874054195150234959887340965861424434609702757280006200018751411186527621654632535278279166828329709792581664928377551092235899053874377860432231695000536903693375573348212196846122383623392292341420405668671496214544384
140 1211162017560563366588129609960365338331000278729161926266354623674699361395641118940520278698610993864713358636031658674922015036971364012103220551739071166412276409977147101448638404305963963601381283817946192042050058967176975151777510893175802197043807905256672432800382158025660056376347236793917431107310573086223351863240585765575424060272700891247700133202908890787584948447650465796146937253247750601731681487758794101836121042465276292657556560971578730734155869169127949269046372595580634208854733800034250826097438580926741572841704622088037802886947100353938334231580021180129210878545637774653221642874024952364426865091963289113962090032553024922117093955164611019927240996488902527465719893834108010371175376649348752092927770633871232932717172499899231049455195456112549333013686670793852692639217267056728843373142023883912648817467214153771380293095718412702883235508276165833425715986432
141 6022073721449220865178821915856496529036785063733438604803267132221262627571923668870379260919949722462648821541229756629749379721813840434371251746956886043903461396430312554195735534099614385776026559786632740162135510620522309638093696624274686671407117875048282182597562382500873000883432585491871755687668539814589116135186349019367882287484788917697318131750333134709898929029314996519601991018569341506103998614427818988911492503604902415862508758890408043632277811916972168408552196044655589443386903851169438390783689622936962992914494555883981879614951387384242947120149448996063442100499498138494413806554184545252666818798113625979838161511726860906462516064173713790112836809614073643663285595418576821601752888969517075731923546488223727444821186591535335639054553309105952756561568309198212555722091562771907317793970553421137629987778193762006674449779421463441883688461418419496993160962485114357415936
142 34903803594267280187766186985066709160081685327022232072788590329921705193363119239459965281487682454199651181469469252325139442146057195671989073649064025046794350312178577774324489343327777185948737191815839779112429924384883562450595553492991483551697305911427459160832606064332746919390523472661455947674860336723573508183635390362326936644663445974064332328533595127347057399559228934403882695986207699331270554763003208484883969285014855825564616810888146715747286658839100263516344886263011924951499856259118908136150991472952393559400670273512671210471918290645485492927488343467743808996582055354208062451840736753561985193655222702611570025589520469283320750065317666467344411520257399451439216724490675989154420189750862784571685161386838637422181629929641508663152024889256118744296711479215046300717963906062308264499855751066899976451430577710985253900424436393504552952148593679893937790202491860221901267010928508928
143 368115691792688067221612922268770532135298000968653929096075195472918336410011436743998770395230889122600696750880200783001298014940355103103494353515438436325384074741176375655626651917289800939980521810109252461885709200412360122149144536922242783819479825287715067824866741302753052995923617109256472675189475494198047479857646371826309699319324062047590659426404851484930901105760374009898264263307521252622033165751893455303039413592595961326009416178792380485609124702271685695690101267889859127067453143007799983257991698241442232770059662234158826119395590878180132916275619443078459370393267238656922257484817689573108455534625110180621031008412476769758416222546466006443889288338775588102120541084148257215955111038628305310088882080887118230933553691474596113098140047837938586690280670436141621398680444136973874866350818104710232062757237267992305536176161353732114617830532402776575688661643505677208519574256280266872925232037888
144 2836198039188644920288247530810217484771073990537449971446897785467869610377034704423321549793522829285584852025209977924057906233589511969969511377387608500027793799852302831083623875485833866909239816258272039570295087093398502330351482818363705614056250046623593965559455004121828768432434879105727575290246370624689592876246571461886002440343341018479062123517742643539523688165895170212006954837204936646864802710515341551900223112172305507442969230765843149202798916173514995347771349886997865534852195516432333891256988570166098857372725080367577835248033352007362984128552230950129357129615222810499902584328769450061773698731451022342743118484450683812113690696504178844950386895652208359827482029360998300614263682243303125879611713758803159926090218299211124965479000859856084641426248765129544360079140294514531595244891347464119650596666992670771849625766579152461748298416627040412162041674938511154868915148745193230806169699012176543205031936
145 38940616256996301969626815752385697777831369383548126571759264663282730347929041890215729321650928448245457225113102221274364652376205452310375032075591905242255571158472970575548137805623102674359868783371874660526377350822984815774747250756084112133048671220796283008693414354944516818595622212325608583283416192750876707681979744622730234426542339053869286494164983055291715416607852557046618474711854396298729203470251915691032578910218949633951112698490083431163724323976529603874813003498861468744825585352904567277482776634504375673886603155512227120954577501869110564763063974546799161244123557457287204347925877827456552200224927320448732210168937582936188518882092867784472582154746445683602737318945340610093165163789636128230475853271137601711950130603614646928186652554734747207255896600736512264781748518454969500055221346597919517128899217533444002843943699738270171279040397395246963255240728247188491832198690340464376917534141408162453383271792070623232
146 641152794403497407810592336128120326391264225272041067071301507603322973161033564844040707845137570414269780816916327036749742588437811504319395856562013764546187912600381495210669942988656141822612124064019219181236336356725948739849582305706961568523078071220996025435113554172319615299050397788508539278086597263939750101831493217243637779058594961737294852140763585424179006392844486141350845626408420803968579883315416261780415372726289852416605926991404660160677838109704240860517936099206995842548868986998585830684483335028105252276587935397988355021211913062009837335872949603601530699425686640751279469271689283082577204128686098157886821188384001789541085980497067881393685324997418113332885966001514536354921759295372248349003251344214291039501728460648227112045555010875825608837710842134023847513328080261453027550259012597117585311871343121067580368656579742539180135452972229906920588944169432644622236246463459907332880407263528953587426705929046886574442392588386304
147 9059129961404172265065452555886399936795164767631276587659282525983780471830233723386522031926688824409532949758302668475862322916019051380115309730287270493693077122347541280822925641986604662821537532174563121228590989502215431541929353367298700744274337556693167893209901352219947728158392889287801820023644263884640790722255466796453300719188075269518928763681435272717348900690626289525766380768320787635608938507713567399085217239524360672275055103557991431575246675155400782075052861136561095336213440204679198979381005186113946620316472147423255528009914451358073051742626598048098738870624428314634599027124941988486987449364827465292096249347269664013506415540530808119409887506924136997652108970954603670043750929664967323884423365073807561798565187607524852263543382447958920939647429950366690264530687876055301106243422511775626617977597205798042793637870782623734460166615139864767362032043296277050149449987010896929507658258602135274240278374663783805107391406337998900448865550336