1 9136352
2 1292583020
3 184351404608
4 26257519475028
5 3739210796619416
6 532523771629995532
7 75840322054047845954
8 10800899342885484556064
9 1538224290587862925230372
10 219068281015870859530254112
11 31198903317056679810800345088
12 4443233678697600238126110889212
13 632789086756466040571316500797250
14 90119506974579353616647822619029158
15 12834490522330100380868046493285931856
16 1827841191091361210746018306455973331038
17 260314456116774096917076947943337561638826
18 37073032599175964136572960684709276235467086
19 5279805688096815204018664497753243341248226176
20 751930612352476736122336590848532761761713083092
21 107087207218146106715937641636886903493418052833740
22 15250968322601823137533501292997950139644439894490248
23 2171987119835831949177195149203308918132335224102585832
24 309326460388840536987981209042530204629700426233976603728
25 44053142959669599545589804597572081218163897154030655716478
26 6273887472108094074440833977517597746186860506898125542337246
27 893504103639331003129086552795841772373297714612923288950135410
28 127249585965568850392869019092364168062563798906216605211097993932
29 18122420548999394604557157182511727826699851449837677339432974667518
30 2580928842029080283761862103973409134081791232292009565298397684844164
31 367566444537970851675704621928125992233428533252536543684129013583078440
32 52347468457932372126237664889336359915725769487133277335526436722134251044
33 7455134968587010878981306447007329434602755944255385708267393452300462138854
34 1061733051035953010366142589404257053024200294296652173559414144596095957845810
35 151208137265389985654961054748731936161627243717475658537860558043888793370627840
36 21534509783754286872656482497203170793978709961444890370006449383893532323535833608
37 3066866109280174190750295552120845596721463724583169723597051818195183960643893050410
38 436771852561370287627634023308296857147856240840086064401101430875704054652083339947928
39 62203449512397211584926288053419660738404467365924600462939165014613679523487245380011654
40 8858787736779999000148255056172852482057047760644397243215378456322240309707113073672416026
41 1261636143662465642418200617027651033697296512324925604194182835520935007061803541364904525310
42 179677604463526711771447722501897425883661824014079755055824851240551287733543405658614649541076
43 25589027159631477695292696592628029373060352826044234946772525069378782486396064339662787868484132
44 3644295642361354257845732728590122161754299990319109571380557399146222884725746679205130798518734964
45 519007254401820776677515622105267633047521919330659822999028583119674273041761425506368864194869005018
46 73915114622033392805819469705840443806152290476269668987288895748714711079572369401137077560192883813240
47 10526720239941925294059581044472372848541731412169496733921485031977417610175470915739553936853270106626574
48 1499176989397118918114491949681731231311071148087176870818213999971830122793258554656506637292507282401587630
49 213507302778876603150836835152550871906717180128575291059942885917850142515154576596929479915738258432378951338
50 30406929043276372020887835108841484094064468642648657542881813521600637904538800010621973646341705090802374659172
51 4330443604546897135445687053663235130436256279114217196123478923200436648616973210840974097032679568862145372425774
52 616725937218831343565133807009767152294924716182854215730908066884203865713758285143261791515076871740706471918873232
53 87831851969872902567195325191239324103892535369989802635845355421240542500483672597433471814501880852261081692159183284
54 12508691065023867810981856259899315551758181071347714860033071788905332305314105993757731788475302845701180193330764376304
55 1781442024174528641456166533946935943142300359698249917877463298627740488917242843189587868044078109133094430890942022293208