0 1
1 1
2 15
3 829
4 113487
5 31137061
6 15015039495
7 11636995485949
8 13584094722071007
9 22735343245138118101
10 52487807127760090483575
11 162018777092079952134169069
12 651747862300297714019151918927
13 3344015911143306355676226376118341
14 21488215819992049616143504500848490855
15 170236383540240629156758154767801456660189
16 1640181522137177728528368617119753810882829247
17 18989495588241174509224528273790538181458237945781
18 261404125770852826951816458282852153571030750100533335
19 4238254642085112013733630183629100392486955918174651311309
20 80252746405241469585860167521677253915459023663807621262833967
21 1761227767045984991452328902143186579776936794880142283984827408421
22 44488664368300812963693759622038170230249135409826802996109245010643015
23 1285363763283201302335097178398109139935804161611446636008559267734925034429
24 42232299458106345591366643501658448179091463587163443077628290497477490412765087
25 1569676490635714715617070494360022526174194121969396758148867877121762040422801914261
26 65676248068560932252318396434623875855349800816477903347321496457658381403005617958211895
27 3079540148303392431232732037516375985878946611075546954271968601896601010118948042647618501549
28 161150746792767605103436097809041993136816386102825403119821935641166695861349046480399035285454607
29 9374866065848626337036088429565010146673155094861844234939355169454835538276187566974814257514642871301
30 604110305158336047959775710454260222584393409684769473360833484306153076877861420137155297729031931366791975
31 42975541508077073016254959344088160202619922191155716167817026624125217539231498579262362049339811990439521344669
32 3364413928931713464877156820328549741408450004118329442022546947797227125351373006826702818346590530050961592948934527
33 288997618049205712996718271636205786538854587858131464679279338881960280565221741158833073497459637736817210194102518087541
34 27162321545747495653980090779160644009216289342056674307931609633896857789709329676413786019352269575913556225381189055124895255
35 2786048879076531167152588318500571621967726862026602736734328218967645934973759705589791688072737295555171645530791722108426187355789
36 311089744616856525684408131994480613076468674223798691270539710463346314886052712410760556629729831531135861380265306140961961538013636847
37 37726177232426617658574519211258663026710537427667139758281059031397649386699286478512195402535459035707207172829298936703334932718766016170981
38 4957919319980055825991413312781820278647091759826506375753752294902501194267640282334107300109086002233387129932236326241824984757612812756518793735
39 704604131829864340300231645048621232594028315834997593106562171383330582789847031466239611792158048171375796369660251070826303272549840442584509169686909
40 108072654392449199601432129334382649635674286490548059007723940963205828885783191479207542359527650614954634072113047755091075655891790777262403440737723593567
41 17856240859011638384146262914567073000520834071963504046426683160317866853701580182403720694414121486765617943361432665442495806940164611134941109758017909032929621
42 3172387738333312794288962708211242113409453739758698618065404829538345107638406638019607841961010513035383600615649285122521812274260272348493940991843343136826197319415
43 605006239229845884195956170398239013692875902598047431181949107287562712745955041686316929236019489630025688115214881922338352098128696497226873569057324123234900850696050029
44 123651825370556090242083144109965968830524279313937085240519825859267858930413357942783952355687459863364401513169417445441715068329877473978234077781138467560574386142956231636687
45 27041455685215446202344568311055595993731628409658313275340276280289784836104068410041642467851506977327198802943470759850939866526471126681996330356043170239207851030459164729089771461
46 6318298653061919678298772842016916757923568441753563870743610017732162343023676259176869497087163534524238662557267772063322553808731207594502513563716686192487733013776496534010045288664295
47 1575035914861710146159226663395520938713364447968147166431250714298530314408914645874760618182331007587657806720002901552674730154375595176141030011754258498824275378947597999669504504910903917149
48 418318325619414794447482549907468205009134476565890434355605342045683586178360479204725808804781753548921404144715205102256002569829035160867028668138666182146052845579664425793910679758905819578598207
49 118216994521169959829814564091372810191695119553064874585122603413699777611743984089019003261059187987960689432840024123214260578739699721035358811209656736484397684685780813274979005953383647138414364104501
50 35502840179844272047382500746841055056424226671897049052221287159162937962289372169321096385424584624741293610780635939194453094459953237660758024292173449479724838243322959962369865508382659426443869168389180375
51 11317010546889226890739557160524808746250031999823367465983470364746412319567680245589212616673670586871854145017501341827692099087375839651368713562641325040370220380470938006837347106357493440114597907963782355720269
52 3824560256586286060679359899447282455036519450807082584997641472018155675581582234440244680947047876114252585878224962489142898067299760236230280754367728396238264928445566874019772649221929538973619551531762530144896510127
53 1368760473468643584044017912827115914498108700415771523121978392584722640770579108157127561999547888611740779527772900793954101845223401891338989777070754993219956162486625709226813652347388437218120249966746013963671009711736741
54 518206371690149121114911128774926874616502265246627378302496975130228654654138869470597803843287731810229128599803342047990793841842706678361081091756950866173905338696184931303641894088445394279790415829989490058939545752874744179655
55 207327903788397591401109407816338588180499088435728489830976631312946345860116110713550020575924577105441215637238062278036890694266735606180897310327342590947140411709709800125151846085827308536616847889511112590496020114334569878154051389
56 87570756434195770059554882318856965681659934532659103306736250303492352438123702105709177362347273811133737813007471245229801083620568541140038516150537731051090787585928677213420021562876442815735737696048173978196557658694947476288661355804447
57 39011153342445812681419097297972986392279640807094064336414846204119440383499148983980815429902081494567617495111785846496332516348145494791474115473470528553492033870472640294517098366407187094357314775808466206716081796518811688233236747392961276181
58 18312321891303793233672137316504823314144813000060627112815825583133913757602993185832856622372088076585758112910229527104907671500875860604445768477504447034702311535929246616040732378657979199638648928381065097328982321026498565387852750364088545540734135
59 9049683556048221902777195586519292554931108650199612833217289189831928812111874839187577373787499966914299426704315748584481045405138803638124861052205657575371434874278049032100240370584827921476432979505414751527529073011782133869591651025709321765223576862509
60 4704162146496157357622916375684013614851303409991874626827557049208545457090178735934862378948899984801589322613173899926255559026025479399494518305427007858443775450394446990823560163031585031318924513928009024263745355193595827885806709441249496690774936246376513167
61 2569958531066329230241560104154923275333812508524334362503357313738820978857131200850842608062141910294826997786969263470976257842840072763209777878112896381716283110395783194304047274706126601814972962999151216776884693935260520054141069357012126511854131748887226760530821
62 1474391414833411396212928748683150568312794920788110866377245930264126340464224477890481315626173696419527951565961517665832361437387815589046740861054221925087507901933656964981138307192808261374063699028739080551733679417931730911570044696135425258423382598122512228678832475815
63 887567754495828878212837962451667693937927759889848956220204963672091222367893386767547787084279326663171997010161601928838440661098154655773095726856676357560992079497444895506984824698489603695429363043352888971950639352566979156815505385376382018401977922079446858785883466752665629
64 560224690026911301512125024583371307115910308389880108361215845891277723895582275133001959778301843742239324589153928376955378560702329050334117511007896022676527548945444093068819021362998884603287082633012037709674948407231813110725209328534216518949102992918390601064020859054808623468287
65 370488902099101501674386306032870193016651213230162523691324243808585321996977654398331162534949153404901674576213724637325944773517457155997884299512137957229978883146971808432915955719885979180013074531833965536380880668603268265120546847031123685917692511223815416613773768501630936919254908661
66 256525417305322086914153975359573536522556586320618025465832476040520044156688778504675287637699153998322275763211278710341372402095443558858382240081134854312686483256659598947571529726438257927629722429505182962592309812106476436779974175043840585347271606923846773461273432523073722732573875216396695
67 185834867277050924617496241596408795265217627027652231414555482075862160805339196528092056099908645757992984372417052796644851800409169184112965328910405990596736909118231788091227361238730219632890969343163046896312480610579326640113592200719858202878303366481061357104116593943284043352254056714061495732749
68 140758259852625528030352014647084282171559294946840106754729561821080717716497438412842457150938955644005993428433011416441237687543642550370132299833120157544881830105253726235747320222609837713370795713536620892512587733815262285810628292525449795869150227327972028852216800840086751109230980698724506109305501807
69 111400538845906150817222382598074717885953608600543077015026915693746926890637281136283464002719144474472758711724140504348786118775035074771536836389688107830337988970417273291149741554058861597867625548159302629616897363251632485726101969393809587484416545830039161678736310877194019181959812024137568969119658877817701
70 92064543562764999931697081097602857645293499963032962894363678286406942306308974455410927972509751977093330559797849960827835249942412574914118602265399986839881597719895373202197307453188906343500001773617588698937574018247142333698416126001183196258484824486565641914532487444858820990393457447271483074840014770936981648775
71 79400281703169070478731655945508572227085711600206166746352390448880833477231635721639181869831780009861275532909992884901877217544741995414154848455205602244198865533418060295637844366763017298274720562568314077294694664132160830617533123783530870332956399886697705312582617212882240834070280455292556416174795552965263885021295869
72 71419452267610788334351953823980622821080293920012933529306453112452363990224986879759376152456116897639716283395949266393042828828639457674980858940197122085722871157625118753410704203883925004546586060288833980876367233074344382034127039879951779614823215234420928913458532859430022804030475532883479244532477586936392851400565298645727
73 66961212279597886995044415216466218723819569620322853870813433996014793551929447473381641118222178140724265421132640677456901277649827921608126289409922271520593666729768199532276205311936687672963390416191502591726616244569609962307360506194939341168943158939638841929812506979294429173425867562492419790899352445860683587188657222404533065941
74 65402868281383011084927878552152136709399983972084858694172382149226180799353082117470804149025915588014795318957466795101012772800833751985223607671036872262228460053020538492162242292128319861901310202955843883548071287859541707067403607132446290160930861986547437721808745419600559557327142679423626837166332117843313784885298497762609241050344055
75 66511686561681571259798247676067576764146793415870083992815566603042196378565857338375977982348340550453340178434189134954051976397233355168467722151573154182222571875309370742522803547307423298072543107311728420463907231725460771481999170760377841863807051932168484671872690217641885183410629985867265599628594060000569694117778686300541108687034860746989
76 70387271948096059619439577725205239675413731230200840469326988484194173553069092297545425047059415006495894945362888033816519697478753624798358995631817177824246285441065869849294180110986134804657575355739578413501586106809316198337469779710236102818049514033825265564204792900141884816970534795543379553674464720807834743048553319107990550589301512061613332047
77 77474492202197902573990980395936460872303104614440730244968838986776106044874614765698112691931963377157572009362438964989226612488375257140601417761210002893519486067622736290577706418109011294231919526748507772354923757290545873224972326980390792978167208725344698103668402632575316377875354816007848560843161590253889874614555384639465385799531353074815032449261381
78 88648432556330413962703140050185092866377330989003904887052747932159594608687761156878787810233693258633448928108313555107564999033715715073511475331890739510699778263630162515702658127140303223592884008855506771917167551322734837398065578460873758559069203018212469951148173088370831011258462710527392301412351362422511241647842537183637590586192792746721138998891630354535
79 105394032515876326933062875259215526302730001676142555065341724385160947369660895512337673962537852984975680531425593906764742796666525553660798968093131179462508686903225040540134946108006494139015884688437589248440667406116391663710917682090982621495041679091524903532563900329157204079998132204028006353941729804891981335256870710962983935590910884152006977198751336102896838109
80 130131957489084834565780344088865334999095826915204261071877161471380135729887795976206595042757491756579484927923535907765961075170762591216563830282941394719356747977771259821143627629357582074325654690721781218667834562327024187803545948158256007067017500508159837840084087304564654046514940442226741180229730073259695295801359825562796801490970232359660134215727528235897856725592767
81 166790168274599401584474613759726237402998680630520474506360181096938059407426458775664170532201531414486168267396203474752175885889618330048213653525686654537196549239512792937193346297254657443811010166836425795401733332441526121470705232662391066520214936734938591446287952036846530510063194549302107918560818618996938897968260376987752836153832526587732479020365105761968800518184986212021
82 221807416706387711281461422722869117163609716841261019468157542263759788984830633972333049417726240628799754498062619626861589314488013896678567753446688135182692804933032241147576377672106667016409651196950288291278564113298507148505548390812047496236536385934216553089379356564877644481581665482395415619315370539338346529117928873748902406694897132940693185946210450939856381779769810152100112215
83 305918856556537585479823067620783451717473616981526792746726516366798771532479160838137625111404648113200342753128203779287718898382713374173074762097582739739946604388300225733688793742635905384128579115009707224140403890128867348970640902252001514837713173099446388155397668432226689466951708211906497956625201851441368067642226034600661243767629383418468714237686032793373465163273515259579450038881229
84 437392267225831710329942338853280314068696711702597435010130773513955613762333416708043025956359164314429330194490424161319488481319342072122505910612895344993635709924047314929107898613163349164647008315659348711096998099534236750335682199321380234062338310589748801189234720705853813699877087972256510819610274168266250511806082013981580249051745153987643676414796740244360334502852767917410512745832292259887
85 648015256980504849113190799413666509178758145209078951677583753197811468784950220630191186419530530593217945578992943407815153476508173067517221535342968077559896934640291832214487607027829261805885373774549920806034932988418064353811527222466879470683010977981151155028743809512163924158507032864906713847472405924674661194009979513357122728294347307387038433094687754215779791220500780456602147745859627054673325861
86 994414825510678113502392140302349820327746769494560762370142528092396381629336885593725951754062753724390550616407611087592163290397889400431600728940549315745220750829837016791013742974854222306410554091884536465455085470780126071361423329930136984053293157439743658052819730277113822559416538759292571804086194003628336162698420916272348870412110505234990613264280544113818270457592725553896469226705477311358417245409095
87 1579942658850191672003006560721177818525497317383580414793298196928657904058637536081450977373859346282859873389676464332952893006815875066893256837810448277308299721069230840975911957216695029140394755862288786054312234216026224557116352509531159180853977436714613223772592807870262224059540814053187722153644959602539109017017205306693987816678795621853126813333158575662082440017267094772362838944980967679062414185702657948349
88 2597967011011732533958217518848718786496342917883319731935503695095173922263680884324326555750971983411209015871976480393417926052841186329513064861118768656867733142123411877150353459549103059521376456633686678330182011462216976648273397160848075091457520298295424917873984158327853035193786359202248197594529487868718484848891973507668761585469946367242338706040501659919036205595218939565118137169052222028176631610170602858770165407
89 4419525254731182746753588719591201175893740810990245161737402856101869333828750635777009263738427097128476702974251260628828336040166440851939396336013640535178867399092659610004736358329292956846618988526812168018849556995779869940739965934028527959238993458669154838282651540850036488343299726640759086469197998046865780926584009008338432923468516901640168023999119666891440774209933875710621686913175806889711543086558840462407488760010901
90 7775031892969183400228227823974178671039463953952735073970365566041124798219938070992072099266884714436819211117304741635823334432849199148538086992245904461007446812731255720214247876868791037986452822736615712189369563474746938484470565239223582975594275859295004427164142271171948907515263682206230863213383016639138002691645321000352248778798961293990847528004576215248230404024915525744832066700482281258523621425337382920057848844836568197175
91 14140079644312108000296568039472834828386963706271119083186188463960754147832202133589259971268149830184124400495474758038653204399837976579743666504630514014562767187573876681154884030192239833714806368853123015279618154034788200299597310841698839967649661584289735095634419790493362643922807860812485936732617214065296138292977692815602105779281308462526264676558987847369370811747932638591412467134682493559486076465164898135542246400771586861502071469
92 26574599667032557559362568527739941007003263673549452022352730837052421580432328024025893434653844026182009656449541262425115267597836997238255070261849162393691362052733008665908491932696684026732216305334841503236492746303425985296833128305676764604268182818084404565490847060567197920000574464628415172969187492847194066075879979176369296994097746620452241020697541337333841800501846313436393379692765417964751168879772497435995757018787974328999360459341327
93 51593181175714325235649021733685957725616294404735351806862034188063997419946896515445986125672345614960291543524336719607697755246728477548771081225777867963084113293668251095942406772802437738154383832127041522155934207772447138280796889485947492651760630806474464627865060642780081299503895300830242755087242993516178856914316273805961087284395650637716018498379902611015012495629053294894394040711384247310300953209836346146405435740217119134855593222335558075141
94 103437352551739576573921543330131333235260552209869751570778979692431924591013418479195635238975190527087495090102516930560485820257465451827836758360895010116144963078326561862405100838087969612328338824573250891249687743394278529139686912128122095404104193195826300976099545610937856658730906015606998833044926504410528667671223619041668419723738033598742674436057292626105220839773154926024252540763520669768666627924807785166901953651658269275231829079443017156987388455
95 214078975533559173465393073005298832053878116228012675066390261765135578734061463989504987653963098026412080045908509648265751191607102795345548378332649990011394463575498071956821355378849107172425864345504089691349000775030627451770429100396551754044345411742060671594204020551582113972387102828081169803056047754022925663712553187783875511893095257674224609478176995105637821332446189415021675460277490700124008754700792790344661319856334850753070532268838239857830255411442589
96 457232712066427556976702303941896211118341814442270514825669511710652491459816673484685503709612031101743547754801704169339882569755140290272164847308062815167584593042925429703391295128282114671736134784867731464873696606057459640453010253143802539024229328970221673624867392099308652217208610153448479068894096272862935979409933035293908609558380973455886069442266435623535138158633389774228667998846975705477722500362664752547937584490539376564877388616616614266998140404907490219647
97 1007454300540237101459830370221059145182549694575642124231937423915222877099866255826551376212509044937077188042397229135588566188251712330049050962110703451174205151570877236323051074920731117419855160471560780989636317686347745373039807747115718271421990253378000993281815723989470081382773098771072951438016540677899137093649478621571504288067256408213725186269644776783712229103904911199883254843539787051862920367266195716677109225779512930864955147127797461379446093615979718593856126581
98 2289281756718986251119902858441444425810149570571010267394709262815689740034606337951486859874192130031663106316580196390011335203232559482833472171572366217793247068669286934883111096599739264107667989441385361620870348685499861271254355680228626353320757649370208583489784311450789695838566522917277051564842252219396125031625289959205079891212885025476730634538519730379294822155719545267142660573943649136613719252184556175832665132709029992729701433289003699658515019400277006193937138851654935
99 5363185800130642286417568574077029400016502208912011373085231521945816988097078221411839230717416138214596335670970400479749081673150491004850792656234122209991932506564112052289249750255942505414342774605770224577718291024282127353751625974263500800239369624910972346490715277799883008246215077174762312668187136350571695413070456213752410607104112777463761861590981597962221997213151814176410722528394075743578512727543397759731441166399612897760053602486537111805731808968386457770596595435485753613709
100 12949790843333607020004244205214174536054303326227338673005090333403128454550859864302474955365427025051840695763131343299551309098941667032754895949852253347459316291527128849296040105521266812496654411090308795241396170079595517463647458979027791255467797454658066600295936395530618941011883032316109575463715096798703384318682075277786244736891620669448379240970867087405136803344304718209743528977740955388639863258775706054647530802018700523889404210648147380180411703777272606914870442980893583678274832367
101 32217234113283241474588536927727931336079964100975703434713781331315927086200851141220621637884956518565773396086096818436987567508867356262872901782621723744842112925633149766065360441331026792441023041820222558524147476301918162592108279601444714861613550174912028815299330419251494532522744026197964041243979417407504441113776201066167803462860361472033019135889778955792791608835541636181806272720988213794392447223221046559335662129045390531200986797595773022137778660437203587420763917968023568868853190685973221
102 82560286549713013897139522463238476739698279072358649914365223492445112660072515144396547180549221778749218879512523599672797869751489983482638149879289646749909695360287145957499903177936352345965084769638610376350734792328797482758633799395579359997996940817173855561007359054422443795121134418448493720795431961158781929912311516322081340602250756423126239716598485256760885819628213008713788792815176403372983248142776663400853660823279360612564713981471648575650235109287784193059124865721060977528991306415932784228615
103 217864227439488806985018103382149311103255962368169223040567919639630001089807276264851443271251325688957160481117608833304626819457202541625623106176826485659250533778966162306168772860801175823206735185577285205107354187868523422800438552335607039243877628878395661098317373113318256350012364017227828323612754728322137557203886458995319623107982386878505824317761369701703712023153735590992288038047089552954109868235796389853603145675206559060692565580823029706674224334398108652669207536159596738141328596504237343093098696829
104 591846720870334979915750437408993680817302486057103448429168155677741096506327234322832669494266117069412532415218171030398558384703889559339859795191561855244099411141185202590145251608812434519773243655788533551527285803827150958900427347583506745905185593707418943554836619051383944136351052248910187270375840388572149841202527667067429303076538162081824760035786087142448844890934098531739934208476491543962274012430736727197091532840240512261659275028948717996808731769138533638573327548439007187396286044227436001205829963942011487
105 1654703935501023079955991946576330446938206443215028746729458771813449517078147974712484458159407217354903986890985618419299528364681728374287523834328465664982812991470265733659439888595815567297084551817211978368939599552163798257985639342928585382411469042830879005679250405015002491973414958699182240516128453234175433012848141008020730300160930784459181944960794538759296872827148515058881515094746185993997433059446359364624179539867213629946620125702844936866388646594299334174654458418256115267511498895630000561103113924245420721023061
106 4759929644251286422106921896148311643543392881001804432717337722402944386492816140018170447791319669835559998592765072214453113654881173445934417855175583293701238323355553119886021300449899160808385944612347230754376241315233508646490530320364367609167407713928851137694430496679002375112404892035314112456300186122196554598734458949309007149209192786221207903841375281128115051733243138363314252550513755486217304150701829276804707450933461598691815098386407232757272806596597372352847821379368301545462706716345948092612433480242182436206479701495
107 14084246638263313757109613160791791430256618224097527636367555957593274104339117684958234809052411620575420343776404943984982377619828647585457529404735527095786541629010160078747940302184892332562076204445571399459365281731239578694432361374963392311266497251087349701216033164784211803438296938079737885128690484232611387658909036596607761350349464930696727787820077940199249427139095800250583364519545742740018448242890009371994250448529390668243535596766055060062510240119409203454037169328515582025164349376762928421515355963323527521955449735254563949
108 42855385549025875566960291904074911008693819388770807608456736504355319263307346354274059640216401563755831034562659363769171058627550577711899446166564941758242916919559361719878274493615544467926559991249605139135848922503083010132978876764196057963835133711300762291064746400893565102220231254739393697645249997755026110478100160813745859835130115906767986722293608400417722207553224166532900758970418752923629699441856048175203397375020244772222119657362752061539937772169006823007368757569903211519432529588677378385409856330672854273766640366422766276589007
109 134061427094259343186107081591280949259747211694192232459888652331894431827708962504245415154703147039103817576877835926907021216055188012031374311399252254224071462449286557957594142845092250153901777888980324394274947987788870382751135157050325986457632919352511453946613620065312162502855635751096945728004543676707796419742450509181978005112671670733292432157830039556516645410559213622302363873531115113636628977814345828492183703459866579896517633252622750442834808075952578893618823388102308067365995330342843595798433597835462229456709079756213769190352586684101
110 431041331950616190429082347175350739154660058501124012214983209681722323999008288588175523246793922987092522318080214839805039817611948055298977614882148181246433405574617119906837468503101552858018383540376688296656154765483091517801961205002085586778168005894570268458560481470133376162301254719848041564133604485159638812291784626684833376623183258342750080120430052736855509566016268565514068790752866183382513653626078525345637304808895106343156551944289918145596776021635975983599722193572528050498773166134089210821925098307674865174950477551307109151688767900172825575
111 1424107041401583742016883570178356553373952892578109244230557912776939516062722954388132836803075634679670568927803863652111925045302766720233619809642937483174555138301118286903387501818838408329356176620526993755455378273520178218663819719123734883379814421307427097926942884988670862173087487973957120458527701071587936944734757061540605855325949228757658279784520702816183129134481120912145292235101309959007588053380309991021984773872131544628694505522060232237307154930960713620311029584869969868851006869445901177030475457898934899848864863357271956630837449373054195382047069
112 4833580158950342350176543851793083842353181214988795780585104772734810281082040144489376438179182300388125513279709804740023177482271129321816760996078280054369572541329027562676677675045080123727534751697787286717127343498114467778967509194762881036938935364560529236987818361513642863412177400362247402436975856506929684437906390035649043779876269970007365166736946232461318876112915694622797117686990467290176714402151487919002536313007413513345322379170601979792490477195130252305197765975674485317482581324404824187446698057514380679387271622682485421198011060540183617942412682596927
113 16849755859525194257774095655995589926117188165691158571720078777790008819834299244555841482330725796588797579941512395833105590764927008424364564822398750790916283691232844632703106468203973828310651803526942760829423955008707642717372214081683401530654023829848071934572031527968694953910242037208819959708193920921256965765608494005300168758054028747598420160000539068109373057183373478428270313438364317570401091252759951137688660417418122498551085402424147749948711106824199756608487014906418061668382278352994266007152870472633933460690215061818599727868092380919729269636963187763362764341
114 60313475752227228372447920623323277741697282900118497769400252311427294071696814031113342678083152150640030559076183787726927193986707836879819124803577231181876081872813508942442725947532277128772057110199366143892269491219164834558065433535575715035731496810171968653038262421567697268269130333476144992616556118436907551401765014694445972907056534314292426757386013882967895236665233465868119009297940534825858400547019732668156260190704234937712264302432528345651302689578043752752441752258365698450431275608434320999050395503741687556517430359762716730035089692964815045722554245001526787099312855
115 221631052310906266235972618020620491945270877666437465195007491311662128022623090817345286852370102748075793942207509726234079726697849436063671734754187667537810047160411712924814304244649731919124578741748051262996715328434548348077032570587014092461787624678015136951472890357322431928906877608178576484487975087577371184197105251924574828791580204778601734394257934768201386406599884408320392687203820156129411482648525762453242997279809553156952793007292113306518961992863216458587489310393124604241378967012164977724785908392758990221580243843290981750174149531463471019930433405826795226700740510138189
116 835879284744840805762630042891585097665467765858195786730548689051661222421328077005959256824655889605308198733073093858529514366638159730293044983082036930338942357052515165794341464864387231790012320047312226879013639707199073923101685905489199995419034121566353438753982662209608614974227557915718548289923816564812703072701575909428564567379874181837536899713212454038257214950887920079112312777260689617204359646620296066042168711093274780211644455361809275698254625986821839166283299334381080675577423911440775375049646410217261229838890454829732477824455842595127623537521312190379167609504994305615690467247
117 3234864632762750350796641474512727360709358019863974226204203126056963161485005968552670088147786615307869190759281221573742169376618380264057598801674618814651901908426286836382557533158229082639621395344070732544379390030699893059318396139688919231737230540000679035702179611375975813719343093477213818451090345615474661935230181920822794866551079438411644150831219258358574029441760149910010737582938695295579015167745156846420167458450006345327019748456964556671008848564779203350667362886160198463606138927481059192120044014553726228503929361031860774832989143310433929500826385845555282409951958486242058122557871781
118 12843186968442027828810363496368218245257266274552704600795941959009062275948963067369981168684456096133626848230845413601692799153506663813797224435137142299438968349292451500953455319980653845968408962281884308514084509666689856073742431337789911158389643299413193161942864956148361517260887736175675459616880624703821034832044812272246231693189276163700171303290584163213131530185717403761153638042758622786990464886078136658507669801221378056942677098305408662859609110206266527120528303264059699454880127454467273992044975163455182681698934153488499454014101698483195180209204989048179837004996381230109279830356240868635335
119 52299772993748699489751869609850269976780847334200469438498558610386898558438338358672268281899114137752395352508210875308509716615735109475507791433972595094425969168406728275182471510570694561059676919802072943629610896618188455897446035720886807480462757386355276403587958645936949019995187841455340723910009921934610963343836160615134559534624828544722944061484386069187997191315968604838659947130885085709378168734691966850151126150040580860920676836837155140685513564128906814263901134710451250954822340097375257088710735029554328614834688747244008514796580626061342296101850008149395265737624646304500847810768170975624371189309
120 218396081937485229431543472117161552895624100827774055158077391288542822692980797827364217522582030594663976601840906970110336236760758572525668339386229712186252923657940530658056863672771440999131981234679390190328933976319028180265775282974421747524442522190858632822368065379050958880783082842388167390529202716318365497293464389179380948959403470139837370672463335843649752987565838340477564426625646987277702751061993667052225531188866544780276903652657761847419038644636482896494474990003922771080197092246928573848536221519766454104314791056677159523490484741629256139739576404481093866413127665984193643659010335752604390380528231967
121 935012011121862690844808489540462524423627309982634431677710691841630782270562517070827231218221848946925104692739039658588541801987499380141141226910592497665969858127657604013098473512776594218854910724097856788199242064915445390303210352665759588009265942223131436378879398209839507964356824308214465184175372354135922084785131493191177594965733987653084573372465145498895272693245206001954107949949706807438112383308039508029179323210819690523863996161916164055411771208686964377506369778358342476347655580050474735672317813481812814206574446108929309368500357946896129418326126129159176815218103129845592636326609708068782910524898330835814421
122 4103246507741552122578931131690903778396531077520923701279246628048764739715326498358235425807538376011114562372277146687453969702136821244089867497685890680665021357603673879852527512791950726912591849759903230933449471075473389678312193573625626435167770300941037431673175174434565250809228326444465093674368009898059179704804735461487296137781645080880044174542033880102749544268780103102132704171616598514018540186028609845943336755760128833403256289069536769452027547710255695313979678525994336886978117226458623812681407262049268003449540074345546731362945739345830737961980636374642820067304919515021440333019191158775112886552845291394685268825015
123 18453906735615414766163368063241366146232484080606558913258611640233787174693145174795930735980127394870756636785998527759132994828818128218284010570696740314918405247773605148854686323009177812063561590604430449271590566114532483334677120026385888775652875014666057679332293861254539232785380240866723905542167058783957170296111459675901849882237765856953117314575934355245455669719948127863699925379855191402752970403580298863092833026296122687012706639572455656091681260767146653291752505964706761031376205796563596215495390815068005989697292563605545526152978704742415698737807493183658892351750281188350756547628020647661250478675973262708398182474076112429
124 85037987625159580331248018955582713004087177613059769224779855981050621369363882823496609473643150252848359507197322931699189419803148013930339408112025157421444523880486268533601974146468738296351559906602962890068827134790532671487459810009471308720742169858612830876153451437928338575278823980123439710661550331124523131856854175955577531784055561260845549015437430532687713684216183676357930369040507768314243648520557929972113303302063759760129546333515370573092190739161427031210494254688557471150845788628176256890255761206014547657913424944022401118123251320196130349521476418758572252267415394601646437659393638500709301892257928542521388465660937652276723087
125 401436264082480824741005081320398388269339290094863550693560389902702578900356461938985329615780863783914853954371098915510030474170275903358804342131596874077627433337638106307174048982909937051747154457354520888805123089258305500039678222714336378072935179938685658675178112037720058762573765955122412986644358101646142426296232495476720623888064120691582610922549024513617080948324560763261175628359446943548990333505096645338530755792325707200243466696583073872841202300792088969116195237040266065817430503960138097870382659999116133326194252349670783170541016074208053580212647896841971607539844585007090371743602111950105210544313299256858394923816077191587646774000261
126 1940955578859037113189028296290383692466390239651424537610450957089360859592608257812328090559892462222756794318049596715002120302911772694872806875553485464959982348953125480853165563020841449295617803736807742766559080761489075470844361519842477652050649274969147868869398244632287288663933370527846157421445873562889442049328824168945106738225158218896883950662725355583022181381497627174241134095817815916842890943269259990260647191298545860286281654802399018927495741659365555885735990905293990868675558361351438134873852122732438391255627784008183182093482495007994189485732633157557925987618962189502080144381003259200066732290082356901080627343989848121789666709243623273895
127 9610094767169404053232485469747280780438368107211180692774370548060908367222615123089176551288901775069676071907681827925996738788420445580342658307418714453989836190119855442365041305571655017709993007879126497329634543098152753427661730935735710658106306508687146511670268999818074275804420196778777665855689312902460447572561886779032342665571006772053666761618236187038445064731715958734447760323265993853794805176290172532973124514759229653101257701544201468073677816668532347257209264481101531463721650736188760658171427650555875169934392856647714269153386525129107835909481589313675088908781626765369212597208288971967952017455352475859641491787632103252571663081595681717749579549
128 48716023561841414614325142692184020385401253023642246905441747391063944898227686753853482293792849944538208199785829577439356713187188589220096422767069910316738674226562917269523602827243630265212859502558956368908527181773311362547803920382888263687406391658021465747324530356696264682268398274789309588499938148427591236514804439303119935472552526088996118785729075519125372692211717376779459781843667148005192380457856705709023453688262469439625399866503449535649833916315228753452869618452020061976030768374263823631936730299576693353976722813917161576668490908154367530529048055459912376784163417627304960917374378662473822677927936275998421272082431286354633131279763587354938834128772607
129 252794924286640583162080674521609141719422515433005204984033924143522367023386179536415518856193547272066386058186447419114190208251238726784486838193939572349213598868741554844164668061727931717993221054917075139597071865689633197932318825848341190974709616746687829486328764349714731492765375203432427589138978842847906049644640406915294713686675410602333019050329969430345151110926919992694993982722786109143382290730687696336052103633470201701115133545339759623911139953959217023192386562101081520883635645631315700706109286061634588987408353081956368603828223223045877056635659173696078965184211205183834144612893136736042416064574086565787194656561408789318788265230298206207517713685626933837301
130 1342575526369625539011908155758275762283075963719068160822701926715512510698260483739197305845136065601668153102024568923697549583573564412843945564617742784163204002132384821952682977048120195220905793721459011697287851777545306466282459517137668808203630560557565467451587390956598509626935835310664198309217032859436727432968896941281482478624510537886488012215925895286312830119235237209392086223268054455366963755537725055293009887902294608708996675494383464711962869495907131351619705224989159496950816014316111144948894876094310483144047239321422143188808993208491750295795341231948219504621685547320780028784096656936579610481966202092728382803725912934531712915436528866351769933142853014434419533975
131 7296350156902010372520408865045015245198627036327026511054629336404420058911292302609494561572785123314724003586120231211642617116544654101277607828033262590815638978673965560850786045521535925732693896818714118598102465729482883476322909270288413994283127110916573269919261083887091358563089107783863706774446837426763771703807551320550558684784932586270103716713765992172350391384531859041170283067513184768103513496851342694594012685797653614969703674674292729717517220832343232597496100552137268493898986712087484387297565787385106517204895263298078163057827599035675220431646417741209656770514563759720667161306963448381716892701132869212104249274076774194995814195587965291583664588739938352601908099845222669
132 40568883778014269076584502440129981971100027771603046513795301599934714157514619376919477405893085998463808677309985430526450300065020292323735043093545498631649682993034553650104754173752895359116260239641517793865359922457834172671875380029962948765046034400875616658297815871089322497107193872854102168316296340893716192069114715283209952119875053622611688629497984682921208915657105350931752476352915214714662829678626464239487595270575727544142413328889948110137546740688078206849358199008647227349455453274115474870538851563148403009217050235694779853052474695144353146738673965148835470149218911459789417577653589864793608810237383737018591221647094801989143909687492474123517506303197568995219479941080740272412527
133 230741617320137163975523932047175167883785093553810503623527373747064124576956474114356678893604110704344180880447168053314581566056113246162057030172597561111204593943004344073779557143574528190829085420265597924067019722497504496583205744227743413771782679946686169331653685824543164091318491072639160191545139266273230045852793370459726060128729719882822424863403586025337183557627781986289726604704916702902662866697361206904412643343572210937759422979986054744070101998245440237100111755839783820929153776260221216500457800023486272473711171048306147737483687643526959444844027626252262846105658287442999918662157145539177064258457071076296042014362735955448284259165061580597586102954165766187943962957726170330880523133541
134 1342240837082168532852082689040626235002090761648705947195366717978600485190495615605833281179364500443629943970923182369590166550628257123301819071649520756104748840611546434927132310594961652253429266517969114903574440644450621144117593917282136731617832342736188013529553858529385627534729652944670618868368458344969767302793814227643684605906389005864718596293164493810498976528620019011454803839453808066005603995524167010084890433541076148956781548510180813926895091077632657815433876900412838048381102702907495270407194568784652872338391001756100817371780538239198501051277056674662246698777619090696560035214933702036713002206528954227852702656083374599361195136661848529185832119278935187934630661470465962128090792897530117255
135 7984245150212513436437143775458563597409168097197658150880075506743487858474362518925581620388033958012217765873179865575233972403303787917140500788754306874179395248995605983201844187979735768252199095653702168697685620037305365440190740245079399002822141830141398840744619898355979748833724566804886891530923764214700762509757502394111205001487727564157928909075535070442245561901502658872194682374331239262326876850585145182935479671906180836704028920924003383557849844200498062278969686092128529398768821191639605881167430632863759817268347846972466315514208406380025048771063587321728729625737900666279669721994767918497391651235994067054056089988633911307303535426105535675806814325782082720630727517382394675977494995394065892460833789
136 48558415978123343339024599456907893143021568759912343053720324518863430405853365691944115117588572215027901149540723478488879834173515127480605454019612445576748278692873668512760765697784366126651098416267903785352829546774562427656234700016723469748896982893538256113662072364472938121276388175226414565828381979414913086034937434756486734938640282956091081061007969756117151725215449860875062055131778957755938147934948516642299137407377844247906755916130397298505723529268169129753033620462610392594210178432918094278334252657628136378755603634659294087465429525013603743875971869370896536579766533828670566611349572677221969345494940357157211493165621694411347973542133522859022288870884028267229771633024458568868844850329900097622810918074847
137 301892119415709361312228039097261228428196833788355340296021570364596906526316563668250401547862230429581922054913143536284032459591901782612557543468699265808943611424719637653450740133730570405868561874366249961988121807148944926180811103373977293570354883185448626386459247374276761870519697617173453489764587693440320258812477825887809734518660816180348301631225926781468472546092998266673962695889847931551345677787126430937486674754111442576469581202225508956423944665249514032820090434379795336241656347264137918495950272706508587748533778810925827321980709831895471238619778552927042956415968131845994639227017098537850993875998304227067262260893009960256029803242302256418107544818551630583019914068487659077910331644779785831743634798719930496981
138 1918342159494877909038572898734386111475759753971310908426436473112397908544824362423460221480025720379661045636324144967696346471042234219475468099463906349054132218976622578561210350349893388296452344932609135543719237449858138430200674472214153301039468697176896439834202688449374409368817146859228356666880210143643739626312185201765821071857929063051714121873966288319132899640768624629712534217092146298338142025016065070019276314503906048729166593987511428330967842789639071601258842001334058049250098909625761507583705976396641922340292862326828512247188705460731417728082244664431971843066480294757483598166669171947014459539819324739325543563966773579441531777476139663593954304697821770540960036134344488283244824113070162060274108889586023800945295735
139 12457153478055243284563045742418873719311608622304996424175272565587720373779338778732607797032151783084464951417654980078340091660026465998833561002651595957445541789459354788655072028998121012122578109605709726578623826540920815266407966107226724284452330166645766489865659881590467838203027141059002747361505769038954553460631255483985649217862003952130476371355028710572796961774920308528822532214999652238585866134876492498699439692006115625314738202185475553850010483108487863410588255589756967387024293284124414800744595531882931482779216498686688895424901606764518372256188410452805889598872912325879409062750121217820258455481285901465875383791044984939441983801607607147903767431407441013208815373913029469986058157121258702684860017157275424208874044573564909
140 82653721203597293494213169902397782569251349955044413359906745674298822574934578876411170409024371724758625071251203946620508909954989329886757174618166929029871005722277604801531217356403912157669580834681397294805556360682001533958965136869244133333901605535192345548458579303938510732801025141260021521653900910952427532315933332851201166708736679103203800284258946191908231758402868321653187249430159258911597889319636524703615177110285741867688563146868300731463631249049890931473757836000664704475318337871049675332715499809032940181109814043445201492450433773965256073423869081851464371556069447145178540974246363062781820571788684003948207661057250189095387538668943405296018137483989562336215931127211940504697875764323401980638818832779378698354542936953352989791567