0 1
1 7
2 15
3 22
4 37
5 59
6 214
7 273
8 1306
9 1579
10 6043
11 7622
12 13665
13 21287
14 56239
15 414960
16 9185359
17 64712473
18 138610305
19 203322778
20 341933083
21 545255861
22 1977700666
23 2522956527
24 12069526774
25 14592483301
26 55846976677
27 70439459978
28 126286436655
29 196725896633
30 519738229921
31 3834893506080
32 84887395363681
33 598046661051847
34 1280980717467375
35 1879027378519222
36 3160008095986597
37 5039035474505819
38 18277114519504054
39 23316149994009873
40 111541714495543546
41 134857864489553419
42 516115307964203803
43 650973172453757222
44 1167088480417961025
45 1818061652871718247
46 4803211786161397519
47 35440544156001500880
48 784495183218194416879
49 5526906826683362419033
50 11838308836584919254945
51 17365215663268281673978
52 29203524499853200928923
53 46568740163121482602901
54 168909744989217648737626
55 215478485152339131340527
56 1030823685598574174099734
57 1246302170750913305440261
58 4769730197851314090420517
59 6016032368602227395860778
60 10785762566453541486281295
61 16801794935055768882142073
62 44389352436565079250565441
63 327527261991011323636100160
64 7249989116238814199244768961
65 51077451075662710718349482887
66 109404891267564235635943734735
67 160482342343226946354293217622
68 269887233610791181990236952357
69 430369575954018128344530169979
70 1560995961472845567023827462294
71 1991365537426863695368357632273
72 9526458111180300348497257991386
73 11517823648607164043865615623659
74 44079929057001792480094104862363
75 55597752705608956523959720486022
76 99677681762610749004053825348385
77 155275434468219705528013545834407
78 410228550699050160060080917017199
79 3026875289361570825948579964954800
80 67001484916653608330928840146022799
81 472037269705936829142450460987114393
82 1011076024328527266615829762120251585
83 1483113294034464095758280223107365978
84 2494189318362991362374109985227617563
85 3977302612397455458132390208334983541
86 14426097155555357736771280610232568186
87 18403399767952813194903670818567551727
88 88039696227366610516385963884502775094
89 106443095995319423711289634703070326821
90 407368984213324881650254867993713755557
91 513812080208644305361544502696784082378
92 921181064421969187011799370690497837935
93 1434993144630613492373343873387281920313
94 3791167353683196171758487117465061678561
95 27973164620412986694682753695642713670240
96 619200789002768903454779068421604762423841
97 4362378687639795310878136232646876050637127
98 9343958164282359525211051533715356863698095
99 13706336851922154836089187766362232914335222
100 23050295016204514361300239300077589778033317
101 36756631868126669197389427066439822692368539
102 133320190620584521953468520499397057855138934
103 170076822488711191150857947565836880547507473
104 813627480575429286556900310762744580045168826
105 983704303064140477707758258328581460592676299
106 3764740389767850719680175085748488961823197723
107 4748444692831991197387933344077070422415874022
108 8513185082599841917068108429825559384239071745
109 13261629775431833114456041773902629806654945767
110 35036444633463508145980191977630818997548963279
111 258516742209676390136317385617318362789497688720
112 5722404773246344091144962675558634800366498115119
113 40315350154934085028151056114527761965354984494553
114 86353105083114514147447074904614158731076467104225
115 126668455238048599175598131019141920696431451598778
116 213021560321163113323045205923756079427507918703003
117 339690015559211712498643336942898000123939370301781
118 1232091606998798250818975216752450079799326029608346
119 1571781622558009963317618553695348079923265399910127
120 7519218097230838104089449431533842399492387629248854
121 9090999719788848067407067985229190479415653029158981
122 34792217256597382306310653387221413837739346716725797
123 43883216976386230373717721372450604317154999745884778
124 78675434232983612680028374759672018154894346462610575
125 122558651209369843053746096132122622472049346208495353
126 323792736651723298787520567023917263098993038879601281
127 2389107807771432934566390065299543464165000618365704320
128 52884164507623247859248102003613873474729006642925096321
129 372578259361134167949303104090596657787268047118841378567
130 798040683229891583757854310184807189049265100880607853455
131 1170618942591025751707157414275403846836533147999449232022
132 1968659625820917335465011724460211035885798248880057085477
133 3139278568411943087172169138735614882722331396879506317499
134 11386495331056746596981519140667055684052792439518576037974
135 14525773899468689684153688279402670566775123836398082355473
136 69489590928931505333596272258277737951153287785110905459866
137 84015364828400195017749960537680408517928411621508987815339
138 321535685414132090386846153871318963504938522649637868905883
139 405551050242532285404596114408999372022866934271146856721222
140 727086735656664375791442268280318335527805456920784725627105
141 1132637785899196661196038382689317707550672391191931582348327
142 2992362307455057698183519033658953750629150239304647890323759
143 22079173938084600548480671618301993961954724066324466814614640
144 488734188945316269764758294636302820913633079698442917811845839
145 3443218496555298488901788734072421740357386281955424891497535513
146 7375171182055913247568335762781146301628405643609292700806916865
147 10818389678611211736470124496853568041985791925564717592304452378
148 18193560860667124984038460259634714343614197569174010293111369243
149 29011950539278336720508584756488282385599989494738727885415821621
150 105229412478502135145564214529099561500414166053390193949358834106
151 134241363017780471866072799285587843886014155548128921834774655727
152 642194864549624022609855411671450937044470788245905881288457457014
153 776436227567404494475928210957038780930484943794034803123232112741
154 2971503547251837506037640044542567279835925619628010290658153795237
155 3747939774819242000513568255499606060766410563422045093781385907978
156 6719443322071079506551208300042173340602336183050055384439539703215
157 10467383096890321507064776555541779401368746746472100478220925611193
158 27654209515851722520680761411125732143339829675994256340881390925601
159 204046849707852379151830106433421904404747554478431894864390662090400
160 4516684903088604063860943102946407629047786028201495943357475956914401
161 31820841171328080826178431827058275307739249751888903498366722360491207
162 68158367245744765716217806757062958244526285531979302940090920677896815
163 99979208417072846542396238584121233552265535283868206438457643038388022
164 168137575662817612258614045341184191796791820815847509378548563716284837
165 268116784079890458801010283925305425349057356099715715817006206754672859
166 972487927902488988661644897117100467843963889114994656829567183980303414
167 1240604711982379447462655181042405893193021245214710372646573390734976273
168 5934906775832006778512265621286724040616048869973836147415860746920208506
169 7175511487814386225974920802329129933809070115188546520062434137655184779
170 27461441239275165456437028028274113842043259215539475707603163159885762843
171 34636952727089551682411948830603243775852329330728022227665597297540947622
172 62098393966364717138848976858877357617895588546267497935268760457426710465
173 96735346693454268821260925689480601393747917876995520162934357754967658087
174 255569087353273254781370828237838560405391424300258538261137475967362026639
175 1885718958166367052290856723354350524231487887978805287990896689526501844560
176 41741386167013348405180218742033550093498124959833974874060864645550402606959
177 294075422127259805888552387917589201178718362606816629406416949208379320093273
178 629892230421532960182284994577211952450934850173467233686894763062309042793505
179 923967652548792766070837382494801153629653212780283863093311712270688362886778
180 1553859882970325726253122377072013106080588062953751096780206475332997405680283
181 2477827535519118492323959759566814259710241275734034959873518187603685768567061
182 8987342489527681203225001655772455885211311890155855976400761038144054711381466
183 11465170025046799695548961415339270144921553165889890936274279225747740479948527
184 54848022589714879985420847317129536464897524553715419721497877941135016631175574
185 66313192614761679680969808732468806609819077719605310657772157166882757111124101
186 253787600433999919028330273514535956294354757712531351694814349441783287964547877
187 320100793048761598709300082247004762904173835432136662352586506608666045075671978
188 573888393482761517737630355761540719198528593144668014047400856050449333040219855
189 893989186531523116446930438008545482102702428576804676399987362659115378115891833
190 2361866766545807750631491231778631683403933450298277366847375581368680089272003521
191 17427056552352177370867369060458967265930236580664746244331616432239876003019916480
192 385757110918293709909713610561875911533869138224922694742142937090645952155710166081
193 2717726832980408146738862642993590348003014204155123609439332176066761541092991079047
194 5821210776879110003387438896549056607539897546535169913620807289224169034341692324175
195 8538937609859518150126301539542646955542911750690293523060139465290930575434683403222
196 14360148386738628153513740436091703563082809297225463436680946754515099609776375727397
197 22899085996598146303640041975634350518625721047915756959741086219806030185211059130619
198 83057406376533067064433866362994755118959972440972734315904205413933190165409553119254
199 105956492373131213368073908338629105637585693488888491275645291633739220350620612249873
200 506883375869057920536729499717511177669302746396526699418485371948890071567892002118746