0 1
1 1
2 2
3 6
4 32
5 126
6 842
7 6594
8 50654
9 437802
10 3962082
11 38901699
12 398593494
13 4291288911
14 48518097812
15 571756012282
16 7011537065184
17 89099102516820
18 1171925227051470
19 15914369767022370
20 222668594799098538
21 3205203680348068734
22 47392228013770511784
23 718878946800564621039
24 11172576896880960405102
25 177716153596663794599760
26 2890280656861129156388922
27 48016150453500556402368630
28 814139681257776380344771108
29 14077685047249331502453536828
30 248066245264271585310223940226
31 4451569029820078622089229355633
32 81300439940121794370021961607200
33 1510256811892897244574730925513312
34 28519833929493234743451719022829352
35 547213322319253298659966058601574809
36 10662733894114093033334480676181623318
37 210903575197065368260352426989725909385
38 4232679261350943881489407022890223473364
39 86156059915875149013559723077031662263844
40 1777984383326595303437963285176269222186366
41 37186312753632146469421897354093578318928767
42 787954121258831079151393628853920548837040626
43 16909801147186607915240106062878881976991077072
44 367417581956553512142559235640700561349077804400
45 8080455402329195000733947747410931660607432759650
46 179822012672868334624730809316006097827830562378484
47 4048212103156293004407208841759200054736190226464531
48 92168937443333357127759779895075323472220401128809566
49 2121774670554178430860144176292566623628624219218651730
50 49374684914774619256847538311712780525084671516519034964
51 1161184313524920478525582647556324013958379469976933652544
52 27592758887735406643241175343562141711143923808807421553120
53 662362038002692869981124466658573387451026992957088814232199
54 16058865563413364295987004547593208267917539532939168329843118
55 393160214588475636725803562760643999877157024198353626579559895
56 9718044187338225203216948788425654517418883722140314043872098340
57 242473966721020353710781087959772461146096512110822644681120074666
58 6105953376843744538115754414046215880828484039516919719153939517992
59 155157164160057809246178128096409804760541353667727129462978565692752
60 3977869905684826230253709167162971808150720797886856021386790578104734
61 102878005108950274170745835280167355637464588553232612865702519370108550
62 2683631145098584126479337052592505898554990355290638645394985091127672640
63 70597404211073516094925574823464649809089404827943037996118538444719798847
64 1872662959648554683356912403535244682765435591367553300328608446835913426382
65 50081440537432263168457465120637834432466987860094360722874265826925733634850
66 1350154625435585895298721805312262395970401479769221354508338713297943362014936
67 36688055535346108200435750673611019908955807396748485611343836910844649921768299
68 1004724655454872371193409372981262470752733684737252367941731445451191858937624900
69 27726746878779749371618686346391375141802857874482432480119176611558649999877770518
70 770956962863346352320358239499017254658498891372853113835704223109467164642792021510
71 21596932059229736936845360905228148454034681361333917560129832861780027340458225941159
72 609449138540982345567017531550406846127193358660420637324382218534222697362015345665302
73 17322895206839873981831452424440577847362775515064605826379062142780863025044630557536602
74 495902754942963868950825888778881193934735291932004902114475728727701159647746685387868654
75 14296254429276243622918356840982711636035262420284338017171158509507964195895970658966145959
76 415007158883935377833176118031127142459515250804774019860427441979916463396854956067847483148
77 12129851749893082084317915945491887356777587868981600870817484670590194294874542485076539983873
78 356929213653267712457764464919994848802295780478593858881022650022064388125866641425860837146980
79 10572959382932559726784093962539280980598575525367613864264661201812402074555834711277763504417156
80 315254346157523143505321944151784788307282324660039129771613041446295998448964912522243798163205304
81 9461038520206036850547236969694211243126048464805309241447336584079791974520399371491158032959946225
82 285755005132035055262462682725699430056624330782136381895482880069259867543205733781843799624110444454
83 8685427297297382234594549435219680723508437354524022225282690395862590940369914889633129423377511684004
84 265641981404727594983721660929023098853103273360446320679157243173614134430539938275472741322959321342800
85 8174799671345519093940640553085901763701604585057855399655540502085641762235683920046432668071502363496540
86 253104535686735234761196611725822447916404186173395031913821474191697364583487527862743285886539414735638600
87 7883760662665727101092589404485871038975546775841816070779225707651712866636390102805435966329727662438213088
88 247028279207949923552728226199155520009419550277032871930468895596086989361356766006711839350307850458712707316
89 7785910750912527455907199027163341074135181983400693128416393294224695224478400969207107142273011418209813146092
90 246826703365071391132058557513800868667910296593713436608683955619721017719167017527086502574778099805409173554340
91 7869841408179580255056526034418610405547938641070363166213955969921205615028976909755162381655971888460401113300585
92 252349663281071556969816276855154579393417759201821059033891808168478849023078928389905835026037340315270073453957450
93 8137196716779671036179703638124617644984882317365922204412042064489114141693068256659214146924100550431305078003320319
94 263848890726541134600121613430963973410444920269143031849874218233037757464091599290548398660816550314270746577654168860
95 8602362247609465062023361125439072860017394534069560583686952563159455681348445253006519798273473141604872635879016759993
96 281991730879255032138553913286385844684939135008925274677739205874146402483169757914658120614392651666545299197978590036094
97 9293642441734438972297806106742184088944357119209753826700024896736274171808098444857088979645822416758830125207963338538306
98 307922744271136145748562262853822961827921433385233685641242732176260777528989687356168486739543298534771710949016849237579076
99 10256037513215581060930408367516454861227627321914467338915737229137765775667834333418541614624956363057113072240317349077751712
100 343380602479270606478853404823581144326276023150626894238975516858378411664211671579829185188127704300589065579217775148188084526