1 40
2 15428
3 7630156
4 3684310576
5 1732429706176
6 800037452999320
7 364333887872124232
8 164074884296083732404
9 73218680852147959341596
10 32426575421603630303208340
11 14268836326027631533574123696
12 6244301887237804640581811039504
13 2719609692121345421772678148529732
14 1179549292390019791901815925084602068
15 509713384583121404529695135572386407232
16 219540353571526489143433190961973514813448
17 94282452477894591232675246774128908054571500
18 40383400342490221338880705314242181973815394316
19 17255975002299614372604275440497166115491059010096
20 7357579035074396159114003343643514002069474936074012
21 3130913667407321272710598884467807065407427219190463056
22 1329901981729584621183733561778382882076188563511218407096
23 563953910360856118955128394895363885979264759285600181135396
24 238780469981568789787483376293418720301448778013811376275255364
25 100956613771815098362830468661145535452771046900042364485814845032
26 42628081391410246344860652723265957870927813118029565610406663277148
27 17977177668495124567335982312791068109714654241009748878188673841993424
28 7572645958623544013956708801507860795933907575261055899418875510937714228
29 3186445249078307030946450050197425358071573418544392260314891719817226115472
30 1339452004095703574743163857359224533678406057673460112523503676127609188516148
31 562517845275738573749165499789814334893971048722395224404421865553584806793381216
32 236025064203511436444011306275142353624001507738748920276716411188873903228958006204
33 98949763027330852438662525297064192743114644396695446405345498256540017992557188964296
34 41450187829152224584883188102578330535125200266005691838153946271342175110286122075305312
35 17350500516501927259996501269015775082361290801487977352272248300695829312047594210720280280
36 7257523477933692624848905192186356772753656117992109656431679028636188299610600180336938886884
37 3033693377689245385105971162710860687306188015365360899905539753330770401621967595247198774579252
38 1267291071979226930823030634734806197089055923038796884407555427112130640689292294811247695513609376
39 529073630747568614465275502268868266503698939467643122618178353343377098326788143076222953804681460088
40 220751431414863572878726548593889012746000261329707193817882232046694736051576345035822992435090074856232
41 92055629099285973957734251844089081681249141138838551430826530740049777501299801842862884005790127472933092
42 38367855130684933361151316676681767832447475325402038612007768379686205551817125629811596858254184165560849604
43 15983255871442252515817585882076873657158760329967638709761120486279387660488053166866101335951250793432031242256
44 6655077005834964467150615772052463823729307355482152066807727733595372002528286177598492559171756262949791574790136
45 2769746071071186853567708821137378901107878003235118096791973748127368233486596881085847973070419891401527024584568096
46 1152216890937828455056281214298490454486524265428115172782119095127006971012510268565378665347508595816184067134529163312
47 479119443085418202719165627219690494609201751841592036277948262537597821903308182226184909470144954556387275256404315004640
48 199148032064734946202520616600025840861543367128526899760488691457122664043570478762572658800116130820649613821401543832096660
49 82744257870536500117495867812068664008680562331386593926053254585542282322367531250993586060424120991649195061371204696622916032
50 34366546162841528583345818307331539570215036795706708246364087144267657612016521614522659085238271337550089429058172576115098147524
51 14268432675379290210071609849989722644240781478877530208977135832803863815498352527598554254594791457670170596624611690459966314588708
52 5921951590906916048277214335983323022426076805285295432213504111021702061512182668753479423170468027783019169877752928075302206601616132
53 2457011315210059671897483741861966070129948751628096918512558710624856637861111796981766223828810284473840152245290298167234674487988120368
54 1019080300760977991919036337158578489131769905296406805411888107154192276291075367576968251888054842481674266041160328666339318549123082030976
55 422545570446995112334376123426899603412172575993796505842774011101479432007018599512798403437892195129554413700750205449867230484585553032223164
56 175148850341163316372515981683358209371588736720480597272718454506236014612365821471829088515434546428234192155579384207332680350599932857376815596
57 72579517203433547691609335636763691356710555906337338166515055864408672030348224474659946724748587203420708443894259584482984131372723825495772823432
58 30067556646512419944768886423315831665907168435503945797787044342444880898979168729141852434265010797571511916158475259261817294041595621891376985489804
59 12452699382935199479493304367328697464319502767717892423176760484477456691262913890715673932499271694127736834124489668547817411786008340463549242431756932
60 5156012994313033986051915564780314466204531385465355668916281977907872653501292694279031289306231730399731815942854437453293363856874371637933730714303433160
61 2134289277609755150356187262938815085592311072999674448099890787074530450158239983756879523195349634177428967439723364601687750872394424719564034609676787049856