1 1
2 610
3 372100
4 46131250
5 5719140625
6 1201888840625
7 252579343635025
8 48585262182665120
9 9345687843615794176
10 1837459507629935674144
11 361263664983848912725561
12 70936527322260095931846664
13 13928859711830469651230556736
14 2735754114975970531319263827528
15 537326868993527630473062796978569
16 105535729318607132319714611175904752
17 20728146693413303466199681709534607616
18 4071191531628766317107825568684997412208
19 799618061969458257882195789317821894435929
20 157052066831308147137734482305356817140744664
21 30846416394390780991482281855336611792462991424
22 6058509281436174412973647893072116569595254578840
23 1189944862441879367256365778172938566473232287290025
24 233715706269588589505290542147932866763245274243049920
25 45903833934793403923682428966628084915261372789441990656
26 9015919398599719263623637634986082886990404838619376637888
27 1770806393154763079194656553547329741806816891839608030691449
28 347802053612502857551364060087271032653191522507617457881844648
29 68311402626894756760671754383907995316198182488745863506782175296
30 13416964277194175780635304483671549821580382987300316627441948823272
31 2635210572365429434127939055965760817436243633269645538301409444841929
32 517578687491204160126201708533182323044495915958672139418602974642933136
33 101657036653680024912983896947573205802198958308032698313421420953050605824
34 19966342028685763506013595955140232999998947667359863523897201975497112979984
35 3921566348275331792761574154257352301091887496718454970476725049240290630294169
36 770230350748818947579079187594813765896789698366270799257178677791610677190212984
37 151280060192161882183683678340918979069495477457212208891774569246438490228860981824
38 29712743193636367460593394920592134064107032065740996214879755835554296823527978989368
39 5835845827728764535955593475096873516340041449041710215059928279718775385304156997447401
40 1146211788762516532556169920205770644587289232060959979099269527777421581143012448204738912
41 225126143404217088731107130795739579072650379249646596611156689104414499656406611758781318144
42 44216767739558529987154165230085397774893345446676399909066441726571433361316503685567470365792
43 8684564661260218495744306464572820322367220977441676236655097115932347960857034813463694135415481
44 1705725389061711642766211386623991534443580976648508680826636130907582429990124898580600450459182920
45 335019568207985418631022521771292630406025453750869092426283856110447816983415703306372321255492814400
46 65800809322539970825717942736501395542118686461916536767676052084808719155042836301921619462536468490120
47 12923861524450680399889568189260584688633538866219511060697542549953973414699585628368357211675253930517001
48 2538360825996133846527209886199443177045662328804822838238641472598031998726559218207045514245123526721979696
49 498556539836157194515436037267373161033423592460770754212370065678950880191316273771867913904528066468281180416
50 97920918439898888083917826799228732994849268094485651199644999893250130719661327647853955529221921353624676552368
51 19232535333433681635857789020715756700410692913027655137375668784424603155527339800541069843472081561841443489974489
52 3777440216502905585667634613398127335071614396221606936926880312962270849941595094820104387419742550521672289092163864
53 741922702434780441709997778449835732813857899990827130868266218072670888145536837177349572240924804782187511820897868864
54 145720187438922598732118564019215608837706272366149804247979269850524905302040942686347986882585405237508090936945286115288
55 28620734960056525856510933199340355855968951675603382827552998154826166004220761866944978997456843045691073421271895370023721
56 5621365742458574834326511159349728132465554067554507325528249165338546913702329453352035844942181473243749752323358743107746048
57 1104086001096333652117693222045109507595876618406909961344614334317782494189711785104699757761892975446650658668057259620906369024
58 216852265742051815177904567593576407558309606494666744929753699369657572683864317590230451555911744254135499849901225315007670550784
59 42591704913174100469204032855234985869977524791773257213043231342137604991732317200616703648717990529157603306212355161331084539960569
60 8365387934515452295200158915799847744968735854115994731053462308563130971497234887093648043014643303356425971119508196080906184197563112