0 1
1 1
2 2
3 23
4 117
5 140
6 537
7 9269
8 28344
9 37613
10 216409
11 2418112
12 2634521
13 5052633
14 174424043
15 179476676
16 353900719
17 4072384585
18 20715823644
19 24788208229
20 95080448331
21 1641155829856
22 5018547937899
23 6659703767755
24 38317066776674
25 428147438311169
26 466464505087843
27 894611943399012
28 30883270580654251
29 31777882524053263
30 62661153104707514
31 721050566675835917
32 3667913986483887099
33 4388964553159723016
34 16834807645963056147
35 290580694534531677515
36 888576891249558088692
37 1179157585784089766207
38 6784364820170006919727
39 75807170607654165883204
40 82591535427824172802931
41 158398706035478338686135
42 5468147540634087688131521
43 5626546246669566026817656
44 11094693787303653714949177
45 127668177907009756891258603
46 649435583322352438171242192
47 777103761229362195062500795
48 2980746867010439023358744577
49 51449800500406825592161158604
50 157330148368230915799842220389
51 208779948868637741392003378993
52 1201229892711419622759859115354
53 13422308768694253591750453647887
54 14623538661405673214510312763241
55 28045847430099926806260766411128
56 968182351284803184627376370741593
57 996228198714903111433637137152721
58 1964410549999706296061013507894314
59 22604744248711672368104785723990175
60 114988131793558068136584942127845189
61 137592876042269740504689727851835364
62 527766759920367289650654125683351281
63 9109627794688513664565809864468807141
64 27856650143985908283348083719089772704
65 36966277938674421947913893583558579845
66 212688039837358018022917551636882671929
67 2376534716149612620200006961589267971064
68 2589222755986970638222924513226150642993
69 4965757472136583258422931474815418614057
70 171424976808630801424602594656950383520931
71 176390734280767384683025526131765802134988
72 347815711089398186107628120788716185655919
73 4002363556264147431866934854807643844350097
74 20359633492410135345442302394826935407406404
75 24361997048674282777309237249634579251756501
76 93445624638432983677370014143730673162675907
77 1612937615902035005292599477693056023017246920
78 4932258472344537999555168447222898742214416667
79 6545196088246573004847767924915954765231663587
80 37658238913577403023794008071802672568372734602
81 420785824137598006266581856714745353017331744209
82 458444063051175409290375864786548025585704478811
83 879229887188773415556957721501293378603036223020
84 30352260227469471538226938395830522898088936061491
85 31231490114658244953783896117331816276691972284511
86 61583750342127716492010834513162339174780908346002
87 708652743878063126365903075762117547199281964090533
88 3604847469732443348321526213323750075171190728798667
89 4313500213610506474687429289085867622370472692889200
90 16545348110563962772383814080581352942282608807466267
91 285584418093197873605212268658968867641174822419815739
92 873298602390157583588020620057487955865807076066913484
93 1158883020483355457193232888716456823506981898486729223
94 6667713704806934869554185063639772073400716568500559599
95 74503733773359639022289268588753949630914864151992884812
96 81171447478166573891843453652393721704315580720493444411
97 155675181251526212914132722241147671335230444872486329223
98 5374127610030057812972356009851414547102150706385028637993
99 5529802791281584025886488732092562218437381151257514967216
100 10903930401311641838858844741943976765539531857642543605209
101 125473037205709644253333780893476306639372231585325494624515
102 638269116429859863105527749209325509962400689784270016727784
103 763742153635569507358861530102801816601772921369595511352299
104 2929495577336568385182112339517730959767719453893056550784681
105 50565166968357232055454771301904228132653003637551556874691876
106 154624996482408264551546426245230415357726730366547727174860309
107 205190163450765496607001197547134643490379734004099284049552185
108 1180575813736235747586552413980903632809625400387044147422621234
109 13191524114549358720059077751337074604396259138261584905698385759
110 14372099928285594467645630165317978237205884538648629053121006993
111 27563624042834953187704707916655052841602143676910213958819392752
112 951535317384674002849605699331589774851678769553595903652980360561
113 979098941427508956037310407248244827693280913230506117611799753313
114 1930634258812182958886916106579834602544959682784102021264780113874
115 22216075788361521503793387579626425455687837423855628351524381005927
116 113011013200619790477853854004711961880984146802062243778886685143509
117 135227088988981311981647241584338387336671984225917872130411066149436
118 518692280167563726422795578757727123891000099479815860170119883591817
119 8952995851837564661169172080465699493483673675382787495022449087210325
120 27377679835680257709930311820154825604342021125628178345237467145222792
121 36330675687517822371099483900620525097825694801010965840259916232433117
122 209031058273269369565427731323257451093470495130683007546537048307388377
123 2335672316693480887590804528456452487126001141238524048852167447613705264
124 2544703374966750257156232259779709938219471636369207056398704495921093641
125 4880375691660231144747036788236162425345472777607731105250871943534798905
126 168477476891414609178555483059809232399965546075032064634928350576104256411
127 173357852583074840323302519848045394825311018852639795740179222519639055316
128 341835329474489449501858002907854627225276564927671860375107573095743311727
129 3933546476802458784843740551834446294303353233057030259866362526572815484313
130 20009567713486783373720560762080086098742042730212823159706920205959820733292
131 23943114190289242158564301313914532393045395963269853419573282732532636217605
132 91838910284354509849413464703823683277878230620022383418426768403557729386107
133 1585204589024315909598593201278917148116975316503650371532828345593014035781424
134 4847452677357302238645193068540575127628804180130973498016911805182599836730379
135 6432657266381618148243786269819492275745779496634623869549740150775613872511803
136 37010739009265392979864124417638036506357701663304092845765612559060669199289394
137 413550786368300940926749154863837893845680497792979645172971478300442975064695137
138 450561525377566333906613279281475930352038199456283738018737090859503644263984531
139 864112311745867274833362434145313824197718697249263383191708569159946619328679668
140 29830380124737053678240936040222145953074473905931238766536828442297688701439093243
141 30694492436482920953074298474367459777272192603180502149728537011457635320767772911
142 60524872561219974631315234514589605730346666509111740916265365453755324022206866154
143 696468090609902641897541878134853122811085524203409652228647557002766199565043300605
144 3542865325610733184119024625188855219785774287526160002059503150467586321847423369179
145 4239333416220635826016566503323708342596859811729569654288150707470352521412466669784
146 16260865574272640662168724135159980247576353722714868964923955272878643886084823378531
147 280674048178855527082884876801043372551394873097882342057995390346407298584854464104811
148 858283010110839221910823354538290097901760973016361895138910126312100539640648215692964
149 1138957058289694748993708231339333470453155846114244237196905516658507838225502679797775
150 6553068301559312966879364511234957450167540203587583081123437709604639730768161614681839
151 73222708375442137384666717854923865422296098085577658129554720322309544876675280441298004
152 79775776677001450351546082366158822872463638289165241210678158031914184607443442055979843
153 152998485052443587736212800221082688294759736374742899340232878354223729484118722497277847
154 5281724268460083433382781289882970224894294675030423818778596022075520987067480006963426641
155 5434722753512527021118994090104052913189054411405166718118828900429744716551598729460704488
156 10716447021972610454501775379987023138083349086435590536897424922505265703619078736424131129
157 123315639995211242020638523269961307432105894362196662623990503047987667456361464830126146907
158 627294646998028820557694391729793560298612820897418903656849940162443602985426402887054865664
159 750610286993240062578332914999754867730718715259615566280840443210431270441787867717181012571
160 2879125507977749008292693136729058163490768966676265602499371269793737414310790006038597903377
161 49695743922614973203554116239393743647073791148756130808770152029703967313725217970373345369980
162 151966357275822668618955041854910289104712142412944658028809827358905639355486443917158634013317
163 201662101198437641822509158094304032751785933561700788837579979388609606669211661887531979383297
164 1160276863268010877731500832326430452863641810221448602216709724301953672701544753354818530929802
165 12964707597146557296869018313685039014251845845997635413221386946710100006386203948790535819611119
166 14124984460414568174600519146011469467115487656219084015438096671012053679087748702145354350540921
167 27089692057561125471469537459696508481367333502216719428659483617722153685473952650935890170152040
168 935174514417492834204564792775692757833604826731587544589860539673565278985202138833965620135710281
169 962264206475053959676034330235389266314972160233804264018520023291287432670676091484901510305862321
170 1897438720892546793880599123011082024148576986965391808608380562964852711655878230318867130441572602
171 21834090136293068692362624683357291531949319016853114158710706215904667260885336624992439945163160943
172 111067889402357890255693722539797539683895172071230962602161911642488189016082561355281066856257377317
173 132901979538650958948056347223154831215844491088084076760872617858392856276967897980273506801420538260
174 509773828018310767099862764209262033331428645335483192884779765217666757846986255296101587260518992097
175 8799057055849933999645723338780609397850131461791298355802128626558727739675734238014000490230243403909
176 26906944995568112766037032780551090226881823030709378260291165644893849976874188969338103057951249203824
177 35706002051418046765682756119331699624731954492500676616093294271452577716549923207352103548181492607733
178 205436955252658346594450813377209588350541595493212761340757637002156738559623805006098620798858712242489
179 2295512509830659859304641703268637171480689504917841051364427301295176701872411778274436932335627327275112
180 2500949465083318205899092516645846759831231100411053812705184938297333440432035583280535553134486039517601
181 4796461974913978065203734219914483931311920605328894864069612239592510142304447361554972485470113366792713
182 165580656612158572422826055993738300424436531681593479191072001084442678278783245876149600059118340510469843
183 170377118587072550488029790213652784355748452286922374055141613324035188421087693237704572544588453877262556
184 335957775199231122910855846207391084780184983968515853246213614408477866699870939113854172603706794387732399
185 3865912645778614902507444098494954716937783275940596759763491371817291722119668023490100471185363192142318945
186 19665521004092305635448076338682164669469101363671499652063670473494936477298211056564356528530522755099327124
187 23531433649870920537955520437177119386406884639612096411827161845312228199417879080054456999715885947241646069
188 90259821953705067249314637650213522828689755282507788887545156009431621075551848296727727527678180596824265331
189 1557948406862857063776304360490807007474132724442244507500094814005649786483799300124425824970244956093254156696
190 4764105042542276258578227719122634545251087928609241311387829598026380980526949748670005202438413048876586735419
191 6322053449405133322354532079613441552725220653051485818887924412032030767010749048794431027408658004969840892115
192 36374372289567942870350888117189842308877191193866670405827451658186534815580694992642160339481703073725791195994
193 406440148634652504896214301368701706950374323785584860282989892652083913738398393967858194761707391815953544048049
194 442814520924220447766565189485891549259251514979451530688817344310270448553979088960500355101189094889679335244043
195 849254669558872952662779490854593256209625838765036390971807236962354362292377482928358549862896486705632879292092
196 29317473285925900838301067878542062260386530032990688823730263401030318766494813508524691050439669642881197231175171
197 30166727955484773790963847369396655516596155871755725214702070637992673128787190991453049600302566129586830110467263
198 59484201241410674629264915247938717776982685904746414038432334039022991895282004499977740650742235772468027341642434
199 684492941611002194712877915096722551063405700823966279637457745067245583976889240491208196758467159626735130868534037
200 3481948909296421648193654490731551473094011190024577812225721059375250911779728206956018724443078033906143681684312619