1 1
2 1
3 1
4 2
5 6
6 18
7 53
8 158
9 481
10 1491
11 4688
12 14913
13 47913
14 155261
15 506881
16 1665643
17 5504988
18 18287338
19 61027991
20 204499397
21 687808931
22 2321177071
23 7857504876
24 26673769002
25 90783820081
26 309720079813
27 1058984020333
28 3628267267358
29 12454803160866
30 42829832316878
31 147529004801509
32 508960845231139
33 1758433006440779
34 6083647404790953
35 21074851462436098
36 73096353369514739
37 253821618525789089
38 882341144943736689
39 3070399351243345583
40 10695001768244462398
41 37288373956466076544
42 130122700092112663754
43 454466155774259588229
44 1588553913739205761153
45 5556975904870131902841
46 19453442258129664090393
47 68149393787022934466188
48 238903323811547174291253
49 838040315459256985093581
50 2941567075947665535540541
51 10331253093162629345612993
52 36305928340659202683214778
53 127656480630171379107782778
54 449096812780847282525386206
55 1580739720526362025125609113
56 5566676824238683674655552814
57 19612785943755068198852801369
58 69132615711746881487206635859
59 243792457487015708603148607188
60 860091419188926066831030743133
61 3035637149333662241022704177269
62 10718403915007261747349611401169
63 37859929309552700600284160935769
64 133780731271152314187161692297668
65 472896756123940132396074059501878
66 1672219389964365176896427156568684
67 5915203527206967551556382324745769
68 20931059835328054535601307647010069
69 74088977671546136230235079922386383
70 262332917824762332907663360493709971
71 929148014297775566986102823466845958
72 3291896906358947067383266993864222628
73 11666301476789395061130632373976028743
74 41356368251109186399964758815908151911
75 146646108193843537295692451507680882081
76 520133097094875015458765120391668591588
77 1845317970398965995288014320484185952148
78 6548439160167443576597133142637588655648
79 23244031174824228581382845499787789299971
80 82525749150564879831202395663891561950168
81 293068595729309369357758791455489338611529
82 1040994358935813873432213688805994214523259
83 3698489138229490613696004241597773428368874
84 13143011203785489563076117548786935182432693
85 46715148125961245581636071390118911634885983
86 166077479512470417194204325923396756514832919
87 590543425091430430225493540702795122954202869
88 2100288710775839134638805198371866834230048144
89 7471198563855609148650972809069200851545839968
90 26581764249138414846590898260652293072148875478
91 94592727932364994163354545711538349210947968759
92 336674610159197855534614551031105090787298697519
93 1198505272067739232838232758357584248985970407819
94 4267218220590759926455879559443290178958490609083
95 15195797030233860580563833687269657531487382659676
96 54122057586605380817753493332716891701587323976598
97 192795015691565518686827864513115447823456325224193
98 686888970765751536777396582056700183044258436194633
99 2447626332145215515118504138441815302360289839908341
100 8723086116067984047849318726066765387797487447114022
101 31092836987832899566228244991141200851791880859511306
102 110844565005775548318680406105193377540208334361585766
103 395212865918914242936369317441871046307986561412113541
104 1409318500281455261216198784582746140405556345751523682
105 5026289096949013687670699382146348825822826861313674421
106 17928537606666582440119490447311839789680386249795459863
107 63958791648437113542798116749801414255219221359370359348
108 228198369330586032483275535216362829276247886595585846753
109 814292954780827412834801353218138035179708379897252604321
110 2906053812381636668232935487156951338533148437326997693061
111 10372428945307632690956977648884028177539329656575830559573
112 37026286814505354529959621851237910054927197784610546921323
113 132187926305694229603889974690321227326985668474796242825648
114 471980916727353473411169630961946878653220502523945892286806
115 1685416414633914602758884030895613862663871939481937219738631
116 6019206754036662809049728083768262900387524489877399051195793
117 21499072266278148678325590348481994190382255986984876473931063
118 76797621606393892330889907349710269027167500709584242226496963
119 274361147334010514228805617068901330927206916913618046167148816
120 980264909811216324826084647180591668496158785207812112122738922
121 3502753257796212199422868319996237454305132332990585118562099881
122 12517572999283582494820351696420334477486215192297161133694342421
123 44737786386107032247234737497663014447119747245399942864575582001
124 159908633896613139695977065381908575974315265299311911916379804002
125 571625646836702603327402522920510730291647722329505186432147054206
126 2043587297300066203528782466765519576760114550317034449816221270538
127 7306606517759646588108624555351853779294878960948961972264206304733
128 26126343860614203290886911453994655569860264767260762397865682304608
129 93428918475321211728299996119798521800315200977235369260848218254541
130 334135912022318026865516873494696456739270365653054189724328685718523
131 1195098052775516907898579413265829518895230731734193107773341916070444
132 4274859906019325928072716439855732644404222667181355002721723645742599
133 15292469602475796540508314350893737726516823430751042028182327348897189
134 54710438552060974136416999119455211448375399624601008644435380559866573
135 195748773482357487075460880301996777735897947443390598012742932328341353
136 700428245114229940167554910402927376562163913887171412372517924015728654
137 2506475572041803164824765570200374485017707398948992428096054522873971954
138 8970115056051806371788323480005797754759581296511657067423182752125652704
139 32104562897659880008758785082142154687788573659428471837634546062704819013
140 114913017592929852120684135226528695199614820548876305963653758181848695123
141 411343782513806785027936737988546135161210903618694693510264974897369414619
142 1472561411675944792407384107164496174751377778754343998875221754748261889379
143 5271985467076378695600900637109036735774304434392977262975649142033569549054
144 18875864593442186439365127863252294232623159835133796462044973302506529849753
145 67588206342151271442129083795800403675514364683467172028634838395516169335401
146 242028203171081847737473889765720929800586665232907398340258580387564769412373
147 866745501270476188867047261929741447801823902681404650436361522384495127958243
148 3104183353559370915421031746863895121669407772744929096160486681170072270602308
149 11118158957960029290749363674729767700260818446116997180539310962681803563294616
150 39824262152484253396605869176398205070371898015468260454863317884761713116188228
151 142656496268213778912468265960679621054330524461462716175710467587485911217168469
152 511050646639491343499098948334019759017341498109109322249881938494075774869327254
153 1830899600853287903264840876562323394036723016519548956385839930699930890613513079
154 6559835509984284250288765433949810681077745666955324679355854680237342496238463233
155 23504382184402355665963166187232137994686213492605990165815689774297349232414128214
156 84223221494304248371549333197325280667118093722409275539269170010655307325482656517
157 301815562233979576373699535156257811888845131243829421249667293913709084780587674957
158 1081627799650808107523453562146391913549000086496320639274485748525460703421926509777
159 3876503233199499757508165262320610510866014663160943769831695071278659786998879931439
160 13894029958457582074243779020429929212472590951837071480119769492189671130505995652349
161 49801424008471052128617977713764246491690827660135702571249254230337949655686837982582
162 178517347630726211969815487711036413712724329623695845979009365875053555978632596283632
163 639946864061193898840638720911821467081856264572095387898264333003875653593990547105307
164 2294203438555892491791532776600801840075073267821845782888065976847742545237664819588779
165 8225156325402229141460279593594167115958081147912435998558941942925541493068452517989649
166 29490377089973817650317396449577851172696212628406543400053549142903749088791244586179997
167 105740201599714541486310891754272622399469207768672167000373214131977904591749686328254102
168 379160688446905309330791665927139855924321322465220540363867188681067073383572024969370652
169 1359657603823725946154974548986420256080772121752443099642864229488429754217800442397718589
170 4875942995649189898442530363418218045665109347527710754565801918389389511021367510733098133
171 17486795337619315579132622957501249787757614404603256413312622516978669363134633445280563959
172 62716832372136553440128408364832195716585919085569010951762390622179689205057413486146566544
173 224946907005559358983535696233900354321993571494867415353127820022082985624437643400922194264
174 806859107012602880681730923873213984844375301848283700886762534032214157553799210970214405628
175 2894255741542773348899953173066057185224961672962293195268947713472936374842687614931825005873
176 10382390886490541037659381727649324680248795426174958403923501343302484729098340198755411592354
177 37245934951974479193907523874460795973478912945202227428735780243820672203250393936443747739059
178 133622988657259053455987988529246361556045232436069369157465716613253507740057990568660250754809
179 479406639571648957856502400549325733197992896148312513256256234697811323772134243656010072458318
180 1720074437052259135718033917445522214789859646827141366835712906573404378876673630670451883318239
181 6171781567742921807630186778342588955484222840485766910089573603098014464609044252249446781386517
182 22145920641463484968569216670567463362415724858206140933232325575233446563952558020723834044586557
183 79468789991078981480820527023290187245330781604566062993525606718176441315475790713136681579819527
184 285179902352424869486100055721909616515714608864366012681607962334218998298574019158476492226746964
185 1023435494859193139381645826604254873185574898898668556032382697468183973936000951996654755481137624
186 3673001201355002832588414196783127016811991928973622158580335424195838267699426910313722543470793482
187 13182582490572600969084727602594465360150233178372592315785064837134297819352189793226512230459641557
188 47314968572338690048713754537384949485303349806491952355590725246548780257335832346388751006058168357
189 169830249529541623386281321996702096453104716260955953061999409581076201844763146820774192093775010729
190 609606765653919329424244644994460944974180043981126464354118073883371501949257116446904311995689181209
191 2188278313233888396564106288389516152675677661902957122746539900729501512110304378104789117342516924652
192 7855488428845457833565854342540552381380304366601340936730598680678723671003877753798407044418603238657
193 28200804866620945247729692141820788501187627415951180815906368959974385459686209758994362193146776127557
194 101243535921201500348985122473961778563444788559260393257057420304452500279381295247144478161709073094349
195 363488283191339877165688274351236966682826533478037309549204771432279784819631236943977938742818148084713
196 1305060549776594722418778975701945817686586837714139957098861148692438532077947898292658888965830051474774
197 4685844437136574749344568054673679359419076998215709153911458488693778608802451140408911151851978620416034
198 16825262904451887205636133914088502041807809487441402960102906218536149962032472344483535691224778228186254
199 60416069791980383511338768063985692097037953953485190702888719916733354054293707580332821308721288588829033
200 216949939200701018943506260372808914887508949361909135789141626593283610565819721825641328326174962807907998