0 1
1 2
2 4
3 14
4 90
5 438
6 3151
7 24390
8 204156
9 1833212
10 17301306
11 175936764
12 1870247133
13 20872753540
14 243478609605
15 2957875659062
16 37319273049382
17 487266892836348
18 6574891059415183
19 91475580555526776
20 1309960647920094337
21 19278546942842385994
22 291167370195970990704
23 4507447478297070537800
24 71437414332882883835060
25 1157919923252551680979682
26 19176662872080373875910938
27 324210384278929604619942644
28 5590979681186978627439875959
29 98271945869283308266130631580
30 1759341520951127436757161767518
31 32060366028419488390222975139404
32 594322978657675346609709639008322
33 11201274890232483461126679880191720
34 214523056712634178469998984191183666
35 4172793785725315036859162384189761032
36 82399379785366414467097294943701304874
37 1651104071551012039095199114166434833062
38 33558194986959076824625113505644279232163
39 691554477337481154106883837317901771127524
40 14444315318835130276229458970042365152419454
41 305673474207471538033096562934660001924553190
42 6551850582518806514823576596040676578706313299
43 142192938127803197639320670486970470535306727574
44 3123697023540555333199943589169042746046964922422
45 69440335355626154735401724485449603082931025612236
46 1561664346806508980514417337226354400370472299075702
47 35520811179018095938977638705915444198984739105528970
48 816937200651452538612670988647105436457216426118719877
49 18993329377331632718954251760876664893953547450969028482
50 446293495619792276805977319713577160875201802461271812895
51 10596234634853353565998290158825550487493424387081746498852
52 254157258012357257572491712744818640696322566631014623581283
53 6157230840611228694895766077716562015385084205028986482142324
54 150631492930387044026883161108041213091134157420539422043066905
55 3720593609296503704183755386098845214265231584281719138542241200
56 92767646156852585638693172636510800970102577356688633864227059671
57 2334496897357823301983857813601609663851053938999904782416914927204
58 59282958541849056982207218786471825659515564136468802472563088707338
59 1518924416375738707740533937573390397432071301802241103060754921699532
60 39259480721360595266029587959615805219454633123049080238873608212120280
61 1023504412064099749837933145811679937467073785187509015225369420730522340
62 26909681506030971055128499224134772481551088442215990802856987483034866639
63 713411407413707442266151552525703277432706706607455437597443501207626663840
64 19068879234196589270847918950697464655084919831424380835041363762426179772508
65 513815005555347433955378831791379962856843193962703356466705370028763820639854
66 13954991262592841674604883534605389513408227568355281894816162641989618895953164
67 381979381096261232428189264965214930323494681055177675728543247906639049342386612
68 10536245388154789680601940110144205166142185165968262250599575278996335188717479335
69 292830994889814371297217329917671109987942771445450577916979809694301554505397456270
70 8199446257712209426601543607648071409547681711999546658634648821432825838582192211875
71 231281478738692242992571558369736129055029640408383617629237810512495876948488856946900
72 6571128276980542260279540352529035636095640730228310964358188228522130437009149178766954
73 188034271715512063835881906000917848902559078048377805648425486592922002204166540556181438
74 5418617965720091104279104484751827194687158649639425894301485158853300314884078151857408822
75 157236072247760494505532290070681270659136337095538804706014519297326856634794396549025271288
76 4593955780038837312535079519131609761361800277643715383259940701590173345610348096756879888973
77 135130178069530433252763876088835645898964680503960451911644017364610562255416288663220267710860
78 4001380135359652460351133943660480971185980001678625727863346561230839681918559073315482409042377
79 119267256928588770719107262606971795739969492149794214050737683831855763819280791768698525472288620
80 3578076500260853393152218014768359349314810175842813848446507263245112780774749782394081055356371610
81 108033624028362136881312540682462266031418005200924724884548917650859784881747685985447698041635766730
82 3282570566215087473007960412117023354086700638302243248359560626411918133249521102994946209387538406806
83 100364643433961461795041405188707200562202471730469745551966612646104127320049299671045868110641988784612
84 3087632185856340818854435256107376159454304965980890241780715974271572049498215638772734934547105389642630
85 95568751677641310294600909146624614318659858573117841212595827362538778397405755003645331976022296102804356
86 2975911372105988604861348732149823232373930756450562979637854019497487928778923589341174435696334834196524092
87 93219493633146124200822667157768316684936788684386707271664400886739092411776912160462568496845505267642943292
88 2937283208766234222713379549017849832652839920705244458393857297092136828347534029626732097655174544616823959298
89 93090982860961584833497361593885184861396948776256307877392032036559871559506532801424736429229901950477132499960
90 2967311716009013638945228046573308933788371301833167681723332900927235554339181488350398449127096943139013425418634
91 95122706517379230170952400815048505841649475472844935013059784198064098684688643463408745181909771773462393626697254
92 3066500508696708192138642678811427010930406930638204747756640890391599587098507903293925454061376177256432196215254773
93 99406012866529088207501239984516550850548253620408875283510352888782852521180345632231653499565118114212497591557699472
94 3240160991962019169748066757153762723102598775254102262909908808834143461505288862247780576874431861068737977755931472670
95 106188862271269770792221594308764391909760660395578691749567251707481333577765198266467242670155541020011652077690686358880
96 3498843106506907214014203267188492728871648842908489087581349295216403392922996497487140128631958105677484073284320985157311
97 115898631411791406149936837911123204784305971732843292191410586497937342660964944033778902418050970209254994894081697661608600
98 3859368268787768477610413857853066263852122167696368957600339386906445001092323029156644081966226127042938102836207914854872860
99 129185702783513149847084027508171700508293365948258159305193136118769381131917676772683393103015267642404486459824497002190452758
100 4346600530463983853690884853733569168382757025756931663720817098681369163369283756236637452720183424724320235817327718730311289491