0 1
1 1
2 2
3 9
4 64
5 630
6 8030
7 126247
8 2371612
9 52026293
10 1309661828
11 37318672196
12 1190672836246
13 42159850045181
14 1644546319080848
15 70233352188006641
16 3266637689293293616
17 164720219739258021686
18 8969422973088951968070
19 525585300443124229026511
20 33039986976855724686082476
21 2222018167079706431361196365
22 159467017064484168598465421780
23 12184434428189804875571118352404
24 989058752440621684244963754890950
25 85124505636890518677012086214764621
26 7753347857294440872016683971444823512
27 746032401452008465678613496713613769593
28 75706131997363508169795243382380704812048
29 8089394020604345670463197049781095366370238
30 908764792859177189301849674388274878902207678
31 107178273181545334521101299803029200440514271767
32 13251941266792175876526536103288071915878341447052
33 1715515803781422351239117225644489601235585057792821
34 232222129704439504418806942590826840690902560928651572
35 32830882509254895799319051165538287548892677287502087124
36 4842083592170587052948371562703109461328052889175816756102
37 744177973747670009707892680759954364456898297265895283727325
38 119059078912642920088437949574441648521237629771444990198772016
39 19808751396772317435899427894653444378743862073251912450554184033
40 3424116542373664934354092633766745712305743137201816675198677974416
41 614389837821930918375328776304016683631654161135544270813079785946326
42 114332294839480921199796708937897708542817648957387240763933360062710582
43 22047823088203318211984603348121903258181565847196679158217424110006229727
44 4402435599597306496213490084307566486315910916226969878729989754210845639228
45 909545769213054862628420356044839810076264796600567573995017099603689159489629
46 194289049762847711939959549882530059200085696916137358309515988794210961574762820
47 42881071237780673565962896424275519612209527574048953554693090438006768285777901412
48 9772154062546495034924641345607829339551636966445081372755905044020405586379835157910
49 2297989075795253682036169945069115205481037824734806835278327475908013418657718700125549
50 557282275854071332099835650068060005943931003090664999598273985261949130438764087635359416
51 139289742872138658850447739646431673404530814830965749172893906657392841026102056040701084297
52 35862161234678043188356496207874177178445697674753882662460158803174426513208768561034510610160
53 9505898445766519132954062643038667929855861805107233409867679370153991007141942600485711958601118
54 2592769498637876942002854212534816093604008033739945177485442429881541871803354611104749069518188526
55 727329979710967319609667515702744249708019703960873133906605372355240454568129716372156211478076504583
56 209742504154316513363040194193769976722232605766649003350305574848510623559160036360819062448274724029628
57 62147924883357810023898870185123353875489066682000116815752474519277820624374680404139055884145794845426725
58 18912842245848465240134436203557423147433247897914042732197615857576881218957933627007688746392839067296882020
59 5908650069834416240522532266960144784039782972542350228781638144110011054344567843952405074589091021529112617188
60 1894255611373338673720010093066199075937415229708190262177501593601069360319267114747799934531760831629979161972470
61 622918437619813584584845605516663030577186782825831992126712874788680205078564639449128558940682720495956949712337309
62 210036681827887220542931312950927429401123443962414267632949507592832056364078255482566265548412178378854731015382298896
63 72588009660269514793665705433995306053871243515072897685842562233585629547612863491040011755739448129209327159723035058065
64 25702769199308856148006064136775803270857081955223551749415069391292002293045046926961396037775040082997649810655683794040624
65 9321474212737521219270690739700304523516438471105237960030417002525836595110723713369281670378670467982661827552928349234348982
66 3461210014243109487133817089078172290200729781917347607215990422057298472909120915040914100095256030632680900271150829170643419366
67 1315416836701934491666583904996086582498204384975313746916872278537725374904054844260964096258009045212502302975417392805721566765871
68 511503489516478257672062845122218671126123451000442841886058978291376404306877349513013296117195516798095729552312252542343577612643660
69 203444183101976576420917826662881795473222775648515282599169245932845404281930809354400276143791962131738827809047456482060342941456120621
70 82740665731231362861693206485770386073384908303979055780225533527628528694390962150519443541861813561858645741937982780264851027987064408756
71 34398467932898523235904607858241546712178862061873116617534317679297581094547632682803187370386803448619567470388597126295561360765977953594932
72 14614312811023377967832725949950271045501901407270375177974468857942350867847382182190549561527491107293108114925139706969399255249780620555879974
73 6343269656157844837264816698107830958098272494948184217879241498498210764583030840707269508913835021223059775128421596701507362835388168494621010509
74 2812049528184754155461510399588644559808733542372143619930263682340205925968407825095454893750986906158554147651115211939428777259308860303318841930712
75 1272888781350046541201819747326424515713628499293459405478910459893880039404547785671017617176923638207414146264742501078721907514852426900091200962307289
76 588167955616705887554901750803476567368916696525492195592097981695843496248589288000384718137023643059318588122232822222294036942119663936823605603112906128
77 277360287447193083276405624309783145821193368511316475291136410001161326249269927998976299340384209431597129504362113876831449211071953205561478596897560122750
78 133447554711762271423210621971365857813798420196957579157475814249713366872041784268286262447667102525547086822118053484567801021231441680736916836239559461994846
79 65492938597259175516725707135345889374287018756873473638012300394467612055552326986108447213477657052456938688205510411581992078572625455324378110630501004914504759
80 32778760855545586071628862152072647845709802382655326877150040966925712297404943705584205733524180068825043009171385161145475315633071389306481438461228571068433916524
81 16726457071868365723059203374527943487255625511084482509071282028093029577593599142510502173290112114958967268466992117806409955532684575623306191724916887744646128834901
82 8700222167339032518311215479890193166477948393714476693680533775338538105994376667990097659994277352811859666409472644329624726850472760373356704235466009193343536628332692
83 4611854293804364501705933253092291947626989056279730585570330980622624906427301610585415644357123597021470015468723524966746916878379076246133363873906862525464004445359995252
84 2490839819261159828878147907916569916760401572198471643965214700288987447940628713702341343926966473372303498428549889167609886866066519013045570998432877298359684878336456304166
85 1370406159656893706869654255796918027438017491042451970277865430835689495581411659854402711422607446411635573529218636988077548916355801887900555940729560542696826475802674239869981
86 767885490282478583140140500423174510196701686696423057854851235705469125367727684333298391149589605619009966273511499296023991840761115821873978454635046921586581866970109613344825776
87 438126647279469879341807354127181213953640945250975977972739810903367198039322714403723570335888910286520103797911917945912913093141827779916522343495386955228228870908482661992836831233
88 254491486285125940346898468155557031901090297957325988120162540302271956424656387488696235213133869675373326880079920302336381326239678534919212137394562258013159557101566300983219650168464
89 150464292557323188820693677425236900294946360422708747553282438780992864464862823369824396225712387215314880305135025285318904114017069271403943157966126349151434370648842351740868447752611478
90 90531198913093774238519821700127687887233629523820108774043496100788110081636723450635539441935685882786750900425445175096597798818682741560984790386535389896242924738731243551037222751761100886
91 55422680445845348477404422640496196917904762445314937816174716827261182378885601534795158357879130611616130611788120361150344737391836854928466282062763669231447649587818035207769352643276812111039
92 34516178682331875927461576880434263250130905241699956151261970826798192892438587110043405244350718848517276089858543577028526872935093875011279884483430006484067684629772112295463296706086631735061212
93 21863866493959038004016397641118782322533760533224993031938779722602406374985961658910728215573202377138342645528509713461051301070499830083072161370741642633342439418714824179388850642515440273565977149
94 14083968507871241068863061296677495424446942344286134991755194276938688297711770087041518334940014341855601572039846399712319057834571294938900812375285013828563300206169680505737119284327351782687716210468
95 9224508517963628470504335603487034785777356014398477858524562063094213527143777179443912169414352391406448936024806746730563263396769514774041360113255087380758439273102543926990020852632199309215753464943748
96 6141993203165534125707039669004533735059739038784698831157491640823798718397250577183132894163305970728904892408792421688933756528873015927429335715485266645549542525147184276365526360630168902272911392433681270
97 4156737287573488293475613401984014033040723080181510137861609975135782463223970871978260559097865392276798914371414234429612159797486244540732700334968437140916834715866008155878465092048088428857361156625764715501
98 2858930711021617469842379634883451456783983486546110691285229439760243579855829523352737439493052473046241369997262490429964667777478379900726417138477963992073170649837904195840871738541197701743234353928937169025336
99 1997995538661226426774515101318105358984747789861362063140674339496748163615274879112355988460346619563896390254581021269713223373626594901164725596336292791388317543558655363609865290649573796644239186428713411405211753
100 1418595514694617220974635570572524966976750227102070553515169667716306704297013121873219887564349191176913235537152093222733739840373955215632972333867587687635418510801180696647594959087705627019487463662781084729386804720