1 1
2 1201
3 65569
4 2897357
5 157933741
6 8569227073
7 456064257841
8 24333809830873
9 1300168164767193
10 69442977248777937
11 3708745793506329473
12 198080464024573391557
13 10579291552464655635125
14 565028486364173641870457
15 30177566919981855329902385
16 1611751805784601090630772849
17 86081949268998200734272430689
18 4597545308185820740093436771417
19 245550003303839531351685684046849
20 13114564419652238253871563073669037
21 700434932073909901392909246926288733
22 37409484477430096289815297374461746009
23 1998000763231148669877575458630762174161
24 106711094943542170447426038474056299324153
25 5699326043116188305838596435306578488993465
26 304394940028815760593096559832817468729747921
27 16257409878674499500582643758220861922774625929
28 868290964160575409384144371824280965039406577117
29 46374496556912371120286478875060883034087059738933
30 2476812519851769929282057473777085803232394937548913
31 132283921421462364090497246978638983837935492489681497
32 7065143496483494997316130486305285612809463357414979801
33 377341797019062200919995988911336353655143952854769210737
34 20153423896973183193567479424483027200992790388286639082433
35 1076372927620768521932431230712610808695201238324155434992841
36 57487932831547776491148966077418320932481368084102882453877157
37 3070369326874160708007837763148874655758435673603222880936481229
38 163985158955590756288457541016814958135939400732299255876530237673
39 8758272863892670745169188851699254145949705056266902311587884999889
40 467770035086968072427616509043495540666022308295530151265616078581785
41 24983099878896940366848333308356485221143281220486121298909928906585169
42 1334320783166234686050161952131268078055477963846638873552009936169210577
43 71264653346451058751044276776319736669907007293310197964709206328245911505
44 3806169311504399108372578478320216553342972511048267508627320673928512308773
45 203283453262729054828632234922706637312697567694537678294398552154878339267773
46 10857152950478352942434813959125432742576361013198411739896028968916466721178785
47 579868987357925161018588611973590823301584327113430847867627460901715410649255857
48 30970185649331843554651389068980766153747054217277129528385387659816423936743229105
49 1654084664062300583883766707972021764428246716051813411333838921478890770693559162329
50 88342902004693686945976906415217593058947540950039760316847774097990863710094228761753
51 4718300401530691528037703869350628693768953973609497273817851721584670713216954489186073
52 251999404297380660939033483155037446719455816905994099572294968541708860570549529178452549
53 13459020062739775267008229081656074578329771834312074545202766360163333202823427676981635933
54 718831941505167473712446687873419870449016698091043112707804822615479623248904147877305122289
55 38392049177382898245476420056222945977622872188842477266727373565474968144205699899966719018193
56 2050478498426590967133345615509157087359651897415105949975107553043236965371678593923635890985097
57 109513874945405458285625590763404408842969276543487435499154331671163465519513139064635365823835081
58 5849019540931936398316722330331246476880632362067446282338428967525375123295275571259992216841852033
59 312389910477174001989681516178612698389953986526768934862744095181037577376524278832894189292328438001
60 16684412743881511426601479489688284566779639748675819916641657676812786117905211188771968596371510200597
61 891096732871390086907049391271650297545357163265340314678638587275664265634074585720785830962228509513781
62 47592528399014815995125319531420785746779621131590938615064248977579094093871882507122767740941837867136441
63 2541866304584399109299642939170559185636490002609234756927808540734633663957152201306129428217777417745877625
64 135758374848504501891578446357142092435891045569244523817900576372430120346503924938856792290948741999602636089
65 7250710357294130550120677143649285567099518419058345458432735355011456362900062764983395432472135758139895148281