1 108626
2 5195344
3 256311790
4 12795841200
5 635807130472
6 31548627779530
7 1566949786889880
8 77875021827170574
9 3868675262695142732
10 192157134168657424490
11 9545741883703330772072
12 474231874889121097925970
13 23558504518565104914273658
14 1170294295009860567401393784
15 58136849138955269034517190818
16 2888096446007067883113256264494
17 143472378760845357375940426381538
18 7127274166263841985316172926312938
19 354062577009927146075661511768710226
20 17588838283798879002764352394802801314
21 873763172730156603068311386242173187918
22 43406032795521651666152900301762279773032
23 2156287509454671145846711346416069506416792
24 107118215233037199366955611924099236752278980
25 5321326471736262214927145555373823987974098440
26 264348253960621264918349015945536834191247621956
27 13132064920549649395711447918394527062998420662756
28 652363433161481284380387716833246873280540692821012
29 32407548912383754402109798058869408014658413197051094
30 1609914290211727647470643913531422851995108968191360056
31 79975935825763564362488343671296651723152732032469040504
32 3972975692876550629092582956388321584514045976175323611098
33 197366065443098008005846961468089919557676057979234728565006
34 9804581433180963539037969834992521750505295856377258917196522
35 487063553888435687703439343610768725852568698154986469290629252
36 24195923846960359191307171552742626016108537493659556494563969694
37 1201984270276248574639002898656900759324418830535853902594992824130
38 59711139557682228744495576465720810630631369468808154996846428357168
39 2966278574869781364363887003779107400434915964656849539882808090792504
40 147356232856486728069958544703590418621244930103268152089702865512893144
41 7320236050415763864473058483895642274564572678489599694204965396347074792
42 363648383190211207503096926429882393842295177464190052793116145267800499762
43 18065011249856683964234324592398070547736018827884795455087683271832460063972
44 897418073471484003831149886771004129721548783983909661833051144721252177334846
45 44581162305478792802568784222267233920076160245671383164105237331963038809654616
46 2214664593063632443539905892266085295392117404419699979396398047236582859728981680
47 110018200651491335153846972339417718072998681311650165969125910836505818247075073954
48 5465389437541623158667119012219565357177104405009231525247977528305042025293372474936
49 271504910342419520257983361591173267560556846433436651165851583281555237487389853442592
50 13487587148614444517982567841202027394631666805061139731288926710648323078151574972067404
51 670024740481547653238747940024973279947494609946378922294143230748510533130932103836553818
52 33284912112963804283840698289588638403386999841141169887000815773224648482631621765759602960
53 1653499202986247761238437535640399763622795317460411470382617773957775738454907233958870422440
54 82141109611366453481943201810128325139514471571660890103850587903539271468057209187798567353402
55 4080535313232701748848852772091240091101759452111855132902763292412662866565447387626026428814816
56 202709319624728037647091390930011841090726128157869297697753296676081032758068030277900805832369626
57 10070019031440369017702571597491595110389215402417172632055338144930843280097752916051282265645070194
58 500249734355075719430990117743995188250576585248794291726449706147976762722700805964440899187231960852
59 24850975548408158856323006645456035478990155821239083958265080307649459548211791514998131743918657763338
60 1234525364623656495324894256589535172059027913478638780414100008840002549341391477498230828336722493713426
61 61327688039063024768965720427216111721871791857029873284270259458413943771615512690115399803575723577123696
62 3046584078378316145728631510922501465598318196750866177725265519428403997810040124812598258149121336856417350
63 151345580494022036843638074559841101405200727477812899641602106549018651702290323230535916059005448721544516080
64 7518415427177390410691289562787644222957518841644926698928506996924132914631528126373275792238606712463406249162
65 373493367636537207796428222889213445754846314594885533332767595874745041034223505633132222594651340688859320424460
66 18554081909896853290953691731367291514637109010362563399731948787844937488978051915137754291408717923948284598719868
67 921713704576865411010063419064325015605737893846314255797217632112184335092369803753130513281230615094042719284571946
68 45788099747023928711555010080221204479327821902482508946881502927615048933687263838867771929880055428419822836152076242
69 2274621792030187400414720245074681303269508253477125653908987335909707093795661443881227925251563692167553666079170550314
70 112996702753861428361107204689054125330749631283054482633385041177059748809858470396571668083350910882136472832518981358268
71 5613352900241212220993300568607907579707807424638211145477000481050574337054237117822454726379538272272226811999853945188640
72 278855311834040663558200757532391948812590138045071705848403172688627761515696203891812403410480219019689193074225629659631366
73 13852734064647638281347317663107901601618499403908542622970756654459659961221596794128832514777644898671689792190239573608550720
74 688164194555692550955795720726145555034764043381653074034935380084987963202217041720759102146964364480578128341731860681925127550
75 34186028292930412396782174071770353295619939345485319830615054696612577436541428597869818115547083811595444499923615684937425177760
76 1698264076641752676326373368980288839038697729571456082930268593490801402941182709589765076643499901519817842276604550704012481368002
77 84364900458714294380472483517219507160965828923827576187983996442933147218811135906054306152977750236726085024959444805656979000227004
78 4191006880086169506639184166359854171829336827902786271037388291008452418516150534829806721490972834362641855022273127461808734165161966
79 208197230998040210000096310565568985577889354924927716282457539913114805328853203237000586509924447899701746009088757341729534054920375842