0 1
1 1
2 253
3 762763
4 11872636325
5 633287284180541
6 90604069581412784683
7 29529277377602939454694793
8 19507327717978242212109900308085
9 23927488379043876045061553841299192011
10 50897056444296458534155179226333868898628813
11 177758773838827813873239281786548960244155096117573
12 974670283385357926725538491393973653479854919494996141595
13 8082499206600002764860938502102978112357244132861610302931252881
14 98209385421269432682185620033602842570171359125820562372364974028679693
15 1701736142058828102743258614952834006865322740720673788452106015068146775666603
16 41071518698966715897643014196732781461148802379154041569405613483142601997688942107605
17 1352534894394072080311263201964935883582718181327632977894155028220419072707166428463270797901
18 59677952088117326295487263511553301408379359288603443232316541692357905418535613366574346869012013323
19 3471443326416409580228089035017731431596992119439417101386452528889530455902715433271403759644559443766484633
20 262389745355950532236249721360070000520574020432666772808551150339455045263758109653428768668030897798816412335279365
21 25436702323803180706349707595994634403878985320896632672881357986766817614541186724942697764392344009605738656229878206750571
22 3125546252848597423578969245406590007292075179685279882023256109039740594594421377354951907878116962678354784297991864938257291539453
23 481593490044989529531493896924112845634867057584642270543563145780740796363021297062444439538878136821928738502887426891648968861381818139413
24 92144032501497265953653018271043630641579297833464584614581405673928409288939359388784169384202812337167781647534939513898969051069065584123600338875
25 21696104596933127275096143841900993449407379373666619447514206278487109841484854224489189707715021686735484740360271485449136328155914273464511486972396460641
26 6234930333344112796618847697939653170547390787704684603754808997079455614884126486523367680739238086490120288432583407396136780391221618973579207597941415931081970333
27 2170199109033393646539774527809226151196427025463459950568561561748916942417653883812086415187558362372499010271055138053486314879190833871232777739514444306188441931850842443
28 908476127601425702417195875330901418234137182096211778757589528994176691014208540891783784850071885763966298522189639057214100894101324371138118910600880512048095469374529056282826885
29 454380881191780557395996640000564866909039995120819063009160778805097704093769502004085951918124241394113570054419519530786765020110591198455737151495209326603462642019553607045134405204672861
30 269874607550437532474786189144210415188390490505347756000128169894487928831826508537577629142958818935133283986289792747320223780641483426688148830245342773216110742213989554380473872538406885710601963
31 189260049703722098539652110045047729784005853504924382034470310475084920461322862670743182941118198502975651417491065619889373638897341851537165428427563297850242621917438708966665630555599128148553646916386473
32 155879834296675653410534032995140135444023363339528119967091343350014634616126252625007494992938763230082768846863249959152476066861252626407417429107230907001588943267362411351448492482717181988934617589737582920986645
33 150030226061180234844680785445540609578317556875508418966442845011123198026972412566664963285139311377550966515374401774751827624522090346102517703386983893887971356869904312995271683823093840532704087900549495513716860981870731
34 167950295194838777323193847941756570917819361566911622831004811066341606186725499172266260511498388569914827022457700963517832718064287991830140586615513476709256299843237875233907032568913188380728975009595259164081623309490230167314093
35 217706436847292878496711325398965863079651480116666058098280983536225916481200568314363479357640969588994911441900479025396709587211600908687104631078793003194169888941570848582388516675311773560785368310888732773433134021629532036180158855489253
36 325413288252450248676476359072356595325069518739952326459292954664958039789155844345244080231976268844736228740183880089346483593943332448325062279070712746409796329356459905593401861009545198949328349544396468369048052332984479927378596067445040932920155
37 558673958872835056211763494947974143178348043320387437261941320292268258940067022036695757376952604989730551532898048962861132758643088966433051017394280635169908851390878128244491631358623211509971379107814512860596040106858020394760910114265992737940067881214001
38 1097536000240422133893105694720143373092717729711078484964622318190954268864337445784927921179573599622065765097707496100784357573069896734979674292801117247134380794634291441992170583635364994378209389817158975554561064967515354652687401131552435577899253298285831763788973
39 2458552924399835910285417680688738680840383503922852740945096788408108682937847835878155173563300779384949625675267650210123676296605512595549325208994865066568652277774294195487108123912560495623021190329790508225465002585260692169236269427010628815056032250846178292357204875762283
40 6258678780166298958526016944182281607816816006106502539543911279168119815590317025479356550427426748041044151816573107348116160257853323336162662571244084346637663885595344539629901839957818505528110041743828861350018368767047723162909247151152328152760427129116043638185483258557401307338165
41 18048565781091484971297824532103981837508340795105042675926092633790425370043268222018449890942870459282251073223922806823282108319891563119903117855375967559088864368669346001182708519774402055460319786106530231186994228518001314024897029192199632148561318598932932730213039844435175291277022643757421
42 58781642784621823313157020646160444974290658125839268076732146714036583778261999550500525708307403907725749248659578720427045817907718302446005512847015483427336113545063843805388940492318099554083430909121525299573634423997373402594577929603036243682705555626740936767573274271637476644558000945592225985542603
43 215587915368735206174672005328772609402459178167073450378439377103022513008333990142150315162487086848606907882105262134197838029470424999170061547783085519760088497642497711485146385363272713915160077115615166435516398799471959304597882391091172855834659254668301907680686273410200858043367195550025425452548463477648313
44 887960666165284903642352554085472647251285455222048345234495864309484604092138014435049504383330033470480704625777269254955329239988697585395157041441667842809451028767706218992544607537632816589146194173535222439063916015805693799915586805857982915233980712204784714276078132531827399854139212783498934290545944160568206741653925
45 4096443006410916253462624828046807178660480689899738279382554807452070454625044391045083777656965069955782443808929582252606879543758337290431020409385841977218607713529819548771149165663929239954156102562342354404528958374317995338552941872667938177859062068605210216425674826097362635998535133608987635668946116960922100769896467285544491
46 21114068178061126081773073322155306629006565296282360731890438474690149222930323534164010833881705928826603850693445889081598077390894257860161882202431835968710705759446585818285400456666999170499954352921935915998738733642835512308836170835129086551447719939546327378121054570997110561463776459738611408875303063677950652546493887828669615159424733
47 121295325986732072559762488389540988025147151804122318312781637241094579063744913455525106291125380533500783193312752308795949204610414638765745073344839987956747245394241899462769372451501778293316453132788963100621691947256411856048669879700095376234717062647381797834589173143485595091473212568536134158458546983816350245855916875238964346264343978183015093
48 774859667149220128930854773176355443627660450402814787893389882088380539763017379997566600923145005751258532025527257770392697233269151704775295850355916907292765521060929903745214006395179693998218226950410612856557911287589282028429244453987522616961635280707341521118975514661155065474472617519904570640292791240928950274253443124093678224199553228165687509695389435
49 5492248633522081750408282268168690022514272978243182295244573406941185996148218846597604324908915015383792413455970440420400568095369823756144775583637199692951030370686669383706343035951290996232523197592689938958618788699640900977824962211055105595910300962181717434923540160410535576459549436296707791681794139659251889191495756576307543453914386556118795120571696265229544961
50 43102834152631378015262339024207361989189128907454990466939350875006457776179781106021433336818417319128625406828157724173396291718853742325646167780403618380410917010285665249468436533055763602531114702783229188392200337553044414471091712275413122991404123858839522606502193941272401341330541362831141290188731939227225911081147061493632465472512069489588968077755650062584651831024087613
51 373772244790633432370549008821070703289539918307125028151203154692017552965422283762758049239077986300568102110836307387201403275843841923287994555393938231345248680399370919925913750940805011064105653714319749858117185695090442390421641232813467689500234062236223612467632495465428861511302189752200098139310870548730740998314756829745073931412484232789031133247656264587671787789280030559946874123
52 3574419300296465604826869502001279654775534915748503331051919772421079342736612416920486291468801084426695334525587747130004792867277193230131033111969310024341864658436375456844885524988812261413688215491907190186268169802730690622444829726664100473658955903160973465298263532181592188718854976222124897222191992109118775215122952312391403267149749094499911679752469703340661776351396259301429450037678425445
53 37625769042726623643293505675016669798631806249347258499324824971438925392974988641144803768256005250972208564071809845920637851384382271880680436953967715230596381767094858659197244214137184216395031940455450478331389262962855812478508322569392651620742179678249818829778924628114624283145325035426790708612071786241002330188472822432817707071288796928049078434999983147617484506615993921140128551757758719394687123581
54 435172719888864414733483848838139750836591048803999636237807692027819448197760130763615176131140405798972948762620952134162240973651037553550483032248809204820417737704044881342240637329326616303809816570896973409447140164587117800172947696113832895035574923604240692013369683021450559767454438588661604141589591906372300567229302590787453766416132655960545111037425267204873014416566413380860836667908209331782188291289943267243
55 5520498574084593056157895028039447338330770181702420125084394732374938238665237837153072871315534926156508699288210379520805014472805896821229027893612050408525396815956883540073177417039481447893797458537788013823450004530210641257179051246270875062063286479203615722055085340591084243571981711378523916998549246332430439702916222236145492555790746515009379099552567861416470212815998221441947790096138556453823435758634090498506148318153
56 76684347164704568283048127095349379583483633271872223178934892029768719551765026497514989966300961461886963752341575433183581243269452957281321245442205259851564174023581325602789057730771579159406910552455779880952840913796174048555216458472299259235873152827912810775345776024693912883763487928803316398555354922877524069815860955362470483599829544870956284910105727138233725498837249867613028622207561649827340284039515766513689367459351605345205
57 1164512968585834933555018029353947237151494866119940770478053228458086991400783212164814729585419806902342070844703303963221074631804344381367365905657874677774922993223832815570746648238308478170807163777957727708267458993526796205043050994161344089783568330235785505398487890480391787927314837043527113871003128284462272586535121562864170557895942245645529599443388258924581921990203961396952851492224354569714954023547490466617405178999872239154149503883851
58 19302480778038066106220691680341008002514597310898768292972842586026500032444636108784400981570376731706918510920539397815357827712664134102265865676088707968412066472959357171723576435054420153892287981892353723227774361348615303781863767595722889493481571112662543407327586937099916931774341757269385651168162841718797333887301493107649115003909606411820088574025370234317427727846642128416488560739869295064389943145867217393631375279391843685755278527909123290783373
59 348705242568733393987747907889036897355810422081775941737982563241973050068536000279643712597058691417399945021689235853627183129723086252204767457309325717951719417960543568976342502309264614338133198455826510351132537922434182627451989155492939946308537701382941089161545107267823070547164745882354801653091191585286191821360814212302110121433810928122928459080185380757299130104292407840595150013263223530424918963025577742841577121751863673626049786693261292597655585740364933
60 6855638124173082382383128530384195386896495824367178729191063732579576225264057671939438847673011711603094912703884078284657977372673418748047123492114421546798020204514052708294902574858313879958052757754657650746631204787019082589758388665936067049824569775764183793228651873822575430027549375571013399470042856568640896111079174026265387797839020688500127091528484311774950788233165074593237417919596344432899397090402802579355395696094956892997077538912166487328970231693291020465090715
61 146477161757619665438244032853094226519873686438966043746802085907655161680572418527536840562680615942513975421658386010404277573784238597277095579369702830593656837802447269732104366065071865665721399912136122924797074367519353653000943119346640726341526648074376619984440540473849347745125411785049055044124492859261502714586154364606834030903696372614615694447968250843596698287920656330474264652038664552611168218946958946524036019752590338648241169427699495749855069062966698769158758547106605521
62 3396511965194457440906307192374435142868121745158135283456632813884788023978643534838914513734005870881661401151604822272216230843423600065683452940208273575732396649626910563145800450252684218618304920984340754842221818235596526315370964245781082698579585242296209513464006208159685002599786078997927599561060619233498644112733689555256678086278664590103059672886970361803507844740927148113971587265840721491618743574809471609518468773976889646020139778507089670989789883251341110119852233150179094285282258253
63 85362123901417701184143630273963636932635503767093754184644259805408989925011029225528937781707927410009729834711080696623122314719792391410992758834170519408182849924703427247591991866007049085010261204543104482070932799956891237722941475921836253193974541985952206385993521455102336987174926831317831860230571765840790789694194936046981725240728808184767637682274301619225012253464787981835173214414835997456634423377045457961843913638756919251264811933341667611199068273784833059245815633183482395170503680355845425963
64 2322265548919971556577420404415136645915253998477146021196272799982158377073129619383008648438389918598439650266510310744956081766529971550606494938848098054896393968458487942579795731088315584236750206597323477827730560936235475065030753954654364883696086500116907218751375529748440680268480001529287777019533465762279865546548753369184445666905911052837806112539224565156456943482349237603689028330160427705181704107207066001365561248386706470621579944495722486308295367282031683023547079513419784342218953919790139540852406712725
65 68302439924732699709713844017733040859413447384865916014713082829193369389669912097216145144630401222674131314246486358860883976612474172773768908311963693096666759492747101908169758131169112209897627977017565684080097475026498809359576885256060104445700951259969753443111981055998941570207112749677648627591614007345148888671262353042791891706863754409301047380996941481638368681821691067737343704946423798898502330049175998569299505837016193974107275586417595148518725476273893769570222797095064041836779017667375197526207899627114230963341
66 2169290893897660629480874433342616724468972295534487029348631028910906953289350468441824691951473692196535536241507620498004562825339705071510447799131608239786072863602736579017473853456453140607433607806035359571156713736350587311057289113553800874817644189041494062181765171329838935348735742185404423050003553251080839606950986811889358166488730177851946109060781825068477192037836448069837886986207441869729264697038717575291152529385549882119051676695349942766697700446949402189178301844272550994299599533778269756019423363668024770286873399647883
67 74310796958288470973150573497062322146168232873385566874391558400579805056702338523295830660372849483030074074495832306704312103123192379694128297110016699384022750156892049454370317798488732467082552460706793865649155090304281380386279242262077609185870515197515740693906688310253006830839434764591718011342232756080247451006379530294395234894382485655574981656761424913894000163222879156652806602058973479142735387580603308587734594760174273651333375677747932888304574399828166034174211944884988825427710856514695190777835887087285212080462404676471969911243993
68 2742514634571216907964970520348994892331029846627422568589856861999434555016143422617393866796081291806264148963203039027802052859843275143551545029432348664395548127006703435649745091311811119546943765903817396124999277201301980352005265508215708118881416442727681441403537090027857802948051242189701176680051862691542184846723950249009850705783838700677815223281590671701358529010251651413185247816210297348085807255339323760922340879152596188506696336176394693557253342012829816950921163149093891692974527863621508123350107082668608961953926968676989953684716097259964485
69 108926522123469853143526859952974576752736929897811201086605595574837990672650693718982111282576218361899585931785832020036467313326185630565946192179291513098867625690838796356309507807632771678394445698089132292508709877845738924174980846047207630672463867994746557621403018440708441254618352808233548654633452683205180866700026774596483391565874671084782940563108020756877830227347100847709988743834891468164277503409811192086224806861568416761072257928445870366986653777641907286785305655775221189103684645070421180442381440310489062119891302749233206362781467005591559803676120811
70 4650979948970761423761271230408741701858777135367802219293173304902620081058068845348645227296692634382540241484383228734257305996022624469861127851700071925353054186358305106076022375509065248531731328053276587769837917837505047475572291473377745715908603656220816095480932103991760299854546583176874540795995766866848259672566403565557198062371619103271430583294786987140612205030276474706578294802945259143535303359188827984974967833811150660100893032474380421060621608098793789180563882665680010652070884906273061773990183889142524230882320406545940443731163456671051735198930487474093742013
71 213271640005383129339735808119952701434051237563875115702944533666745170569731370560691410675479378116779849361581702249368069223262435437686652621156694044861444982062065644534782756930896883981072712302140935969185058885780705318710094145321834402525811740372323992460638548920925890995509720478840694699360553872087233652005010998415779589412340397383366515900550755562900996976717644949781216036684746138558981731792717293781901096429866709069595289189818852736665748781328877344026827660694378993347053379104486841037775233381095052298050071006508024728383224031906875422415224706316850451080631986773
72 10492134267436986164734908021966222243756624493670259323724670803806584535442292405118900761263030474185992306622486778005862515885976019171678150745496208559669092312122188381815598128563131027832167597145763788700613614479638537840759169562356487650218648475945083625613820558665582105227606776330632614565086073805856463108045387751627273273577478505735312023141307795883736868506844655219751785935960230818655275413238954812798290641825922255004637501279342299230287223168842124909834524983479632993744991753264505552144496312064433518801994041395519477072032240358519454831230611213558115688568693750340271207995
73 553239303806128183087295227120791048212441698682018991055461398061470356616439047551203300183875169713430529461850232086682281945730653057628820155698593074662749608765156381912312856399047982499212892443517386219726028819207013442623728391873551675403454989798121462043623906153012988000553057062462686943763316350269960536856629685006290297878088054840423654788506743583806944093950448073891695212059274426733124606625760989391868191255663845224496465802141080076604377311532717206853084077186400377580305037157490303533115657652292443419943649932133321511322017249508495672884987661203159213489919315404191395321512566667681
74 31236950230877883628634275491523128753354420104369952130047436200786958407550334358524181609678656489889729156124537581305178413627870361210546696242922251533260225712561579079653318659922925379565310801508697147102905751012898888275812668925087362305461771091322454902473279959809062778975455790274466188967113907945440669492020947644488959929945971758984264681724469924894898577931396960633939943245367568452225803985746308001254906754841886303958461955840885040894317838509650379673857428391324371698750749936119311614627083226572750758110006665932960049974629395674837295125498204421420669676504233388256142040240034393808253227132893
75 1886816727546339594833233970976458861762273081042583549240166170972825988617966252992470465977018903566797421767963205618610496078337963845044374564584027529094215654739081312142605028763146978097370612944060880916401454163753336780253709684064983954592737397091590761418614344756281889739763115030419246308334022523755289357535999880013348990275068202867745938104703610386501995502918598898040923689984735471583255421657555727416952005347724591015193680006798557348290851192585119934290568150818629081748347101207326399723642029626159501594810707350200473365601784676839431191263722166515416394220778636924833347275209905845526952701579091077465803
76 121816484018056805377264247546218625551677795795071536967525988950283909592429752189817096700205579644364130651070420106272615454716274529607546476850996924797031892333018518270228800827772510106084134908838188371098341874302436942870567852907286330387252562960567798176753646395136001859138648851541218434063606267532667742746846810519328355558422642308717057727069445677693347312599628933058712842358121780534484979143580581332850280492468348709904099563640905018457309799021898116159159943940061974536473216709382780591105832019653083267325581971518311790247967277629849972103331073285663852588072326725398260207531082554973310558069099838295152656186664005
77 8398808280056268117940100166252019049017469901188380650203984696213762600250668320963772220935888762015995710578224880822269156080506296218172938450741641787682577858414975718667821255028922559869139869746316759177306056767389136222694433556927162271450452551855220414621819794899052363104923840456764511201444704229367198317550167705591164806671033687089732798236258987646606158410349381668451443341660388539221410206888108213954575959821254498286715507337567620818365867870749818072464903088924514838223215105281709860823198422094337229692426284811491309438380685414024715215539488637210671863016949468593051473835817645418416516332213119811575604570350043038176588701
78 617866163379747259265016106292304658136368543070553042605849411514988498042861640734807472591755311151713757003610557835477010561921935487013296837714801699273728558342909069758627869612436509121653740731741596378558521129405132253237909303646238951414650469084478239023830587702080711966773581381531246488109533728165987775818923900513028457778974033135417522732187545684214239105451789805976204871501780941885740087504023668130510245269754749402773799036214185799744423234301157560703469472122220316616179453228361872919812159770773639135869548629589866002151266659168642666472297626226092223605206168824841068771661812420050092838160938830890687284983303553236159074191559996523
79 48459133641736084070764805147156460275358565654706560074347326245433169602330779380862824405502818942869392667760820320775810104450999565978481044910194690143528556420612500990253861221079480005803172092418429580410718417619097383846808231995917568496882555523612414775245377199661488304379179374832087345055983541633424836728378563411035517416169023239842702565144658378382239149429924382253473815244381979600941294710517290149386290261272553358968794307266163254249505811604634628594412338188351999228670169511102348960082341471514419103963575929269333195026463424886743297345951761460371874558818513092673078370504568629356105710778586354028574607116817940065119951895782403005750114073833
80 4048646308129851259036559742241711924373959687300533860922941038117268198502197857005210180518204634972197798746577601381198286023596201150040968133858593492944405348545432891401386881900236714582487314524099910987881797337034671498397015116182899469177003983870392703720160443722764373978103746462410080685300932537917424620343372968844713215776616733980133378935667309437844275007622089105567960838934927413793281247078688735308681577597882542463913595438911929995650496257473750202080495482441810973987426320242703278284773075068455403966464521085214437439146105818196238409135267575863248601549446164889310001611206280653346367302570274372348181923641362012994534768121026399386544081805897889255765
81 360042890255086660197818060230875901357018868230826148590554539744167840359605827612340201997824344125858023844482307953313159840142823592169860767157519910212755291444942414310950462864704560764729940357794531924628112271478581334010365198363833442815813160137150687261154475989606548293268685007496137413235133028659492922947096626706854342025609865401024465380420383175775039554270104977069271420953278853389857636200712539479454153281123783539057897656559040193054714317470321206296211348208395249993616029141127341896644980731662327969662208128003564184345170265013987187858574890928069792044812449267709685868565126014210323008132771092853375305562413661044676899175388778264964805837518773766901256342607371
82 34054503350147501691096923675255101972496489873334540017851581719914600167695015327998381883376310884159859593525715665398970342309748939367103438118650404990434373554614594989070368049224245620878425318502570301123894370757444806307299154536028996763275824487009726600021552336210868883880640854788531596960403453420342087957619492748461225380434787704078070587134856153654201974016669412013709729998327870360848330899191287510699636072725193692878122548385738376187642755568467388274369638991285101577492660414212974222939115276184022107932563856826249524654195567205617879624931583642303062222971433100023472897121601946388583219543108606344953938635691300968119040129589420707345767503566833567025074609188533929370092653
83 3423297313583181800170551249591122029174044199323991139093025640519104986232971364471509608826892771009573439622901535146439290091050807944517798080504295108547717585611727896382232156745204181804825618680732117344945720576885444233190099464637859064433855316495997272550028577852617245469510752855448215044893235262796105323283292028130950733027856019869068046492825118003242695564176588253697802173545085744613260240857129254910181938573172653165697386471270987664626681701573394791394297420775737721267582661432318591037749479352299435201452011527242204839983224693074050337764709738263504225682016265557560361926937037866899937974788086245776491192233752368028956668014345062701405480415242067272225892468339089326420411331447128613
84 365465294004404692666083576376876134549087413911365908560041346259766996006885250712980424896592127107108742358214974109479159367843243401811108118935405206595065979484875783397019856855520901148044067218240204761759534654292447104698188019230175884979544345628251396696255561029952349114638545935623364933761894262067572489441534619358642212714659243246436989338173019762851387758751042015201539755531079108801832956100105144325178636419067377323584382050108827373786599960596825849822471069262920279766910231365354726758440223157593460462228725810300472216730245858040226423663512421542852823418642041085607064093896101583496118863267627859095933684390984898291562027869409446648070591447221739504969347750265624514721189661030703257189650765275
85 41406486713022980562694523410102144833704952800400315232959192736655385923204982601575474316891577919393229430743047540910944909795494292000073493431517316288998810462814975526428554981132576845731511788065423378767192332523765939375056140933677618313001163639763355471531529298507178153940326010722606778347601026084621569449219505139267520060264242710206046167744953882044088127185656715718553041089052612492938810353788582829399473561045503189834893617328390315790524340991239370237208707575058168158997055667152115032699502047165673720030254843295555699338355080730870951167178010755992070698317690248802670781272638687146089151156004761546500083026305424965758399371717514297433991394928033493565930543108104192974661047391726673213935279702832541123441
86 4975169880349529190830854788304147132102073621776624522147326539316077011752535658311382278427497946339111972064681608524449157945429816571831706452709677324135943361500036266388879209359303020352222297312528645525749280207730340914963341619907517794921595032224878715256491514833886343528738951207007842732268326878265811185541207460395263306217543087694608915262372262769873496952753296402302483708348528562093760972174812260079391600892674514943388216727600732950066246727629336783491843487934908396695913157213005768289499603699574332645061513020476645423659070816345710871862153866681207079356070488105907334795385748980539762750498091592560467400677408767413601417293938497579794911767534763779271260003650367569476761665200902825328935370042461359030846856983533
87 633531707012884098751550277941826767552538054632913639953956360810141905938992622536157190821224149207156270982617230509061192268252863862259397280880298489063125907620325667535185729076221429326666943740303022449712909297433248592032380424243405859095088747719346793633833011835866984172192481029479108680861131435838685315353555445541867223358573008554955624187712436470973514502101176758570447072389157072717729796893535165341360930186879759192324089098981217686019304702294421794744052097158399421475458170296842203103148607394179400117047795886334198569547026666224847910352279471557073963991755953327647396387565520168551569723546016306879382039386200301320079898337666568066657604408906808832192969991631430046838787701536216188860983608999519894950984569589779601633841643
88 85439781643640641936913088966066968776446051905235200498592031271809633515702254131081882747243550594988316005722081142318714025809991625144061295901892934179318967722377259268052116180120659613295834809872640931154335008837280164661274532195640218192384427825858004987252359044742772668325917468898145776735721012510828663759754039340485942527545127493850104399601087163500888413547608846673614683185002019164645758822077234157908919825264511662296799099469452293278604407173626273072548921395360921017671374590144274788163181643114990390350422834625918076552233233755026634343427834105463603112007304502211011239367283636830060188324213887754198274817268459200271114486720746965119941278300496255783238905775216728502308361760935104126929412234052578107760282594064801692383927189412583285
89 12195517587867298923493397284186844413962137386158873659460165132659638219348766914358864309994780059590308055892492224374563204230910883574813783449740622309705261517205321486424711999294510188966175946591146783362344937341061538612220488097483198085253177365385736831213937823674139727875180116249623212763641200632549841162051479423388257562555258178456422550126951811784559072371847263946839209040685300411909512483061398405416079717042653252656443798966806947097196622663790885905849313363471170510590291993878401456192973796115994400482238352628857645116496888941260926121437581925282683837766205906906743558211625173366960363806596597375712895587211339680778238539714335164293495239957445760505613715911820674506869429405685021125068234588659131734693398697767187207844964492344041224679558431661
90 1841246899054614950394618957754870944008794072266315988458382014138341542632877882102492247796308324428318750921887843018868049334831850014920124121611442697854398784938901230765821539790226109633625598685192734076643471181866687197597923910264267921243269277714826729427074618647764267081608336782139403529335256564833300318658743137600284246304745771141959023019196093914993996949107034694972488225686187385283876570325036582558454255357343565020654164510888580460992706094268644920558518757432317601061853074344099438106140758836619832875558418052271052494285030366405228782803049355980747685384974908118337035933932885146660846722624063474168980167518150305525896110225029121934977889586798246003262625904564911579667469773214558213572261015308438212202062321698495324211833417794482928926058101180154539065163
91 293849528096004921888314021192757053274123030116749242306002132628728845558931575570080182345915087271966861543546072146404991819628911069734188990168172483195971634405494927766351689203081850820264415840605919078518156848690062931093969414747934065888562648922274040992210356788483992085351963320247718660000217360100436983141204497130020196011265106388861960106058087779808119991088299137794187887374956554833662698835362809580928934040221448494212440414500434380062113239937474744673202445402118333340848728243060923035014057275507707344136371936094105073833906781555258592975242359823349686123223282855524216248078007367990773600010629637132269127199859554448064392376309128336483724102123953923654574159825941178356935143037164986725597995556910313128069501066271827772747546210088462330559617993975141378945672869255673
92 49542118812485359875386464089241485940334604097764127169751560112098009887200984883061739995008604736936659748436400425182934788558226265914891669533069748393345127278425232568481426750085574515893719008638110453421603451626637228254634015772023593704765224214958040620757496719374199423889006728496509748660162268717237932505113519420318533454639444898362023508263247738477254098045884137933741689653215510005467310288363573300165641481233829913892301951940876243233407206947389667743892079133729180143263393786954225125302822924624687266384989656761870439243962058247237880923024804007252439013684264810052744475610344287648153159655598487495768232241203873875449565501153357289375063678391249274689002085728287351130463020323615204836628730551874357332585901298541290877275744874441405147845628499721458381481807819145132763488803045
93 8818646679478523492025914284671220165736283007054418412824136558787103987442376315637925173221322733398564269771943788582254639625209677121889133116264920354129015900973574122923768332629651250970700933978652158697531394986988070555621506375669135681868109834558233499554821549610112739313484640264300448504280218991041638413822471742067402373186067550185141157471871878084208712315155924375543606874186244211645376568519615141866926789092527485783389846368476242121554873652553060389729507523922844054144828223486336602711619096965241775733899273836340853398383259226017564176664324444183604361557471052505149942946396257198042964039866975212908016367943420549902499933747565907958229358598319689196739740489688198469247905053465508629824243065310712093451064776447596634321669314886415966906567014329895350147273601356300873333527993097312815531
94 1656356570436146335478493312382781278128519679232736615320802162304416146841520636906536805024565734558733028084340869649604809811691706930244306052514349313232378979247722970436660185638075846443897122184052141491830267764367252821057438472550630823817793018110885720799634462750501262740949436417259835441628184702220302598974631145407012055409537745010107561466480456970746217287149672532673348250719354868412919659865839933437887619242991731834803066745455410722475235564325371013999321411485057782251974875069308035094159296134245398537118677607952569654193615720111094617006016074382506758102588252502743338195314595607617113224255665536709865221609564540282643923805076331484473869535047349904048695060808473051015162311129573719733370495403533070917799648391300922016755965709221627795842301792383493701338227251458003588796652019993881701880391067293
95 328081977182577092408310400957214403671317887169671968370637454517765433146056353230881992411471720775563091018389839122934960346874239918378983598082703635458507327848262682819101598424326542183273378707737223105320146009621020349968457838479776066136806757289965362031172834487118477282119664837067710640090906306038629759186710778929803446535575087088351036133136476867488626507651633096979973957888389713550678630380636348002082345501951068848621169686278666323789310149102800647485048065100062306453636190034837175240627099144975215047635984432354705090350614066622006453199987272479215251617633340526404275601862808478264515841046242136138507625925475630107304618031152413223437487883992495538116419421036614224251913148280377168878121568569935452781121577289250453731950421274326474895579350056998695608419323083894950282092561083193550834713121818092098499838453
96 68492795750005020017040740318375779252177944726402402601822349982879744295492850468517641087313393916708544591465284418750411744874644831253973201844365640141877482977219058542641407883873631670033285832317597276748015592907610200576150473844172428515821397735709323676209631244330916629604645300881536042660522909542306162680050705277606342780129523834790002506918019188347542178867966782893990366823794016151971105750510836643308354611381851107290373458634647178768729518338743349264064050989827797943097889303957380238909438884747525962538349858470126080141315970336217720180852761170684413338344919647553255081744220179292840303199027101600105893988653023274256947097085565549118631835115981167933499750235002565776023975044105652265554892563418763782693726889142606068798032431746231190267666093305673611213827144287254573389268897810713097538123839771057815925396397784626555
97 15062733080520003138231728284222394673356942233191946617843615296742960774037912633652784095867995435419608066969937863938996288972273079906876676237049396753909572749785862987175006874065474846540408409533977666382208814894552846021691165056337908049138442690539657278604148766551269003316861343129334847033192849699409465471899345392946361281739606078561478211254271445034846572677209090597305909328550254673025964064749524891539107059491162091733451792704201602259366609279131484769594054289583030624370949977338566492769498161637056726828166078917263946193770381732157859014393670592380610972701614295031362900931635911515975743443034374327744701995398742742767542278221373384523759322029264707915127581616082476665142950692932202812277581821388586005609195826373312316424980025744415592118651297263881423008719673854393020171057877431775113890875994432001443121877762857845995363246484801
98 3487597139784830520295208186817243584962711635855868641674332032849524241083535191315635853067853403983363467473640217583042578076723534606339038461803783093134487105747667484590037519292274645328614582395164975845553429606071705755814643799203105184008145277818319288406083133896886020300298492580295441581886965222151438662626217532256438833985477988502813980490482512718977895750408366142589880731380601188977042826839275537666711097829979518085813491886449652498372498446974804425410529528447106129996709871958704884015338824854077892432581622894022705670673947083693655415238403691630594481995025092135655311701622783496219540106038809803929356972306289641589850487894692596184301967591391463193346244290155999745219670864614002994656820914691251235849087594938595831648543464855737096250687667450676361124201327300313864995813729762454867892586593488760031660905075641424472749939632129277559522173
99 849736973978190549846283889428595647075673343779797828416916396087796285860304677388892937711258789141195448115857291432176031954813844692051702427166952283231727171481851241349054599345691508256575854165794455009764075682609793310891834644206521375871890851147964102929404840057266837545980578475650513673643600076036374330729705704904322809680602797619004405274491763169374180013519489444199208368125007092855747404189089439527664904839182333808772409642768794285986762869057636510858636714164025070400780838671756479867835592749998283525019514897035356981087323151593743757156173017684004405432975862183348313005317002054415722267153264231618960446324921362534279727023796389841996145233186498830998945000598112532252069589793375965149450657006855826267248209460618405202981351341989524999958686780664034430616044230583542307172680594875363890061536176729355799077707050850970923119684245624324287383382270201483
100 217748421142913462834980994671794718107733695967423180682575993287165228603014908360786706303731945143721773408504056056770054607394129592802057496526340796443079509352575845548964168767135470545720370113872644411768966917402827104355981547712242051008007930339940789024506659113905265743973069437344327490014266066740322593556603144422461373130756583779673207814259456191804748260061588530367847186396703491703954522363429405790719369192749559371561046184332538064987430220179652402156128661941437350341245475589261133754851306817323994135699547947220993676693258489601943202976845168086397976770797561526067319810420031856490171275540974929322623049616571646699339131162266876004479554706512835380984887913997910800899546181385665325130459376021524440342307755146964885714722694686129806908967925213969241851428642023708941997164103280922882611695177466463519022162341952226433272104791019532587806395138474522572121474614565