0 1
1 1
2 15
3 52
4 141
5 801
6 2950
7 9792
8 47527
9 193530
10 748908
11 3136113
12 12662762
13 51628821
14 215202537
15 877488961
16 3564479615
17 14617739032
18 59930350355
19 245634413693
20 1006434474838
21 4115218924012
22 16838191789089
23 68996553122238
24 282651353770552
25 1157272492569645
26 4737525771632844
27 19395606192058149
28 79426467473613101
29 325280216852265815
30 1331929650138597361
31 5453394976170106280
32 22329183704634237583
33 91433589244164324197
34 374407395729317424068
35 1533097484836828542110
36 6277454554392419587281
37 25703988606747755749604
38 105250877855369065293672
39 430975735340404886239019
40 1764722093077217058231792
41 7225982284704634509697045
42 29588161391014149405694309
43 121154942241628178045709781
44 496095193234076367621189429
45 2031365261571821802364846292
46 8317832642907518864392519609
47 34059041824870950287822917083
48 139461780897838322955610515334
49 571055355075882161196874350800
50 2338304188815014849968372175277
51 9574664673846240323787886131300
52 39205422793851598584911755468950
53 160534673554009107300729297968611
54 657342366180987122384315902244758
55 2691623745236929863781002946819217
56 11021406356498707110548589737002239
57 45129411993944985012897995127223585
58 184791661414519206021914161270512885
59 756667507825209264363299686032563152
60 3098330839165130143174718012914468661
61 12686752784754173355185221375072442413
62 51948517997672020872651363392969389344
63 212713893207740335850664237909787018036
64 871000804497882070204528894634200679413
65 3566491995573501028324780346175867580392
66 14603735100492128834393892342891364561556
67 59797997215164037887768446063536550928357
68 244855200700846426212767466587270618341088
69 1002609992494251787502117201989042316893803
70 4105392873496002710162247573869333295451863
71 16810375644864992480521663211796635381853641
72 68833541103230303763225389391613424976275655
73 281853093991579175898514303925545065992266400
74 1154105475394107139488306954413172432770410083
75 4725722287534759702846469978655836510704712911
76 19350442051325252384325063244062863339922071536
77 79234365606753901665840995747505760292259321718
78 324441409571928048532903204036604397203107610783
79 1328492093933945417911348692359269303841036989842
80 5439784169135438679157766241697081557182914357378
81 22274315320610914387000341034383900230629507276669
82 91206766212808724470068034261031697032470099358070
83 373464866768953108066836673472791260087453033893801
84 1529228724070237256359815295751008602606545382494907
85 6261741595008367962472610340316259399950951929742175
86 25639989089669804556793537598536317210346478476557467
87 104988209833918463487813799385454945014073131596337226
88 429895822722860180903567843539589306880474716225402523
89 1760296881821622853878356315505308987316302704172057549
90 7207897700726935623828344695776776129634987985084190044
91 29514219902353175644913439969870632589524294729915170062
92 120852044882711695389511708721361605283521100008894054661
93 494853558749181508788807662559731345759935448354509280902
94 2026279694694907408264235678475013387312384711655660377100
95 8297019044411126973133902248285004523859964507442102968933
96 33973851291775963918841348207874559689108506407380981900702
97 139112923016707699632466554830716904008264750127436948657791
98 569626480791473047794295968366587758707506777571387228247023
99 2332452805843393990828460533635038482648487899134710803791599
100 9550707832138556454213274212601735384073167450709385858103493
101 39107337934677164408985178814817640237461744266467846025398326
102 160133040107215403350754643035628648469528274095514931517001831
103 655697674355000488504952944656529967672584035842099260560024093
104 2684889013952871149167980728403020400652533521628152520348198310
105 10993830387360643302218833093941100233018581437427205997291431436
106 45016500107796809724233533943865493546032449951415788759742804233
107 184329320223526412703948423715308925248701809046419614459725835648
108 754774320809168971590636607928225460086467277659713166076908096210
109 3090578724329797070337449468223117976112662824897448550905057996921
110 12655010362621156054160300837945926592429201931676907267457803648874
111 51818543244767424935644706558766220186722095565963510604794571739831
112 212181685124558638720243770765953455103846699896753481503929134088479
113 868821558522752596044128525985908880019084071417354330495413639623059
114 3557568600281406801238527191726386340306168909677465893191450667764997
115 14567196476141451714514092062414569127511851475850118201808735189316466
116 59648382650364143147345328945835728307979900422093450546635974672422499
117 244242573279730983303708865889209668322461031469683162229145453870569981
118 1000101460453271296078477939506546098680892842555450219764805740709680354
119 4095121164872600565405610401352862115105959650551809380008899898652862700
120 16768316034042177715549918334197412757342897577611160540330423986011894275
121 68661319481681985823671696641702277848370131039312227684309986658917245628
122 281147897224426083023577765210207590246075368208660762198599358025261186138
123 1151217901293092002865914839435004745357569580319199060907175984643331956815
124 4713898518685174387735914261204724809576771297989701228951639447360049512152
125 19302027200500451686171721498723104197748458784222887403329820951472530843801
126 79036121073047160984564102015319025629719151866877289481572862308264397520941
127 323629656584019465097935612303321140653164772021436925026726323268298258548303
128 1325168204091020392527066566535971488883461264559092251685137950318882470057617
129 5426173817534292827037528664199496399244475408271152026483357284423790287688108
130 22218584936763503917882298657876464259932594361126532691759905696419572064171865
131 90978566701444246637642733962996891706655564260990229153298576726584305702868681
132 372530456939839266947471891379382822104909633635888261529514708516681505143745594
133 1525402590735718556673642978317987878509550635315632426040875285848308960306132526
134 6246074704702629944476390855674008380077929885996950535895951385199709731745237271
135 25575837784508698740671873860415400536554075345641919373707249568263445868765988372
136 104725529121036192604870661621083855518118923936326734987230408192049397986744874444
137 428820222511889020655182317302965694636475950454340177150819195808148086106110804623
138 1755892615473152213184654722717979675001788603239391085055883650790617231675560191766
139 7189863526055296584171795305522710906386118313810894177331607223355396934465004034761
140 29440375264275785488227883218708688196871572096384116442909079577825617964599939520257
141 120549672822081259910205636145172398665753650617473030328044686684663437267304891128375
142 493615434146481840819532614664750893441195970310603296754076813276829500312917115382161
143 2021209938804486637763013583686180093954217143447923063191073409172601477624064026369260
144 8276259885969681537526392052335526520857866030619930165050048793685903723453707373953931
145 33888848647075947942233273095745076066951432486638269352394588176061885172156318498612205
146 138764862201987701585301745462244429096110026599709207860026192653465742313926625171396402
147 568201274185161352045057869856289537895015548582351238795118456164278353763496638585147192
148 2326617004207397161623845908168361113669897020573159021324853244273284461376392839127353445
149 9526811941824344044387456949555941720041456669672526394214509921034768807229294049952027184
150 39009491296057110418977004397972694568777078462680443371906707039595861919181372166364026900
151 159732386917018184334462731035460053787563726105465722670184800718066287949964966655133369435
152 654057117447898557572330392650712233832867080547275099415387053361117832527151238962577884558
153 2678171416210625427390244972542851755484780236019009963105835097703935224550890719640113044161
154 10966323801497333824210682618744636739419054414246025891546959577246880148386162676352182336617
155 44903868733482531734724341133539698619200420493422178619421127290540558073805192639210385030511
156 183868127891547224026234814585917462739931902358531753960260594271942672668674909225295558615381
157 752885873932146096944337749974020170458897086691019092734316755753899194381505057366512157717564
158 3082846090111466202925999816494555848310853805205377135306668172643182879161696898636752521507621
159 12623347501100940823388701977884960817939185643273005765154434608930832228121241894945399619450055
160 51688893144772531460450262366246389034195238716838503899012948810352762094956681971029478904781146
161 211650806119272069810450297864396786525869581134977922725231065439583064248051982458226798802993700
162 866647765226291547240222132032873627943678858134872432193783540351464278137118747268632944805802619
163 3548667556448938955590901016928338688484884743755607748222363713817927427187241233644934310904980378
164 14530749321098286802403558784908396055444450187256168265093848112632240850662156977113123437691408124
165 59499142276343126696451288999238795981058306647642826106263237888163375704386571974386769572022963327
166 243631477867443157547935064441061457232866601598103780221515369687621892260738696463897071264007386978
167 997599204576677118179706167518742842255360689965548804635043173731378616801908531807161252253074500969
168 4084875163436380901144627816129686635085743230776652249846026994076335924418263265007826110080620582259
169 16726361673413774627642757744911450504298417922600164544034686188770921326354290738906759852533118821285
170 68489528721482185676175756664174930149311501558841015931006807288845283166902330491170164922622979659733
171 280444464616993962053792256324411206259104864266670188805829174328527707023915940365836055137766549267362
172 1148337551775904946955846671723476305414658559070905822146164486774211927001255204270329110895514072484451
173 4702104335058327951558570604754417220052547279196419247806745423254412852223699750042576944518017928384329
174 19253733489409555493114838589383433545968364641564489342002239493597322029084936975816313562570865420032890
175 78838372538284516175992836151119571635533599453540294639459504196330451833494148800062905277116710463330514
176 322819934528757279638536108134936502100670215890389990247949683990883808577706686813155255490582449211869447
177 1321852630564445607907769153906865917024204541446203259493869043639798130252015094725631006058387439444854548
178 5412597519669260519233547047447399302131235224994444868418936682900394018763161808585553080869373960310992922
179 22162993992318210537838157339914706375482757308897773092240148513312823942698863125295731424191877308197260987
180 90750938143567713621848928887666126670495048300494000286035497579170502061616795417726458430830466602291941658
181 371598384983192881518208942123942268823097266043678663591473770031972065494524839464499445973422621594628480953
182 1521586030368816698870705859196592631446266215016069787832545023703351226012779427355600939783459654358792025897
183 6230447013159783874046731946495300839682257302341673410423223213512984716495484719860797462769393489518582266429
184 25511846986648843577299875458319566319797528266636751156200195667022347627783266180408434247610237591689299977851
185 104463505635384832490100389643646580960683094640916701690258126755678847802994102899581126890887685441856660860886
186 427747313447944398006763307286698557825005346740971973606031069441229058305299117596958114108135037885892046242391
187 1751499368598228266598310315014099440526104921976051258591275688905867238016789645432922085347683028014353211553765
188 7171874472972764863902552814827248748907468905129214535397078352112868957649202634031734152888554165092490855798846
189 29366715385826148087630730139658236000906673067415721392081465312805785546453513056591552831887000850195494246273366
190 120248057296888104910126251231953365268959596012001651676830327538895364610657998989636193824232932836871711767203865
191 492380407331989589476809290500853357000743679274542927269379070590222389824252853561500035869306485239168137351609332
192 2016152867450026102763287753467697086227436846214069740576228343991226145999401734824629190489614937862976550829683152
193 8255552666997582182436049464916585305045729000661842980237188716526483590365603748484389525536447856846492371839741247
194 33804058679226223208564511913570010548818226890074186413381941263405871921443582889703682204856681987540996346796721332
195 138417672236128733421583972557008870924071271617070628084634873281231513774582770146694565316705130920831700555753644189
196 566779633448054472701141284100410162879080627784959905344179940079036984771227091261628199758249522609478568077790523965
197 2320795803757661917131875738964156379367329734570122114376135627498414769157168339597628052641738035988302571656485735465
198 9502975839079456081388111522078493724546783346555650123012725754102579408931500916845527700733536980418259373368359709573
199 38911889469943959386490874074575674144968210899053323996592998638960051977536385065226860710660785400977536053415406876396
200 159332736161918766899891190350573607419330029573901822651568144791472515276704281025989480591894030518050085905598748652095