1 6
2 19893
3 6920404
4 1386399220
5 208991393214
6 25885621037640
7 2738085955639984
8 253197559557136896
9 20837244744657222577
10 1548877617380719532356
11 105295704767594170862145
12 6615650045831782073579069
13 387517409082985194124412541
14 21315197493041189699702104898
15 1107424181709712201038495473816
16 54603542949274453551950399463956
17 2564798934729973893089469614898002
18 115111145779259223081746177506821798
19 4948234889418278348885407768794430132
20 204118788889126716507363421839516792313
21 8092697334372419843685633881819397217144
22 308780666834925740259759446813634515783455
23 11351348957274335076478832330466283566208108
24 402466854687318115080567497522759464779530902
25 13775618991005796050379704637324631156471606164
26 455599940028205127783064185363690950348810012241
27 14572301203093133932022611561024374218032879206777
28 451144998495338802340973833793075335207007082786757
29 13530449502549548072896957070892831819452140635876714
30 393436227357155571763422035138184707601580066238932847
31 11100783757979143427677591777776946329119789742005255112
32 304154162318250819068386819099585911953247895444039209251
33 8098976645144153125665356231368785382241351634766640289888
34 209743884415004625557103664630540756821281247411822498024310
35 5286743675959135669328670132059944345989130555561302197489587
36 129787853886843424617998001421498718387217317353826319995252177
37 3105442706041012584939998878737892341238922769163400295163503109
38 72467470721647725950645381977824265195987675148050131485476442335
39 1650322540687300998390995283623756888728670832030596261015841499400
40 36700029382303287190331226481350902832581349750806584287260774100907
41 797427841310061890790317391049216239142123234467441629783576303638152
42 16939063739209185723148175337296193969093367027542491885626997635780804
43 351962515754390262667288901916196587296561691111766750995461860111281477
44 7157132831813091931124801117447412137009011475108016800169689386094697211
45 142506625488461543448178744480970132791318606872212688265353844601940670757
46 2779670873931853919993225220296812503947645069182844229152555306219457995914
47 53139173022213447595277804718652092336352974566657946278042226476291999004367
48 996075233885958802639391554226801203759144240412386796097851580751862924461161
49 18315159895486672746701082349323611951826107851840874633905526619583924653747724
50 330482593703353479865042556949129059477669909793133987072581933042323978540168378
51 5854327147992598335637216059466667798390033879944819764855406187013597252332611324
52 101849896029371514526173181782840882788791524259911590079881631027158736102661857693
53 1740836014890653431398019231039362190758246802121694899781725787399600663158340511797
54 29242961871526788498655917545682743723130003129697514635328867206545379891326165667581
55 482945364954984868092072158817519719129181287937829410631225996031578341027985538847849
56 7843851707195378613003740626964489612020656059865567397819383639605721801659615522578300
57 125329113351956336944463741345315818146635259210291755212383867383744395232909220947813190
58 1970595272216094863529533985064174505380381294980293992720231895141293155877619704051440683
59 30499508270157582296445870510677392291064000642937923731655496456712374149170787335269385658
60 464794358518497608683554472833176204093306093508864541534655920830611820168230895430038962134
61 6976216994764833053081276632075998992458407572032691245549873678128438131198793680486308968281
62 103153693357405700301589359997217449826574036845176442239482870470403053125496366786597771643397
63 1503024370066421808275063261892600002578867463408248876447326331421733691104837352426767627298423
64 21585935388079289919069051223497649719773394500462863612350940729427557122072335894110996743030988
65 305634992703593601285382533677763343557083200561305698701557403992454773110433888646358828052906398
66 4267397551359574477728492578521977545507307019744582984829702718531663429832707201736832372635588434
67 58769000985697762564733934893281669841243304291003653926785085628690126124597261161845525008654544271
68 798459815047919613285823521813217857374001493784500250505134729706265178444417353216951108092540940301
69 10704561983035275910351477379054826965673412434053959450046735006957201179857488274180162324570847160439
70 141639581296795332924283744969569134468115451790250741761888746380214440004372033394285653904310673001134
71 1850062838345306881409048391544776620513681391291660189433736572734992021799422254833828906273583520071994
72 23859325955541146147190170068293045379484588872518171345645280077686443590567571590490854827514125803376247
73 303865267598396047566383123143098375471109857186856823652842420722607407627704420443368083408239069464477028
74 3822383304488049537189970847783933866794274382102507494908455737207197693533325313488797819354992347938192186
75 47500107282174182007316053325154070148117555318681168795290259086793066226877566212709915821750989107453614990
76 583226082932124422673558502245325815652734566542544490239414378383363998079797507480284574251266606538983214336
77 7076753784374982533902126050567499991251349453655417742289017793606203831863162882371489013518458430277423882257
78 84870530796283627509384996523017594612057772309954146314005159956621739844823648581969478714721519036835084518325
79 1006177207606951223157834871485786951815660034632330860399713248378618424759224420992221905965773047273723310118107
80 11793807193466134178581686364376240142636261080937692859685266037545401237276060358575578567699025083912386368998010
81 136697674720435413510141170595574743240331415944640975371297704636558795080308439262315551309565134838056510071593702
82 1566966500217366155422290318315487792996749393385622395731434559874435537524991951819069945253532814882517585356254214
83 17766919258073753873250084184511922626333803671254002467460929675537256050780952744680954545260756802724398752417628405
84 199287111326227314027694483947086973865234048854265880426417999774423391468156445003593519268321411571230198434749170444
85 2211670049371631062105743467455377219311520093887923512213669977826136074975619564305481258649788523986952799218191962535
86 24288095996427429523383223946904587171217315950279798482399123516869807643572702468464636482570388513053404003842517070414
87 263970397599174050425078378905534218079130622630417876323145985843088296186472528601216198342091309131676466450738268919671
88 2839624466374949183185334233280520153865323577858392769860710100524384581023408425067189822098645113979463562166087605854728
89 30238800743622662897559595727472381306405619817152750665473263762086624471105107945432880484963310305756576607141846518613389
90 318800515272724300256507923652154322006316714844702572250831523565617783168577649340778079546171201155239751169520660425396727
91 3327943272054605930933510586073462807794122551866321614909996854077344084731764125377103125459847230974096379185240474075713329
92 34402165343599880044759583015548879696267408758053083801147128061654385720173496720949036832636650921627666717293801441494646891
93 352207033743302026301046766870769460170841219015799016586202236604607370393608831806844663512790594502276494272301831745248607576
94 3571585154377367026009678001627554921866830965850090108974180728532432123535408936259338745829580246544945684120088802762049128645
95 35877490796856192314413775993479148488649058471299707100878770326295661184504240425317406278299462558375109233130030612715573319066
96 357048751683072332481569841632272301380159187335600430319569811934010549594008086141250030819837189190901740187552626995281999263864
97 3520649215808148043349648705165719193771670090566458839254504788564749146901039875204023694673205451107556355044564045082761925539889
98 34399506736177062431495443898449110558759054334233966593845269195202441982064433950305027058752948745146397123747891078936433612807929
99 333088346004212951532107524093272930477139831689290518126768327780821633243568560951961250396340167591169798078114962032043869198398544
100 3196591132971351302106079686745580476975542385886758995970939146951130096262261892784041227365997701303778207145655198141311759923006180
101 30407239203320345886091778472573689096429476954716600125928264178085215085507823739781768898403010938253931103018136019589923072578254138