1 1
2 3
3 11
4 61
5 379
6 2731
7 22301
8 203897
9 2064455
10 22938391
11 277554529
12 3633441109
13 51170962283
14 771500662115
15 12399117783989
16 211611610180081
17 3822234708877711
18 72847296804492847
19 1460993008134550985
20 30757747539674757581
21 678208333249828404659
22 15631087299662711802619
23 375856599160071570162973
24 9412756570269618452777065
25 245123869017437980541069399
26 6628149418231522993830516551
27 185843112534260779327017175601
28 5396333341735572258977091321157
29 162082726442843438207133350039035
30 5030153579260658427117931552935571
31 161132586322316424948677740745702789
32 5322573174001678037014387307212892129
33 181133818327744605697145868048588735263
34 6345172545056750429875776468611169029215
35 228612834343956449311700769824961237082009
36 8465206665993358808798977076947136093093821
37 321912997937358561367938878287239703095706691
38 12563307270852588178791992979642544088383796267
39 502862904183336489998490034790429198906098792685
40 20630272992136881640963693734991967134609181238361
41 866987222494552450961499229213037418831950841542119
42 37301596597082695695026454642238975776086860597080439
43 1642158383523950103335807491273806338332966791523850753
44 73935316988427148838561007048978815604944737404422675765
45 3402704929581022190865591801685956854545752119180816327819
46 160002747355409843463813161163721882315973588537480163325891
47 7683610193654355308947027674144818218173601240854210451888981
48 376660380557013502804552165132545982439829303381448954918132177
49 18840866119112279588202703093400893829958961612892894599134069935
50 961268679546544876949117504765351726018314368004739520363983159951
51 50005196710011264498893092597893596787472713423606549849334403980649
52 2651255919683734494215822007543221288496592492106511976325494673797549
53 143218805353684811427927769599786703834364005967830618105736818051871443
54 7879736536063111511770516531188264686434064932116869479176010593193530715
55 441411167066498376353811342719342605119686044808398706935322815637230192829
56 25168462180373434695373679468506516539187917027620697180894042724333706994761
57 1460220243286308737951233653449601289925384686120350806084370443060003821892471
58 86178612252897238499437719477271205952789369896646668625751266148313208014846887
59 5172202573316125641664529336213466688304479251900466439417933749349625467235896785
60 315592021422678852711733993396075933523663140793926765794992567756926299695749634341
61 19571965195229800182339369823779975810692509114903358258719455743725379352798073156379
62 1233354659187923801654303895124757819939377131765385395844550620965251774297635954313459
63 78954591005110799496224712254034899795796577999626042517855184106630391809472856494679333
64 5133301662808473567246609863373443643866393388674099526240235461916794997644457463527088065
65 338878117583840637837764479261762490552117376049188601536953044165600919766372387240655423039
66 22710047387618612591096954948680575520692666001081008435307191698236270869266432597235308042431
67 1544627313985150786688397435827683386551354207255343134334757326263373029274803271651352997007161
68 106602338803990108024584324526376238498708385885801591838267430994654281900995378031579944151658397
69 7463731397732307416250676015736430463122803311798549687382224102434544648979985217769884030971259235
70 530033099259250816516352354740703032888430959823375267654679682636656069275390254595252634083466235531
71 38169955048084048086556174574969771268436863835280496060674861145305474931674889620209550405925047047309
72 2786944323510812750432495901361173158529249325663297064486457467285402564025389123819243793018527378778169
73 206272587499848904820205148032690163358366245228607084120115720043943198106823592233788196847162950020956423
74 15473269714372227435554019049685086774663199436600717707421283328227848668944739603729098163494031702941881815
75 1176177596531672693580964285871332609560547254471338339246550252990292550848840003661840232022350382824974124449
76 90581357300892553041648662869237562037622945891019336633174323483625730316038664815343855735481277482627340570901
77 7066537729434104565578091080943546122645611134050705880238033735979170461102542680133864745469322292032861871643051
78 558348253842559638662040339434552397534751923890447981498288275970094455653868437219927702745913724996466644507484707
79 44675018618351470575510176389885147602748548166670331442702783722171275611997345085763702472272404585935234979118103285
80 3619242014651258375737533277155252464020135547679621787763263491416407138187126690492249314209409991771968403371593177521
81 296823085726586327540174447892695142705451366604074981868934647089788090420571727703995596881599236950198558681512785471439
82 24639980597846499584939913427536816537672283815380249112181686012737470617134867865205757943603373694483149488573974932221679
83 2070058857787372385861598336613428404000297112245787026022190670021322379041976886870761786261995626601151424716903820830184713
84 175979943380092765718547444134269286971398752096461123561597317682776514536387818238073435709212543871056921118102088672021485965
85 15136370130013931337101253379405899980575666474963471639673102622119765684826214128215244916655483684147455417598661793516133763059
86 1317042276253918072578833764636306308898089755868586308788497258743503376529113878732705310630399497975936238453643560292297944842171
87 115915034755417510364525497262002354093600480955457322921164369202669500662196080792184261583273183723021644056460791951772129587330141
88 10317770449953485060492936216056853219549909477230592054040193966729570265839614363846838180469741778748041512336004285914061741658443817
89 928716587887290399592778951902117435818804920103903632500595186482555978133131652000350059403418461698445872945607840326423671087233334935
90 84523644515584856592151792251765744158790110706085611497245179893356218234588386305649836867052691457948444616398016928584626245017865314311
91 7777114447039535527106766573743023637543787852856610542318748163298698257784738077745403323289592644036345220759910868728992110388810474086769
92 723357106370798117598150244836933539210666158094267600331713015979782220372417836154253777234319913616743142291339402120024057388251558820553989
93 68003430576098183903330450734724328050359256536492613861619411687055830695663498531501531731517749270339254757367331401479218177728127524336646203
94 6461057124412941429783095297763700673687896674800524043884614211471240000289061000261801444942912177986211344474169250144842707724792847366006514515
95 620330218593902089402047181514014878510992207341220526553815353814127031942646548163433596176699812833250610466801888112310696140598462207214987164869
96 60178560995383175325571229735085906530076886135333561818104866323694681330351900924991621288047005000749869748021538956242688164544793975807298123278241
97 5898125837557919756648955214348159318140556475493265449443215492079617256638344122950480882283690313042245046449319375409244301460437151233029875436718431
98 583975263339239807658315112150512598880638189594199189447965377174563341574790277905323900963428471819151767279373848262168889394082870107649679625713853727
99 58403485265182544437338228716195652873766682614415778120199067976407095007903260344388566870842474003056188480664725375688951887259247040051780714404300820185
100 5899341945978034791650326132949055845835018445900583648504956361253241919990228317615006754630552929601635200067143977342318372450428993944624314586293012139901