0	2
1	3
2	5
3	11
4	29
5	97
6	347
7	1429
8	6229
9	29873
10	160879
11	895681
12	5448239
13	34885673
14	228759799
15	1568299433
16	11417382973
17	87698582693
18	684947829299
19	5606539600699
20	47241542381273
21	403631914511993
22	3587558929043927
23	32684217334524347
24	308342289648328511
25	3036819365023723883
26	30519656902298784043
27	309740688505242652849
28	3203982595205562774973
29	33450560343160551726409
30	355584333965475029353457
31	4007231932061350599162707
32	45864865814809825555344421
33	536834490807772152111396143
34	6329185303212156752880603539
35	77257552405943571156935712611
36	949356697963059988594789103077
37	11895405330415184274516467070659
38	151870368669809340932147137151141
39	1962597687490723532325455679611239
40	25813942262841235337824273187479339
41	345367009298405421792565742844954083
42	4646437901362956893174577631042437259
43	64215049386443985152604909055616772617
44	892103976880926098341720538469647605343
45	12521275997143921015896873123691334262739
46	176634334620236974506618069629019407809043
47	2565761914749854874176770891488338297127259
48	38314996115220051864085773559390080508751341
49	577273623595619844209899390048414068386075927
50	8735735089751793752845243445219759262476950463
51	133345208916888880296289853806282488041064456163
52	2061466903231824694455463569105999376677563487097
53	32002572336329003854678329736578351151961296266383
54	507016098039928688307376229267797979912841172301287
55	8128086378946159238999457623025612061299873099728507
56	131815409919665511247164386089731448526011891965617623
57	2161933467206117057835020073160759729475746618226706377
58	35589916574861605373559051312928023615066938969705827801
59	592334262743726183233986145854894378203364356598719537683
60	9929331596258792184749537750433658713580384110360944531189
61	167037211852374614089824194894397562162291235722737719964877
62	2859216506671122645753771141304343614437814361740173075303109
63	50097520326163147375655259940441673698689940665704974344294137
64	883479394111844884747501688680034500807936878451159150148663507
65	15630346057069011176727749240692261697360462182052849352172866241
66	278290399695719458093594051455589581533777596944656010477428710489
67	5063050060219421716362411483079241491480880050567176234111918834439
68	92945244001191469709098663520996328869027832550543816095227465596129
69	1731378057706355926695829151010778587601798684250911247664910529122393
70	32344811370121710915552481805925110422829889594071818204877801811938957