0 1
1 1
2 2
3 6
4 5
5 90
6 582
7 4081
8 45678
9 378049
10 3844532
11 39039539
12 395170118
13 4589810849
14 53154371025
15 660113986997
16 8584476248237
17 113555197832758
18 1572878837435750
19 22259911738401660
20 324143769099772448
21 4869443438412466557
22 74837370448784241452
23 1182177603062005007658
24 19117373920098901498254
25 315981279247694896206711
26 5340711359801837903922872
27 92083805580851823027052068
28 1619626929156533379239368832
29 29038030827504121744423475093
30 530152159977234883683307717122
31 9853660293358106766570828183019
32 186291382754645641747663316598846
33 3580550436403939987661689948570329
34 69929875813028447140162293597782732
35 1386990095716011897488465560636598634
36 27925728159622468141986821670582138821
37 570503753259354670479985066494497592216
38 11820879333414200561572998689222487291999
39 248323210911108882396768977521672796866139
40 5286794048232678450030133082965897360025247
41 114031266223688337607008660218492122674899140
42 2490963615561741803755398141546147114261035320
43 55091216005411314062619879456046170870085065154
44 1233216753472120606614663168690240545808892159277
45 27932698686352956724328936559722280400173956325183
46 640005302817932699941390660414058275266636249609073
47 14829900894566631343475815317569976653228699063546991
48 347430384290642093217568121899880344933351674948788974
49 8227511079996522715209380728117322222670369679178548860
50 196897756060038089901012956587367063256561620082094805374
51 4760901455091803369201047302979599641174535450580744724706
52 116284656125293002348708700328434485761295286589474202501736
53 2868485016078106254996550253915613676612842338798273956293921
54 71448873066111582485685203728515154971430332182461919484279990
55 1796675922370282398357156293413444911325948672456899589614849758
56 45603442913072750850877965507402067146149200172454065230589781262
57 1168164291767977969663181094150679096128225774766743750448068391281
58 30193693477162786440911470316118879830264642822895971904548356712364
59 787344457495765015823036286499416541670678974322583386594549769260639
60 20710099681206684848831008450257878627021834786107257945486257748272916
61 549418736171723687168687633117188532502099536467912356175022537502285045
62 14698255664825634169949472800529236146543245720236639850960359358021539723
63 396468306575458988659693891654393959261016684889906742992419621470427424158
64 10781341029860163117190595917298686317741721176963381335741299818037968191949
65 295530224509356838689292729376689565813778121863550229173888236057979209197615
66 8164711141220936566891393742944452895339707609220025136027878805393855972744730
67 227319272056355427985497216601339982555061910570098253200281339821987814057517816
68 6377295692767549078997669449965858885400392991356440511139981879821136210810445110
69 180256792137263726200051086443338998780182037542446646837616083023908117684634443979
70 5132783275784906975233559961606389991821365866136445968145955410538005726028356154099
71 147222189265357991499857910363691158098437900428474560541365717584166756875797502508945
72 4253112691958354166513602040160371656420266172475948620345879232277484729009201956504983
73 123739772067316687780499015275224100602655817407135575648803813401211755190836160527134420
74 3625244648303327802607131103580320400452515786642937846777110880128862166096201470978515644
75 106942147585360009378014068993964640443199953302584697434686417972484563867489073994509982469
76 3176166010930275518381072224224085401522753090076570003115530984943487544335589039499102102964
77 94964315647253997174855112801297424956413827156799123748937650487519002473309017382460224580579
78 2858129842391466636035321178656804722783402776882575578641785467259776919184707186985654910465283
79 86582486725605655440600768255657732054068229322391415900401350656763733202490502660092054225934659
80 2639781921069713961364210100976422706410086452258454297504053431626449989205034816799718297111393856
81 80995369004716331496883154162475824845408271627519153449426255323032973800829845796604626860142400909
82 2500757752430111781177389484470992336129163623515127276911221376673959449787800998173032097751899082640
83 77690583500856245105474547912686375046905578364980295916320476803818689443927928735379098123544926297034
84 2428383835159672790529438151286168784041686082913686338498255226376967376720357307663573208056854932965384
85 76363556996273954144093299964157294489948314990148767025467754664561588218536530563105542279654588797483272
86 2415701603130966396165450453729745315050839121208540004705504002015854567160336396350851734871229177287523365
87 76870190027912443586691821278636316669922735999551348372681410307465980497076390087449790861620811651478161680
88 2460368078725706729763663069758568813421567314637733832526829326348969353880739047524232523000338319667173799656
89 79202758496008608947943854894122084637767161915075292942138618455061666571613192816447993562777132090009298405064
90 2564188420918657888717188892300700017687954301120598746647849906427535910538221097191644692880465406704180112035268
91 83483553475336386716853981785247559802816971551959590692468346502973990973050989751528091055829133943943281750429259
92 2733165153645799038363979294510995343764334826084605053679304414208880982902735989518315690017230878146465014097883196
93 89974197566608880293712172198674816157915931236510711969968420183799653690678449575974738895878522428632599727499404840
94 2978043511618570899488893049068465538679350532899980230249304613017024462624231918021233863090150738488960477085872919227
95 99101312629196691950022460584500106009600847997022303531760468229899422342810968437982176491404588414313680312267077642654
96 3315415775496386286877800457957534600282693679667407166320074614479978773608318122730542282324290523547048451434337710454830
97 111501899170929687077263002125605190474254204461962751215576328017972561305824630132805058924928339750639544690987504342698892
98 3769538357308682565845626781174137455939860875992778828396147638801285629801168499350271455866872801414803767019694286279302416
99 128094998353449374383403327228842854758568735999251595378481129748634700807796489275504788183395671876591109105640671126519856309
100 4375132731222313416764018009952538197870418943189131415150912790315563031418231281412377645029835288085599385712458432763913162499