0 0
1 0
2 0
3 1
4 6
5 26
6 101
7 376
8 1377
9 5017
10 18277
11 66727
12 244377
13 898129
14 3312554
15 12260129
16 45526754
17 169588754
18 633580634
19 2373550184
20 8914719134
21 33562602134
22 126640791884
23 478848661898
24 1814142235028
25 6885560250148
26 26178998351148
27 99693650425648
28 380225562741940
29 1452233366630500
30 5554152116231865
31 21269295377691640
32 81547867198017065
33 313017582988066697
34 1202807081858418777
35 4626693025146699247
36 17814387687094382397
37 68655635886096310197
38 264830223579673748751
39 1022415013453245157801
40 3950377849991642765751
41 15275179029258884431751
42 59109287090268802348751
43 228893398979913884413931
44 886964373483257230064231
45 3439239642377683093437431
46 13344145119046457882981681
47 51806050801175856091731431
48 201243375011475944598793793
49 782176195470954549536734433
50 3041729137896406111950835793
51 11834800729882243560024579293
52 46069957018861116345381988793
53 179425227625239910991472378089
54 699118561605980801891677571669
55 2725291357652351157911505917489
56 10628288047501401440500231313189
57 41466346694144023258812545851589
58 161846913811128948793206253695125
59 631951353313640338321547021444765
60 2468471413237712846478952974911525
61 9645676245124892763415941758574725
62 37704441533344847724704031913351250
63 147435797475891194665618378334031137
64 576712711558132864889016529383635762
65 2256617746541503252744471595214731762
66 8832716587968002179993766985968111762
67 34583147105619048251097665513347515512
68 135445602640910684092683089591359764662
69 530630127529505313638459527080114543662
70 2079419229424980037144356982959550250912
71 8151021953616345492306477146419223672162
72 31959410074211629304146659267999635195912
73 125342710679792216780987236458015603595352
74 491711219541938443038347321541899601189152
75 1929430064925209240017987655431686803867852
76 7572741655075560893072951031342600744835352
77 29728966016541669538457405257122158865445352
78 116736459084019078188882157001758483605080822
79 458491037117093110217353647772600967718853672
80 1801152434438669676339980160294222548480058822
81 7077226878037821335617029662696146091044942822
82 27814203013956006021762901441123959508341100822
83 109334915670627316761476349144202240136452997242
84 429870706607495993356473669354841646740527766542
85 1690447122436594337980701986684488295420640147742
86 6648875439354720767478796120978128522225080004242
87 26156271594677879481282694553006559013232595394742
88 102915962976055359690815367834172547855102952033282
89 405011349450170666418850933520335652420603461165282
90 1594143938937111802572460195452901216193799243363282
91 6275699661477341935376625691477737783248096421078282
92 24709814962926094150872061953735706488950063625033282
93 97307888697473741472528474798501826051335635518784482
94 383262526656011349569849578963840902761693640196437732
95 1509777682647758116744818285601745494965788890358649482
96 5948351223536898604922690378575977874387454507357225732
97 23439364429155484461623627988026982582978827976793265732
98 92376050370710336213896944406244300298671270654964235172
99 364112863147755141697796093901321227185404476013843613472
100 1435405173556225900006363935543222441066940296534204340172
101 5659442617013441689651796875641069509868716169004023730172
102 22316821043514012347303687729744875520697164495929004972672
103 88013521557632263021082745258330286427404564697321130993092
104 347155279703645127391873852995315332438076478624538530754192
105 1369475926463286861710069009191359692071161500252747470108592
106 5403065749034365225538330911874242373147761787852719633742592
107 21319662427161524485485914841903415634432031730065312684525592
108 84134407862866474562276457759530236032341953159150543545200112
109 332062061953818189806722557801565722967488710864973943270656912
110 1310739098371254925567217151308619356558447699519152994289720612
111 5174444409301450101652158933934794714343797099171590447427912112
112 20429643987995900103992366059253112387260649847099152520972572612
113 80668990182062711686355846401063436845564414943105285382451061252
114 318566687756487794706174344023077649233320430408460353416481905252
115 1258175451161703346963021578678523892849063740575196991173601896252
116 4969679393606033865739693533778445420615765416477553276659390851252
117 19631843574903141425984379028228909412660072965862713091767337311252
118 77560141799010452904220664718694720845575995879455298848239471868652
119 306450382573375763148092451865548090898975617195203717632362055407652
120 1210946874174808416196700552314294846624915020301278070297152474848652
121 4785558887283405424524395236187804141680715224391427227583384971688652
122 18913948818736346243153279036192602807053741756171427170064250496268652
123 74760648539783530711029530920851570971540241030991410942702615741828476
124 295532037244198708979355760823015811511590176180761870209193122979785356
125 1168358433686541303532382192918470356401308701257200443387723038519238476
126 4619415546144355487407248516466618566474033433600207378116094941614446601
127 18265718651744609473307038757593617227609316302452412594135035902765865976
128 72231178970026672343577335402227659563724734623571207153630985690182020553
129 285660553111396662902843357755415002572425480291972691998166039738559978313
130 1129829491420730866793483591479492786247855666541616503385766928174001929353
131 4469017479305515012117479910733451782529779347348184540206786889830643199503
132 17678571626449869369721640289260827929917868271385829772990252527803826315053
133 69938729093374474028249962990224519135926403324022968451202308720154484439205
134 276708963705156882109730736855903155929344770850987040376840377927540984841735
135 1094871477965315143151449286664159102312326672352836251320821669688420680860505
136 4332484173329556970516602292688656726034456753320435041277308605538518333788655
137 17145267755456100167055857010828771020021660260690973106630715940198799563931455
138 67855417888272485573803440684178867814668792364306369316396090302487601499229959
139 268569873201203422806393219616556441172705782699329761698602593957979887006591059
140 1063070610624230037000533680008592393368089584371932380891786207636135481628768959
141 4208220991058345730769979953740519452530113633559310338293808296444157932823890959
142 16659660162039570541205554575196622770981208243156942437636885552705414681305298709
143 65957545336921491746344865091239476756722655334909695496178846401977815045292870319
144 261151882294301526596772592680992368449027394111202656819493488820329770435782861669
145 1034074327228152449304301300722508849033445353692177602260707203668049384537360936069
146 4094867660714546601266027865689410013169717759309334575301158982225381687403230262069
147 16216499424929958788089845430863138840490156743747303549629704308827434280576172486569
148 64224849008058420240842824405538787053963133985009626463956580240972446440626912215437
149 254376762534266224561553616570497400952196844077862118384442056354321918536046969963997
150 1007580542455074850107956649659999150042649437412896250586128752956904642187910899031937
151 3991257413100567418183930508877818744346376589071285301040611030171693120883026357316437
152 15811278109318494962123709805949998503842472010497716115318190911779759986146836406517937
153 62639912361792720421365901230118283321335131858172184724554166742088674183702968503380241
154 248177203700874884715434237349052993035063691188425969547953454577151119507947908586592961
155 983329069266507348970794847056645618399265738457596137070637960968877761314824566083586841
156 3896384302266090940888598801879608205626737985827241638311555842464016961227156617942486641
157 15440106240043416559240651131552960560599215610052163727522073847741985875949585910435044241
158 61187690090391445447259861093849590244123612620700300532836111371723007685495948641271880775
159 242495004012339319133891178168503457050064784719757297570619169786162843285203105283551650985
160 961094716492321915455922968253726296447709897349211557356368913692981356592747322963887206375
161 3809376872660553003153096422159898054066394882097782297394007100305081761905868148498120859175
162 15099610812906783317869895108409695768860938423805934193074723400527505526822833740186625952775
163 59855124536946499033617713900584462073735126708913567230452690152454668096750495978875468189723
164 237279605531558782206688184641844526804761851576351781714857224215415188723998711730917780357823
165 940681695187732917048517356292047435904747155131535973802507579262982779483078131731695862486223
166 3729476789913515338162211234690474613854842262018270845806458756867219316465011108268523074605723
167 14786854136919060215526406922558852425923389364269572207989248582573842260685626588770219423077223
168 58630833576799656021237657289621123977220642334201630678744836817680509537053016783863255831979083
169 232486900854787391661724458576048563060360880278806453530441060721844761937106333220123108512384683
170 921919055128790699552870872283464099761522694208557078504167215854407543370070859817693599370701083
171 3656021384526727021722342921688801106373685874553418661027965613892502306236967754107398209071002083
172 14499267043883529366959647191081075213192828036635253914958810229821179699798256253252264256560239083
173 57504855004852531797858470900463704000144230456412057453843120075960894087061568945390114161614022347
174 228078254622770853839870452100257842699585648148090587439110931955735538770993707304656965011104655927
175 904656938247174509617862792192306883981603380206175351822930400204128226770366631352470256338824106347
176 3588429303146859726000332245405393536985385479670196069153694446659319719889915980980332617048083405847
177 14234593922298144252247261735015079601068198231001946138750129284764752820702429987440926285267129349847
178 56468435926691249552846271350272399916621101311380300176747262308235582380820949837451361395361999802359
179 224019696364762590835169941465045759455784081324508639683341865256070949024711536811469404753404118329119
180 888763484517371575870516653537086610926022605679071269564133751527600311081242248887006439875336539029159
181 3526188645100756644513244260468705682701476246238525874027618229385169376967717021056295026452316524639559
182 13990847220378808853050071110390913708501811218778926852303580050352586205610427009416356086418702803469359
183 55513858237455072949698359558857015536281086311623018806104162252396631863334707975842529899496136791287351
184 220281250911702625990488618390633482689285106974993845281129997705704540715452176469422775835723024643500431
185 874122262400601301534855110627349782501711240098112207519218063551093062133198454452292074042312275562243151
186 3468847099587537011686940832784043085995216063819172258570437794683254869747571763747756127179901812474693551
187 13766269581467091049802585377478359746960985207233910577114288080311616826052922843874440763182461254859128351
188 54634293224914076751799986381004577750888345862842525795137167242352235592155599554538246171194667437832483215
189 216836379970565852464844898318661413267235749241799198253089820562391847313725081517145817035624129572585707215
190 860630123669759589924826466405440741534075184010114694166999156960162705936552081198611795578582711651884474465
191 3416003703417248347200389949920432441925162588798252653640078823700515452570317501056530719339934684727085898215
192 13559302169124143255600544330483867833250086034706592120656687149035278433276461796506299878835780669162556514465
193 53823679819554492728427197638398188207688389436505007831670630998526081701789661629715164921355971239281140440865
194 213661514060137200153279450766113412880337077024422054493006836668812123846616743241350206965616189227990477904865
195 848195403607222040891596786866081879355226997007799594110170523709513026561788466657082846908455055881772184658365
196 3367301919103852626237546518894297089720683367989068410128381204636522341234910939033719650324168785406166980585865
197 13368558041033075106607033316993779080166060482765036756207829670860543780352634287376253871251829634799086194215865
198 53076622154668066575975548055232753192077421590614792926557418373605670131015878356710989354248774794842634832085005
199 210735658317090276080458822381442021406748329918614053261771213299064921419744293356338853204649377950848622189570305
200 836736403853595368178900402599239217806388766699883871036455609966706135148618544259268949589692291512387598879695005