0 1
1 0
2 1
3 1
4 6
5 22
6 130
7 822
8 6202
9 52552
10 499194
11 5238370
12 60222844
13 752587764
14 10157945044
15 147267180508
16 2282355168060
17 37655004171808
18 658906772228668
19 12188911634495388
20 237669544014377896
21 4871976826254018760
22 104742902332392298296
23 2356625676822897681256
24 55378867183529402783416
25 1356742787604714936822432
26 34596053666659239185769400
27 916774575976215751282777432
28 25210790281908369799826090832
29 718494507734771203018827478192
30 21195243164637364016720145864304
31 646445436398533915729244850762960
32 20362761120361641062721160118085904
33 661781769206665466758119766654468864
34 22169446310373468650582709302291464464
35 764838245717201679353401617517915541008
36 27151509068287164227418370177547836217440
37 991021752128621887393916677761923440691808
38 37163028392637978591540031296493505495330848
39 1430766394626124941747614908786890170708000608
40 56514900379404445074668150405030378102377297056
41 2288839508814965177355229388141425796637053845120
42 94986302333375732067392754855199453224336116330656
43 4036896628145342057070126060721585763334726294617376
44 175604143934124951377761536932310056817676424048622016
45 7814348742732519468596839625600373590814268649053732672
46 355551352238135110262357627513856394237736149257934758720
47 16533071956148091642947922297690070411307024124831146817472
48 785317984503258803855329972849310556008933508472559749062592
49 38087788784726914579541399563220400055471379188311812594406912
50 1885339339071848340014332990645332297158838261771632816172658624
51 95209341861812270694970940293687229429604538500118345745751601600
52 4903266810544563254695333653057854637994206206391291345600268458624
53 257420799961522256421436833308684466480005539199244118835748097796224
54 13771977065833964133817334893247642017099991452445513659173817704502144
55 750570909947066995055424650776515840126350128467470982096962569159820928
56 41656588897766692204622475514373595085166948369884529750116415352310376320
57 2353592104550586210415883713512804843110090729070945949968821484337397744128
58 135331264354280596525260395031909851696288032809093253656552708021934288664448
59 7916863333164200256454983215209254526609310199558104449501306276786388759640448
60 471052485162704317319812795970408289233468930472224275965917026543989772309785856
61 28498624571845034398726355851930572188102264622234847765953001676047745973229505280
62 1752662440577781575209503668238126873333784709049940063414466650371576789047754739456
63 109541225789834175931658495496403519547416502620151868387334469329758036511863218119936
64 6955857144727139970751971374393603317023904378932489274710276754474844390071674066329856
65 448652128232881537732129952277792373763923626445924353990403553556345456494626112650043392
66 29386673299901708964749475366759569189602963178165778925986743273997422841560680642874794240
67 1954211164681443257926522972458391584067198254211562226984238146980200166454946504992361742592
68 131909085289227211701789514679798928329813646427039837649312285390118158678556363102491602028032
69 9035761317088612444238991255468019455529981888205233547194765799344522272227693822804440755123712
70 627984678371728270376818250246812081830104244785246538569736365153874640142027958326866251995349504
71 44272870337243698081214185227207892678077895911020322840262089997508206015789182033584431273635427840
72 3165506839235730069039027353629446009606476006070005420532280678737636588724630090276033089043302767104
73 229499010251335973773574243350048229283330134492962763370238833199597121641107164144808991322719436703744
74 16868160644365457941953337882591367954426383855975230713302082540604985785368227008776946896671566077008384
75 1256676780468867042847317084437511663922571743602251232632894091548268778692545502922374370338071167240749568
76 94879010830044980231973613148711343554513618436149013082612300294536650323289457364334503841685158561978956800
77 7258238000562610837751823684753927597931035259671566680425723838101729642262332770936508445458251496101223789568
78 562512973617582593017381142149439039365749818692513921293458034544642270082638523437614039688485926173720178234368
79 44157232836692700825063754574781471258472902212106712575675848416069538417621428543801846239411065327084446550596608
80 3510497287734778986037296352864815062600027990798090796318183554453328845300811051044661979528407676147907301081988096
81 282594820649086173955053884185975495344284302013747456720221424840390801124013460633014245696009883791290384047386173440
82 23031461318491612837555179058823773176080178527200963600094518531114309223041362577926853539902909757202747992401988074496
83 1900094241916970117931209240138935340233911259038165847124235988803945896886316841661389835985097568669023946721955405863936
84 158657763193874483403838398425529131802372689838172662694900518600078147210851713145329137752471518074835054484378408548673536
85 13406572350450220333476929689717057966687138989819887038420149893866631339098472328960551305990254170640733808710917241753454592
86 1146261223216104476113850870504823904206973429576168822520545762579640219484408392454268676003664885220674937881802749476746639360
87 99151536294250092657629161470485213770197136715316507939921207077238303542765927359811535550145058589089625641243772254545606305792
88 8675754396856524876368104879696901763819780995644746680921702716311206039476211825464483545239229401412629165205537483948545032599552
89 767803834154796949339700774490437588122613781359267986367214256079028239425483726922223026617722923299526509932305209620874990088200192
90 68718405964968875842382854467623549502768495062210053796191368885870745449707963177003166431289263540948708405667345880180494031457695744
91 6219012485561720169125175711747072746616101573033681749973181063396653251833907992992299794612945668029683562597320420458909289083569428480
92 569039354428064809584501754853999021023455072762059951738839148959066063112361696149660066161025803402015975603099096903459687179056288518144
93 52636114508684281023057462983247168448627959118498202995779877291910314965053518047265082413237388057261789349857946883946075327053185016705024
94 4921474373856215123552185218948554597467557837257766363592855360411641553008081357743549992062698307473902908987085939460283542384898931370717184
95 465079114888095472747378954931122536275227942736325905210281246424033797827610545350466452851548111593259269814311579163792561772263843903304880128
96 44415035728604135032970506742036555025782948717026354323141882517413937184839805579198911677167922002893977519266257451972201078556338098194593812480
97 4286049101830469787585519062310491636993132895599321887303824300884968128854355096965429712518063226708693734486753515105116496518270647314347804131328
98 417889612984311197972881691783935928096937375597305446023156650306680759043116550847677204742460613417445792904328483225450985499280557127802825078673408
99 41162110219623827986714077844387249387887643477052640993127233143936172819413605186657045749386331177847384615454820678905274123861906846980764038124146688
100 4095628359235226170344431641109679151351419816735792387000577737946449523874142975437588272923325262622454337121560525749166865702147422096626218259238117376