1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 1
12 13
13 21
14 154
15 266
16 1488
17 2646
18 12857
19 22827
20 101484
21 179487
22 752646
23 1323652
24 5325226
25 9321312
26 36387267
27 63436373
28 242085494
29 420693273
30 1577870839
31 2734926558
32 10120484024
33 17505749897
34 64096919293
35 110687251039
36 401885411487
37 693081601779
38 2499583030882
39 4306078895363
40 15445885642422
41 26585679462804
42 94945527448189
43 163305339345225
44 581137640198610
45 998969857983139
46 3544603062042636
47 6090236036084530
48 21558326780936932
49 37026417000002430
50 130810802710713488
51 224595186974122685
52 792198254134936376
53 1359801318005044551
54 4789973721106038621
55 8220146115188676395
56 28924231595785412978
57 49628317055962616349
58 174469209929343798379
59 299310102746948685757
60 1051441859785561069989
61 1803573616698300679617
62 6331814161197604062592
63 10860054705353951761895
64 38106820007354701364976
65 65353585308583522931421
66 229221075424991788605599
67 393088565539300974168903
68 1378229150374829154977412
69 2363369735205642697907351
70 8283896075675670140940079
71 14204422416132896951197888
72 49776013060216565818254468
73 85347603704271533118485628
74 299019384353801842531514175
75 512691165003254319957003591
76 1795933327948556656363138922
77 3079175490893684721060449108
78 10784687044323119602464856241
79 18490198597752082361545972314
80 64753565519258682276136039004
81 111016932440764226276118479761
82 388748640863246988060008226361
83 666480349285726891499539272955
84 2333628209843680033383421677901
85 4000776070401626788467897649689
86 14007451586090020953616856237950
87 24014127101778397840823984665787
88 84073123166519742579710471675370
89 144132119231261048741675929005360
90 504580815308412684029221333588834
91 865029511385564215010448366458640
92 3028195305634640967698665602305718
93 5191361099883717487646533834160523
94 18172724031679773377517231623678184
95 31154086963475828638359480518557699
96 109054105695243674244154432003277744
97 186954124427011518447120396686063706
98 654413443760511754846005209617250483
99 1121872763094011987454778220207066789
100 3926924718761226086824299330262101680
101 6731976674428440177744940614416487747
102 23563768626569788945980747382167966133
103 40395560578711137691396224189104747112
104 141393713461477594052152057080485232806
105 242391866344244050362055198143413058780
106 848417789807346898522634133935807910247
107 1454443713270449746545892977574122129433
108 5090784286149236909031320953861442745174
109 8727124859028024071210836181480034836733
110 30546093461872196584895386414704935746773
111 52365062064716369097754026281251484215439
112 183283499529921051786715991425661160604116
113 314201936995125734473838498941351258529358
114 1099735691108181677986376135879214827652991
115 1885269445221237621493948364539606522263647
116 6598587616833230985902635088646027209445480
117 11311905788445224350300265168794439058429055
118 39592393054083547006408171103806446703983462
119 67872880319721869662486234870635119906754598
120 237558695098575914020960913952717491240177154
121 407244509877429958379369153710098059014237463
122 1425373854496443951718600274539475663356584123
123 2443503199115457945057652093815186884222085881
124 8552351546642067283706528244699476444714016590
125 14661199894168676622355005262450066570350187953
126 51314651378723266525067391945197544088659778816
127 87968102863277856427778701576092149116926901590
128 307890618768909293130348110874381267828255288800
129 527813134674540729832915122888421225892374291065
130 1847357265105165748272192680917399967897562071601
131 3166901395535790766711463770423371021552152499991
132 11084211353124990515826720227499407891639290840533
133 19001521310714190264941962288444635792088826654784
134 66505606931361707542044886551358757334319802152858
135 114009692552009224819147771972078456489484045092878
136 399035335651796204755592703414231216530311012624158
137 684060978751583184692037548417480211537333978076236
138 2394220484231175575132076466879456232065165624488323
139 4104379989710767965572115152132996133169740833215617
140 14365365256998119380143575869200802550976245267023288
141 24626350524285470794715036067324622580897929352319347
142 86192403300080342713143813612099170066301230498792772
143 147758456075875214631572589756846801942465200072540820
144 517155478591085375582659890541433929964437576109189736
145 886552501106295536533747188210804443651298231870102429
146 3102938165500109598585319641800850348266688624327148425
147 5319323829893923660636892086986853461637639177183936046
148 18617655462770967311242723493484146482970057968792692992
149 31915987095648010961848554881282376829238470655104310463
150 111706065125486644443253895249501766827575063235623910086
151 191496143155325277924659235567277494377647030936127584548
152 670237052497261237447107775505758514211773998924439763674
153 1148977961839197196969556315332006345018678706161836555757
154 4021425623705422950255022788594081681655549551820862674755
155 6893873285571648703540489261553398018241673058755356910871
156 24128570285842410015930036626213323959018633692684245886113
157 41363267286113171328319583990199656708619523272933845027769
158 144771504433106200413732404365041212232906682873953715970488
159 248179741580099229499145224738065728642681894906522761005623
160 868629440188905419057767914562636031696665786022570455116448
161 1489079138797711608616390604383163805349980176597616115903142
162 5211778709084811657161930664975127280655018265805338592473863
163 8934478279371911705707470725556186095752326254166329534972415
164 31270682594265917896802039243970952895594771512224879947635788
165 53606886909159924087896607762361459667891099526460496057927636
166 187624147264381356108979918468542693751492149095330023139148930
167 321641407619602788130063229174658487746444826804495453781512120
168 1125745142080219816130779700579959912973202481721317512402957946
169 1929848876540836844131496171985115753779476701804086874470695199
170 6754472144950987037513426694730312096550778075173864978385631417
171 11579095413361137230895357217475115738153985442589105343574410145
172 40526839332054301902101294124541187640906542480860429978913058098
173 69474583250747466573307231031606385915862179026864782488782616141
174 243161068304067865691219404518508724137557026230777728821809867585
175 416847553357388264809131578005408705849065514683629083883512700435
176 1458966571383118089114406517901729320302929902193876032551886501060
177 2501085589408847913419681457798044692383650728311105312882702791009
178 8753800236092265503818017165018784808658515484469282974508733722417
179 15006514882775683094216352872239510784356386003251327701486730682547
180 52522805455521387845750503800527448218528817810338410754703418993371
181 90039096028267092597284654728815354195430610297266744533157637228007
182 315136852927967341097453069267987090957679037079478399262182049069785
183 540234609827667589597621483807158742868886169603250344083178047442955
184 1890821218541999276334420818552802876501573627091535545191183532354386
185 3241407827256330963071220153298446821375478487813442264778178441048053
186 11344927816122972445294845611433613483174875834150661298583049795274635
187 19448447804989613927518471069568779635830128977105312860229228316931846
188 68069569421092721162369911919483202510261525460000839014911098832201854
189 116690691037195828397221352769397624252064433073937593027536281049074438
190 408417429148330769643860601798680876329053925482062516971460548211581117
191 700144167259465710890499850827964125350989071305797847866250386665299878
192 2450504637998856872077917018389041441114003288055726333171972948966346208
193 4200865108738248033265334185950118750080867607213433284825275823139740818
194 14703028143537502667007460173306876089203624112063236874829112381930992453
195 25205191178336757300749586160663633409995107133887768515913015110882048488
196 88218170438946823828609315455362744855178825492216386229485344734309177966
197 151231149699556890356469044750061856259583749651350910245978809069796359099
198 529309030522289984719937721214538210326983264191038537356828218948262348940
199 907386911345023079083406397679014564284390400828185193392843892309808651104
200 3175854222576785127522871695324417851473423973863572867880130735912000188760