1 1
2 3
3 20
4 174
5 1915
6 25861
7 407691
8 7330188
9 148016449
10 3312032213
11 81207824255
12 2162810487154
13 62125097028962
14 1913156511113517
15 62839800627095263
16 2191735865280260976
17 80859575674731497805
18 3144804693463679033629
19 128550453029684197431607
20 5508205452386316934605042
21 246808793443645858525758494
22 11539428967678401222718848889
23 561860390936867297294416152463
24 28439135562965237897086181609424
25 1493956762763235685440818521096724
26 81328202335580615533470893182925925
27 4581681045730521146908897195444789399
28 266767854608538550876813613962234923092
29 16034373421843218884133387699669065644010
30 993805580024970499965536330739025794364633
31 63450549908505719089617941705965395150569063
32 4169046445222068070411665724870003668806726376
33 281653269518525775355495304592587911356912418261
34 19548027495795385339819548190290529484276885833197
35 1392696207314326805490174160956313858902390501794631
36 101777162936520722814862198699485235289354488069748626
37 7623918482652772890374833353130423547024760995625106990
38 584992540113241241232029588938821551631697405794804008889
39 45950711206544932095634058007489199566366049630723570828239
40 3692698365137321023244132380950217569221921597871369024980256
41 303429717426272968586549115596921301712384528054880795431199384
42 25480047184821174385826115974044173232170884654681230191842264673
43 2185478881328584794334218634019967731377765810048772672990740351031
44 191374552538427589191839530551480853187260426989848359707136777794488
45 17100532170236393765742581219647170967556514384054997815515904617205494
46 1558578580170088021773434915398070744078314590654515342242001966807669729
47 144829055072073945291433649005594683330017291201804425918610848600742908983
48 13715537611717106558300144096852102873309446777335003789059925511118114381880
49 1323213111788141216240064351397034967316278515922833254364263751116839189316476
50 129999967595920658006193207154713117652593004488394373118989149617173248853208909
51 13001588364843977323426106466268127141985625550240091538447925362866677365843589231
52 1323240261343653929171251006241916204992616750111228303984068381137342429877878296372
53 137001508822916556786879884709529084499854631491730336686962195251888288066369129839706
54 14425040796769375578185459005864931941550054142516496122673017102509804229298623913544845
55 1544115170690524965557878326288747638445666982542562448683326341447642378513146407169573363
56 167990237948703647991945442115312915740287172192605799143152571300937558727157368802823771812
57 18569727045616956715073371671760912595458026173337067016669080694990547378092372134417245601424
58 2085085658637756992782853304218895363554664241409238476040236906353493911437118346782782363517753
59 237751425481943677385693603301101364559295623844032412374586658867033546154665403093040700356352067
60 27522703280155336198737284116921465453640883023168566261461612992209559271536497890548220201057351630
61 3233846513093642196464072722522891518048289995145103965527954728391010544731314805607397445135096498640
62 385570021702082407987934225319911027235816304564120616080454748628879195061836391400178135939503532641639
63 46638140628575785362552090603778770929057955105173661585297455116151201642254979112650766907668319904067381
64 5721831960791268350018733263744449266089410373352924846014991376967164442850569317894660949157058808890373528
65 711852047720584264426250600151582266084640691785147613070193100608654117057938654500028177497522374104460132517
66 89786891954023119619278552939422726729556215504547786067690860559146932065554593857165720937277628799367669287181
67 11479296824201858989469621173965794328995008355102732769467408427991880625176110072841683308333837575796287022552935
68 1487339244737548207777286284123676703023789817515104065637001082722046992357628200733468412313145299956809315760045202
69 195259872132668953666698619477396620651720398423750321737751701306378797711008213081857713048913876292976556735347207214
70 25968234387539698879376040548038092079905281705173289311750940625067933842543886161503987619489101575486516085769966465849