0 1
1 1
2 923
3 16928840
4 2176464012941
5 1162145520205261219
6 1878320344216429026862153
7 7465237877942551321425443305798
8 63178476289432401423971737795658030945
9 1025794060996626005769021866749636185341527229
10 29539005031390270063835072245497576346701114916209911
11 1419018834524757502757499391537521557019649748975141622572428
12 108275382731379847446923552563748482792923749619271285985069483751253
13 12605097634161159272939754019429554072405933919005745276988831696326620403303
14 2164869151615691484324280380127731051808075465351108066788902277185410316101735564877
15 533069290539262924498921264075059671254330108972458903893541635869230105680968535639969256554
16 183624685141121237610628749017620817287649014510608737190988980214710919898153336462386866163442440961
17 86614171323624566907654938459122036032162406869644086145539312310992534751504613547816865984507306768596435129
18 54903604048840627016922722282873759759957858623364551251942370646865461978724660293870176721127051679229634460928444275
19 45998307107178449282102200700088721988412803938848685497240718828994895463758111210679961869607085330725380319860607762677692400
20 50184035205554614212068854400564155652625685022173112751546690363443661235389811331162750395870881409684918586465433403146722865902427581
21 70353124621022318101687673319385592831770753266190640562353808547261290930699769991473093261678186595508963770280201499233250236440411402311262795
22 125218223105601572395056143219876718931507839658503952391203166871279341373668086290667243477984487723179713022121913495764286118801599496385301493120460561
23 279880526967562886609222451529862173460614469971941460150933887074437538687021251383624955852661469365512106172777298725836004355932943554515858238027098023413352942
24 777806449818813062220369219219552547419507227865666234354502353253581790644944984805271866592166624546156782143805555674430555945799419384245257085330651532430824703275478305
25 2663186354341639713685754045400149181772914466534004388110750200331029389785544473292323094079576369051876931645520566587541174613246075421704331399202518252929429364754194746154551349
26 11140902566987190302883623341529407063266347383359071721027260027169161842093389604084246562884857732089615836213871319228739032895376462216508837295308997329217073803410268018762033957292179919
27 56502584166501934856229227120908605988033080563562893257141122556269968799361090660122591736431269719138379455679105225075766806268167335111777513519691936596170468640545036268424832459239545547615815412
28 344934393860774549467025501810805140094571259946211356818254217591436312217151377476721235991599042759030040551297067919311140822531154905686879239048842851012256654166230880214769379951304387415347140882395485445
29 2517907109189746105874825046903044496346093922431092050086267059857072759241635224774179749240793148150173976381137155484551627963139607046758063377984840831905550666770600696446336935867157100266901468091856717712616363919
30 21842025538842960423941938408793964433782986341433782779673882144682954033631424490175862997220081171947533931714726911612579809867323932167451852135004959392556175166441271212574412431625241305078113778259573606926275312393338552661
31 223867535528143912277482519380166626609534750231173254562115972814327608707352091739025820946714509047908866561414024292006150155831146696547925217834051098727876021427647123407631047973024414475053204409451369521439540122824140417149470535762
32 2696446192546641375320923313761049104741474965363438051406498986363996620554962824719294400910644810299713774994291908600751901438112808032173496544708354675497066534891056706426055479362483037849890706734477728997683193256430052483195225606132062836737
33 37975136535385769761539818992903714446897152769617100244903485237443873098067895047081322792424564164203936461027611534677990721721230655551072904960407168413185561946570418240756894910360410089109086265973397765202931331249407518066820189634486421591577860748145
34 622374802703400293464853682434597147563683010545694819960994257715917906276737612925290205271424214381041162120298702649130777151983250628959576098933029208426509495403535407584626707707541005487796157543978666997555224823549416957766513656329788975186452195361882259373771
35 11817064426864937339994117643037720058543625022671386289136757936074736446866935675343214395470806525688015165123399817755005942296384886449052576548429108798052311578816217754681460720106370144205756681226854576144526789985994241389628056100195979369235816167396851537281896574830104
36 258847078939969597725780883650195668709618094881131796739813648791201432039622148913960634909419004646145609346798944286085178894560747603961519106538969380185595504161742004790195098106851742145737108594797471616448230017306675433263959773152223177608362986360013025505024907120183877265174637
37 6515174338675336255649008469441026448118543688071386009299818182111711187997095940736091369531249086044381120173061645577100277452546002111729822386642086227129801587636462188593989790047677922738415243244851313147665220049519465710618597117941456335907470129125749558374420900200690421312161598302139507
38 187726069154083632559337099277433785432709318185992710795690296756420063360831389625195416527487185964851464880674363867069121112040623362547472507226894090348843662315121392342205138223623108199441315651046787550335675414021708894129027956135135128001219292104730353915352426580153878602047135807018318069464103897
39 6170093729036134695828549695973449907181786670339068520961979381863683646029721368577464216637449526578217575147601336854359051920845504354575456627251425468833409446359338307353559392453316571306628839379495980214384495123531653820686143176105304051746474331539503407436617570836069612042599856812915132578736460858094516758
40 230547257105892379154096500543966787990628489471204753365096258037716819555128683105897466750244050256848078937104598704597760938672910641762650557790147829519743335677020313916245882174448887038910164423419893478928900874223194080635667159409608634983569751274054225763136236686258816373150237548027299278193744391989043288123053460961
41 9761917236101829719943303991115169392958345464244826754377714588593214741161868878598405465933242155003358666396817893165272210840825414386329649104090203667490049863740475891378030357046920663425874300369447119894206024283953214703806484708713526880754539870579757713325243442192374697929007212525158797785386724226216268360970907785144678074029
42 466972528273815803893688300147510961975790024856146859397484236060241505144030351679989504949640801339539432232417352584208935876927218674314525099506291049201182284807281985659263080795892039638681949142089009206426331824740159805422973886150237236984992692392227308908483004516554464365606272592486768834750797723762089332873574476189721695538219066869031
43 25163204046264350446143002406355572422993686069810076469016464805910626036408575252739636030726410472913996117983811421463556059977850372503450439281753608422448339734287291860464604783585419552541398592041673439363197064179015950196508589563055747281594988761520594313563474657525956070225344874864965324135372510237210569802489746461113698361766098034426803942927580
44 1523193664759585213717901781204260966863871745373948049526163751374812436870340515502721028261857670909810475712902892656107596276345659349779122208124211407761091619982972598202519509018389079553236107831597291891478108912897386957898946695502416526486474547770802819578095930392920189657024753475080726764046723972611996541817740674588806746669769776405774519292140628435596085
45 103302273875173678757279490928335379411043319782068921081993160187954097105458719515590178992393473428721078760835721096940148821524681018959120562315406734522275602124293771627052549122772870972717421644214831146946730789950094302691785629691072868049514432851139641080198448776215700344427124428088641697986499246383985317495339022502775684742207721384492351274206434260408653192180249399
46 7829469721147106443796627310154936347298694251248039058268036306615239408845245396780372605757386704908837679316735872320763005561011737799894882998216702890242024072602816728207387200395881222951783113596428302975233348828495629721490959783396556328372944708479896110331747956000747683344718148000092560697791867380921072895866140151826621435642727894179556124380466854618980997520152005753765196125
47 661564923812459549968712589756521640104363720025126366480936769495915723520124962005795803936447174106128997243784397978187386216535243995007233910896852777793309711791423904215418960153145212573156735274667627630035987414863123266395370243551624541759472176133979762922476597513580858833697557994509420416095316757845655492552588955523633916176439806681017935984881161390741403727072815182125156052020399773114
48 62176308660324300521960662352138569552471777287536921840810866556299486003971755898901537799304668412984960477771943892649357088602526003979638677310333414540770335103371579813215067562204090645907182184006330418233659194178749304650100694532724090960884988033797506641190996870822891842535081750303451890997646039837439724353872239961788292283844848074133874641450346956150148773282152071210034828486414093971168982972673
49 6485244748753471677660162223108153960877078520411890201580745816669605697458155960549568236443114487612400333098903576163766853928018703382941490071579652294005603664017281217398309083999107160333973996682764693147520200242137478377352610243684577759027525550587381153660111026475090913328823401086575070412930673579689562046391567832174451037313950425165625713376930554164339577568967584822184593395559864329013094783557380254022185
50 749122388591683680005215155318847017762333348667126112196159990684440862884741269701548967995591665172601171942785091365787674205725629352269584749208357495289366708527437469698769642825074846144634687849115448163715022896912042463050485258397299234877769239253268924672954958909894537364195473810512112211523000397515680200900283028893859422757566487940078037368652140112839142435882360680409230826982501883031721520753151891507268400302546851
51 95635064155587977841082111326772448576904598218931584957900327099751436261939951676232753849801872894002266766031380487362929530570558530816685732951131312726855271258271344935419585794297231857855683002700835351300544218835243563543317454650065625401214529341110251104141771576932673598093893189365878434940934416227222356010850765492693657531235688706739818746996116826167737264414325181594562925681640860884501301337247661265389239262349390948419782336
52 13466890316418400589666034887713800851544891951643339098909537801118817549014694941044981464824419569301127397377970272910862931433260786604508706366370483892090269823860037768705394287243831155337025406825896231901715104474361362899150859260082254732580158165817912415708898962279755638643730859325884499180004646511210530901783158972867363829177247780674762834240448349833549949445557013038246058423694050409588267886679389311681763365984515140675762580785867319453
53 2087776072732916988177075974028609244174911925135294890002469759024905821735255723374156000685535034566475019637677976598794619415752492478307877080765117528767097554996357857671465502026174975808708058843874863138379828916319933190099229774780005100749262563531806549685168068419554279726799895708271825494852192653757126773379660190176863086802194819799039569619906188725998909263273425590299345627169268083230086743469909485477035795174943292706326360320018158760867135943195
54 355695616123771002304075199780016416743440835406286928465193847505134810905337116936434227695928497872875996537886459708928287797123468758585629609575542169044169433783442246174670146280678713343987906253460914189930676907417632926645862265400496801415647409034411687425878507683574823330815497990154877880905405886248578605406572132753576245904099906029914246578004315671966108456228115210826138952108457290323686486867698189674368831377993050484395245008982588411808106561865724706396321
55 66480139149913084358314154923958849471047410848420472461231644935725473635474434888358907013717197594480316086702004705726278894400101724760619363172809269482736931089741634559604625456298554280658627114041842633000935619270685982966915837002996210891785148971993220390062084042034772453682374755827894395950673454297238423164565579891503586227757563063073539729714779061427901986405745363854661298331915234283932081098402970479828343354732974996365720246629608766735566984916604736019167172122201534
56 13607945926930245976393607474610144680482866177358633136493740408315600409259553113272151771760124603096393457032039234140130167544734025585538165709475043472643179010167287581471947476676479079117373772061869308650592489760673428009042524056821141880356054416309895770577678925027382798485484354766244032615759632184786674868829411087350149026841577303531867546893541369933291848257480017905653942383820101942416689736404153625768422572707438519038239875929776651760877998946533452056926984136456020881964704673
57 3045615425752418945721341772178890325056081127924305169716290590089500299998454738713513445955733487798994501356382209720982336622343209756464249275496563347682893754251165228184325442885028256659648653874052377997936878785670480471872701506236231607631709111904582078042973254036507518655143835511571666370135632913051364220497089853143418503468130041949179286480524465586163642500551715296818702066045783837933087050231702310744434924494648203542256811047767685016246611743132529758602877993781996959545828188838682108453
58 744147010589581972757312625553822830833916828077699842703875806895559307722634235682693332752100871849844439993719678391667650351053975590830144766640419007810988924907795124414002590385103149179486671845037676467779075511372797158128075340691724416254626050032433999702116065921320355853659737896585708454144826653854056171068217773135009485867399846022242526794188843838949362330124572213685888609439638247233867026576235556425563468628407056097857064304478708055276092150687049835333347111502976848948170596433209241891231637980415
59 198192151427413218446017895770402849904404759808558796000707467146582569832221619886479648380422727825643094647373863296527850763223678415749587399125818564034184861949723871569496510277909567787631016978920901279235844030940805188571087392686134054678889383345420623249189492369183439271403684927877049025660248795590201616259245446124970136795812585273752232266101250166226696517200091802569255248830177184736994319818439846187976149388707864206629251257630865038026535734901915581628210271072065118856193518605159478940711427154704060040840004
60 57454404873214653660901236709711265113209077449245631885579008771903416625222251115940151387982144310270590670409277173440707834330026902737307188613340378948162356853426269757109356380621219872651978137766789216176410550837931905435386648855228802445184416834237455148987176238676084809309362520063228482165981028512478177700373289727996892161082668687751373686738775479492062017014857305969546897307588511260038346280032924236446400246662045652038376282054194929380768477031874944556879306702098825186145743615106468449864014701139565500585874518468778981
61 18103214102165772888181704095795025959096109513099146963100888246344368770410811478413701835809680400479611875839841789895822609582398831885406659018641447648719546651157508687300794705854384475914859385505406761935342813789448300411199694023282090705643291525905356599145696937634775039168644993605433101759536098381221303785362188997798966844806064483046415657822816118269050720697322935676603134369239876177968085113427370919009974301059877874738106208430198759613224637378434645629728939718493930703878654584402061444204502645812174859251429958460054869779232553823
62 6191415760694536739312220624668125944805840863462063293482665943087337105517916806896369582230473096518150559829331024259001759533034011444070909125210333128099498632349059316243376409009418037906250279158371623357030324012502540121121974106734874594500787956065384589778075981389347503013141730006701781888621812230701505417285068982643516695763641377893666476939211635590912258119013995938617098145552977190912545335315084314884047562833567873984681136530935185817972796581462755865900912873693901408038784223644066420383167736367981671368600333439614031598750539810124980882533
63 2295365105632782363492200946492652704551764355167621972321594808074950106680910078544888444345048956075269307942668430266189726701478951596333531478954220689107297090062257810209493290369337281283653620668471814299091455011161902265020975525556812944222598099899972015175117964055659346589653452362220327652286931875367960212110487637784272210757815485849017326408265673048549681189548575046952690467281038075184202507361546843468050617718350276318608222808422314806985229839250864380516578749899208042671959207582000814022442182850990801103654637169645888000191864809799242928752033891772578
64 921265814506185851612767444580627234600948185335435328938529016900469093601538393355985016534700304659916595975499092114444217092273858120825274945437126859674203163786996644497111147559472717381135612902514178825290655897176714146217028015119838919875568427758092911556094089618743462066511018322507231438081888179984416691866858985747049088138841596777462670546999604682590145277784080636262841777657119209577205724927443933206548413939735498529129753923243894482543404770188939669061418338367576541653518585921267854057529985238904990252306285845326763732077112025964862832984689354223693384863891457
65 399807326243603347258634712663358865250827183244260867281607655685718946750023468058214290747245707798588381742666276388187075072394996610205458215317681596207856172815139464896167776902590380882947724683433506356568898893847346552666958849562093135083170960325743032873888553980024145297616740264668113433414098434985256509596396214867810624830243944282479068603772924005003382417532474910146449985519203081354457404718861678859055376390290683075817359699751642579891961155186958255954741425968338881515382071790747477765485632779701306193858817119235860265744728903739890365612640546247035909890443080040619636449
66 187381613407516046065783533321898185968348768954684210263905281387474614365328125490969336488630230909321823035036070563697294128209174615728153508665977387604035426420133261562133433575755691214485309667795684595365177108309487511299764327075707749820836860899947743813558463863674996707455948528296753954939163727656306115055568483908606429192617440775429867371455395743930978115671755321901839775361390361796774532267656869165720645498899415692153998514823157852752318501721321766424847621343248121793138340115801348591661461838778380806556470542140545663407162663894702796161948876244820808739914375639154644227745717313531
67 94734308227753844227768105120404810999061098770006366059388759994291698460324813916260818880968163009877701823737803948559377723895282094266066552648737517834820975493149550588591931568386840359118358959214936505069571925972189732364841670250993834023407747669614416649148413038340738516370211436065418902112663647058554359765356008208354617721964452154441745856021850113177293787895742038453150343092943664329429576431906118786486873797916405429771693961551261537826862311934693942336609683225143277602918319293687281981948468295300563933350887380577969627034984638424140185432126724768510829124528043200814815054023944362815617181828584
68 51606031898001322946641984529415036819256090728446138812210094337550446301009702204114787349957977342274907512142438820990340747369010865392847627103165391903163607221634546843660423202122121940687681344889133796454649721582282898050749081852247565379062368299228263806396750811755574837051670774812156648290488785996392600684301275495130502284337036244479297462076846599679645424555144928631992694342497279031327558131508220280767531431916954087406404377901364602514843816391490235411152258085211440904885590182938830923141808991473237804713346502725339548525940247119752323490095955430037871716847698169951205087466252750605697077952775765527769165
69 30257269909567756373526929978222540575925074640672384454733381210943629145242150547048080595218331901113236014393527696826731235603143233831912701583648602198137179663840675347934607187575187334258119413957488878403527082263827041509124889959912581646108614432876271548687378676379563996909738167098762048074872242212732100372636138647410513209942106301501095277652718211890642084828487372435581814668025133685226469263182944837775319537927943484844975202788128511106467629600617160122379466629363770225193760676233690911929229465713817373352465542596614371774099285752485268174185640881002872206212496857879422287257602973065741025051482659176740496049073810755
70 19073577685663011728539313317965987532951061554658254512420551638099254098638535428632131019184319433374571006329086571096420538858032457359799941908427974383231024557178410227678942102448083408853604567185134306710514286798650572799153712362764877581434571214848913933840662677570694964960477281285276381194274509622978348531805282225811344416104943489296298053851896633039733218950257105639936678649552262430362432742397743109359877228636544800665435980413167161517488000418655203433063244506614696945211383997364624247288819029706588707499429347743119703223097211724388825886502507718839228905652128323102252545489425803132944664726447398524375301088550825533146541519721
71 12913917989779142737730493187855596172316961922683305384539281934636377477840422962232307038050228811112589584883802470271446327374245546531584500988228140733784247261486186083092838674854534267850681695449282422531712815008738489517625273751197953882746845015275553894069638470049155921778135934184508043190049340057697442968776099793325416032295065049356502025780669281422873198800763185182860322329156026592878857597151606005968853606883498217786213451436655703169644521528504396220316666974940867517611639017649589695972557855861760690746877278745730901049112864474039649772688498829192139692332737103382447623927873268575145864733909394085847008881715160790839142802037285585357030
72 9381456843343148203262389837211048688327352910021100028699119384852972479097903274010526800602514417626176939660969162713311708506234678787316277103726885677340168147464049456058008454268045871321306958924440510808837537486573450929840606177183880449318706850990641307969910483767537087232663642635249593247393394866852766566992323115080381521975234309509590211181746001893252552767884309149888743347738892120168065008493825057684588805422287417671689613593594686198585658704285742956899547746152861635915128887648839821318715521623582536675001467506675177820027389574317037800733250430174605399564907957183962155625394647437862821283425883509646006265299193126037067817975423237699116465742270561
73 7305400855703159162753691907643897058932524344178807478254399823476419509151142447691083492737269344659013903139856388087259524613977215889291811023324679799270993924011372423920802398743852779705861971529136653733459974716576476372274683073145948078816625068157371694905370707970636458197745187203990196721292532006253340672067023246241246637101875871031202655186661056876138056583948779025333186360793994983985465582937822816692894030608821228002263607423673917649095279065662020829645831362624828473113074217458020153444218013662857864009658267784208153274232456079697718104493422820555225531705536487392242544913342535233954409542658649963427741645647255038696585165976285984973417798748590359881016622237
74 6092086669215706221746899018662952355206887590699647014812676092401364889498421672419297579452150412366183157783469457083024542837628861124485380127370135269627420542591644516044552540765335713561474669722947583166625830688816521160748382904657536788700313144718773973631027991257727354249014999418629280820457418342386650277278053593160252067245291402601269848510665174467676505244196257029899430739444628740212042109966457644109732079358671970299139641824487901936842549219625629573184576284538313628314228088401621565485984854913686218075041160456295994353994951402502589326799740093886323916728497868923659812167043849850768685695259344891814333594719085144066580842803297796038953892521762029518586797727744200095575
75 5435434603141706666109027083617809223000527783782531194920365412966415490881341135471746875805921712995293240256149212872139608223458546072211950575211535964161334476855142107541880254934308194575224115210241502936880220979280187319566286614011473937675063593916301334112859636082417176945480878825711329667101900182248701325620739198899355380723952550195256151828922093659593801081150417809180558800341199019011104708345307039932825573104466741897362386845205808572206496614452920992508789342017417729392257449684220595997461369338696643778971998568712075913335711997581079350130607555858806904010997897766968334785520343072219052875152446948785279271129717581717596897965738875301437270410932471851034429783742923033152031249364524
76 5183908238842544057671883392444970216583754086671705639165668261791184183159317221948728446160620880044144021363837467633158927641125692849347806299818598503989975786627817113926857973051115866601713562703496559777846331891744322971387099324131243805208202840662379210657306755583831899997713463172824720457899095082366768634599045490907811434755773570363990911941435255918397268422891374545908785052276238438823130040485329398025697074769722599361344091155783532687730544839577756768863282596831414964830128832916388883508380561044003734882389446676581943042626269420328640714548594096097861351616190516196443488666502551236175663408137939416310040303577981796490103959554766899859561769408805769341606674866144711042890584560430825704163449109
77 5280245513353894245681723060444716870583712116780224056827166258936919552533029064026375547026056202395378058121754943743555275090397281155054838498945364574665679177847172652867593902805362764195430834416141334502699619628099519349897273588729940973750419579874635091658076564070002181916906788327984850509524434532256581165632525184369339099485240146955314778625695521180356145861138370449641531229116634756059883054459660773043589680909547134060882067359299231818612764094813046859452951138369998854469268060543018537115006571286012675163989137423208502242412073566545309614129064381065052910795219554179083680146462228091989284784784493227244420513881015003792600253092724139782687815861431175359733311204114496145145651201336331164153811866725740249607
78 5739229069154507027973109666280351876525416563275559546686627933749484065848913446266582243658435593715612209237669003297676901268141629193101496544098879953016099260791976637641915725367127842575083826932881957559643667448962658249358314717647870929883152724157664599518989938658468183033847573468618934904072028946219758835571199252931226441647883865276906165860558866463751931580484834585484102896419746368251216609742978069510110085263358421252113973990218503912238273059107146459287246370982236080649043575529068016153886084942655495757262484856387822519434463160992928551591211869066583535955341126875711570636064243105700206931975931349687098389107069710494588779776430847982943716416015031875070168044046077236293163168039358091018861677049206266891501750880365
79 6651108080293160864453252987657738737282079977473249860786737867431477671487275572252331194917109318211044695928182979030659906610988751620881092017455636048601223923066369344787334843487139802845166477482753207348832127156704874304666648299560477284469423209264347071414428907714669670368925707062977591051000161504503272525401859910873851758124103943618562861572457550242553821011592612039958405108772160684098070207036694791186578777082085755645735282508219406812215132477255754017545117972950346118363588957633525656959571327725093745719407004776662899241710533806914398667767239425364966717987458975403099592020465811628014658708096092618100800209542867542411309277755752171022441064791336095165574056910256464342438905816312873118661598925966316491767369715413880373803240714
80 8211509197673733534063382363435480426694163963973410281381409905294897636220912353073202020877890798500353006527363005243801471543210509315472784205313780378502862906025960142405426318825746166592252039827653903362515597709477424283094996243686343711429319403055570485644415897045637551255462708131711580222147581498633385991714767888239882603181395917881117315236336289445799130392242768670360543416813944792126298391395351388694128557872111561531584167497278695079112002731506996469895482218772280065398246401815720881905302071218190233981060206831346897850074632896382613257023711502346905445105118973047947500339161647216582308283702127395992916666398745162610521448015964258767317195154753127407468342466230831528211306482665991216173789591535462061985648142028254664347089153023218200321
81 10791873298285264403436094712111818093387407350560390957439154687770850906346500836884977537794891241438654353679668736563565675550762644246424380965039040902751422212598595927627403259934103399857965413707864928245505385832213790341283437343220226063608557692005858040793410732476429931119937678570433382836087351337892444628295581442480135935627221677460534006879839291940565982872817043941925748682956036629235649639544142732674995953716535204173127441161969620787078046368238171293352258252874363464407461753042904353876389342488101659720565487681448532788827886857347517262638974322013241786409876685463889183215131389632422759417226440219586813220724883323902645340906187765632334188753925209874997210628278724858639756723464835131604877874334712231574225570669785858742632047528532318568679584107417
82 15086218681097378986563492420007474786455719542109682927991561659876037176557871208831517754173931109775178930084427109098816779700756584398842305111729413038362071440866519163696155178434277990786390085372112708999577092569068113814588964278730785029007503447319879146285569553175153242397045371037871498590202250578154661419728350820334230005600168742800349608364154934746156840426827854705214156122741844251216833229451430371028776129269827016128658767887744417559529696766327776460819909667214060400400362136859092209061931194540999664549392565708836694988331222654806027300678558241077441467719943181761885074569129143375044281630191029353667690319510456520515815234619731629824225430792091832425535021293119565220636864095202246534388002457829464258905155124889070624961278837108312837874245513365787833726039507
83 22415409337028100481479599949491990365374539473239954863604946285971212386523703784903662575057709022211540995139834893738076695383819407243722601139348681968049763061588497793417541205872888779390089426943707057308764086779476164636638572259897747847834247568197682309039105670489126446802826501000411419038341375238806643636695178327950677280622260634766190687455304747795265466963053063870720670918195139957684452306344072532019128881648019542356222524831247602264421190581807525091379835509374971285410427468002476624003984909674854186182805558560148573964442483546184644444017455551300778856756712268183387259179304756873940156120310468687783466163162957530768110039397799792797714347580655351659987152749971460679611107732724263489560714296370434098633918624296233814170012601836252792839788366505646956045524377900582490000
84 35373379491167659146959305007372174732553413028494443020881430791856133629319205675000724698546111752957313155520555914225429979513054840176958096825459094581130908068359150961689625803576338839184430711148134805384804076368279312940694933494878000281382048220483342660451468900483921374057759916161630036859821880197166798109225129888340395452241043783964627264838733979320142038394761667881712879482734732393765725504049629584815232773804953653708847963516499010204252955201008645553100582398726575843187276492945090569867300870952248400752601331509826303006934530785106471014096908879719749475519112793064657711862131760727887959453272038385140557606182551514033618144023901350261929255751222204962185366653353347471338674370156930443034412605242314541589999609700218430659642827656154564322344430766441721009772056928327486711031930941821
85 59245930559536926962343183492206626299194952282351591538171537602550745259856131039933834888781381298558297674617978729337720149275187998764078520632431801828204156478959155279532552359372189525590134453910123227413599974216628071514237399837566877519417828390744826412081196096421079807570822046792666007241594377302034224847303449562327891989341752375810900368187962994435660633325908197366674434046275882713891518557497550085434629890252705310939542658147085648870339539469293538920169500107812156034210535854646964077615813143444169291334067009434245685918480854034380674771178868816113505731486560979619502993259079441154093903595689423536214608952330880622024370932594567819569214823536157062790610100288084515875782925241908097732976851007809638510441815992217302522669803898580120675334076492761745989707964962598772870636255821352879215407380459
86 105241834598176521933233387858531544027515804691143790112722578658163081707073649654784267335777161391070392266127062207217916054922723328580243940088445695798254883448811961940581132552109994267335538895901355436517703200618197750077973811836409982926071602716185162274964773019580028939209826463328103996669511307371158317168743302788109499517445102479965240905497242585430188641967314761014241933426156656099633038929491648820514235709605021805124256702372290606673116402426723136977422078696699498468229894268157299827974123564528163803338080431221109782801785594585821168028332827362414924291411121134979037474885592376655151762409602662215700878292140319178600202350426614615169663186329133079308920407527191014115866630530402894425800230283119825598892708554431735242731643037827661895721274093807752801293953618826991873869739740664538500637088352169096544817
87 198138606422373684374393644413190353823737331276475987505750421174181851526822427347101763194152513821061684562413218194540329741459656343845368973306836408055490069309039135061120823570754758485913312493438668857654613078435679619863982238477565157317794601207981732476524921488070259192656351822053477328464139052266016602554465972215694019424690348787980722884825857004449950410712092374994343050681396278777849322731189886398287340241832423471379088729077788515357979347099316552002372503005202355469416399055935175840431072665751324106264239685672850307650740100288194494704931250025018109486596079587001622335516208309694555224217331515004353756413917811320486855235146543610580031216680886926774886505170048367160506078825788712454392616371621637495069920990367168858818144057783756144246955433058583727541284240994826635686352968407338811722719311038879621783196229103502
88 395103006441647634524534880152895103326797331503516252780156833668162897239176467962838145087161597447707077322009705591900666712659780638945103803284361232379526116332823998815447152261774544871840769257111710587879970273070236157340533836863132949155456835113044570969257119529877580901954181660632567125157358164725339696578945430647685277888565354414397589149274103773598376999034503318043643420673026765103826994242586952810786480761685210212964199531774762715043845285755561771488205778552505927777773169570695309044134353401683321064211035900670948355426488987413526220095973607274012704286081393117333118388867517568410487934711575302190783372773404217367550678994156700155826351449569627602691628580503394939546215842507418864218606730873751537678083799439538873674327659893289455266213860121191722582273423139619860165338739336524946674645963954364449277283805506019651563453412897
89 833927751862541442948782946098065543973332191971976219093385965052694032512831481112391485643290807426504242858444819686209222393698463847958148313782711508054132230966105309760504833753025806291568917075044350802542243950278567970277858034423426920765977992262538757329364308913084070070258271230632678975245771217800668171060208089484263943862683762362114574908517802858082969233172047773065281252375414551631946271957391121731431356907907622638469851689515253378593208719304042932434392203603414378040912721123293129997993051855836659293425858281458863980767102062561330073159405976831116226813869506941246844933456910525303302754206461657774780588218750211077948854129646771076455312016932103109064684258642159177619482099414734483469518073573620070910064736360398622767263146525104241929011001906348821453468853895711286698531018550554825706378084582896470491258128668377578202663490225877185656853
90 1861855976428612585932661346183085073315560446269244396699498687619222694744542864892927935557314819386000837963276945672076080895393997905217087804735396093460794479226085567933574321436924469172821421033045333148491444699443479427390090674949192176450114718419947026205436995234414219794366471082422028442622890095652232765381351398412493109171078145999235384239752752311773536469353865733599575716865129735362503752185707891901229259486630512650329340118316865724450289964766033630614368131663983793787301014307075336509849079164233295096251728360119485420618406376488841804151891456271116196796725356900960406713681930899052452158604352703423386406821503112965802675834645321877708194581795511521565641538179517757726789760409686714518107987085834865751550611711063254636941702410498084150717790827079423350486476552219908205899492346923954075174956502973800535319863967532143391237859053032641025245538383532591
91 4394324950578226721356842812259102510047655336180442563284397447290541826306258639974998451744046169016917423280332583280292633917594404192122754264613353413440198387652961565448788373133836757787545385362143272758447078952146373610183863081034876188553437767825059252301265633160829246308082741547680220323801503737505258516141870394092407763523634895604542440206347412648550806609246725809613757994424190306316572109170740650957925112236557816642594082972254643094974903555812819342943611008506136024607638573065939617846953113181340895496155434256677772388072521872197959692847312546625097472323412226805724074156600610538369717397749776736334636569997650046699481871153161877033956151278287750165378193686148761508094793087358945472909784032192907994361006764848418704532071289117051091402445441973043901431701408199204998900598060365290426668690784230327996131580660130124101928567360040659330869980544116083707403648430484
92 10957248454210296121962831841869283711653855619060830203810866032074960177600654124253600533636019159592153154010711066200981978022348573246877799561324325471159373891562523947477412409324121961952733447128570437277684394254313135126798946972939584046674378868238650060630740049909282279104489963605074173748845354700468944970543440263997308954339678880074264523581457369441863444892635485369852090931908947982360735635282935573331871869273584860029166408061580569998772458733209640984505305257010705497121169584624627338490431185730618460993333101835444315644410476538266531126229442275975438787202672056807078363913518831301207345938324772117446327995697988607314807415524625859699375755324203480417609798456095033363684378026949597141895162804146513816525692870847167482166686329298975207958113796604519060048367695325158071509255867828374216520765032194418620198383714399489154203324062337019311758601634993212108813253566178702958408901
93 28847932664731955028948998602874233697939052297221984434374352300244737032915184077710052292422086309988194626026255393569183248616591517681432958417593418476767679096957960584477398494672337312963983164384224451005753865771958102923173243363124969756191159647412616323230665160075485204546856141702867029625390565180795949121040207390604033322523298295798865912828849836426392361322036987811567360781188379411454028095384254084912886391344092392471868561930411924890683301893717720656522067605946359175227609232628333223631286566380543355057201610927849046868404251175667468414002187210682294281043938723561477189953527084889741317590889868418901107828768319589095170786889769816533781199153746570561764615991969561740227285762905026631916604068838106546901072123073457526722847672437124282214853260040749502471116073334291825041598004605034262558487347010157171034703241056934424509532545885121912969456055929293808633712963197039325493967224018573615
94 80145270450044613537431681188858700315795949584984009303652713063203733656256736903261870582915123391577339675600286111831448847249338058960902145633073144809849448741820502022899169368949663542966366065335487762352556148484980052506830002016298465543281148494742416116985531500230727475560217828439181929751837864121616537404552179146519538763802453508067071961331817620659666824293251676851588274262244403179464598151377634518995177738096192736372049597800884354205613891924045606814787783989651820492316425650817279768142590603649836414974955468815538776115982606762513644735531704195929381949656893588038151621666643726267086133585487161863285935331415446076270373544647820287547203268120758910629109261148907340562623252970572092453996791576269499354444276179694042797113938136527953751219943807715295485231909391923882172987355762175105263782122079342526598147050265932952419826561149323348701393240670614941864042251404264185456570769468898840179737826745205
95 234824113264594667540276374033349675652495067605928913849673033389689224320314989979857568917943699671531918980897096644234926019852487717855832090110971282065913149231747135467436870316626570338147922130872317706370352938448409273540253925818951903802597536972060709338813266966124241299218070378183685006452627646968805796777764626019603135866336057903272884609614171616328807465994711924654723332014431750145031176097121041861280497770435560113188863496616624140019938532986741216302882350868298125662463776463388019369301652660643723750391922286774730752892025823503221064198304722890605854332029370840684081945730835395161037838887783285640195692498168971116921812755252836452717188377560114958945361020668752240727929260806463789012444201615085870645590876211256784855872835532151641858235041163977880177397136435844417863021836162877973405863409441629363595904256181216774621914118572327261987282155643128112574595597228814485944582744248381789324718750330252858460104434
96 725213493142179031829248753570967252401538042500107926363598993826339858991446793278770122809724171820286127631217488614407839715643074841753342689955996797906630109848474754043051214617182989962632278108346697808995558306528322915279713365199067792363076040718989204362845072259511802869451367170758463323479031271116231617239206864341579081077489301966719746533820474806841092118866491266523187368581037815789809880310975441465415994379601460239504104201054914825997944165741063594251290591273029921559496910696852382555353380429616546685921390484884972140132475239421491172431905545612410844873750296268465873665734576542333062331426419106622630445731932169522074540458260911759523240531451470644322175900800019349555492544054313838239607988961342433001126595375140376136897552178957159727229328158224780740536773196395107701216670532191681165892435256147163477154473627792493864653006007246777037713212366723063181058122316804652379545215297625169578884926316600326157680764458156836865
97 2359442098452353683312504493835557050131872667936560831012299817693184899556862698459112419808164358944665246257706462626269167943821426631293259065731371923136002487875917732193571845662576424117024409082778301980112484246559543928646508129447551508093878342486648987970614097524209462618338649479037488803775271604512687302453997800715369749574942360084309484324173955385372502840674755555458479708980672288788991378464533574971141310939491745663601268581226013720757623336994458123341475224190585414104219552754184165493136001696925227037241800989189214945361887863480650688225693415903030784589088417839723238514085683402345269087186547453923588735795296892023571316354343726861103544177832294967584156686683394249880644914190876424595479372030142802689474170593528868847678323419609533911683756539159891155370350632622704825688459689144616763752956772145156919996103396288809599678544731993442365153259557231848715043312100471718681812274033840315669038511038176126602433704219297959855317337758289