0 1
1 1
2 5
3 3
4 251
5 95
6 19087
7 5257
8 1070017
9 25713
10 26842253
11 4777223
12 703604254357
13 106364763817
14 1166309819657
15 25221445
16 8092989203533249
17 85455477715379
18 12600467236042756559
19 1311546499957236437
20 8136836498467582599787
21 7159456662732269
22 2107631965182159984187
23 17255031111542430404963
24 11816334311483623162503196771
25 1500198894091927948331275
26 11530311442441773989245967
27 13366063241903091541023
28 34185142547270714076093569761597
29 19350888375919642388876565097
30 104040979588491037207573398475788947
31 86707121518728340986315799893459881
32 6812318764047058972021555674853479046061
33 19147992753800366120155404615823
34 4753103407204587709249867266970593491351
35 1439982961674650835359001372337
36 306797385622752077898960879251403122169166917613
37 1499811776792264573812956731648226872236802843
38 11282299886092180244038385233964785129641778477
39 36327132099542452943854622584499743441
40 4246444271561846157372343898313244395016857649283581
41 4742422801561267955674269247526572759232485803256643
42 4112809314513236757238619928581927418507393868624510249
43 852065681441931559111463690909353108488254150197440301
44 43481910840701890073742774778198536130192137847570786400479
45 282601934487616408941570545121983514676271
46 11633375835772337527649185653437105810626968664215694701394711
47 25952315951627058805346172999865992317411996279046565516579
48 24643346336291955598980876202579712488700626950506878574764959117301
49 8517597721821899767561379009278790294910820311793775222790709
50 129155981403729380135199800512551981252367326469326206265167231353309
51 135225975257494940330559354936191594107905102982654943237
52 784264428217623759832181969849893715002784542889499866306279377004992211
53 27487111351524009085418514491019695613921357805353981870399174157207
54 16161985651110070122767107998239680997295733659737015365575703225515594839353
55 3997067778085044485273229802227319977402309526346773126343159
56 3991382898077243749109824742090716852647067111025619844920462822066070806951053
57 332735319003150648875439817194100684164355555680665042590274683159
58 677870220064737990692162873525752049813593645426616868836280623195005734516341287
59 22909153414778354094388485075716057794346054708395430255057036312086431609756421
60 2219297512376578190932583309934291382344261305635198347835362132507998074649588998485532999
61 72552023224730463922531459617366728311728038396362662211907348044577205915026704893205459
62 170826852491307885814414002105527227523007068383011430648732927272477987103805938496904271
63 1541573736811421156478679176380169703791200185649705158866441609089
64 26857738661984553168918319308643447898066367198060857637816452591843434046138693686177111322923
65 23638795478858711228712391033359170942639631986612791531062400003838760720175247
66 314358019721095653214865915543595085296357911893958954368421310438355115008486476077843790150886601
67 9359283969353274120476475304745595289135131836167508582331453574374341789677907035381160738966531
68 1734468507376947477759721563658584188614278409601351550498550952342826658145964645281246209253449499
69 7048575810538624012592698611640093985885928867049060239820678495626188807838460801531
70 36250255948510203073330526917991092700009980936218298125335904833703189864861974029935006946642819277
71 1545269450175363767256186321589779021730644029726445252638000816074458752759277759003840551240241645679
72 536690922751101136030904085608467587890416626655932814803604258022089422131344896299318972263452092387352646052849
73 14669002591414314624016839509532728914500488341509310272699529123650510877581654511083833216121496640287078506089
74 13326458027522200760306904802121072631668009584439148140144287579075040815446779399742242707245978823739983455283
75 35651348280639106015645778485173399323655179258095077420354204014840337439549982095921175
76 20149934312834402936939933159404684591082097971464095600575115085297553926416432514229359890348025295377337553923791
77 149076281945219022809532967231358555544738940348336253974681815990628814552051880463445454949442917
78 194565061650188566156474785717198594360287468249366927381102915804852653824167566153188987695567682607185542410087500203
79 4915027684024181114200859273894748195810679603037897773018899673521831986091175107542563907085215882810126671397735909
80 1158549989065615072216524667566527482437803352957897505551728191214804405390152744449104167030657889954810423749152279511097779
81 5140171273149210324723029486192813701219158475699741858088040213284158238351555346705379522088621052857367
82 5605346363704340722164797090602843140311343675070372007082088152882654532572518458202868738457535087215313652193984141251676039
83 673960181514249253545110964751025375869606896275789346747712185561502026297244492221314750325911280450518151604649547949824881
84 7791969721648578390088510598362295522906424290820805479788255663829090208914258739669831486986387309357740934310171770570496145377268009
85 2871483463750519409565818636781466465076688779861195036638272626312790277540568449163760276296462118511104277145066881
86 2165903193540007726662150812497056549578647981533332399081249703810783666942612485831657737586331571106339514604947985875170205610582513
87 860981559452018845113677431090481745796900803114792452555037745163474886343141793242766603663834027783020441263061541
88 33415351846728868635321685244312290734143554275960076117132419576522717512681361792180293749362094333611016967422340056293937324539264733343
89 23234095377730344256750512115958214818713669859894120342451422993895314009175730342859443898334892229463167331805440616127165611500092620073
90 26289742153053806861472422612664147111376184807228084226426490019978606495983220672991135401023873079450047446545838432366015406049259758246056027
91 57961121342739030825923231872445029060722476267854236891125272108618683328521708193661718645874880495398988024772838240097766593
92 68610400536300603083409972115833972260333196065537478898869958301254885326293411683209343932394374658695929031467423569070662908502955313641961963581
93 1605523748898934693877164906559269185586453110166815454398751951940199251091784290643824415703421231772449639806420989767428044849
94 4416109625997039811688462465760225141478470422264020662614354924923337887738559669163053486857688362216498412420409216611770078686722763298137809706773
95 37336941719979184292835121864519473852504952288777095143737585095561626757015256465719280825272402113333651797447164644329926824311
96 169293917848035081544739893800213077568157555122224942675055466364810094993359873567791786675298465202514488497395807822700822708776956314147988593444420952757
97 628372786384310378006181198304392399129987749580942908214303163545032767017655107004855166489507920065651287197339061231920012832209933163492827606767009587
98 23921260917841676880495717984178186626369134315311430826390334601057479374314904690191804627377296959154449179726043736790138147307048878000234006147130957479
99 43423798849028863861012295190304823692714955965230816903269499363317811540748327740335434027211577178241637668199515847226247143
100 1479624160689077452653960117236387898026423569699612484401895547286730761265216018133050551875781705295760896540500112714361300986930206607165277742462130894376005197