1 253269
2 8629071
3 268846043
4 9850162103
5 349860145439
6 13357989313483
7 503953627472071
8 19686309634965721
9 765600478209419871
10 30293598550785786443
11 1197129946817143406050
12 47726805176701156066935
13 1902709758330994009837370
14 76207076481694605026481209
15 3053410334493586562353201339
16 122649777849429696606659712565
17 4928803242130480396071823818365
18 198347898453030702838742000452839
19 7985087563590935773898349265387082
20 321724758250709180289611653717369987
21 12966309101946581010429796196250246260
22 522825904703337348153168296962967324374
23 21085774387887846275555487542283755175692
24 850645032813410771811365241106658258360219
25 34321887203957307939750962809997315404495404
26 1385070054693297182118657024103571593819887680
27 55900538708872542626848636420566414462777205609
28 2256362066631917352434991284262596858993191173515
29 91081670954550078807149289639691378620531130971509
30 3676916736069010883985904226738484829916842013468577
31 148441800529782646452147055219510481519245046634671611
32 5993052455365280005499427243773477055323119848286216725
33 241965218827899270965347164199308361934737844273795473127
34 9769452722520273195141253275547154428564489073331937623219
35 394453764428229046340611286434239539700439807280388621481500
36 15926852261208180302851890333965263089779036782969455194730195
37 643086569367718724727345724038303649658664862440507164775145275
38 25966538765738699734342877594902352130057987543653853763578991550
39 1048485407287066990730452947323991645757444986430973809883500799929
40 42336410332058087127208097474289395387690164565212602783320441802041
41 1709496039187963835559231384693066675672202977120717562523258138258414
42 69027844031272583434828764062289944046711607274314918871758975709584668
43 2787289679095933674163660078228835737233505931672343178839161178794921668
44 112548909555424435968349659985442425153996820149517367596666266368449731498
45 4544661218386086541786328467761407937128751192380146506874991725882370892116
46 183511225746062936791059314611340819515439991034287109280090463740571374975970