1 1
2 3
3 12
4 76
5 701
6 8477
7 126126
8 2223278
9 45269999
10 1045269999
11 26982694600
12 769991065288
13 24068076187769
14 817782849441913
15 30010708874832538
16 1182932213481679514
17 49844124089148547995
18 2235755683827845079963
19 106363105981739086612804
20 5349243105981739086612804
21 283567672552933287723809205
22 15803016643653822260298660277
23 923649451419649997667039221606
24 56495973486848155183045433923430
25 3609209652287349084538666771814055
26 240383039660254937961333831710283431
27 16663586307920913084192801632419538720
28 1200432268924112872461790239252584032032
29 89741334102069324409076556264460036669393
30 6952779070590369324409076556264460036669393
31 557571299416501206698945948461403645715531794
32 46229497466007217400564096970845248009963423762
33 3958654954670886848904080155597043294656544738323
34 349742152171394887184611447841195736077537189137427
35 31849956419432786200092795259655719969418754230153052
36 2987054370967114030858800455050111101640748077281800028
37 288260972094690990087029883860342893429408209789989893069
38 28601729445252427360098326011653073922784338968485149488077
39 2915656792575283005303417530854962302902069088178652252307358
40 305147111696232576681847417530854962302902069088178652252307358
41 32765577127128232545301341099563690474153861341323568757743476959
42 3607311709157999002944634011677050781284819827263675407707589501151
43 406950878384280499465823268635212682369844413757777441758353338315000
44 47015446868398145355038678022552849852510295243771585334824648024436984
45 5559540879120423600791687175698390399730967661747197459150837984206077609
46 672523590896387254702105462124402692569039025163461399200078223948665929385
47 83181550473118698375269088146259099605299781606955076668185729881108163483914
48 10514474847628521181178123780845652604745090518636126389611055335814893104158986
49 1357651713341905069013184691502718543424071703973290604079696574449389012069976587
50 178993335653366951536794251586033968543424071703973290604079696574449389012069976587
51 24085097357117062627481764484388540530652776867660261862943260584503852172878898041588
52 3306326544936581908286672431628649593826005897944121082523578755544889272465017992418036
53 462869499469893414596543399226057432962381725307107155884507180256992447935676778393477477
54 66057648110778027494753605205398663222588467614877708511645798722156110664797861375659843941
55 9606867329360813001060620106975726831922838232870064473190275683605932068524850446977466484566
56 1423255525666199502426817870429533845973391504530132389890376042085108975356101817760416610240342
57 214723777221655043026747522999414380868875951311291568828317319903623470133655775111696692134024343
58 32978626896904318487231643124023464448686492053302625207208211497920299291085292199908178099393008791
59 5154708568175417125516633360639269641555176501075043721057011273596829083428991393839814336714639660112
60 819716008246329708614229171256882667402569346101075043721057011273596829083428991393839814336714639660112
61 132581692443425735840810321604621770199430329723003096546514165985526914683043603256911403224960008878355713
62 21804285646511974874276726117136385851413800551713511810915973886490384148591721267079725582850758549560685825
63 3645185814963449196777459461627700233483461812019823572603849197271692246291514508420140085697880135876213675394
64 619301532633627186888637461026371665937854387913042427759295933638611094925935430311768050318274687023479776023938
65 106900104067417024900820001991307696007943680914981568370668792821792259235001348927696938608436536083908397988914563
66 18743033490964953772741131817520890330077791467230455845436109181749181839086717652303588456946420516271280058132145539
67 3337206022182913861423028095081457515316382395015861675864273658792119504986076961450850489501886322986371142575297104908
68 603262470055635609662516990197487257691942167879636274126833974173080815042419322855370445570358157870751967724128048483340
69 110690803226045451178103713775821302273811928281494727695076315185704066761175416765461074613561260045263562592518478660102781
70 20611205318921536063407114621871688693713438176745218533302076315185704066761175416765461074613561260045263562592518478660102781
71 3893940409311338545323041996695852794259676114483162976473499002716719591363689617742688965980999437792391998670278417348591511182
72 746241434122672443184563321719717221473990251018741657007994896839950314736072482669088020372775284731965982434466658449871401543310
73 145039462623263586420905925794350686889410690418314606260638110223343809072498338071250394383415807474679421004086461313084463046228431
74 28584119294858831000184450308805550810098688529894331680971450967744261366999742642893474328695990200226255699149675947028650755860232655
75 5711006222778309940314923439001615649420649563331524586244974106688918173271453763828175935092214200178743859230294817407030119414307498280
76 1156562858548213806905527106814948695244211271164908916182907796800346186650996716424508111493113920107514402493904985910472917010188200847656
77 237364840622265075875442409127034814251184513650217488545771709614068122652503389275459790188435655336500689356135059081861168250421435506445017
78 49360311152333306898166807793824653636655467050741442005544604263084416650158126197056871100384713935915149509746117951483625693555171528286489305
79 10398711413317535324737106419422896782353008638417671420194558196274501025468808034971963929420845776825962320301729329068875063238957527497290790266
80 2218957542386297947303858982348071041566707879732941369072202309812049221025468808034971963929420845776825962320301729329068875063238957527497290790266
81 479530031353690412433782362563512477957791560918971455219157810455584036101542277267201744098169799086531899790490598469702151223685548572195842122540667
82 104932800653645143264031451247427858649644116868863043305778447041788475517545990499530401228569982550161305689482340659067217604145872975835623563611301499
83 23247075906497528249611939190986343296801766272327979998000219688753513296746829079107259969747547219307251058136575803858947752683128251756855548175023501988
84 5213407038136563270633896241654257728641272794991471011745631734771601299022179801666231037692989137375716640597298413505692222428106376444853302471830323491492
85 1183334034431711851441304449886900715096269039950199826996490809466402281218493516693566408750154641262306043198130609669072680107574197151823833044998838380132117
86 271808609464789965399153665557583153495352915325972762729158503712076791147265174764155013212348207512282924908030097831745104435804486259780873551740984476684515093
87 63172544328037273791730658978354846758628201965440403309331105013406056337977876316035032736488201971319165708321252673070968731640598397466038903818032503935512728902
88 14854000214134537900867279606902393080153231337875302084165143431404909930955218965010430725454565853217966146918750130371238610284748543398893589074225886040346365908294
89 3533054490172160402238545303916749149813468354878500598780004442329315722395356536066557305654650303145956224085120214434126000977282116385945775436364131343566145653463175
90 849948032777576519727679964421867435265644595048158464198797401608519730644984667864966557305654650303145956224085120214434126000977282116385945775436364131343566145653463175
91 206782645802496297270749921502248141214064535799289060729609425807028526862725321122361394993505197827424756001117797715575650331974580900797381682650845109376760583431687931776
92 50869944280190500904944295725883780555696172555391024162279363895392449614774720814625155062917696046156863925078603496612142458374589297136166446774084523886927421656801154598784
93 12652631764338730397868197927459742110750816044703882529896852937649281715869146789969843392152796366782909206893362572391265315612148185557426392623947629140177436719882704244238385
94 3181420202033185173711939388230517544219277180024537657390146299960941001901045079216059406542474029004723513775797846653990239225925014529356072873967928972395169646282949308261918769
95 808594906031701527248542576471640411119045051605580359169453931225835771987361869882297414708980121169150335007792888745751738104354133267011665544727540020476642679520686426023349809394
96 207711762114185842991583184654363435980997408521933093213184992044221488960501094959954384055912673089621854643128283283459634995626840353601087012915180400200558635537842554472778335613170
97 53921587429313788606375202240473910060046869326397326546203184095307811340304813427548325716341719681862892389055619622281054329193757087696082409574684822658829591583838927279706918320002291
98 14144516906424076550411597684406899694515190804905271184431198523316751481448396989050078952691205253462842280935430019586796496450074403087618967821366116152765248025487802533449119040688280819
99 3748787321449118749855339937369310340054805739105320447247663243205665947999403179023501089156006687353876770458191253657156796463818704296538341899070295554719139598203864584200113563476639801020
100 1003748787321449118749855339937369310340054805739105320447247663243205665947999403179023501089156006687353876770458191253657156796463818704296538341899070295554719139598203864584200113563476639801020