1 0
2 284
3 46289
4 8971150
5 1762881313
6 343944986355
7 67079817376928
8 13082674671680942
9 2551870774231153918
10 497725696443014836641
11 97078962056423037413261
12 18934823123149797267341357
13 3693147511903250319232145189
14 720331106207345732813611746408
15 140497209829843869775354901988828
16 27403322092744539134986562920365170
17 5344889534657940967734294849013674238
18 1042495652622131971853912393474084731277
19 203333890817022157296768712008336643210417
20 39659322373870362162770778737926198312160349
21 7735364944995315156127888168787523531929180044
22 1508746676697003779448719185127688194605572559519
23 294273967762030807143470625506772816085961162876328
24 57396758143638678771069056257776318375906232636543127
25 11194968656088755867475106566795320037138062005282827368
26 2183526165313698463925072518634078025045842207894672163283
27 425886544310813897133329888331165704061931971857573113208496
28 83067174328523972115164603784620940653913170740797386623669844
29 16201863015164047082329221916795336455025380019340501730614521828
30 3160097442630861788062689575781209221663753015565669012492970332906
31 616362194741158303122577883719043013055436801644365173024491339886235
32 120218557181533981872926433224003952729546943297289577650528170179628933
33 23448066111321270884036498835262572893528919365917224140848502982305021377
34 4573435393428146775595141740215278053459339220043990541083353262914926576945
35 892027137699103757962902788520138005507335274158050478463092741351831955493673
36 173985712258024762052085757549265847430368139903254097977426880899341806601473943
37 33935097701190265040202650818127395756838512201489357959363982225986434114896174551
38 6618881752091766142997265736757028541181040623031537093430673702072599295073714434392
39 1290981862905812627838062877204934040746745696904440678498438864026264104409615927063925
40 251799961500302638941489970926703708067750331121916499748192407613206844399573981508439277
41 49112402298853720852558983149087474776198915239895740605276448171392940906114993020985360175
42 9579143877516253006906036298204710221543270212647582956629383528331598113306109661878462308629
43 1868367115658253700489140567492491329556118602424382931666113738435306779789621983537174248715165
44 364416248832694234711506724759740746776028144313694585980838776724976896776877805228835207046843262
45 71077681308100402655466254231995506885102721051848876416920490770367745325071042437957811276243080488
46 13863368596539466765873904736182226317534626718252964703429417970854057937864110302303698074966400620479
47 2703985066851263430868725888967046177094648046607217430621034777946483552036215597122473733936053625956975
48 527399613653763447942996822028985592267944249444437983574082165850679193736348352385435751002184251917514681
49 102866822709949162079482691087547446578432368517701797894220022691819777461778813228862847401223760535846817414
50 20063691630587534114304422106533447318667552954546479321567206215371562504174835175131229359597467283010612837108
51 3913329013596275087990560882994576670148744208180760867564053245578472280406130030201664524087136355766228037488372
52 763276482245552953632351436711284234416237895834910798613360553203265898687150138622944543578709898257463791534306122
53 148873500368872857078834236021278865065591896121715924638039940952855318765661947978090997574832494083358135147353594115
54 29037078473682943015990402580916646573024190343468808476237190362343211320398075233094135156848109623369171908818598494288
55 5663546058886859889007110496837164365987372158476762311892804366985394853585673121942131707358210942012334440695895488906793
56 1104648113624928567627819393998447405467414723114580556911986847114678461684704305933793979922653931685406283779705219590031912
57 215456437053316080495675115398317510527538114676477515137931061253811987310945376712833317819341753269964022289119515551268541084
58 42023768198341820019146722555855975914008617493923951187046750947615351199048287898446719331789578081076316017333602434757757764119
59 8196539020790351060552588532934626766751947664043657783951605547478284030170592878061327174158731887419036640506248139515998677453305
60 1598696518652265304898312729912479157473210435386928488868119690422617496134509971499297931286850799328380481813702543460079032089568470
61 311818262838505583445347051571813886145328669256083260619553539069799825513747045861693630279873445849170922340430788407170759771555975269
62 60818690667814058694022806792576654264069421781887351530288704192521321708378038586654088678578124603976561142191309475896446614821356183796
63 11862400556259157692291538831427562692463266437708207518477780511883835997161045437422310307317436701044789613520077090858093117435223088811497