3 1
4 43
5 81271
6 3570505
7 7025726485
8 314435374639
9 639872336584027
10 60775577624897675065
11 2794429652350970000851
12 276858360603194024261113585
13 600808083611945729624598396925
14 28083738921571587634894783049047
15 61728002094732427074308383210511683
16 6442873031949371876278831971642649396705
17 681029392807732490463298270996816858433404999
18 32277288665372977340653027676886451943284204825
19 3457497940175967694083951536380545967435813525819903
20 7833882988181739693289610392983784563569413833378442411
21 373345295195856510723865720880805707523506891908460547805
22 40588040994136916672676617528130899937163399395635453195154979
23 92755629513401856887448887149779347257040013358218097499416226287
24 10176942729552186729827382979823356359883867263630442498756066614802765
25 53829489587039073021493832491066556729704845119798348799590694509132663362885
26 124126024623431054565020327201736317487656651477857718325099163740831123978792625
27 5964074991046400429076210194262257738409892920046689300831499346105244841058842507
28 13784427325728878206342803782950979734766249801542367506050486139756956469774804901143
29 663043612708823405572966500760491400847502439431502847049328070813825967638092662290665
30 1535614910325638119736154484027478463805078491841889749827823242493603378152719953274126005
31 926679623425573337139799253705440859352405867673515092714563529312594494412411066465170324616469378163
32 2157020136957345566326617239157030859308118360524160780701112820869336388022172937780209640707456907490751
33 242657192468864688047543337729360206738460666983938762919671574845232040908522813906250574630153690829455869085
34 11719120383701617138552391648763115673398771145726783513049277271229954289128035219210631861371801866995069008119
35 3088189540356193685498821464662174310621237174447142376978875260528303857500800584594270111093047489339669846800690094465
36 149317032018371472899249436375472054623671435221165765268629557868580394543934488284657112454852905519682513481990845991131
37 16895649201362325794474803559449583886237402762301000455382393981312716130202124184141145855615455528801875635135609968647104185
38 1914587291838710940071627433381913455179654709263749341404369670297664028750406135419270512259221011601924426621487359114733691505567
39 4486818121557444865694768241603449648678574134847368475469384519903694559014534955480518847513420939383110217854366353328836388766365003
40 509562046739485775948942431236317982381935675558915536054667236408973741216123119742617795335927777216727349343582814274539805048072469083305
41 57939985955263095246410602743627396007652351188341057134253156876158071224962009202065524009687535212136094691066662286184616978850742564261332879
42 2807688490683716373848401857873552819722962736657837891239229681928586563839598125238320372662883653824327047801503803362394809376701293549917136225
43 751578814132269505116133262041992875526209305027349505703825645413579676239981166874002734247873348770056219553909959078490563090719175264529533395412170291
44 36445731199296451648697210483389412669752706700257544857704572221401492402833451921497166639156242265561793396157992229025512971021182694344502521972920466405
45 85729424962621896043064761190300988803578189383718758442793006084794807366019449620752948981240260485663727031397944284949197217817382021959993569875724098338385
46 4158523312382931590501862889772870518194681939790115016261723045844386082378420852359371632147120324290797325619435586632743978100787440993411720737669137962838059
47 54285799925359775501052773504430476589524746721912151832173755444772080038421808103827205285507813476057350837802332025462310208990540620073557643591824655506851887017673071
48 710952055449861087497131494098628741443922007012519944318745270094097358075656900423807291315964888815953804901558548358439591747141840976813344144949996223595399726419264773917502227
49 1676916662489564666481051480762202558745993170362857864783954270631130390792106449987235130592782432235836786642830713692982582720739875332376152268048201440581587977924476193730348007263
50 81451284003805375239412807848039048040541841422192885454885910534066160104518313702101593109661228152307249857765376678082641712638388915597872224223971468897549070170401277379020067094065
51 192207201856344700793368689694975658122581214856804147633716449754732145773385094059686511327683966988410019996658707725354389034626356694527615656834323319053891389329868978625939931237388605
52 22045295088907634167968787065114410091770289752481725892734845657496958762757030831649727919410804191624228617098691484426866170423518748030127165547423080391082426467866185645004031708672875494019
53 1071254982515341537701652101235889911142836466673963452721740156770713690741535570919353624813052136407351463983818639307622625987708058360572761432311581124047239068662854733598266575985240947855925
54 290547120799885797925161060849795032933970098013718360270286159138694251907487068859136986209330486485307037208437969372848899644146119175627240595357359192835828300239315402584200056658727799043872770865031
55 33384541369499715586124172287686209151007743040614051517753368261557515369932407966420530917215580136239205526898633483339243514580459449667492896715678727062318026474213039772028457879138444728953742023551499685
56 3838053544669695505008742884401297522175993069597234325557724514231179100186769907359596571087925445763045635552089576605378971133149497582745221756585332902046974027691916212886576591845430471713485419754148003378667
57 441471566797064077614911291687622662846184940665561975103333400767364935749867028043154233519800264361602253428495982539186292730697154814222489415396864257415352694439254199116353327354322765129421163300900444143674849865
58 21472460228605540990979336476424935013264421874707303690206126489355959437574495241360501554050303993385831626165928719335430811875961946628411567599272108656566017925379001063895950803195648161235183122468838150153717818211
59 2471494048017844052138751076201390659514832074219765668245939090215022320485557632311441086053543811384000357202494220175872079347310431073078889318168646010796421015232595319385350177793463292489103092838104446375804180081942785
60 5849586644034034408826788228656738653649680842157558218737386694619404260348541569537349639209344120759106791669715374081752755030025657503798827683949627519637687935636336615100193643625111347660540547577317400312636169250701955725
61 284604093645599363174664567758484205991988264819679408196335164060833492366860629559795387394250695604514154860968327991652195841417682551360507261461751852011841213811070778817762791685207284276144704648198369761368414507818795376487
62 77649802928210509892107535590601758230524734187282346216784229179388157136079949948844540418107857321712807522666036625711883783304657466606507873884146106289302672576980095884347338916101840084999251455569529675871993026905605347557420561905
63 50262277422770135438062579549598319955648592164822189930412476887809372740291112577845067441508819660850972396552960490337757787265947653126924993552556609359409087621551828664419195882022958064316742333208869974217835313320631230977259254778952256323343
64 119127577248443171133092461005389523872652687005101022885061786399755783753660398303661466587165761204421742599833770758785520643608877140363901739499132645010198657421781146392833101830782054149423147118086618352481814994238941936780245063267580052603398971
65 5799952554917014328747361777643118761459066449034147895477914036692341511614989134270646941590942303881744855796495131252212641888221465945669501327963312864710569711226789674598025629227957292205261409124222468855166849942987772824918187488472794178577137005
66 13749967647960095234202348436636841252324504473881634782978022192131150253089922222244213972896026171440818697897873957881711997103783461325345215117359340258327592339537454133213593334807957006073332216569881219596326030366388821706513471981646975929702421672985
67 8931111369179169230935349328585016362679149145424954880368597645663206825841393063079468050830389845273723191463231862644202518013046487010947730883100168788673246777560146613534197484756268119524487296885485188660083146323803433008924984010790248201319257527384522490730551
68 1032028849873642097215038914431964618469667254127181029910827973794605013785656930851692162080357915361108843460445976625106636972618029036828681865250887801884137958927742108925417174726330869250034295587253550728539714183705307434015234715494740561651158361376933591991958480085
69 283121378494732293292153114013458075907859750335527188391856714856715299790358106217817807731072312891401079124627625613269504196255266756524229542044494702418794594597858486284525241530512937299075850646932973309437337111408448396785848324914040531241569536614063594996156239330145842983
70 13793446414171728317611710340325655397880390340235294431224823422670602811561088475122018246137873249196231838705764420158410728582175613030088183577249284368296118788061443657141596735118014712481888846249103578823454302156632121957746754544895551561836873891433848544555055120454111273465
71 32742789318155199920720787683416969934127934561468840194047659877398124590302683229166760077813348862873455821160332801603070376059584977107893554973114669841964935398018781849407494769866302649561086074579222817247432252670966637758769632643527871227689724762213203550230530210300079858523205
72 3787774976138020372595901214975438333440432192287246026565971419911011575766751715621722248072870782672736061505916865959044497089765682459441359381017616632200027846742287265844512826702228346329830579769548980733656028511111107798534873631409777274262802048208513894485949871736472247502169730699
73 21359784905469595415596960559298216457954806925624168189781468818390339069611109568610180676076641271278284113915374455553825698014764120806583190279858890784194146566985261056646334508675755276414107357351852371319028817920670594034394515294032923669579338207823152959310518735785218431186652656268275203
74 2472534428161121775322228338561366028020800161025040439410010962311902417135614394672836774691273007377906556938129860421777803679624049172657010079633925782737128877315461699723600010710217559376100582753213623093771905905447817530849212195244144101451585805771046095415651921920304170363025264331002674054305
75 286286065161333707843910430051998901109913218979542571258832592179812152706032546339994059350706493695039821151629958949480748827149587032572015508204374478503846389062405177409761392602948122196413848295368939878643848176198989865476474673774008378089266261873994705156285456978812229128581423112791949269909628679
76 680194013810562104778312726656691704431839662409521302386996270333065359423002088197954639188007446944807228097086767613965943354301044821394971322075734325544047595291022703711866796048610848377217518175069070073136402971351462952344029662490053260813257494984979282360632429566385056918157761723619607929509444041587
77 78789839944205523053777385287465197813393889089121501590797644418779522688956466556911056738363450966363010147229221661707994996735598133186246532681686708439927404048682608187938708405442744330991335004393068783523132427138493407754641928657890606788827846915655592965111393706323994581226399799102425301441957955099301265
78 445054947130922473611612702165219738724602268602998128085952163558351624060697494198618903791479634624751967728066786209560213084635537785874823361296544452884862382550462819696042082874044598296350802142020732909209938253798587866613692631639591595767362163409667430284250484428059567889971324619104138278419505423384585387389385
79 1057917806584423713414385020902319081334184909084035623827241571072966880313003237984017178770603127618036864644214726509128296047265613468221395350570900056388268788716857240833807870123906128667761433690107837217051973845813468987912109981165354733610997397649141030620637321816486915649392145978473511551769524250747521133742911125
80 5979395934854749768737161456744543805379310864555750025543703669744316823030494556367903686372114910343554238070960689879985278483218739116361081773388564237275331578941759221769425011229272385882907818471776727436580689742112713158489775702374105714927034600715909720117434626914524400893374956048944774203858359370902774470316143730929165
81 1648720344694946150072790783596568569410439439712005005542289076182374018707725489824810235431887170231155322566232085973860340854086369373427235544152422178174381601331923488052506874436954413253713144216654169733630954646419449359953657539622492925410815397905381948422840567650988111172649974600950061512973341288123305114482327935854417472494239
82 80403509256370402392267143892684670616559595976946515674313465800191031419983305762874287974315602806588219296873795420478718647744386558426627238707396276907373555415472741447992162694592461095549138680953385392895937561938999213979034830555068797651367785887954006836066365367057979875931511150982811238424997218454410563748378689578827317542471025
83 22185040710714202830826092479793402674584290676972506970161644913958547668225246515142486005187018614042097294378407868029907772513723090880973391142372287974999726967294359818170037295235686457663455689226783783118080550081924295310302681024915697711437864850719258838945467465022608660371718174716784440862296104000240295789547348147729200364191296044480451
84 1082045900160677250771862002499991527451245335594237528496224228382151633689389878152564214293337309801560702415705596447481867882488504089908998229389212881656106625738911546637240615784088105031486211587418754651726811005798675462304450033938983335367422239666484229259922384236973529607566630390184270121427117358417959517718945065306244118337302180098719605
85 125561732666891852483675301260479685259176651614981163099166024880383796876668876628222622817701441360176244274622731242347918896539822198380015961057040033589983717147103783331823892342563057322782296863130403954513220270885829360028265448752682158959355910516839698695893765520376349807330410744508470401767439982024948971457693811996885063641912235169843993605819
86 298751609793404111286773433105063397575657589062767236784914811083427848317296960231141034500175864121355248488105424998076401689766692920127566996138050181830414449678666913462958901781391992566442278815694208943503085800854815502886055097755591277268537858293163663910576745507875429314290195828137576330941819331044020272801963251519487599370307138202776066851573447
87 34678146695498442601177015992697006897292936024453434420084858554886566725954823686823067295016061112746058674871403044621622865525590121013048856056889305274349528906788912170060719217858492785154911363019027427123113820638973843543262720705382718613255033197008321029906773675590460513626204609430102800742272738617385062273514832070107360165183341517081939596783532212965
88 196413050376393647079130920075176942662804210984815607788502544296929209259691314274398518831499284188206810535017328770379342474529074987347061588618436876024363378318492403865552378216268769473877180495536003948578074669145604912967171497885758280529923539500266691985373261706754255730072874380800847699080960788630560322308548913176191936195427768021168860398090793933765390685
89 467495866413992546666173440279725917109834189784451492440167768241866999894767667164816164032513363917931915336972144099156016678258451515090948517786710749616880819257097458100522713672894412491715717341663866939725011892090505792928839338361917005592018385149758650722575025547416833786084585744719564676481920753096556348724947032533100971101701651414409543169325759281356538002825
90 22808345845411830748687239400602836481428016601919369935589854877274129454490524469656294870356100139567243247183086605822121477000674336431150514996101597895889176036129169874939487552996408597960248181445088744716439059155915241198730768990088443146341059563396111195583937441252755084080791746272119077626751934894144929504783985080335542606430709102375641161738614740431493448904867
91 54293777660702466821365958487780573302641375526983800222903454608145821624827173984706450199436036637920336764162616556603525472787504770298406482268391958398292955452143273563472243115075892891434224400863337354678020440128986184178684353717299193023448889852418383739847453842347339007223261928723461718997953345548094790634133144162172963116936799330427571571124315987873114152837640303
92 732669153465872028762605018907601043528062572913082698058630122614945053831795294630270829390789605247207573110271768699475727718722795861763854634267679677473990706726526956893671841887361232213545299328884023366721588826289994331595368148703387216126900528639159354376747240554204942595804597081422787102672906756363460373115847502815554581065449710830717207568825034303639444819747333133119746579
93 4154308839927418491495709466353421496868415181376043968196724606917093239793257402559486928421217101754963315803919433831791224261774245885048694735302663490365919883460905073028973466379585936920367818387911439221572635960077769420503079741978948469294338123464013812943841853859681643162920270295973367793464268745486950384936932023640686447561234500970143307693449686057975051838351810675754613978778123
94 9893236905320186121518418808114050381998036422123792647819982403959205195619957162282424933031375095006147918636185327204552134858555954060238681302447557338675082255268612194773250417060604481731854067270982565013711777811418901386483873374394153999951080017162564657977247296591652476842544957761224071122440898746405051552273435997359247433508407591503880934733718588215208962572741072423190485334271875991
95 56118192634204642701996215654000916676271135580376041824372468220986123309307819265746839306269031876883442539100151436303042228787331113285472890390726266591488100787016923645380724824483597090344756028216114806091090355875231161717490921407850575952806029360021979872896198958386170773786968204792232874943771586016050777217160652478537926794876851495217664472541941402336035793748878106112454002161464639225479759
96 133668291206457153512164938327719396433643727381361212235747131846722033915491891103301773794416837060882314013597434594048336883349002822565555753996228839301248751758460755547310960608561688964021804629780675509725116695361095681929859253612004434128313573272102594832120901125900440369579092582677310847456457478739281809173243523771508880505754172256550762892747776028244615031159362423575901388986548838408322550907
97 15540566244500362003412582501270892384907593015082412783238464297777076651861480586988891885307244894238049175614996657347420882440768617371046752929886390998865580378696360694973253543982710158826297383878965357586295008073648445373127287545470824267546481061805141643996255320504176131777022452671506651746072492847524038727324689740547443940624114875819348061075523473586361698114102611671483965115544749482907264351608665
98 210147088856150495381938502719910688231421198419900987272850901051247862211198934269830090341021376434357271316584063968805034528246271376836946275407294982730401602912090604656110609425451015014867791166439537804360841518793985628413270519797045476093351224607152741883700176532974473535935880276475708819655902723627787868223775558157770546128481361328845588467542213752587707921015728319152613346976119730829162572855404495190730525
99 10257829887970680681846095671006883324386789251801739118460481403325257998418634975861506423473765909238107223032813214903219589482296553083390896005475279598305414045767899380588528271688316233910219057150476830039668544430896624154860488189594012156722734324033307471870661404728999682241451872190608284312437745897900690516174535898287543252607664744914604606721530997639951736807997747615074337883935079920876014747546991851641329527
100 16148219223342294947328934711192998706963793104709798043013835495079333627265533409499153542131209799687291619714002468806414047888649435885503814523490237110999672786467461006026949129306241279144213443888014432285161591917784507006361571017217472742476600770279729703689618988844184758715084369322801509043624605826220838249782884647268249533857787819371892371730571823917444020312217622124471948332547162023938899123814135052649183111019095992794425