1 1
2 1
3 3
4 7
5 16
6 41
7 108
8 301
9 881
10 2684
11 8455
12 27444
13 91248
14 309593
15 1068584
16 3742171
17 13269281
18 47561455
19 172092274
20 627887239
21 2307902495
22 8539497952
23 31786480760
24 118960956585
25 447413177185
26 1690336204778
27 6412656031161
28 24420965501870
29 93330446655003
30 357856351407569
31 1376321634828810
32 5308453250239065
33 20529231342269616
34 79590532683970349
35 309291682907432883
36 1204573019846340281
37 4701118788158133019
38 18383249097712011399
39 72019503525186600954
40 282645641783705851152
41 1111116459829441693992
42 4374875899065908681107
43 17251512486656568764345
44 68125972841375549987047
45 269397374615345458180903
46 1066699482863591642425944
47 4228960997067148046541510
48 16785897910247409756580762
49 66704128806740858658609632
50 265361195604381401988195669
51 1056767040359269701486934312
52 4212694833196039611655545714
53 16809796703343577248816063172
54 67138318185564736074812071941
55 268391477795594334753528358877
56 1073848045504186291319659746967
57 4300105901096927090733992638580
58 17233154339970967016222258157112
59 69117414419066899700996694288517
60 277418663093488109253993693146617
61 1114290287607950181579761994580038
62 4478834753696569543707912473786137
63 18014649437613056165334584436710474
64 72505543203888262875390977887569331
65 292006294782484309951702884112407968
66 1176739235973165454964375997333495585
67 4744900159330756172285626777331585239
68 19143657866225445862848302628835771122
69 77279854914078721389357473801172913318
70 312136141355468564995180308366567261733
71 1261395764339456075758887759363559120362
72 5100135213353576900972707848326167653574
73 20631402773645900562147858518004804614718
74 83500017432122247817015891619487414245614
75 338103259463669801133140714497920131560026
76 1369656322687309506563376807023490487665946
77 5550958861711709792596587233618018361182300
78 22506785312800360491438211991976316213992262
79 91294179086283864999125207363371017607342823
80 370469242894934359576626428715289694059025460
81 1503959520742032406642227511508690336311365152
82 6107882798493124081426978528179350097600790872
83 24814846929566305204944708207996915740825117449
84 100854392413909032015412000050952532507251899209
85 410049648987754668659354795798147686301950045133
86 1667756800010943125039620141484742188067730204109
87 6785471253620504702317170977350234024584088626462
88 27616893562013996955199327024464275443336821662904
89 112438170680353904367224451151801307935291443361506
90 457924186831333124825190358616917889051158896839285
91 1865568086020667744329816019286432800192635150807092
92 7602619958231395362569722479387184456728360591955773
93 30991825917814380649751493418992147065487414994623275
94 126374629526828755834101031722748877147143351703002330
95 515464442042372276877185236153989246513288250856266189
96 2103104911680881143689660505865896916161078441672210077
97 8583096213700737030125749383978163499252583413198033595
98 35038485888868183287862695154335168409659029390597544939
99 143074604575443153420712943972486946338844949279600352585
100 584377239207498092023759963273933317317551607718316671337
101 2387455345499674806125448651506029212328794978087072000177
102 9756324355238557507032571028425154121003095301044653226224
103 39878981476127601446150975112617318996885119032071905676645
104 163044686344107003772712452451704442368332883433840476618733
105 666763744059855967308273250166865700445941875125450743796413
106 2727332374132203570360230250944337045813425700536067437596529
107 11158427812597042672520117714775345547550300745791194467858608
108 45663052226202465043032643534476663956786242911805427247039186
109 186905485082129314944078894766812284571254716376827801299572012
110 765195800219308083502492873779959405700461777881063974805049128
111 3133392649176685809038992549169379623093132182545698214662915086
112 12833558974489874446219478087383023804054101244131125920585894486
113 52573613766641450484139830846702593063235213003168375615448715904
114 215414733293227496195671156534199322083985465104812791590125665170
115 882812140198296961786457996499461267804239425578490992124700547922
116 3618636976595103130443742147938603202789834715064390146090708878870
117 14835565607320709454016850256660468439896991810925507095671614302691
118 60833689293534700343894020848144981161976956967534248986113327501948
119 249496108623413547586229254995918546842667952724763104234412038212203
120 1023438206767252453295789599027215084876318945540320972040568519525068
121 4198908319318303785271346375316770017974652048851850453038566065945400
122 17230060246086022515860290332646243389689027449089001049122141052198585
123 70715007194837178528263626535205387716578234742517508756962333386797863
124 290274948745138672106702468705107755910321564164261809708894555698420046
125 1191734494847938847872440170617351526785740423605169964822392869179116033
126 4893507866968939021319039070768592203626709702001545204571133420753898991
127 20096978510493725443978774660110023844155849598536167926536427931477295444
128 82548623944614580558062509837796336583093344941539962836453458931491579606
129 339122357708610715055156384662390879113086503105795328611516425378249497358
130 1393379670648893449789904021700346269329223968716827591100984292374218206113
131 5725955265517291517334593756017760568989443268246394386715930613376677098701
132 23533735112627494037651270698999823584492086325717225393468428317555739536427
133 96738025473321185928184935599595464431538469778105859111372322256542906103568
134 397709591516104738466675859969247081140064117419224872652896094417664607525386
135 1635296328867529531730300755950757870244970179106323083811174788369764240273415
136 6724925731849723391431083322899182054197046761535195566865231171444836350795908
137 27659113761760685809153831889879109202159924589582323668344433947717791753181775
138 113775273811867281981390355025946436751836844368673580523189576430171105038147911
139 468075081171811050102342031504287691039120114829004182848996454774488412830637906
140 1925929198467187998472572203318443286806727314279178797541817426224257495169815788
141 7925404860786452465284209320775359273348121077490588873793201540664497555789525507
142 32618060690792267970456189688787608667903124155879563921732594023014748100313542827
143 134260904856103873478174930945947595553852673728998760335899640850490430597681186036
144 552707028448087015961069504440409769796631981953411142361430604689205280995587149625
145 2275588002363460762488590319210697108691506646105483059275420524329621992072555853212
146 9370111874137396773990067762300505684240105710181027509162150365928869986956561961664
147 38587592810943479082888966062279448767135245967743707101614280152779474144801474414127
148 158928454543004631377052577702816027015077232779275936727282610966190002991772536235084
149 654645221727421540794129055772490947300552331627610304045043788154149641728876418551700
150 2696870134640318355179331211900213380610441284972122893147415453830055389006883184928143
151 11111254352224282824226141714436106507875521641338131678032903598837659523727448877651017
152 45784082571937689237882698278385958003244806068474654177866444742737190553891901645296338
153 188674702958086582841837410758219883089454408799417438209432749216976958749667065543071201
154 777606601291482248576321483163997950890916582914207877926441589874623663418863201588572426
155 3205181984820310695045095553139194886276491407063878985186216192943294338461093401949321110
156 13212692726002840591110781055806154450425132929957823712987712964772018072915707842897401821
157 54472244946226704857391601997544574315130437249464064502065549121293879331140316062516457857
158 224596989212236612782290396035741862920913241291552895920840806623489185750674114965278292233
159 926140198141847892111731309132703639055596855997728642403343631022143738516128408763255818266
160 3819382290078323468829994030962942837347133748264133769462856848758920328536298323468712510412
161 15752611731522133162087625096283268019792110567836196845322969636268329881560910268265170248959
162 64976230639624237593101496421905256018864916966704517923881008374174812069619682574891745910525
163 268039277104642008902536888354298801298119190527796365894676558455195328545454826632419267324961
164 1105818430945107229976173978491040744187944961866639740971409389582926054016666299247704939422506
165 4562576553901662411469628002839544288106982953137125957502376380609105031501294121915736344311281
166 18826819556202127011774186165019619638458429534945542229800262230646320630024015832561623063163887
167 77693327476329467405965408144140718956658742004538088458762203951043835779021699260084073249025536
168 320649058514933862847690114393808200132547668343059848157584510993858398313495022835735613033240392
169 1323473438095269360443027165366385872941137029003712518220156033142751185004387799081458767436676668
170 5463098608561266099258682476860719071426378891207858311738120965318221568868594745857168366421060229
171 22552824682527818660149194496298252535418889902763797346586934110105282432833612360572907642815921786
172 93110893675034523650460081230158223421809903319696832073008667644686170985029988936949136133947651460
173 384447687955166735506590589654350844083088853771035815704301395162755349837288467971645661921177901106
174 1587489228632657033148385949371947304681605864246215368972999920907142554053549189575509886055890628662
175 6555724162021496076725275339971845730312542782539168206111314004166561070501114182642335133991192583217
176 27074876887421683349196008925784515239659516291539050109701187289970711012974384721654709913257392734781
177 111827298368795074614738865937852970446687890440505074775297873249934388097178180726364187331920077372675
178 461917372502010928306215626347196400095007299957966158012028576595691334217807236907888365205273450338527
179 1908163059832649718594883337557073120682751597404180054080911647039508453110450131561365063461445340872827
180 7883172086242765530855439585118760881330098106260196357382202770975621023810892737026682145647471938011730
181 32570204269133396780017134846720837477375966999351974507723662354828694550374953339978952085567269067745736
182 134577833652464681805584974539579146589050380753751945907828956553360569036226698863112312591675745242307390
183 556108827342583419027694795924078587338172059654854106462608754056330490693110688484847945427167647905875221
184 2298152719402562495648775191165660272377413615842004449160356699208343170100090207121415589993452342982803276
185 9497962809100566290672434351822677581755599518548867715662942445521604610145468369275534907194568317113374094
186 39256734778909347739759768604861444412611453030185422267616305900276646774045283680093398756487590226844279853
187 162266797955612324283835953816856187409006604213919217632488902458317717331328940294405165498762261219029524034
188 670774587071857279834197767363142722042810863236873704834875668068922529641021206184609504788438930899293032386
189 2773030467390904304745245372360761810280821363892503467964243491006961986428103476859292516693129684489131052365
190 11464720136632599751784392668517516836313675641314166276502262838961032760285294276825486439650611258312878214495
191 47402661322691395967851180744322040975291683302553276648278916855473801188157960972111975135710361145690379677703
192 196007244255398519497409668830287698695253902598449080726538555535821411920335074938400348238569145282262827442835
193 810534185055125879484688085688157570577012277539470170854192678382484877448024099798539416388889030434634897080430
194 3351969478560262492441441123580455351594587326787836475250229858909675202827217606650180432278112244233467387635872
195 13863023994790400692894305284953572801150372249663525875359955908760268076891462580604363203139489585774404923870616
196 57338297561126131357433755228217390920906376328935503160233978572146482455154553974312351467104513585278472935608822
197 237170253105356044782930579652490560242102732429666831962193055505556769606668415945070054151694443749918054527844848
198 981078938170449963742422132853625693689932649963760285125858069200315048698363854896402061387720216054322733313560622
199 4058594972257502979925431759225616485894619520693288137175541789592569160424666313148572614855694405423115153783741364
200 16790947990315242858964693307399991757308278262616072538033240688647091550055084381421665347224277756106232725206432208