0 1
1 1
2 2
3 3
4 5
5 8
6 45
7 53
8 98
9 1719
10 1817
11 12621
12 14438
13 258067
14 272505
15 530572
16 2925365
17 3455937
18 6381302
19 9837239
20 16218541
21 26055780
22 1423230661
23 1449286441
24 2872517102
25 4321803543
26 7194320645
27 11516124188
28 64774941585
29 76291065773
30 141066007358
31 2474413190859
32 2615479198217
33 18167288380161
34 20782767578378
35 371474337212587
36 392257104790965
37 763731442003552
38 4210914314808725
39 4974645756812277
40 9185560071621002
41 14160205828433279
42 23345765900054281
43 37505971728487560
44 2048668239238382521
45 2086174210966870081
46 4134842450205252602
47 6221016661172122683
48 10355859111377375285
49 16576875772549497968
50 93240237974124865125
51 109817113746674363093
52 203057351720799228218
53 3561792093000261242799
54 3764849444721060471017
55 26150888761326624068901
56 29915738206047684539918
57 534718438264137261247507
58 564634176470184945787425
59 1099352614734322207034932
60 6061397250141795980962085
61 7160749864876118187997017
62 13222147115017914168959102
63 20382896979894032356956119
64 33605044094911946525915221
65 53987941074805978882871340
66 2948953862134434806200967581
67 3002941803209240785083838921
68 5951895665343675591284806502
69 8954837468552916376368645423
70 14906733133896591967653451925
71 23861570602449508344022097348
72 134214586146144133687763938665
73 158076156748593642031786036013
74 292290742894737775719549974678
75 5127018785959135829264135605539
76 5419309528853873604983685580217
77 37642875959082377459166249086841
78 43062185487936251064149934667058
79 769700029253998645549715138426827
80 812762214741934896613865073093885
81 1582462243995933542163580211520712
82 8725073434721602607431766130697445
83 10307535678717536149595346342218157
84 19032609113439138757027112472915602
85 29340144792156674906622458815133759
86 48372753905595813663649571288049361
87 77712898697752488570272030103183120
88 4244869283584230196458339196859937841
89 4322582182281982685028611226963120961
90 8567451465866212881486950423823058802
91 12890033648148195566515561650786179763
92 21457485114014408448002512074609238565
93 34347518762162604014518073725395418328
94 193195078924827428520592880701586330205
95 227542597686990032535110954426981748533
96 420737676611817461055703835128568078738
97 7380083100087886870482076151612639087079
98 7800820776699704331537779986741207165817
99 54185007760286112859708756072059882081981
100 61985828536985817191246536058801089247798
101 1107944092889045005110899869071678399294547
102 1169929921426030822302146405130479488542345
103 2277874014315075827413046274202157887836892
104 12559299993001409959367377776141268927726805
105 14837174007316485786780424050343426815563697
106 27396474000317895746147801826484695743290502
107 42233648007634381532928225876828122558854199
108 69630122007952277279076027703312818302144701
109 111863770015586658812004253580140940860998900
110 6110273702849631853127305721030923624796085301
111 6222137472865218511939309974611064565657084201
112 12332411175714850365066615695641988190453169502
113 18554548648580068877005925670253052756110253703
114 30886959824294919242072541365895040946563423205
115 49441508472874988119078467036148093702673676908
116 278094502188669859837464876546635509459931807745
117 327536010661544847956543343582783603162605484653
118 605630512850214707794008220129419112622537292398
119 10623254729115194880454683085782908517745739455419
120 11228885241965409588248691305912327630368276747817
121 77996566180907652409946830921256874299955399942321
122 89225451422873061998195522227169201930323676690138
123 1594829240369749706379270708783133307115457903674667
124 1684054691792622768377466231010302509045781580364805
125 3278883932162372474756736939793435816161239484039472
126 18078474352604485142161150929977481589851979000562165
127 21357358284766857616917887869770917406013218484601637
128 39435832637371342759079038799748398995865197485163802
129 60793190922138200375996926669519316401878415969765439
130 100229023559509543135075965469267715397743613454929241
131 161022214481647743511072892138787031799622029424694680
132 8795428605568487692733012140963767432577333202388441961
133 8956450820050135436244085033102554464376955231813136641
134 17751879425618623128977097174066321896954288434201578602
135 26708330245668758565221182207168876361331243666014715243
136 44460209671287381694198279381235198258285532100216293845
137 71168539916956140259419461588404074619616775766231009088
138 400302909256068082991295587323255571356369410931371339285
139 471471449173024223250715048911659645975986186697602348373
140 871774358429092306242010636234915217332355597628973687658
141 15291635542467593429364895864905218340626031346390155038559
142 16163409900896685735606906501140133557958386944019128726217
143 112272094947847707843006334871746019688376353010504927395861
144 128435504848744393578613241372886153246334739954524056122078
145 2295675677376502398679431438210810624876066932237413881471187
146 2424111182225246792258044679583696778122401672191937937593265
147 4719786859601749190937476117794507402998468604429351819064452
148 26023045480233992746945425268556233793114744694338697032915525
149 30742832339835741937882901386350741196113213298768048851979977
150 56765877820069734684828326654906974989227957993106745884895502
151 87508710159905476622711228041257716185341171291874794736875479
152 144274587979975211307539554696164691174569129284981540621770981
153 231783298139880687930250782737422407359910300576856335358646460
154 12660572687533532359541081822516974688609725360435223649988679821
155 12892355985673413047471332605254397095969635661012079985347326281
156 25552928673206945407012414427771371784579361021447303635336006102
157 38445284658880358454483747033025768880548996682459383620683332383
158 63998213332087303861496161460797140665128357703906687256019338485
159 102443497990967662315979908493822909545677354386366070876702670868
160 576215703286925615441395703929911688393515129635737041639532692825
161 678659201277893277757375612423734597939192484022103112516235363693
162 1254874904564818893198771316353646286332707613657840154155768056518
163 22011532578879814462136487990435721465595221916205385733164292324499
164 23266407483444633355335259306789367751927929529863225887320060381017
165 161609977479547614594148043831171927977162799095384741057084654610601
166 184876384962992247949483303137961295729090728625247966944404714991618
167 3304508521850415829735364197176513955371705185724600179111964809468107
168 3489384906813408077684847500314475251100795914349848146056369524459725
169 6793893428663823907420211697490989206472501100074448325168334333927832
170 37458852050132527614785905987769421283463301414722089771898041194098885
171 44252745478796351522206117685260410489935802514796538097066375528026717
172 81711597528928879136992023673029831773399103929518627868964416722125602
173 125964343007725230659198141358290242263334906444315165966030792250152319
174 207675940536654109796190165031320074036734010373833793834995208972277921
175 333640283544379340455388306389610316300068916818148959801026001222430240
176 18224251251933138494387158710070277154240455518553877623090399274983510881
177 18557891535477517834842547016459887470540524435372026582891425276205941121
178 36782142787410656329229705726530164624780979953925904205981824551189452002
179 55340034322888174164072252742990052095321504389297930788873249827395393123
180 92122177110298830493301958469520216720102484343223834994855074378584845125
181 147462211433187004657374211212510268815423988732521765783728324205980238248
182 829433234276233853780173014532071560797222428005832663913496695408486036365
183 976895445709420858437547225744581829612646416738354429697225019614466274613
184 1806328679985654712217720240276653390409868844744187093610721715022952310978
185 31684483005465550966138791310447689466580416777389535021079494175004655561239
186 33490811685451205678356511550724342856990285622133722114690215890027607872217
187 232629353118172785036277860614793746608522130510191867709220789515170302794541
188 266120164803623990714634372165518089465512416132325589823911005405197910666758
189 4756672154779780627185062187428601267522233204759726894715707881403534784129427
190 5022792319583404617899696559594119356987745620892052484539618886808732694796185
191 9779464474363185245084758747022720624509978825651779379255326768212267478925612
192 53920114691399330843323490294707722479537639749150949380816252727870070089424245
193 63699579165762516088408249041730443104047618574802728760071579496082337568349857
194 117619693857161846931731739336438165583585258323953678140887832223952407657774102
195 181319273022924363020139988378168608687632876898756406900959411720034745226123959
196 298938966880086209951871727714606774271218135222710085041847243943987152883898061
197 480258239903010572972011716092775382958851012121466491942806655664021898110022020
198 26232883921642657150440504396724477454049172789781900649953406649801169650825087141
199 26713142161545667723412516112817252837008023801903367141896213305465191548935109161
200 52946026083188324873853020509541730291057196591685267791849619955266361199760196302