0 1
1 3
2 20
3 169
4 1667
5 18084
6 208960
7 2527074
8 31630390
9 406680465
10 5342750699
11 71442850111
12 969548468960
13 13323571588607
14 185072895183632
15 2594890728951909
16 36681505784903758
17 522291180086851188
18 7484621370716999785
19 107876522368295972285
20 1562916545414144667559
21 22750104605313102062914
22 332571960732383319291954
23 4880701222225605461572337
24 71884097112430508697578244
25 1062218411605671273396332713
26 15744026402388948866925089619
27 234013788891761941854665785451
28 3487416263588941211054009612463
29 52098453034081369199894586824353
30 780071348823376919414980617387034
31 11704929771771137294425075309719108
32 175983007010317592106996292293101889
33 2650865859879515742068874818781610980
34 40001117445387525335533361332381570873
35 604616761403598780922867207259788799552
36 9153177547778935735141894642087208008489
37 138774741538176545071428621452112670747105
38 2106987168425013999111360941902144835348775
39 32032804485983565279659674833155855408890022
40 487619056152013027399740596495459924067191325
41 7431768082277708425222967944431165516347817880
42 113397753319843939926936009714996841657885704271
43 1732185344409698436951143743707293559188640065332
44 26487455491973332043713173965218009540277236654575
45 405435610380560806626669441223946006406517426745977
46 6211842376911570718058857486734904133713497477916399
47 95261664010475168523704273412437098628958838112481051
48 1462172182755842924842146653134029399053166334626795267
49 22461870480561047813214241162276812131817833990168664143
50 345339080673091744107331038569154537555169620352118688661
51 5313542599258174242493793424756146940628910009264819365394
52 81817884445357316652570020714069307419914790456472976126391
53 1260740520895950301953264425615994210060032885091883323950864
54 19440390685074362925281331919438818613722370601337207470920950
55 299968140636371502885073397159136209408832690671701196260866314
56 4631543832850660569206746422611335135846121993951932109228095161
57 71556174411604889999188093047828620313956880888537641204856748480
58 1106190251551179257807109303724055280447247692548965254341985039607
59 17110593711971418076516787974389990806902461007631065029510278194765
60 264816153766300645705608605482761889681636085748837285104650849018677
61 4100719132909639587840850678580397523844418997734864208323298167871109
62 63533697718673346101475957437608675596198906392151904908807536071479107
63 984848795930269518196029833373806853962264289285818718774949675066060952
64 15273880973572338101806302756548886151380191172794294582871339185227206032
65 236993852493056830714357397143662859236238773217937523301221473499902618054
66 3678970546178629651978993845970604819901799600822451820021229485916155243164
67 57136165266473991853307680913465228197564570959345681483125843851415295206688
68 887739769931372076516065128867861934409952328010059287320254184048415726923388
69 13798903665980204327701504779717497793073393520978526863283033236129234176682696
70 214576695643310032926985585467395359677273810895281952553115644648501703062175401
71 3338063191983371215220924846971256215144798495906379889004531683898929016735393941
72 51948828820041121362330981830945845457284341312791877935400777035419126982200517369
73 808763508435296355663515500884751212386531335898997777214605547569903251398212617715
74 12595849844803992830503713225541003017047804184041362547464935546569259308957187356897
75 196240788616228884866225871208818453847704111574224883570999845081771804198244652888465
76 3058460462037312080545619325904954779352972078777627256858260952488141884735988889054802
77 47683081109991134494453992822697313998003150938299930844111902109205989030496889356125576
78 743652111686990953812921377615769550775970686171471083902921104509973934735282417595818600
79 11601542787904954126140984740611133808530278536615869736718719666709455116066039968498961138
80 181050028628391012886631234018907523905629536784171142980597390197940729108358484770506393338
81 2826278768869754044465247039466629437513027396749139352023068298986421057401790292791965036627
82 44132821080339140903563521672303261499450536024196146056382220437246611006179455007816187321484
83 689343276545242687114777231782223209098434779706660976770765528790971406190986624837840099991568
84 10770442275822722484254255680043758486852411031768683987484279190097927709968121069427870308900296
85 168326600990860048973379311892891606888559802636160067227053930570517304297536662623524046092111134
86 2631421258348005618557868470315989915323691785998114889245099739457884257285613744579311388638851193
87 41147522863956435242718792406235522416453022182581418754512820578866721634449688476365179420375220930
88 643591171379147227383435860761762871885606770708452774508974115576421789816872784236560712120046534939
89 10069015059394573712795564630276494354862895531565934568446370545705714901990008205945798399251618372450
90 157569435979060764323317628206208374525308177787379647178002800810752300792340023713904148122951655438316