0 1
1 2
2 3
3 8
4 11
5 107
6 225
7 332
8 557
9 3674
10 22601
11 26275
12 48876
13 124027
14 1165119
15 1289146
16 3743411
17 5032557
18 13808525
19 833544057
20 1680896639
21 2514440696
22 6709778031
23 9224218727
24 89727746574
25 188679711875
26 278407458449
27 467087170324
28 3080930480393
29 18952670052682
30 22033600533075
31 40986270585757
32 104006141704589
33 977041545927058
34 1081047687631647
35 3139136921190352
36 4220184608821999
37 11579506138834350
38 698990552938882999
39 1409560612016600348
40 2108551164955483347
41 5626662941927567042
42 7735214106883050389
43 75243589903875020543
44 158222393914633091475
45 233465983818508112018
46 391688377733141203493
47 2583596250217355332976
48 15893265879037273201349
49 18476862129254628534325
50 34370128008291901735674
51 87217118145838432005673
52 819324191320837789786731
53 906541309466676221792404
54 2632406810254190233371539
55 3538948119720866455163943
56 9710303049695923143699425
57 586157131101476255077129443
58 1182024565252648433297958311
59 1768181696354124688375087754
60 4718387957960897810048133819
61 6486569654315022498423221573
62 63097514846796100295857127976
63 132681599347907223090137477525
64 195779114194703323385994605501
65 328460713542610546476132083026
66 2166543395450366602242787103657
67 13327721086244810159932854704968
68 15494264481695176762175641808625
69 28821985567939986922108496513593
70 73138235617575150606392634835811
71 687066106126116342379642210035892
72 760204341743691492986034844871703
73 2207474789613499328351711899779298
74 2967679131357190821337746744651001
75 8142833052327880971027205389081300
76 491537662271030049082970070089529001
77 991218157594387979136967345568139302
78 1482755819865418028219937415657668303
79 3956729797325224035576842176883475908
80 5439485617190642063796779592541144211
81 52912100352041002609747858509753773807
82 111263686321272647283292496612048691825
83 164175786673313649893040355121802465632
84 275439472994586297176332851733851157457
85 1816812624640831432951037465524909410374
86 11176315220839574894882557644883307619701
87 12993127845480406327833595110408217030075
88 24169443066319981222716152755291524649776
89 61332013978120368773265900620991266329627
90 576157568869403300182109258344212921616419
91 637489582847523668955375158965204187946046
92 1851136734564450638092859576274621297508511
93 2488626317411974307048234735239825485454557
94 6828389369388399252189329046754272268417625
95 412191988480715929438407977540496161590512057
96 831212366330820258129005284127746595449441739
97 1243404354811536187567413261668242757039953796
98 3318021075953892633263831807464232109529349331
99 4561425430765428820831245069132474866569303127
100 44370849952842752020745037429656505908653077474
101 93303125336450932862321319928445486683875458075
102 137673975289293684883066357358101992592528535549
103 230977100625744617745387677286547479276403993624
104 1523536579043761391355392421077386868250952497293
105 9372196574888312965877742203750868688782118977382
106 10895733153932074357233134624828255557033071474675
107 20267929728820387323110876828579124245815190452057
108 51431592611572849003454888281986504048663452378789
109 483152263232976028354204871366457660683786261861158
110 534583855844548877357659759648444164732449714239947
111 1552319974922073783069524390663345990148685690341052
112 2086903830766622660427184150311790154881135404580999
113 5726127636455319103923892691286926299910956499503050
114 345654562018085768895860745627527368149538525374763999
115 697035251672626856895645383946341662598988007249031048
116 1042689813690712625791506129573869030748526532623795047
117 2782414879054052108478657643094079724096041072496621142
118 3825104692744764734270163772667948754844567605120416189
119 37208357113756934716910131597105618517697149518580366843
120 78241818920258634168090426966879185790238866642281149875
121 115450176034015568885000558563984804307936016160861516718
122 193691994954274203053090985530863990098174882803142666593
123 1277602145759660787203546471749168744896985312979717516276
124 7859304869512238926274369816025876459480086760681447764249
125 9136907015271899713477916287775045204377072073661165280525
126 16996211884784138639752286103800921663857158834342613044774
127 43129330784840176992982488495376888532091389742346391370073
128 405160188948345731576594682562192918452679666515460135375431
129 448289519733185908569577171057569806984771056257806526745504
130 1301739228414717548715749024677332532422221779031073188866439
131 1750028748147903457285326195734902339406992835288879715611943
132 4801796724710524463286401416147137211236207449608832620090325
133 289857832230779371254469411164563135013579439811818836921031443
134 584517461186269266972225223745273407238395087073246506462153211
135 874375293417048638226694634909836542251974526885065343383184654
136 2333268048020366543425614493564946491742344140843377193228522519
137 3207643341437415181652309128474783033994318667728442536611707173
138 31202058120957103178296396649837993797691212150399360022733887076
139 65611759583351621538245102428150770629376742968527162582079481325
140 96813817704308724716541499077988764427067955118926522604813368401
141 162425577287660346254786601506139535056444698087453685186892849726
142 1071367281430270802245261108114825974765736143643648633726170466757
143 6590629265869285159726353250195095383650861559949345487543915650268
144 7661996547299555961971614358309921358416597703592994121270086117025
145 14252625813168841121697967608505016742067459263542339608814001767293
146 36167248173637238205367549575319954842551516230677673338898089651611
147 339757859375903984970005913786384610325031105339641399658896808631792
148 375925107549541223175373463361704565167582621570319072997794898283403
149 1091608074474986431320752840509793740660196348480279545654486605198598
150 1467533182024527654496126303871498305827778970050598618652281503482001
151 4026674438524041740313005448252790352315754288581476782959049612162600
152 243067999493467032073276453199038919444773036284939205596195258233238001
153 490162673425458105886865911846330629241861826858459887975349566078638602
154 733230672918925137960142365045369548686634863143399093571544824311876603
155 1956624019263308381807150641937069726615131553145258075118439214702391808
156 2689854692182233519767293006982439275301766416288657168689984039014268411
157 26165316248903410059712787704779023204331029299743172593328295565830807507
158 55020487189989053639192868416540485683963825015775002355346575170675883425
159 81185803438892463698905656121319508888294854315518174948674870736506690932
160 136206290628881517338098524537859994572258679331293177304021445907182574357
161 898423547212181567727496803348479476321846930303277238772803546179602137074
162 5526747573901970923703079344628736852503340261150956609940842722984795396801
163 6425171121114152491430576147977216328825187191454233848713646269164397533875
164 11951918695016123415133655492605953181328527452605190458654488992149192930676
165 30329008511146399321697887133189122691482242096664614766022624253462783395227
166 284912995295333717310414639691308057404668706322586723352858107273314243487719
167 315242003806480116632112526824497180096150948419251338118880731526777026882946
168 915397002908293950574639693340302417596970603161089399590619570326868297253611
169 1230639006714774067206752220164799597693121551580340737709500301853645324136557
170 3376675016337842084988144133669901612983213706321770875009620174034158945526725
171 203831139986985299166495400240358896376685943930886593238286710743903182055740057
172 411038954990308440417978944614387694366355101568094957351583041661840523057006839
173 614870094977293739584474344854746590743041045498981550589869752405743705112746896
174 1640779144944895919586927634323880875852437192566058058531322546473327933282500631
175 2255649239922189659171401979178627466595478238065039609121192298879071638395247527
176 21941622304244602852129545446931528075211741335151414540622053236384972678839728374
177 46138893848411395363430492873041683617018960908367868690365298771649016996074704275
178 68080516152655998215560038319973211692230702243519283230987352008033989674914432649
179 114219410001067393578990531193014895309249663151887151921352650779683006670989136924
180 753396976159060359689503225478062583547728681154842194759103256686132029700849254193
181 4634601266955429551716009884061390396595621750080940320475972190896475184876084662082
182 5387998243114489911405513109539452980143350431235782515235075447582607214576933916275
183 10022599510069919463121522993600843376738972181316722835711047638479082399453018578357
184 25433197263254328837648559096741139733621294793869228186657170724540772013482971072989
185 238921374879358879001958554864271100979330625326139776515625584159346030520799758235258
186 264354572142613207839607113961012240712951920120009004702282754883886802534282729308247
187 767630519164585294681172782786295582405234465566157785920191093927119635589365216851752
188 1031985091307198502520779896747307823118186385686166790622473848811006438123647946159999
189 2831600701778982299722732576280911228641607236938491367165138791549132511836661109171750
190 170928027198046136485884734473601981541614620601995648820530801341758957148323314496464999
191 344687655097871255271492201523484874311870848440929789008226741475067046808483290102101748
192 515615682295917391757376935997086855853485469042925437828757542816826003956806604598566747
193 1375919019689706038786246073517658586018841786526780664665741827108719054722096499299235242
194 1891534701985623430543623009514745441872327255569706102494499369925545058678903103897801989
195 18399731337560316913678853159150367562869787086654135587116236156438624582832224434379453143
196 38690997377106257257901329327815480567611901428877977276726971682802794224343351972656708275
197 57090728714666574171580182486965848130481688515532112863843207839241418807175576407036161418
198 95781726091772831429481511814781328698093589944410090140570179522044213031518928379692869693
199 631781085265303562748469253375653820319043228181992653707264284971506696996289146685193379576
200 3886468237683594207920297032068704250612352959036366012384155889351084395009253808490853147149