0 1
1 1
2 2
3 13
4 54
5 67
6 121
7 551
8 3427
9 3978
10 7405
11 344608
12 352013
13 696621
14 4531739
15 18823577
16 23355316
17 42178893
18 192070888
19 1194604221
20 1386675109
21 2581279330
22 120125524289
23 122706803619
24 242832327908
25 1579700771067
26 6561635412176
27 8141336183243
28 14702971595419
29 66953222564919
30 416422306984933
31 483375529549852
32 899797836534785
33 41874076010149962
34 42773873846684747
35 84647949856834709
36 550661572987693001
37 2287294241807606713
38 2837955814795299714
39 5125250056602906427
40 23338956041206925422
41 145158986303844458959
42 168497942345051384381
43 313656928648895843340
44 14596716660194260178021
45 14910373588843156021361
46 29507090249037416199382
47 191952915083067653217653
48 797318750581308029069994
49 989271665664375682287647
50 1786590416245683711357641
51 8135633330647110527718211
52 50600390400128346877666907
53 58736023730775457405385118
54 109336414130903804283052025
55 5088211073752350454425778268
56 5197547487883254258708830293
57 10285758561635604713134608561
58 66912098857696882537516481659
59 277934153992423134863200535197
60 344846252850120017400717016856
61 622780406842543152263917552053
62 2835967880220292626456387225068
63 17638587688164298911002240902461
64 20474555568384591537458628127529
65 38113143256548890448460869029990
66 1773679145369633552166658603507069
67 1811792288626182442615119472537059
68 3585471433995815994781778076044128
69 23324620892601078411305787928801827
70 96883955004400129640004929791251436
71 120208575897001208051310717720053263
72 217092530901401337691315647511304699
73 988578699502606558816573307765272059
74 6148564727917040690590755494102937053
75 7137143427419647249407328801868209112
76 13285708155336687939998084295971146165
77 618279718572907292489319206416540932702
78 631565426728243980429317290712512078867
79 1249845145301151272918636497129053011569
80 8130636298535151617941136273486830148281
81 33772390339441757744683181591076373604693
82 41903026637976909362624317864563203752974
83 75675416977418667107307499455639577357667
84 344604694547651577791854315687121513183642
85 2143303584263328133858433393578368656459519
86 2487908278810979711650287709265490169643161
87 4631211863074307845508721102843858826102680
88 215523653980229140605051458440082996170366441
89 220154865843303448450560179542926854996469121
90 435678519823532589055611637983009851166835562
91 2834225984784498982784230007440985961997482493
92 11772582458961528520192531667746953699156765534
93 14606808443746027502976761675187939661154248027
94 26379390902707556023169293342934893360311013561
95 120124372054576251595653935046927513102398302271
96 747125623230165065597092903624499971974700827187
97 867249995284741317192746838671427485077099129458
98 1614375618514906382789839742295927457051799956645
99 75128528446970434925525374984284090509459897135128
100 76742904065485341308315214726580017966511697091773
101 151871432512455776233840589710864108475971594226901
102 987971499140219998711358752991764668822341262453179
103 4103757429073335771079275601677922783765336644039617
104 5091728928213555769790634354669687452587677906492796
105 9195486357286891540869909956347610236353014550532413
106 41873674357361121933270274180060128397999736108622448
107 260437532501453623140491555036708380624351431202267101
108 302311206858814745073761829216768509022351167310889549
109 562748739360268368214253384253476889646702598513156650
110 26188753217431159682929417504876705432770670698916095449
111 26751501956791428051143670889130182322417373297429252099
112 52940255174222587734073088394006887755188043996345347548
113 344393033002126954455582201253171508853545637275501337387
114 1430512387182730405556401893406692923169370593098350697096
115 1774905420184857360011984094659864432022916230373852034483
116 3205417807367587765568385988066557355192286823472202731579
117 14596576649655208422285528046926093852792063524262662960799
118 90784877705298838299281554269623120471944667969048180496373
119 105381454354954046721567082316549214324736731493310843457172
120 196166332060252885020848636586172334796681399462359023953545
121 9129032729126586757680604365280476614972081106761825945320242
122 9325199061186839642701453001866648949768762506224184969273787
123 18454231790313426400382057367147125564740843612986010914594029
124 120050589803067398044993797204749402338213824184140250456837961
125 498656591002583018580357246186144734917596140349547012741945873
126 618707180805650416625351043390894137255809964533687263198783834
127 1117363771808233435205708289577038872173406104883234275940729707
128 5088162268038584157448184201699049625949434384066624366961702662
129 31646337380039738379894813499771336627870012409282980477710945679
130 36734499648078322537342997701470386253819446793349604844672648341
131 68380837028118060917237811201241722881689459202632585322383594020
132 3182253002941509124730282312958589638811534570114448529674317973261
133 3250633839969627185647520124159831361693224029317081114996701567281
134 6432886842911136310377802437118421000504758599431529644671019540542
135 41847954897436445047914334746870357364721775625906258983022818810533
136 173824706432656916502035141424599850459391861103056565576762294782674
137 215672661330093361549949476171470207824113636728962824559785113593207
138 389497367762750278051984617596070058283505497832019390136547408375881
139 1773662132381094473757887946555750440958135628057040385105974747096731
140 11031470162049317120599312296930572704032319266174261700772395890956267
141 12805132294430411594357200243486323144990454894231302085878370638052998
142 23836602456479728714956512540416895849022774160405563786650766529009265
143 1109288845292497932482356777102663532200038066272887236271813630972479188
144 1133125447748977661197313289643080428049060840433292800058464397501488453
145 2242414293041475593679670066745743960249098906706180036330278028473967641
146 14587611205997831223275333690117544189543654280670373018040132568345294299
147 60592859117032800486781004827215920718423716029387672108490808301855144837
148 75180470323030631710056338517333464907967370310058045126530940870200439136
149 135773329440063432196837343344549385626391086339445717235021749172055583973
150 618273788083284360497405711895531007413531715667840914066617937558422775028
151 3845416057939769595181271614717735430107581380346491201634729374522592234141
152 4463689846023053955678677326613266437521113096014332115701347312081015009169
153 8309105903962823550859948941331001867628694476360823317336076686603607243310
154 386682561428312937295236328627839352348441059008612204713160874895846948201429
155 394991667332275760846096277569170354216069753484973028030496951582450555444739
156 781674228760588698141332606197009706564510812493585232743657826478297503646168
157 5085037039895807949694091914751228593603134628446484424492443910452235577321747
158 21121822388343820496917700265201924080977049326279522930713433468287239812933156
159 26206859428239628446611792179953152674580183954726007355205877378739475390254903
160 47328681816583448943529492445155076755557233281005530285919310847026715203188059
161 215521586694573424220729761960573459696809117078748128498883120766846336203007139
162 1340458201984023994267908064208595834936411935753494301279218035448104732421230893
163 1555979788678597418488637826169169294633221052832242429778101156214951068624238032
164 2896437990662621412756545890377765129569632988585736731057319191663055801045468925
165 134792127359159182405289748783546365254836338527776132058414783972715517916715808582
166 137688565349821803818046294673924130384405971516361868789472103164378573717761277507
167 272480692708980986223336043457470495639242310044138000847886887137094091634477086089
168 1772572721603707721158062555418747104219859831781189873876793425986943123524623794041
169 7362771579123811870855586265132458912518681637168897496355060591084866585732972262253
170 9135344300727519592013648820551206016738541468950087370231854017071809709257596056294
171 16498115879851331462869235085683664929257223106118984866586914608156676294990568318547
172 75127807820132845443490589163285865733767433893426026836579512449698514889219869330482
173 467264962800648404123812770065398859331861826466675145886063989306347765630309784301439
174 542392770620781249567303359228684725065629260360101172722643501756046280519529653631921
175 1009657733421429653691116129294083584397491086826776318608707491062394046149839437933360
176 46986648508006545319358645306756529607350219254391811828723188090626172403412143798566481
177 47996306241427974973049761436050613191747710341218588147331895581688566449561983236499841
178 94982954749434520292408406742807142799097929595610399976055083672314738852974127035066322
179 617894034738035096727500201892893469986335287914880988003662397615576999567406745446897773
180 2566559093701574907202409214314381022744439081255134351990704674134622737122601108822657414
181 3184453128439610003929909416207274492730774369170015339994367071750199736690007854269555187
182 5751012222141184911132318630521655515475213450425149691985071745884822473812608963092212601
183 26188502017004349648459183938293896554631628170870614107934654055289489631940443706638405591
184 162882024324167282801887422260285034843264982475648834339592996077621760265455271202922646147
185 189070526341171632450346606198578931397896610646519448447527650132911249897395714909561051738
186 351952550665338915252234028458863966241161593122168282787120646210533010162850986112483697885
187 16378887856946761734053111915306321378491329894266260456655077375817429717388541076083811154448
188 16730840407612100649305345943765185344732491487388428739442198022027962727551392062196294852333
189 33109728264558862383358457859071506723223821381654689196097275397845392444939933138280106006781
190 215389209994965274949456093098194225684075419777316563916025850409100317397190990891876930893019
191 894666568244419962181182830251848409459525500490920944860200677034246662033703896705787829578857
192 1110055778239385237130638923350042635143600920268237508776226527443346979430894887597664760471876
193 2004722346483805199311821753601891044603126420759158453636427204477593641464598784303452590050733
194 9128945164174606034377925937757606813556106603304871323321935345353721545289290024811475120674808
195 56778393331531441405579377380147531925939766040588386393568039276599922913200338933172303314099581
196 65907338495706047439957303317905138739495872643893257716889974621953644458489628957983778434774389
197 122685731827237488845536680698052670665435638684481644110458013898553567371689967891156081748873970
198 5709451002548630534334644615428327989349535252130048886797958613955417743556228151951163538882977009
199 5832136734375868023180181296126380660014970890814530530908416627853971310927918119842319620631850979
200 11541587736924498557514825911554708649364506142944579417706375241809389054484146271793483159514827988