0 1
1 7
2 8
3 15
4 23
5 61
6 755
7 1571
8 2326
9 3897
10 6223
11 47458
12 1809627
13 12714847
14 14524474
15 27239321
16 41763795
17 110766911
18 1370966727
19 2852700365
20 4223667092
21 7076367457
22 11300034549
23 86176609300
24 3286011187949
25 23088254924943
26 26374266112892
27 49462521037835
28 75836787150727
29 201136095339289
30 2489469931222195
31 5180075957783679
32 7669545889005874
33 12849621846789553
34 20519167735795427
35 156483795997357542
36 5966903415635382023
37 41924807705445031703
38 47891711121080413726
39 89816518826525445429
40 137708229947605859155
41 365232978721737163739
42 4520503974608451824023
43 9406240927938640811785
44 13926744902547092635808
45 23332985830485733447593
46 37259730733032826083401
47 284151100961715516031400
48 10835001567278222435276601
49 76129162071909272562967607
50 86964163639187494998244208
51 163093325711096767561211815
52 250057489350284262559456023
53 663208304411665292680123861
54 8208557142290267774720942355
55 17080322588992200842122008571
56 25288879731282468616842950926
57 42369202320274669458964959497
58 67658082051557138075807910423
59 515975776681174635989620332458
60 19674737595936193305681380543827
61 138239138948234527775759284139247
62 157913876544170721081440664683074
63 296153015492405248857199948822321
64 454066892036575969938640613505395
65 1204286799565557188734481175833111
66 14905508486823262234752414723502727
67 31015303773212081658239310622838565
68 45920812260035343892991725346341292
69 76936116033247425551231035969179857
70 122856928293282769444222761315521149
71 936934614086226811660790365177827900
72 35726372263569901612554256638072981349
73 251021540459075538099540586831688697343
74 286747912722645439712094843469761678692
75 537769453181720977811635430301450376035
76 824517365904366417523730273771212054727
77 2186804184990453812859095977843874485489
78 27066167585789812171832882007897705880595
79 56319139356570078156524859993639286246679
80 83385306942359890328357742001536992127274
81 139704446298929968484882601995176278373953
82 223089753241289858813240343996713270501227
83 1701332718987958980177565009972169171882542
84 64873733074783731105560710722939141802037823
85 455817464242474076719102540070546161786147303
86 520691197317257807824663250793485303588185126
87 976508661559731884543765790864031465374332429
88 1497199858876989692368429041657516768962517555
89 3970908379313711269280623874179065003299367539
90 49148100410641524923735915531806296808554928023
91 102267109200596761116752454937791658620409223585
92 151415209611238286040488370469597955428964151608
93 253682318811835047157240825407389614049373375193
94 405097528423073333197729195876987569478337526801
95 3089365017773348379541345196546302600397736062800
96 117800968203810311755768846664636486384592307913201
97 827696142444445530669923271849001707292543891455207
98 945497110648255842425692118513638193677136199368408
99 1773193253092701373095615390362639900969680090823615
100 2718690363740957215521307508876278094646816290192023
101 7210573980574615804138230408115196090263312671207661
102 89245578130636346865180072406258631177806568344683955
103 185701730241847309534498375220632458445876449360575571
104 274947308372483656399678447626891089623683017705259526
105 460649038614330965934176822847523548069559467065835097
106 735596346986814622333855270474414637693242484771094623
107 5609823467522033322271163716168426011922256860463497458
108 213908888112824080868638076484874603090739003182383998027
109 1502972040257290599402737699110290647647095279137151483647
110 1716880928370114680271375775595165250737834282319535481674
111 3219852968627405279674113474705455898384929561456686965321
112 4936733896997519959945489250300621149122763843776222446995
113 13093320762622445199565091975306698196630457249009131859311
114 162056583048466862354726592953980999508688250831885804758727
115 337206486859556169909018277883268697214006958912780741376765
116 499263069908023032263744870837249696722695209744666546135492
117 836469556767579202172763148720518393936702168657447287512257
118 1335732626675602234436508019557768090659397378402113833647749
119 10186597943496794843228319285624895028552483817472244123046500
120 388426454479553806277112640873303779175653782442347390509414749
121 2729171779300373438783016805398751349258128960913903977688949743
122 3117598233779927245060129446272055128433782743356251368198364492
123 5846770013080300683843146251670806477691911704270155345887314235
124 8964368246860227928903275697942861606125694447626406714085678727
125 23775506506800756541649697647556529689943300599522968774058671689
126 294270446328469306428699647468621217885445301641902032002789738995
127 612316399163739369399048992584798965460833903883327032779638149679
128 906586845492208675827748640053420183346279205525229064782427888674
129 1518903244655948045226797632638219148807113109408556097562066038353
130 2425490090148156721054546272691639332153392314933785162344493927027
131 18497333875693045092608621541479694473880859313945052233973523527542
132 705324177366483870240182164848920029339626046244845770053338387973623
133 4955766575441080136773883775483919899851263183027865442607342239342903
134 5661090752807564007014065940332839929190889229272711212660680627316526
135 10616857328248644143787949715816759829042152412300576655268022866659429
136 16277948081056208150802015656149599758233041641573287867928703493975955
137 43172753490361060445391981028115959345508235695447152391125429854611339
138 534350989965388933495505787993541111904331869986939116561433861749312023
139 1111874733421138927436403557015198183154171975669325385513993153353235385
140 1646225723386527860931909345008739295058503845656264502075427015102547408
141 2758100456807666788368312902023937478212675821325589887589420168455782793
142 4404326180194194649300222247032676773271179666981854389664847183558330201
143 33588383718167029333469868631252674891110933490198570615243350453364094200
144 1280762907470541309321155230234634322635486652294527537768912164411393909801
145 8998928736011956194581556480273692933339517499551891334997628501333121462807
146 10279691643482497503902711710508327255975004151846418872766540665744515372608
147 19278620379494453698484268190782020189314521651398310207764169167077636835415
148 29558312022976951202386979901290347445289525803244729080530709832822152208023
149 78395244425448356103258227993362715079893573257887768368825588832721941251461
150 970301245128357224441485715821642928404012404897897949506437775825485447225555
151 2018997734682162804986229659636648571887918383053683667381701140483692835702571
152 2989298979810520029427715375458291500291930787951581616888138916309178282928126
153 5008296714492682834413945035094940072179849171005265284269840056792871118630697
154 7997595694303202863841660410553231572471779958956846901157978973102049401558823
155 60991466574615102881305567908967561079482308883703193592375692868507216929542458
156 2325673325529677112353453240951320552592799517539678203411434307976376292724172227
157 16340704745282354889355478254568211429229078931661450617472415848703141265998748047
158 18666378070812032001708931495519531981821878449201128820883850156679517558722920274
159 35007082816094386891064409750087743411050957380862579438356266005382658824721668321
160 53673460886906418892773341245607275392872835830063708259240116162062176383444588595
161 142354004589907224676611092241302294196796629040989995956836498329507011591610845511
162 1761921515965793115012106448141234805754432384321943659741278096116146315482774734727
163 3666197036521493454700823988523771905705661397684877315439392690561799642557160314965
164 5428118552487286569712930436665006711460093782006820975180670786677945958039935049692
165 9094315589008780024413754425188778617165755179691698290620063477239745600597095364657
166 14522434141496066594126684861853785328625848961698519265800734263917691558637030414349
167 110751354579481246183300548458165275917546697911581333151225203324663586511056308265100
168 4223073908161783421559547526272134270195400369601789179012358460601133978978776744488149
169 29672268711711965197100133232363105167285349285124105586237734427532601439362493519682143
170 33895342619873748618659680758635239437480749654725894765250092888133735418341270264170292
171 63567611331585713815759813990998344604766098939850000351487827315666336857703763783852435
172 97462953951459462434419494749633584042246848594575895116737920203800072276045034048022727
173 258493519234504638684598803490265512689259796129001790584963667723266481409793831879897889
174 3199385184765515126649605136632819736313364402142597382136301932882997849193571016606797395
175 6657263888765534891983809076755904985315988600414196554857567533489262179796935865093492679
176 9856649073531050018633414213388724721629353002556793936993869466372260028990506881700290074
177 16513912962296584910617223290144629706945341602970990491851436999861522208787442746793782753
178 26370562035827634929250637503533354428574694605527784428845306466233782237777949628494072827
179 201107847213090029415371685814878110706968203841665481493768582263497997873233090146252292542
180 7668468756133248752713374698468901561293366440588816081192051432479157701420635375186081189423
181 53880389140145831298408994575097189039760533287963378049838128609617601907817680716448820618503
182 61548857896279080051122369273566090601053899728552194131030180042096759609238316091634901807926
183 115429247036424911349531363848663279640814433016515572180868308651714361517055996808083722426429
184 176978104932703991400653733122229370241868332745067766311898488693811121126294312899718624234355
185 469385456901832894150838830093122020124551098506651104804665286039336603769644622607520970895139
186 5809603587754698721210719694239693611736481514824881023967881921165850366362029784189970274976023
187 12088592632411230336572278218572509243597514128156413152740429128371037336493704190987461520847185
188 17898196220165929057782997912812202855333995642981294176708311049536887702855733975177431795823208
189 29986788852577159394355276131384712098931509771137707329448740177907925039349438166164893316670393
190 47884985072743088452138274044196914954265505414119001506157051227444812742205172141342325112493601
191 365181684361778778559323194440763116778790047669970717872548098770021614234785643155561169104125600
192 13924788990820336673706419662793195352548287316873006280662984804488266153664059612052666751069266401
193 97838704620104135494504260833993130584616801265781014682513441730187884689883202927524228426588990407
194 111763493610924472168210680496786325937165088582654020963176426534676150843547262539576895177658256808
195 209602198231028607662714941330779456521781889848435035645689868264864035533430465467101123604247247215
196 321365691841953079830925621827565782458946978431089056608866294799540186376977728006678018781905504023
197 852333581914934767324566184985911021439675846710613148863422457863944408287385921480457161168058255261
198 10549368674821170287725719841658498039735057138958446842969935789166873085825608785772163952798604567155
199 21951070931557275342776005868302907100909790124627506834803294036197690579938603493024785066765267389571
200 32500439606378445630501725709961405140644847263585953677773229825364563665764212278796949019563871956726