1 69482992431
2 5510351270895
3 232998389350277
4 6723402580436327
5 147158108517530586
6 2592687547629453409
7 38178484248123485705
8 482195323502778740280
9 5324452218998555563353
10 52179903367255264673776
11 459474819239504944494855
12 3673380223632468930011055
13 26902513313948777802138829
14 181890532853958879695790913
15 1143052697398212641325405579
16 6716757268946175681470983586
17 37101580062525228642461007988
18 193559426416769482169173333497
19 957765477792141765216736999586
20 4512059357767908148963191495540
21 20307118595247994253776884871949
22 87584477370745231267203844862385
23 363025248984432815442723658199605
24 1449758912670401955309566945196168
25 5591492893842121685425382479319617
26 20872398691208242517847559155921439
27 75560292964046541583856785443825690
28 265758724529405060890271285370449628
29 909678573574529970016371431459216984
30 3035092690977329806158235926319792093
31 9884711119881998124051534677028862295
32 31465863584236100289932572853226056962
33 98023219912830923695780041536102293849
34 299170731681445277119646786403281896700
35 895482453984526481470043694512600839333
36 2631189684972329482229941489992360225850
37 7595882021712210498309823712825226687185
38 21561355235056661663402665634664511945695
39 60222083096688939341331463865827972460664
40 165614767929643587375249422094569794688518
41 448705684123031095248934392072353714996074
42 1198326813628196008133529873816595797658910
43 3156100236172317788661526435155319281916969
44 8201241815011941552243484642362136660255114
45 21034702067124545305024674302959602765930208
46 53269764678368699739134194281683251969905173
47 133247685713864214219301780653476519001500841
48 329312872211519603077102287554462639910981199
49 804366458412965144721467806331143693153647092
50 1942286679957566626905042946462569220459680919
51 4637648678044792435978019309072921532123700787
52 10952484480903376389248726898387502029179585776
53 25589272904930385886394884309343998769430426337
54 59160219932414497049747681145534887852323897963
55 135369441440703940192703458759980591672533667250
56 306633763333846540234708773523536110628355899352
57 687724701906747482644595432331009524295776826656
58 1527527822608446027274421056249673754511359878230
59 3360670931448863775726086970783536862015603706021
60 7324970118905378089046041332348132857133401156196
61 15820043920915805268779590868130633436942690825964
62 33861705646095715070304928369015013091903087714825
63 71843111709791361915917428756270902605775927673759
64 151116183289746333387772294897013767357255129687393
65 315180475927069323579728372325628489059830454719691
66 651931065090778866467183750353419490876361041281521
67 1337544515797930223500443210437546743198340913880377
68 2722374055967570798817715628064714115274478148098837
69 5497784900150461951901830959999509614073812232870496
70 11017780820988361959298484951709381103509432401186805
71 21914503194004253317529492354721808948655162180862323
72 43267675705770209079279159318917123042336613814901044
73 84810945048501184764938017904052113925987185109352479
74 165065859273698430927005409167585358359227737360542088
75 319035425079438075285884480558790532117252789491236567
76 612427679673418010052469448136777402360143162545025325
77 1167781530628879255872304115215109744411840751940174203
78 2212150255188925113116414984160722714024934323328031449
79 4163589722704219993803619957661210966318136413137227079
80 7787074197368321695039858941936857443303255886861592032
81 14473891932054120803637014695540960255655243969667146260
82 26739377466928803298054995226818828612631453269644032617
83 49104504836058266831725849583932058439135977986655769948
84 89648577706914148624816759432711143917886747694460260736
85 162728749436840121882932508470653391542015320904945826345
86 293717380980638330748743277357424376999697849838975613757
87 527210487077366448398075989439784887223978545599449558235
88 941176215451830134991369444728267425726614059461829770976
89 1671216741642392199051712705126673362667046863087857017075
90 2951963169065150390871647075773352853530213239509802645533
91 5187352994851427301339272485546147182060467705515019779792
92 9069363103830172342517403727187261161811430950101267796304
93 15777651241207337059595487129921428906960565773317866308436
94 27313667272786984865071697791706630656223991476094564768037
95 47057234354501528762257710010799816900983104631173361184671
96 80689541265205863299479293085007139849865913952206379883044
97 137716964000613158434937605265437002260646121375074822236789
98 233975848174297406939804843218415906969072312831451506917510
99 395732079020554054460353211409006217561055369397053045881641
100 666362532653534998823597880989755530840056603099889263451056
101 1117199300261192190538149650098867989059805094114441144004703
102 1865058464054668733281265429902169911822088158357756576417571
103 3100460266389491267232915945050873967469214222471450352781434
104 5132882523150317712301785115082708403543375618851481625782322
105 8463046738114509523285091865811100549229704521149893193733464
106 13897944536290576608399842154606864345591820305058812145928374
107 22733187946741730307105212013720640229387593624010723270083225
108 37041019286082503325089177588469603665795289272081373952001328
109 60123548873129877427312401281267465050400490219649558578119190
110 97223456693823500835940907444611302450874282428121815541612685
111 156634484911034482240369543108056947247996732685844933168877589
112 251430596153389170776199543879037238344613438013743238825960725
113 402149265596930085253153352676261378522261277122289464113105476
114 640941384157440795832503605888327029033423860512737061772157735
115 1017968121149404541380748916277862254852852014069851440155873029
116 1611229189330966076322245199878599741906146927148513886569641052
117 2541614654351837374966882180420015545629086675799014507711326781
118 3995883523820625913528776565848041940623318785724364376127434151
119 6261634189340717285480116261954973734987247823733724301638636592
120 9780361327562736211072968202201852114092597994397806632123927696
121 15227709603350496387662366268139511213302644588415573355472970906
122 23634502756316295245076859473206452876428531378047892200421228796
123 36568728153745923573489499121761543288092817772835547480049119907
124 56408382809484047059347334558764042973347375814444566927441908536
125 86749376370422957596078161944442854124891597290511938610948098056
126 133013623812786041210672149449992056554511735762308277377400707121
127 203353055857575358466422793843058960863659196677897236025265611655
128 309989865152302282746069014355023310197323846985479596842812658187
129 471198122858607245160603079825815213226245386152235635833908865607
130 714225875855888663582017427444959443068240602655975871917972208371
131 1079592741042761935510585160152597539767204784503628217442360880349
132 1627394066808522795848778951116842575540728733406184656462222548035
133 2446524852862165690103528946568842164387975363414516005240779544870
134 3668141602143726127306671553899464054477473427552391458086711666153
135 5485260229204118482534613230111887987625301911686586333385760273421
136 8181216689857844004643152030962690400595674474521366378177099563120
137 12170897909715647473318620748542097362303634069135157420265670588405