1 3
2 75
3 595
4 333795
5 25638459
6 5788790007
7 898772045457
8 1467030741832227
9 126774706022852173
10 244108884436744360605
11 94974266622893811200463
12 176151264858556860995936775
13 95962705639251788100721754775
14 121363236202656183485569513082175
15 88157914369661299031150253928636065
16 1166406058053111611884188383369835808035
17 1089357283976167101379443918663658822027935
18 2282071919159643977631085820380076411633728065
19 2664132725515508059957331407805323135370000549955
20 13788273537309967606831589626620587527574044910060685
21 19673454239473161698487641231248015161163038141044601285
22 61627229282819552485420971844246390483787277478516281781905
23 105516004265321365443789642923746499077999732676474509405254135
24 1573928148305799148621178131216206365152684185395595506809078056135
25 3184749727369401466495116736593097176579096222628135123032939807295467
26 13941583890127210331642824532548128773236487880558658880661956735246124801
27 10970404677595973772504729404831051908441126773802077464281646692654185308857
28 334243969496230020539416115093922093302640685175080568193797834925505470646746063
29 910413005805592492454723136719118521867775059868914301323913295471825527006876761871
30 5307885320210818748231749402243354110702523921314811118750055359888055976959333263514063
31 16522816995254661873993563358771497491406301434282298189119873006907160327041381236090948289
32 1753876861151293910995570789633638632352567312554014928522462185006805145254495696709341301485859
33 6187505136411275894178010223720611546397020923154451587063090103700530353555044557842640969895143823
34 46346124911779688647127021808970240683966334191492442340635108382013647001875260279206357750189172068777
35 183941245359020332523948490113758398965746744310815638038892090757180146533603740872032143856231209958885067
36 3089524603550810988131621076046356190743067272200685848366422973997786748990707092670603312348423403671753477105
37 13704371434403464582417508155343160971067056260140898605616517046125963715495826322357314132986468719371749054151257
38 128243536919518348201643671513788982424874726245474333131587966411215372539338295149506636170758776154383746894292201853
39 210686453377907303103467488063242241162481146393075580526382200838559878656680530908815082421619815437150890688901163611177
40 26216453153167220453250728781818493630969692179166239216809152630737891061764116746076558292103483079038311322680121045954011341
41 142810364450308380131028692026096883219378253087887825281176832333308507248392244336181625469154102004105115146939588897703467099497
42 1632741765304018629473742481416799244928852744717445093897111153105821563395642220565586135079310137811465925325695747953398336595703203
43 9783493265452918096044666541284368197429131239450935919731650681909571796459727322880147971360276268276309687487374298151241030954209660881
44 245532203765544004453944324046755736851394828463718412145812336526735174300235009475099433050467198054703970204297178639661488770104245239651073
45 1611356520820281329498373493639849539896075564723407744590208583930684283948295032293034923135888820680727876001053019146475926674831802737524257681
46 22100588925110536109503872006994341341598856845085877557837579400182344479887379900668116825693686035123805535990686334176124098783917787022826074752889
47 158224585206159131026205685095521441233950732449543190168045842780129585348875358029163394147214280833202504095455791758948324944496538204424487107547934023
48 18904195040327804594641810928956796909129525362194966873007287393182666394567794035306782450320730158833712809259320360964179681492684285269684457377530524320711
49 147108926205877592064204719238801558701788777495035107016228169518491727783077791857319882837132860689950727986174881005399613141930410424971909161131084045380556147
50 2383988735155933748061141772426046835997007986976320623579330388142636534174387207873588313892942323073019397048338575465093520231767508832724085573093175990194996777565
51 543180418795836744773543776043874464060817136619706405361005426175119790596600381068145956384579462409339695104938463292595339639660562538146751104320631835770192491761067
52 704562528671715645374400466389615775152023549736894774140983042025495314370010729685472290879249495713498293733730835356099498476588151527501580226576128995875875229880164237745
53 6414809193105807671562092474420100511864047461674518351806420952718752211720483062870101366215067594635697557601409426960004346952898058136183978778389778899198548612646999957659625
54 121260357686301165138901566136089231031966922874995246264519885253185014174902325949674776305376669860023895408548541227174479586209293227791102526311424584321141504712772090095238992245
55 108087126121116446259846588141479621628082581372289200448994916857689542605579529008039770297662208333394706716541563172206758780511838149396319597842442375362677835558719108499749900198617
56 96685135551444350814693841547926047048136637502790893365644657477728695297032448382312620505007419937535630988182671801936784878754918585820327552351905429460669891697075803786654952503279080079
57 1018218017430951651393650391078304904610476524584577695418442497941117951789800538552626398368931413162440503401808314049709313933881482291005340580579568560684405310485032928597316246213388311695859
58 22205585668295113783720991760942559472967142499355962031444241933278402530528125269356141038217359132389249346123085219217540963868111065051836169465249762392997585048860091186728919228549645379747721481
59 250556476308394182469935114321852778962725404097936873628533221877610242767565735967865754019638327858968624325753232264035049113411604106068484417682221642627602385755790570484551855427511522502896152707107
60 11695295833370117787743389060092244406249323913145586157324935808881209867928305566137638311715392950235075126546358354332036467295904885188181436206921229365476789222578159046228758252310690633594224951959282015
61 141064422490971218529173930937804432233874199485056742797455153107486676401866743433154307120331975753757518298146813899051119057851183901981535383306498797861352650878757095829910203896990297780738002056378288905983
62 3515449296366865187641393791137351790138138503520570816783114939156070207316446238015984105894177211350514266931041296930964056064016148876512339756632232630938590949612001963139555275576094593362355900577958249378792175
63 45228803685656952809263621242234452319353933635628547306421324362899030776478341346126885634124723318740125913352576413290142815754299643645242301155088029371578200787715368241266879702875130535559154657330639277968845460225
64 38433614561715790606863539680413437164641008056876019553190538352063558251201260904285072337467623022438857774313120846914322459178710102491378464994890184708265156318416174986197946820995126087378746940266998421031998015329296675
65 526377182248895417999999217286839652406286665310547359213956130563079662532649116039535739394720935804354105650836158913164692108256498553598165534174605622921574854652875235333105902220674863975241759472468814312348802901112092792175
66 14865406986448011825765011848206246552096255254884184897406983471185180678904322443552456808255393377351292691206317258426283896041254096901077712120710296220780524657429992723380189789903501517085162722054434800107039063736477837026853625
67 216317142764497485778595526381778565784347361175106100606802243190772426585803146781070471413521914013738960885137940617870009864988411916406769260598220519036173632553966402059497343136574094526536433900419295625902466464257756310170934621275
68 12969875659319194938135009066693023957676471748157627208477536150961129998911764894699114964990482015565176536566260162072401346184457009902900928255006738545911020130036772853369907585262836564328585972393007897789636368657955704030754709704964825
69 200172065688355832358178193132828895870005489509413861093974153128934854444101763551740895216770856121742947824717762629894171682810746365700945899964063668627646057444415430589353280704512724909875718762490135286120154794181343347001535809554347413025
70 6359183226119219163154634141002201900627293169721885852934538876718032509293639970499337393797894862673709274257299846578598899846071598893670991333285973508913553223373012238143335174984391860400095815953713127525718700062666213706099624013961824201119925
71 103918302619423636785649107678064059344815087857531479243121089420147784555451175779395121925929211013477856070260425655758045769987728240077424021117450787463158736739432531727167160758393656376002039036133894108793558670801812835706047327555766957828756499875
72 13970860525255083895471033949752072249837893720870732082863199934872099189158503206518484190934259370444224898850079950068497735022297926376473433224374546450764936144172874820328835526164395247222000035794872655235810149024711027150691238702387031681361706745106225
73 241349857358029236986597106399146146706954464675025239199646536776726198986050715619030949001521262347953296221477691948299114432483068404851459598088137251855964071915432873547577306682604286889212475471190314910255185746043570329985405451014155136509915986901361687325
74 8568811803826039052236821704147800691105569708265585467026692930604593838764530179531887007462036101671016725272902554683598845826589527700683157502368056052694439681457695658978823957439667623170207121364146162555496536602866443770358287942422908252891518784060464063272175
75 156251836177946482945897437599722683328921456446412860298083728921412287471040965286090046946530772693153030472135137483843944180498907333644304823954030264021904206198525835898174972482511297435463400177736323189716480551131276024600069896171444910659420555085045430239094960565
76 11702970353064986949746435368963059438579181129102824883587744918242025371000137212344688831082541237964963471180711919817408115499984722592988389655768504499124901482395857537221901859107138150649013270471431978187666990145833371351065518402369404936576721304607510814961780272024365
77 224938132510313543134240808446240722620211266714057330520944183856813840446524880115343603199253425466751413945967453213849758808985241034019405316144375130406053107139924375028086428129048586934009880065782681258809532042225270760139614992697029643239543383136722623567001623432873086365
78 8872979541862537636203577310288196621988114213604875103726753309107754721096902377879812390800619691605505651260048618593180696536255580043320751322306799168245787957483611685520456019070169131099354919449330203990012081046728232221300717498633138839146640125982648278701866801783762826762485
79 179519841955701423087522927421657857843847308128448028655658443144862229241037877173003254956408605314084859743525150880595867208982710254400989233977883456527069382872482582489882427458886769620761572026548063956763603972183869734706559214472768512948220034817215964929710832938835446032857429995
80 59594029100954647842723920946487285652585806146760446617323453111352215577840127156681089749533557836716763491935964993088651166595798827728707868331855244589670997713463222283163793983220319245123648576343888928789124313038588514099006922071735912143463370243852904732352956772624235742609727724729805
81 422516184895638509243161400849249612371988892221629623571502675142584105893031478280902117870206436516650158654036087855314623128822589814137445658286593424000240941320144395615653732577991482996672049632807541950632989417472423656321956764458306024626634250748638559975193036773072664395617339778873116955
82 55260594334203449893549057670280607899176102918435448111219412133950955016021508883419521554553741451615416449454056126095754846830359726312021537449892018790962993694368431770228240792772854889410305943790291978535884826197853417779507821799056663800022126886242100337439161927745996925124575952299119860175215
83 1234145488148825978829262880468473610808521471987020235377762270371761526650787676724064392806154513622714532965343217140094982792524341749726510918197957326050144367718250175263943562232891443236300161859438547779802032324071021077061424227939145713176907861926793689428514796783261920263438480270565025791946142605
84 112922601416275171046173621970929484375280964209003465085484121860099192477841242757335826970792960260651243960162127893947164719411904364761853430810666294705006732192101306127460387333555031278880303466243035113428128059021077100342518305111230606304848445576197160357163428583703413935216892081200815859801576283348915
85 2644940811127205002116688859966153906721144864052762585066246038771614169937191673397726777539890835013578919474215478079275741285791932765684487251216938594062856030213439384625727223507771934279458911716095006368213366771717695137572279399709707673397083057995889379727063003201239334655949873237569585283855157194791225915
86 126835645535385578394019268871058164999754900826085686215325652475781974793094419959866663697458570612539939850121987946261403995266770444681057824833674711427017720234148737755558137796280624729512513173221740013274973074440665604669679852233811056148158270083912223515671678106174200478872042965704597926918953775382132104311375
87 3112285931807172691413440825213117936303509151938949470768661909848168652491577835085839415979506018195818826234127969348207474557931076154229706994044431013268324276526126429831929202997288364750444760796967880646193346326904998824700350491871984654366331882940320322623208364236397255725345419620971036246695585657026218803101363945
88 625080043995095093510464190798167101834124219220130978827788590205855878280412112936754601850340765902471800883240821247229836450472828346677703453216942756855487697299283952802534703121759627745033275238258402294234189944971992334002296774516893289389804115029368588287571006583588877376537685267435527272701173181731081530191610222855745
89 16051572098940880669766956770230013001969649813963069532127247466050482188042988406399423361397596806892079753749501489910413666811867674722015698223622964908051074509427045466094911812046735723700391385669235944059280667546044576724938019495416976341070850242333486904599484205085205905596645944193191948340043257455195800017760089868409890365
90 843015560687718193803168923580809909678823671107475204284973167321636609345985808050799204589742631229549109051166007019561469314115834014948657547840630616452953508114525850499257060410067185401048973037614398573075526743737486918191454079485764361510543503453448610574080790300838548340504326713970885575498205406522438998512458612272983001162135
91 22631973138608850407993159920413635194530016377018755659753545269276009314889606398795364814531733740217028823784364684246727090717123702138596591019234826929153006546155716175783948875163690665816924633370470006718060224930553923881151972212047884371085744084412381598639432405122189610619332859328397701793061356283399601581100492448375976157555593245
92 2484065910287305160489935255297539171011834354227075156019590061202281287280240167902532108574251992352701512900548033187002910346852601809275292497943017719146752141288322239453484026314208055022359876271130007081728935949802179737198960037014713881804163557372132531243367190908232874722003969025360894564397614321602444029198321037845069469044220586599785
93 23217410559912329962360831314769790883789924823879849982315979800560702096106644558265397294913758269267661657366692996771389785559964886956190437078218509802550910365306720099023603194353654998105991330163581215472580346665478083107784885081398742866381714365876359438430787861838798112845168802407618736439755243069200007742654864061824806729383816060884417315
94 3990503587442376957434586316842059050101779543862395350736621826833972728637650305130076817725133081902108186742341536375673306449464746866488956594480987615605647709041028719956500299088745425986257806676131486593779309645671714834743050808366894383473189679486733813500115389180841614429857139963370774612132708174928451372428327667190859791240877499543834453656905
95 116756964632574706048082947942883069760767035218227377689766157486654731016320513207951316420848110993527620988238162355640033077721994523656704170646443615429893938662598601162414809159701132643194418301408710449187548836576540109501905205651878191537934852633396314679307416701427302652468409262205012191849974811328898614834991517518480100762868381942447921437709199335
96 111630791647988557652511110847535377786489534507584621829263460931521874061292243781739173801327246412658040330880200895655369028805992919720337023080657541817259583726376382265139532791794162267817610425147087275498595244585241338165858046602082088387724913394647584030095789091543012562991486119276978472439051025273476496291167193279885009250470125810816050994010414375657415
97 3405156638467152479536319063245307056617948363967214136416186096097136664280000198035129436670019911263700308357676838351793084711050667774305756444131427373373453999434917569720930089923595469230646424563747422525054320367714269344641887944475823861808585614447467464766052339491454711599556045327006828816018896797042129586746589303551281184034268692495822425161116795292805258755
98 212045809104253421840555273459369724324111949428501042456303304052655122449536343831610611512549290935738585682809482408675709687673340682606256513048514147271552107247109614827184652872931200262983662933193988109935882698972232792189196415332909691143877619719362965964234762786301736984984650297354638548328022944523081053455964122754800839051613879967171394958753674015818661108158645
99 6737694883879061929733944307421456158004457728919482612756822506531946261392227190462046049162084351904692081047946413847312944418898691340770386855510505681388612876201710973601646863594703396020792266048010209195222160417493139378841237440847597660734443031860930654065665593832425509804820017861961702311850167403927344203435207975262238254772686648984637732763998105991572146789738258415