1 0
2 1
3 2
4 5
5 16
6 78
7 522
8 6168
9 137316
10 6002584
11 509498932
12 82545585936
13 25251015681176
14 14527077828617744
15 15713242984902154384
16 32000507852263778595584
17 122967932076766466336249888
18 893788862572805850273939095424
19 12318904626562502262191503745716384
20 322745061397899920928082319240787208832
21 16110136449904491716751122126877495161190336
22 1535423241547072150318784258593552705293328907136
23 279973469849896040298988190409731089906138174229490816
24 97852453151039223961087431208363128002061036832845783206912
25 65665696784947759716080774202908445073194607353021999266096772864
26 84743809200346567835639389305147874878123030713756900178519541768963584
27 210630003259821942878587053825476996441391439476147852269800225331177852369408
28 1009647999839285697864164490445405172930403532526783132673757066854393352974882091008
29 9345676361239478020841720527610886550453439038513698584837953825908806467354718507763987456
30 167247158154628834624719784964040014478315739967696532164983917443608867267440291374515260799752192
31 5792907522102906336689755964431882190632520070630530613862985691523083653755349395700520884396084684470272
32 388755285932527951703094187183095238299221153962370958177449815503192949318835602615849158067025263042309199413248
33 50596693286731519677134700571370513731572981913395407541042454734014083251776903698429595020934863885506414538219288129536
34 12783006935698861925547054410006553091421777926137679402453599625371177344087809383204089467427397027076816553513037631980343427072
35 6274582098862249666393964332580568374078672685874969268801370135230542126839924140719415751739206541994236592255267363238888679793794043904
36 5988694229386399936976678032488659488325472376164873846389753570390420820820386859206348635357400377464621177628240248542548160417100524516364271616
37 11122700720561268934434282401699071255952097026983976895439881891162020959589124010097558170446519126834905298865290104443469955537612832023224638552090697728
38 40228745600627450668699154464822637178029231131814575263102157538869691560211861836130059525948894604413220908955765230196935119738204192915121003454831358101202714624
39 283538290671253567853056733554223718027721329728800583997076437641922630341771451033931115084749237067671571634382004913923113095982953159741259301014013249728549752372712587264
40 3896920583957488977291275408787588883033027636266580250932105290359849796140383299381054253729456968040966482676018686443296629643376941928297034309292956663507980724700391198850651127808
41 104505109483255041066725886551213792308917396775563226680523167717781796222142867654489853580989093348880711555118876997831197750298911202456558210648382867603155519498847713954370960218551627776000
42 5471646807496826852948893730188853761268382900475252937709723086904224569089024901404940934021547135314845255974864482094864787677785390623455657896800792746064842068602385515168264391626001356182277884149760
43 559640863784702366716281851211015832724511763874492308935586932298244616302835020759383243068241619406549358178916734469395404174125518410297871462689263599133474080863692565844114910905500232971899648609953892099751936
44 111878479452647636624123102369731602475543386389363215880375591622267884566952918572370886906876048242873307613245714891167358504888242113760803891163806873868548946275519713131268107379922297550444488174410666047972269184407568384
45 43737489437678248495763806807256707421864772554381511802194180426618370004982212584206754982222596854852290622907157806112194745308599573604717332701687717205292384586953021772086942322897115194383240737198730257857573098193654944101705842688
46 33453828315738415609936577323948767700064805888775896722938365256394078719362618845582521512758624430434049794802243529616286560418241326915329164084969665577390787668876705194352222224728994304027399642323436085243330275046181414576214614429333456683008
47 50087316732925894053041466638409005604267718626446800773331282284464261802866146594278532235645641096073257453295426962389271743367904415553227035955501126258002643220116791980767484548695671291194840315490943093895836202366947371021283371704451438742026364989472768
48 146857565736379223505141232417384418228839590724350695720243501083133561585652350550049167964704176649564998464756539272878597077151282859693691555088448928425905530041258605298223100903628133833147782568618809577408360166275696081919778592099841289199954018925310689100605423616
49 843606732553342084835932362710544536868528303357868984488677034035935487419489273863518070217193430953369846157780921259953272757764908380119145589028172125393829915375461513552260641753707366720638882767617091432752285882892155038665982695032327768414760325160762472226840062388723032522752
50 9498167415898152935632388166948887228954714384671490713097563553515415619170883680539110394936512074535932204277119685166696688144600745663352015948375207942380531706105626482545287049703147534648652549410292910240487254290601035739130589900978602913057688851433827639570324537676151844333790739089588224