0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 4
9 7
10 13
11 25
12 49
13 94
14 463
15 3691
16 51649
17 1342825
18 67140874
19 6378379789
20 2959568174113
21 10926725697533971
22 564365382277563803725
23 757844508822251885989584694
24 50882343436271211095738004051924943
25 324546911041751445811879040168812400897450887
26 960518708926175112102082463243838979087514841043647670939
27 10495324459785790969370407715298886526789033212083969834908260438892616583
28 5923197800874073736997550714366394463747762189496473707442596789895821811818937062963132605702
29 4488862928060454944028697885411920051817942540493420093054491212503992329375156209382541570745604276006914625965192753863
30 228403865143918059265809344486428761423430326593045349748930216930382576293480572416593883999377499034283885458191657612982352553342550777430004950859770441
31 74127768902455368170613373407839575812932259207198594661373175716072005729057091134838532154174511118343467476318245105189374062344303158387710449727633602197415467458909407412790160737476735769632839
32 71201108881764302936010743927971392877447348970215585366189182009650308756134405482620779977914404997313455615929466652720781108970854985449665063973213190202730052101731006010357741089286251147258466727578419071811990250592449595432635135939569205797826985
33 747278739610652216045848590735362894140836905919345967493592574235523742748867548737006362456678842947520900621847435469992554890589649909846229790203906990874576215092922445390326517969286572219023078466286336822109504880189045080176991033144679999185325384469705730695600907878938877548721090031454682883098844693607582937394052
34 4426279787101764783158197480182100894962998736194991109637286709326059897827566122283537709230406564638629725262558049733176392790786463554025451005604029770226925496225020070915552438890387497491509696725740022927513414328930763242292929453842998310190031377385043854800086925766386433569386954266835612589196101744212557286657471493558099241010452698699233384852118044263024650493895377464400658236797520791376838904173747
35 19868963245544434995279385410490792696668171491782661809311798104554133536643572642102060595486390893422457254921623637241342121134593665668431019322523235967463934032363758774671170119644159799368706475579080898258459563832871995435711367911554380874664202029990798222786582390632928425114165982169993428103390801323112103561259721089103487742432513915397813281541136808896054247868287806701156690607272917807199104219451951175599891467764588500596193866474819671975788519065951674864395939515412230030023470325730974573678086298665075569777241
36 4538148001684795612085519961276104281067232527492449738858570883782247119594504229199466568664712966756755326797590838579872074486035007461891574463641128802817977932455286932592590602429008872290003279822361077639372664179832578274914199980192297270418211295562211085502818419498284433003144308721756905340376965949445117075471920351145662659552521998806026369339887269254701693619885530275734459599032732956572263773460878687123118265563083673546769593802018821911438653302203025153503958503779684284664994350727112015954070790140571020718072989559954097592194984983078880013498032474587724575769695288421451182351446143434690955559376172285350738387186067335491841913100895198295555549664815744701
37 336402786314030163933279003549756224392474402850142150887399063579708091011801369215596145491175777483457728727287359276334996484205551088873281526099939888060686502304025837042483027541379845275279378723808917843005673266415939599681392120946645665716523605206428241822021840744383773145991821595129684324633209967985693812978657020145361772453589909761982771566476074277908834723415471070127903806909886409799722273110221493905080702644811802121774507036312307954166405771506198803737739123090800041900081478934051190779331784254392836916936910695247171393856450462786768537951580997265202291506903324342353989988784903669631337716311528981128973579503205858525451326386523415296366787387934012936036643790032011346959039689227609843887055803335319515197503690150048262837562868553216507076090295301738801492621551029350083281629624042289079375382915161871660303710934677546643279164621363769688585