0 0
1 1
2 3
3 12
4 114
5 1404
6 22968
7 456408
8 10762992
9 292851648
10 9038285280
11 311858347968
12 11896746473088
13 497156854363776
14 22586083785232128
15 1108320770197398528
16 58420751739908940288
17 3292054745517600648192
18 197491129333671926863872
19 12566253138627465234487296
20 845312870916350431981350912
21 59938906281953414261320138752
22 4468211657257394495521701421056
23 349345873223172688935136942669824
24 28584610583604657700471969471561728
25 2442888547381519529705974398942609408
26 217661429739341614826326775595548737536
27 20185553637746802930551020324789430255616
28 1945413824879364582297795620183779245686784
29 194570010382019183411492699985892065924612096
30 20167734856751322072238582785467706973720412160
31 2163815015511336290902403879593285767760574939136
32 240029786158607629120331055259466141835387366014976
33 27499490200337780540420780184842774475097547999281152
34 3250576485623609875630253851023217519833217795469869056
35 396059751974031152460091114930561809743169140886450733056
36 49697916198795379898206639803295109510538071313328191307776
37 6416933281435703852790760483367959162610434253174444585385984
38 851890516781852217683877330973636204920225139756583015619231744
39 116193185842031711281144793368137538493451541819395335599310241792
40 16270804927891133836159724570744492871155390598333849909911485415424
41 2337629450173884146896966692186629696962707667525986363463244137365504
42 344351498297781170142106542327833979559359652776535730226691494654246912
43 51978408671454720361701449198988127333716831486816258745584115946197352448
44 8035008176198421008421293812464907048518609288607130000109386339972919853056
45 1271309809286139955841579911187507899857466664529178774393660697289338929545216
46 205773070010703764218348487850289619689954927390829503368394136784690622834409472
47 34054796219330894892208104893359019310735174752936454110450935416392581195531026432
48 5759844201294032311238223818870060362974856343762306315590808536821297318780173549568
49 995141681019026763544758461172774219494286511154452249960826943081878278667942171246592
50 175552991141016311923081773264308585739532570400099212785981110866884899916200576097976320
51 31607922875527146222560102552099229313985225753307819969679199773939525948790080909734838272
52 5805916024151671565285406548749181372575635145149952875524996105713484570330645996512217137152
53 1087582554413139734619151185619254396386597686890645296534626348986941116567962017326519396859904
54 207685693236758774019504092910616073014877114273267150281948031963291897653345278760003421771661312
55 40415332279113908393454850734067098001347376844904107686762639646886329756996202121457429687002202112
56 8011782541813530273077631019086896418964781785193708425730132255933447792112419675244548139988971159552
57 1617369693219045535851082855288251854177124537225067771278552791034163083311889362076680739415265554464768
58 332388160380133099781439928678097481019760755651118185331635422379693228785319424033250624907948023965810688
59 69518723215314618319679864844890965779013797890038671227291045087417096717459282045399895847931238763236163584
60 14792671699247160929208745094878517585960155267760307471679236354196259449015712789706957425389562310596543643648
61 3201496935064855330906078711150485839655793963972461751398476416699837269924753104957543572376396407963915395268608
62 704528367426923782407327729894704986479290811058522568218939058890546938243970573935514906926838029773060214645325824
63 157602865018618537530885182618619073728586573297840712423032849435739486884012089483785169689719760432428483077677776896
64 35829033958471367093460522734389976774815136282969803997788385166019054266899169648540951906314809890500891066910231232512
65 8275614280860213604383099738661259835091145821097376172711679642160551449939382194577850707008934376910326331776605337157632
66 1941564372704574869583801794963775615791663968286289773391616315414176693185542802405365773727773827255585561546545404674310144
67 462578386309810416951731914916010191630457439643129525775756426997498794295115468901401127451648952986467380290319992611315646464
68 111892147697114653423031265992642108995287128690255606258062169902809218897063768508932056533329991587190181810097359787406378663936
69 27472385931049627112075328784120781635064747566465835553072200685016369081265280873390573939901708839218053241604322139962182765379584
70 6845107901953964738072824248302445363242544395724008064868225602880089061399245315050910084714044725247885982184798695447522422544138240
71 1730448935977735281099396438447791650517558415532852337393591989166081919612490251381001469207988018008165164288385411801202433618549407744
72 443753624102126664852172012644977111327637107276553718354730785291428544840361520993347520779989879553900711786181955545810993033870682619904
73 115409689245996022377685839074725681534765730519107346196297920514201161553861299330181206073411291871681754812840765180481913793613681349623808
74 30435111105065694970226797938470370655233253685430239555762366284011977267756958259220992233059879897906342314992001662876493011989595979958452224
75 8136865329768674462871798851875140303555580505011531662176193505066698900407540615345927503504709450380198480117788261829861012896065126902712500224
76 2204999886612570704252965583210119295515360521135076918059818177902281368572199157480128913356873523149060534555748602424221234970853518268129874018304
77 605551320751480258864634518293245099787518593897361727953452260778286230745373189866318982237748557659831328689088376593023337996973245605257615125774336
78 168503169896390176464323980884370951446444617597450906896032733534659329474618271382702427981852699773589718708051968470353025260406394726108474756799922176
79 47501322846761957169707264485518566763743631156639696576249799691631908917761049125045096539081649241757654878800514492279323909947355684135939498515909050368
80 13563492152054759814832723801744382981113673494519041800346742328406871054636962068645148955611986537920100755168598589321786111942060090223135595063558428164096
81 3922247840750010096912665182994613402094524379495392309437701925359005094804049455676956336128428454153641350981108807123867862303789214410073552240833211049967616
82 1148490777798779985178177084438331464392033255995205498303869363496133809726594181155715688656802889895257363808422817103056266539299547312639501870326930935222632448
83 340472412531067699214121429760222006282656129601776976785388983541894617105841227825306457917808953532004145551916312484520991802623956616286760941457073831671960174592
84 102172232752662161523755973607036052866862070797941257846511313506476741613573518436350323749904006367910238093557594765512659959105087238755921108488316020432875997364224
85 31032485424012965638784174030942163570753461522454204969700720642427819025078213029974854644351996757992522610658652362656800745653053905349289944485316838989721807527870464
86 9538292928870653780360111392943452608224006543072522485072318555574284991074765052163459434346694998461004515109307273861992841464447686573316085527425646488494471716418879488
87 2966431588603715986962041204679591063342630803081225711398202326445561810612926764619897933508530109493305977723307679432751074703927115460073068672250356271466197023087057174528
88 933357850604668242764407586388634336192694000682005402041379253872089213430338031169553184354755502735309218522989571225233571244649212835019176159365480672157097866693232476291072
89 297066818773456183207260007073375374738829071920551408682947524751326462252058469997809780655932524386505135024973763687069126954247494154177448798162740794536301577579459839071879168
90 95630292873086602466217569866156031285564178674692508005060623554442966827286079660933477481191804613246640932379693995385220346058873493062918445269064562596287206688167465176667258880
91 31132697173619150837565977742104484355089199581606904797211586955840060967233797520818150465818227764673663776399730195878021363082935220773748593336483795093921148669893973709232472588288
92 10248580199739731890398704161564869386205172623338223426642986587053491581917114483856891481960650543168683716602601969643194523570177959161435129414770233070785803932280975554803215953297408
93 3411012586683275372492989254238514262640936061241892958832851810713137298725954396938068333939486859669247248954860633024456440778989095951741632483764237788000943517710910153037259789582729216
94 1147687681464118902148301601320701763661251410554726600483854254867795257405174067572748382406136335100791516414790373046087516974690104560756379985224301317714944182285493632135046884061817602048
95 390331979229523863564897980061466369829867788087113626753804985814454378498033690906788312861770231274912106714141875349226478891809127942848613105216648396617468737532722353857173628277889012072448
96 134172921928174111094345698595299132820952018323744183625773854817739098703663317482262191232088389300013735745314910173925506600328583045843511764558034266499123074541624773301775647475549096177041408
97 46608734706419096717628642968977104450437388065249951641471078246785113266202487908313867171714298262252112093587813246771440890656797364317536649701421834458648330124330410777798756954701897188792860672
98 16360396140596558984737215669903045390837747117101182210552318253849973024825497892205008447361700940488777881198571379872652378129494939016240966178830173640395759399976573427972731509980311397572387274752
99 5802267409704467011355228107439931915385807304749008172579987997793033606373074010595675430902677893275201155963056672008884487907683022377268025632141790142349595094879408959554196238107150649533290340417536
100 2078899033400038986496969971213053222095671393614459285443703034256251275549919741799339813591260686287968076837400522525632535202559491223222727441541325356074331971472266296221168254591775588393272724990984192