1 1
2 1
3 2
4 7
5 23
6 115
7 694
8 5282
9 46066
10 456454
11 4999004
12 59916028
13 778525516
14 10897964660
15 163461964024
16 2615361578344
17 44460982752488
18 800296985768776
19 15205638776753680
20 304112757426239984
21 6386367801916347184
22 140500091137140820528
23 3231502093185301751456
24 77556050221273226549920
25 1938901255440538607925664
26 50411432640965327219349344
27 1361108681303055565751793088
28 38111043076468763923174549696
29 1105220249217488420415660378560
30 33156607476524039415090248590144
31 1027854831772241274227943958889344
32 32891354616711697062566602594913408
33 1085414702351485847064431111636876416
34 36904099879950517832201906597978212480
35 1291643495798268117622991746346816340224
36 46499165848737652192833326661754064583424
37 1720469136403293130849548822208554157727488
38 65377827183325138970406290025807347736670976
39 2549735260149680419832714584599275441705720320
40 101989410405987216793219898160144524615846531584
41 4181565826645475888521383101939848511131517264384
42 175625764719109987317893709193709532339101578044928
43 7551907882921729454669397643085121021062954216774656
44 332283946848556096005453270498113117824790049719720960
45 14952777608185024320245395500408118759654550747925965824
46 687827769976511118731288180898940641915880314841550746624
47 32327905188896022580370544410892040073465287382557117872128
48 1551739449067009083857786131046411135066398048741373765625856
49 76035233004283445109031520416086506235299872510279222720768000
50 3801761650214172255451576020765132913178870365157676789103314944
51 193889844160922785028030377058716102338026589017210746101872594944
52 10082271896367984821457579607050882950055522227746431653534274777088
53 534360410507503195537251719173678131356049524903939239073804577714176
54 28855462167405172559011592835378472650696226827358788452754961952419840
55 1587050419207284490745637605945814816237958476694929131924552788072505344
56 88874823475607931481755705932965620289193418049483360643062319854644076544
57 5065864938109652094460075238179040279426712342325566226371380474120976375808
58 293820166410359821478684363814384335580773430744732332799266590864602756898816
59 17335389818211229467242377465048675794067573403037100263916374834814174230855680
60 1040123389092673768034542647902920547601129062418960193820027542722786969819725824
61 63447526734653099850107101522078153403307170836879185614177840963729944690231066624
62 3933746657548492190706640294368845511002010011054705780682744064033142273407460261888
63 247826039425555008014518338545237267193100693474733792005328911381309917018286732312576
64 15860866523235520512929173666895185100358223423432512124012008684417197540319398502891520
65 1030956324010308833340396288348187031523282607539091570978002648148262981352723459450896384
66 68043117384680383000466155030980344080536635540825704802415768287746819512682839205049565184
67 4558888864773585661031232387075683053395954435788072962768058062163030829222626967236999446528
68 310004442804603824950123802321146447630924900357931973082568349664652758048867919839132409593856
69 21390306553517663921558542360159104886533818113342091183055582908797480112451591703302087411957760
70 1497321458746236474509097965211137342057367267832962537171761146883345398313493379371041227424333824
71 106309823570982789690145955529990751286073076015229787560868076300515971223245318582135385082811777024
72 7654307297110760857690508798159334092597261473088337191706332297379384447811709278970584473226189078528
73 558764432689085542611407142265631388759600087535373673432119745810591916946194751817676534027950237024256
74 41348568018992330153244128527656722768210406477616967430798402834853085918241098307440121338659739569356800
75 3101142601424424761493309639574254207615780485821266230960149618809820187513470093342342894650142693038751744
76 235686837708256281873491532607643319778799316922416175037882054073490346398930576004830539208031536883210911744
77 18147886503535733704258848010788535622967547403026044930502457345073625627242330556101698591906447336792556044288
78 1415535147275787228932190144841505778591468697436031499452844335045321300116945975669009283018584286406447105048576
79 111827276634787191085643021442478956508726027097446488408251901473240461585449123375608194990487216975914508985303040
80 8946182130782975286851441715398316520698082167795719072200240220413241253556330995653737667890578788191294182975340544
81 724640752593420998234966778947263638176544655591453244843816050149721839426740978146374574412106970417185142517799583744
82 59420541712660521855267275873675618330476661758499166077150686005167096177903724351356172661133677772940359802418123767808
83 4931904962150823313987183897515076321429562925955430784403098050449116736286825908557720038064510499715484717704469011234816
84 414280016820669158374923447391266411000083285780256185889856269654667939239768285712236099755009132207149174901474093962362880
85 35213801429756878461868493028257644935007079291321775800637744091094221950456570473099148729775663358915186392884948498906087424
86 3028386922959091547720690400430157464410608819053672718854845610913621271463694175994562224958530550536220025511975719307364532224
87 263469662297440964651700064837423699403722967257669526540371564380333020978483168013301113741853717046492975034978428477722945650688
88 23185330282174804889349605705693285547527621118674918335552697628087349815667451182692174827104704905710291880549667850584642002354176
89 2063494395113557635152114907806702413729958279562067731864190088525974798812068104926621121615903889932897177696906847147516805219614720
90 185714495560220187163690341702603217235696245160586095867777107963590630310570078393585262959891829916507784670816060807742103892613136384
91 16900019095980037031895821094936892768448358309613334723967716824648890334271047956473862622553212382616782866751374086756091499271562461184
92 1554801756830163406934415540734194134697248964484426794605029947867314433872582866204249566042845924967219688273132974871538730399550173872128
93 144596563385205196844900645288280054526844153697051691898267785151656328758661477416719264733701592761902057951450185048239551738596853920301056
94 13592076958209288503420660657098325125523350447522859038437171804255654853005685808948552303819401984778001941286809408528360511565826243386408960
95 1291247311029882407824962762424340886924718292514671608651531321404286798233753525207459156202206881971496553256999634123444640776378847815190708224
96 123959741858868711151196425192736725144772956081408474430547006854811528363507055394300814785843787576143973020838911157842245949517232269713603559424
97 12024094960310264981666053243695462339042976739896622019763059664916718206851472180342742279166452725661437042847822082455848594940224146883651911548928
98 1178361306110405968203273217882155309226211720509868957936779847161838383807894162539260471420462171935682812702024844281164320235029469884025754464813056
99 116657769304930190852124048570333375613394960330477026835741204869021999992110884193638057005202179808870605571055519602529281645090022615917524164804608000
100 11665776930493019085212404857033337561339496033047702683574120486902199999159757068380354180755001424896581199329890890062330104725878634060229093973813100544