1 2
2 4
3 7
4 25
5 92
6 403
7 1710
8 8021
9 36160
10 175685
11 811796
12 3996105
13 18729552
14 92602363
15 438528764
16 2169839823
17 10361611742
18 51246105785
19 246397237188
20 1217744328605
21 5887982752143
22 29081428391143
23 141255777787573
24 697390129303759
25 3399930754774918
26 16782443449562377
27 82063149650967234
28 405070611672668135
29 1985539568669013892
30 9802177443426327243
31 48142861177646853584
32 237730107742721023335
33 1169506194555300171044
34 5776905427933951630569
35 28457868605896954384792
36 140622894146968450156693
37 693516813467113106505778
38 3428334318682265370385167
39 16923990130954604140197554
40 83696336675289061938022729
41 413508804999506703855490825
42 2045814554619280063586271767
43 10114751893295042514025213441
44 50062392156267992293387602505
45 247669417310351078739402264551
46 1226304964729418896276226213987
47 6070149853383866554202431795271
48 30066908587607542438949469950025
49 148903113048087528863058499406648
50 737817831089503721994118385429013
51 3655582222435098200550866741860818
52 18119671265832810610365743817681611
53 89811499751327466442836153531560011
54 445314058600205597466765178143771151
55 2208039551566120108958220800002199249
56 10951520987508618293999501612866245495
57 54320091558140284471996423870152992578
58 269496979843000825739487111828804499297
59 1337131637778020338254724840566892946102
60 6635694809694781720261945921028594454335
61 32932972778116219554939688433719003892772
62 163476520869763694130222063897831224135339
63 811550317187888302783618875305476919425208
64 4029451086787777947239307707761619958258111
65 20008464065964021100609294523487728705099110
66 99367494379297375313785991958131334608079281
67 493529482717893000064321576950809952559087756
68 2451536649518791045741503442889813288632992453
69 12178726077497343505501110466236501953270489215
70 60508553543096772441932955314011795311464686855
71 300655647878276132083836478844019477678978262749
72 1494063875985317397818836624221801287703859192827
73 7425160004029636800304763869749833421764767654052
74 36905075959645193303164649277475207380959917844381
75 183443443411040116902376303780870447866527433033672
76 911924478235094614727270049741872280985857816876583
77 4533672856577794947713452801349011090218798407972542
78 22541324937178501834876943803978697268275607629943011
79 112083602561487090459553723892392741268383089916842674
80 557365874246380185853073933152561001461062033517094637
81 2771856737274836715539204754414264990526020551760811357
82 13785889708813007709033165148678658448024305500455867511
83 68569292288343991048141288811168003360386195738679508089
84 341080059388937413353252851365044663643107819167999303921
85 1696729461197928671055012529929908467436574274159748634963
86 8441099687287362756154979156435603590831427896953315883347
87 41996574021617588393351227457180738015943012311065650640411
88 208957213568991098623035150390879329767936315009661364025171
89 1039748067308194079251388517177011029088662305217517893827063
90 5173997191803333113881787445382648809684977107486665637386099
91 25748408825016356156318575139666622215656947457916975338521087
92 128144706146478782393921600308261757216062763788886117140312619
93 637787535381212242183099398590898294431357881554494770413284907
94 3174507074782738358128489110523123321950600600988930736853762907
95 15801584989504890372699645640570887278677792338265370712089856931
96 78659077623185949888427415295567585926287598806433308464239730681
97 391579704612476285129492004718798116706689565238080722312532481078
98 1949460102378699289498708506805971427027539428540971485218150005397
99 9705786893244219678311988279049506945373854808073933826827460196102
100 48324689837728617032555996647414661610160078930038914896404157835587
101 240618362014038372490617279746943681103572255976261639584098010086734
102 1198145363962190623374282880886881826555042597737517082523915203592247
103 5966378666724328640490844691159331460993019032683124006279950312670686
104 29712031992622111052472639818322082280525937384034777538745426636144225
105 147970003001886263067625498383857743942658151647379841909330918134858909
106 736943993812975900228617720933311751954163887265675412584167674368157663
107 3670408015784770741108206009693373363933641967829020634930297428164321877
108 18281547515487508643163023292455834308945655377266415073795965563739379201
109 91060480320037784191917042261334049195801087401306485986134842070178287843
110 453591581803708879433847603019362428770374096168116809658391812294648402371
111 2259528124594416276031249571684389996561295673385199490728482267341685789155
112 11256099936987202635122952248106641735746316663916736661708836629941297598841
113 56075767346761024294279383193543311511703457860296912210029236982010143931196
114 279369714201219083823150747756861447579231207131753866878701036762755783535149
115 1391874020931027151798892792517316593921114944477731129341976635905812096433110
116 6934845174469000704914129819156796007257360192427486100485931978446452077061507
117 34553302157475981042850528132944395028712600148071958747807094716824950122688047
118 172170219522862509153397090139826539189897256741524549631341457220553123785981183
119 857910383824787924122430483778182964142295446318745659529854353736498012420011525
120 4275047865467549563801222017033036180271014222553113614184988377414332139358243631
121 21303695648948811750852454504169379090825128656416050814920853845815038904860977258
122 106165543479580927773458358262486929543710150580622234796386734911377627622110835793
123 529086468151365480109310072307753205291027931472541598905058250094852532319154824286
124 2636840866802324678190302374099497875959641351976674095713833787331302012138841479463
125 13141809199584055148057771450911554995178012004260177866196251546496722880075034440116
126 65499825855162387150014506410477849897558414597197483375628056051951861121700398025899
127 326466531954046976375047756965213021056813386601529758135449205491197677763129189605640
128 1627235872216624247461031641395540521826098800568122419590353704902570271185869867335199
129 8111019940619454637160559187633169199898790695443411135155897455965755204931832082757748
130 40430893959863755293120286755623753075642308833368428565708923609698882852923050278125305
131 201541244687167159289947497794632333133295560422614997758682961607988946813892006558490536
132 1004678375563192393728569893940523569719899017059851723481723689736587078997806635619649701
133 5008440400307857173235741773678913574991086058549479558694395952724684589362013413779962506
134 24968365861351450365225055896335792275042329696790541020058875952849640902178863218689643519
135 124477168902776168881850494682849759235227221793052702479751642150631205265861067348938344506
136 620584727124131919870632918443838000712847250018508022429897579905585870527825953127461742009
137 3094026933399284360305467421638589656738078578740779782393773929032263983516695787237079069681
138 15426185678703424227175100448844881375172901794060637105057771406127713689873789420113763731943