0 1
1 2
2 3
3 5
4 48
5 53
6 101
7 255
8 10301
9 20857
10 31158
11 52015
12 499293
13 551308
14 1050601
15 2652510
16 107151001
17 216954512
18 324105513
19 541060025
20 5193645738
21 5734705763
22 10928351501
23 27591408765
24 1114584702101
25 2256760812967
26 3371345515068
27 5628106328035
28 54024302467383
29 59652408795418
30 113676711262801
31 287005831321020
32 11593909964103601
33 23474825759528222
34 35068735723631823
35 58543561483160045
36 561960789072072228
37 620504350555232273
38 1182465139627304501
39 2985434629809841275
40 120599850332020955501
41 244185135293851752277
42 364784985625872707778
43 608970120919724460055
44 5845516073903392848273
45 6454486194823117308328
46 12300002268726510156601
47 31054490732276137621530
48 1254479631559772015017801
49 2540013753851820167657132
50 3794493385411592182674933
51 6334507139263412350332065
52 60805057638782303335663518
53 67139564778045715685995583
54 127944622416828019021659101
55 323028809611701753729313785
56 13049097006884898168194210501
57 26421222823381498090117734787
58 39470319830266396258311945288
59 65891542653647894348429680075
60 632494203713097445394179065963
61 698385746366745339742608746038
62 1330879950079842785136787812001
63 3360145646526430910016184370040
64 135736705811137079185784162613601
65 274833557268800589281584509597242
66 410570263079937668467368672210843
67 685403820348738257748953181808085
68 6579204646218581988207947308483608
69 7264608466567320245956900490291693
70 13843813112785902234164847798775301
71 34952234692139124714286596087842295
72 1411933200798350890805628691312467101
73 2858818636288840906325543978712776497
74 4270751837087191797131172670025243598
75 7129570473376032703456716648738020095
76 68436886097471486128241622508667424453
77 75566456570847518831698339157405444548
78 144003342668319004959939961666072869001
79 363573141907485528751578262489551182550
80 14686929018967740155023070461248120171001
81 29737431179842965838797719184985791524552
82 44424360198810705993820789646233911695553
83 74161791378653671832618508831219703220105
84 711880482606693752487387369127211240676498
85 786042273985347424320005877958430943896603
86 1497922756592041176807393247085642184573101
87 3781887787169429777934792372129715313042805
88 152773434243369232294199088132274254706285301
89 309328756273907894366332968636678224725613407
90 462102190517277126660532056768952479431898708
91 771430946791185021026865025405630704157512115
92 7404980711637942315902317285419628816849507743
93 8176411658429127336929182310825259521007019858
94 15581392370067069652831499596244888337856527601
95 39339196398563266642592181503315036196720075060
96 1589149248312597735356518759728846336206659530001
97 3217637693023758737355629700961007708610039135062
98 4806786941336356472712148460689854044816698665063
99 8024424634360115210067778161650861753426737800125
100 77026608650577393363322151915547609825657338866188
101 85051033284937508573389930077198471579084076666313
102 162077641935514901936712081992746081404741415532501
103 409206317155967312446814094062690634388566907731315
104 16530330328174207399809275844500371456947417724785101
105 33469866973504382112065365783063433548283402357301517
106 50000197301678589511874641627563805005230820082086618
107 83470064275182971623940007410627238553514222439388135
108 801230775778325334127334708323208951986858822036579833
109 884700840053508305751274715733836190540373044475967968
110 1685931615831833639878609424057045142527231866512547801
111 4256564071717175585508493563847926475594836777501063570
112 171948494484518857060218351977974104166320702966555090601
113 348153553040754889705945197519796134808236242710611244772
114 520102047525273746766163549497770238974556945677166335373
115 868255600566028636472108747017566373782793188387777580145
116 8334402452619531475015142272655867603019695641167164556678
117 9202658053185560111487251019673433976802488829554942136823
118 17537060505805091586502393292329301579822184470722106693501
119 44276779064795743284492037604332037136446857770999155523825
120 1788608223097634822966183897465610787037696495310688327646501
121 3621493225260065389216859832535553611211839848392375810816827
122 5410101448357700212183043730001164398249536343703064138463328
123 9031594673617765601399903562536718009461376192095439949280155
124 86694453510917590624782175792831626483401922072562023681984723
125 95726048184535356226182079355368344492863298264657463631264878
126 182420501695452946850964255148199970976265220337219487313249601
127 460567051575441249928110589651768286445393738939096438257764080
128 18605102564713102943975387841218931428792014777901077017623812801
129 37670772181001647137878886272089631144029423294741250473505389682
130 56275874745714750081854274113308562572821438072642327491129202483
131 93946646926716397219733160385398193716850861367383577964634592165
132 901795697086162325059452717581892306024479190379094529172840531968
133 995742344012878722279185877967290499741330051746478107137475124133
134 1897538041099041047338638595549182805765809242125572636310315656101
135 4790818426210960816956463069065656111272948535997623379758106436335
136 193530275089537473725597161358175427256683750682030507826634573109501
137 391851368605285908268150785785416510624640449900058639033027252655337
138 585381643694823381993747947143591937881324200582089146859661825764838
139 977233012300109290261898732929008448505964650482147785892689078420175
140 9380478754395806994350836543504667974435006054921419219893863531546413
141 10357711766695916284612735276433676422940970705403567005786552609966588
142 19738190521091723278963571819938344397375976760324986225680416141513001
143 49834092808879362842539878916310365217692924226053539457147384892992590
144 2013101902876266236980558728472352953105092945802466564511575811861216601
145 4076037898561411836803657335861016271427878815830986668480299008615425792
146 6089139801437678073784216064333369224532971761633453232991874820476642393
147 10165177699999089910587873400194385495960850577464439901472173829092068185
148 97575739101429487269075076666082838688180626958813412346241439282305256058
149 107740916801428577179662950066277224184141477536277852247713613111397324243
150 205316655902858064448738026732360062872322104495091264593955052393702580301
151 518374228607144706077139003530997349928785686526460381435623717898802484845
152 20940285800188646307534298167972254060023749565553506522018903768345801974101
153 42398945828984437321145735339475505469976284817633473425473431254590406433047
154 63339231629173083628680033507447759530000034383186979947492335022936208407148
155 105738177458157520949825768846923264999976319200820453372965766277526614840195
156 1014982828752590772177111953129757144529786907190571060304184231520675741968903
157 1120721006210748293126937721976680409529763226391391513677149997798202356809098
158 2135703834963339065304049675106437554059550133581962573981334229318878098778001
159 5392128676137426423735037072189555517648863493555316661639818456435958554365100
160 217820850880460396014705532562688658260014089875794629039574072486757220273382001
161 441033830437058218453146102197566872037677043245144574740787963429950399101129102
162 658854681317518614467851634760255530297691133120939203780362035916707619374511103
163 1099888511754576832920997736957822402335368176366083778521149999346658018475640205
164 10557851287108710110756831267380657151316004720415693210470712030036629785655272948
165 11657739798863286943677829004338479553651372896781776988991862029383287804130913153
166 22215591085971997054434660271719136704967377617197470199462574059419917589786186101
167 56088921970807281052547149547776752963586128131176717387917010148223122983703285355
168 2265772469918263239156320642182789255248412502864266165716142979988344836937917600301
169 4587633861807333759365188433913355263460411133859709048820202970124912796859538485957
170 6853406331725596998521509076096144518708823636723975214536345950113257633797456086258
171 11441040193532930757886697510009499782169234770583684263356548920238170430656994572215
172 109822768073521973819501786666181642558231936571977133584745286232256791509710407236193
173 121263808267054904577388484176191142340401171342560817848101835152494961940367401808408
174 231086576340576878396890270842372784898633107914537951432847121384751753450077809044601
175 583436960948208661371169025860936712137667387171636720713796077921998468840523019897610
176 23568565014268923333243651305279841270405328594780006779984690238264690507070998604949001
177 47720566989486055327858471636420619252948324576731650280683176554451379482982520229795612
178 71289132003754978661102122941700460523353653171511657060667866792716069990053518834744613
179 119009698993241033988960594578121079776301977748243307341351043347167449473036039064540225
180 1142376422942924284561747474144790178510071452905701423132827256917223115247377870415606638
181 1261386121936165318550708068722911258286373430653944730474178300264390564720413909480146863
182 2403762544879089603112455542867701436796444883559646153607005557181613679967791779895753501
183 6068911211694344524775619154458314131879263197773237037688189414627617924655997469271653865
184 245160211012652870594137221721200266711966972794489127661134582142286330666207690550761908101
185 496389333237000085713050062596858847555813208786751492359957353699200279257071378570795470067
186 741549544249652956307187284318059114267780181581240620021091935841486609923279069121557378168
187 1237938877486653042020237346914917961823593390367992112381049289540686889180350447692352848235
188 11882999441629530334489323406552320770680120694893169631450535541707668612546433098352733012283
189 13120938319116183376509560753467238732503714085261161743831584831248355501726783546045085860518
190 25003937760745713710998884160019559503183834780154331375282120372956024114273216644397818872801
191 63128813840607610798507329073506357738871383645569824494395825577160403730273216834840723606120
192 2550156491385050145651292047100273869058039180602947311151115143459372173325201890038026763117601
193 5163441796610707902101091423274054095854949744851464446796626112495904750380676996910894249841322
194 7713598287995758047752383470374327964912988925454411757947741255955276923705878886948921012958923
195 12877040084606465949853474893648382060767938670305876204744367368451181674086555883859815262800245
196 123606959049453951596433657513209766511824436958207297600647047572015911990484881841687258378161128
197 136483999134060417546287132406858148572592375628513173805391414940467093664571437725547073640961373
198 260090958183514369142720789920067915084416812586720471406038462512483005655056319567234332019122501
199 656665915501089155831728712246993978741426000801954116617468339965433104974684076860015737679206375
200 26526727578227080602411869279799827064741456844664885136104772061129807204642419393967863839187377501