0 1
1 1
2 3
3 13
4 16
5 93
6 946
7 4823
8 5769
9 27899
10 61567
11 89466
12 3640207
13 3729673
14 11099553
15 48127885
16 59227438
17 344265075
18 3501878188
19 17853656015
20 21355534203
21 103275792827
22 227907119857
23 331182912684
24 13475223627217
25 13806406539901
26 41088036707019
27 178158553367977
28 219246590074996
29 1274391503742957
30 12963161627504566
31 66090199641265787
32 79053361268770353
33 382303644716347199
34 843660650701464751
35 1225964295417811950
36 49882232467413942751
37 51108196762831754701
38 152098625993077452153
39 659502700735141563313
40 811601326728219015466
41 4717509334376236640643
42 47986694670490585421896
43 244650982686829163750123
44 292637677357319749172019
45 1415201692116108160438199
46 3123041061589536070048417
47 4538242753705644230486616
48 184652751209815305289513057
49 189190993963520949519999673
50 563034739136857204329512403
51 2441329950510949766838049285
52 3004364689647806971167561688
53 17463153398749984622675857725
54 177635898677147653197926138938
55 905642646784488250612306552415
56 1083278545461635903810232691353
57 5238756828631031865853237317827
58 11560792202723699635516707327007
59 16799549031354731501369944644834
60 683542753456912959690314493120367
61 700342302488267691191684437765201
62 2084227358433448342073683368650769
63 9037251736222061059486417912368277
64 11121479094655509401560101281019046
65 64644647209499608067286924317463507
66 657567951189651590074429344455654116
67 3352484403157757558439433646595734087
68 4010052354347409148513862991051388203
69 19392693820547394152494885610801286899
70 42795439995442197453503634212653962001
71 62188133815989591605998519823455248900
72 2530320792635025861693444427150863918001
73 2592508926451015453299442946974319166901
74 7715338645537056768292330321099502251803
75 33453863508599242526468764231372328174113
76 41169202154136299294761094552471830425916
77 239299874279280739000274236993731480303693
78 2434167944946943689297503464489786633462846
79 12410139599013999185487791559442664647617923
80 14844307543960942874785295023932451281080769
81 71787369774857770684628971655172469771940999
82 158419047093676484244043238334277390824962767
83 230206416868534254928672209989449860596903766
84 9366675721835046681390931637912271814701113407
85 9596882138703580936319603847901721675298017173
86 28560439999242208554030139333715715165297147753
87 123838642135672415152440161182764582336486608185
88 152399082134914623706470300516480297501783755938
89 885834052810245533684791663765166069845405387875
90 9010739610237369960554386938168140995955837634688
91 45939532103997095336456726354605871049624593561315
92 54950271714234465297011113292774012045580431196003
93 265740618960934956524501179525701919231946318345327
94 586431509636104378346013472344177850509473067886657
95 852172128597039334870514651869879769741419386231984
96 34673316653517677773166599547139368640166248517166017
97 35525488782114717108037114199009248409907667903398001
98 105724294217747111989240827945157865459981584323962019
99 458422665653103165065000425979640710249834005199246077
100 564146959870850277054241253924798575709815589523208096
101 3279157465007354550336206695603633588798911952815286557
102 33355721609944395780416308209961134463698935117676073666
103 170057765514729333452417747745409305907293587541195654887
104 203413487124673729232834055955370440370992522658871728553
105 983711714013424250383753971566891067391263678176682569099
106 2170836915151522230000341999089152575153519879012236866751
107 3154548629164946480384095970656043642544783557188919435850
108 128352782081749381445364180825330898276944862166569014300751
109 131507330710914327925748276795986941919489645723757933736601
110 391367443503578037296860734417304782115924153614084881773953
111 1696977104725226477113191214465206070383186260180097460832413
112 2088344548228804514410051948882510852499110413794182342606366
113 12138699845869249049163450958877760332878738329151009173864243
114 123475343006921295006044561537660114181286493705304274081248796
115 629515414880475724079386258647178331239311206855672379580108223
116 752990757887397019085430820184838445420597700560976653661357019
117 3641478446430063800421109539386532112921702009099578994225536299
118 8035947650747524619927649898957902671264001718760134642112429617
119 11677426097177588420348759438344434784185703727859713636337965916
120 475132991537851061433878027432735294038692150833148680095631066257
121 486810417635028649854226786871079728822877854561008393731969032173
122 1448753826807908361142331601174894751684447859955165467559569130603
123 6281825724866662094423553191570658735560669294381670263970245554585
124 7730579551674570455565884792745553487245117154336835731529814685188
125 44934723483239514372252977155298426171786255066065848921619318980525
126 457077814384069714178095656345729815205107667814995324947723004490438
127 2330323795403588085262731258883947502197324594141042473660234341432715
128 2787401609787657799440826915229677317402432261956037798607957345923153
129 13479930234554219283026038919802656771807053641965193668092063725125327
130 29747262078896096365492904754834990861016539545886425134792084796173807
131 43227192313450315648518943674637647632823593187851618802884148521299134
132 1758834954616908722306250651740340896173960267059951177250158025648139167
133 1802062146930359037954769595414978543806783860247802796053042174169438301
134 5362959248477626798215789842570297983787527987555556769356242373987015769
135 23253899140840866230817928965696170478956895810470029873478011670117501377
136 28616858389318493029033718808266468462744423798025586642834254044104517146
137 166338191087433331375986523007028512792679014800597963087649281890640087107
138 1691998769263651806788898948878551596389534571804005217519327072950505388216
139 8626332037405692365320481267399786494740351873820624050684284646643167028187
140 10318330806669344172109380216278338091129886445624629268203611719593672416403
141 49899655264083069053758002132513138859259897656319141123498731525017856693799
142 110117641334835482279625384481304615809649681758262911515201074769629385804001
143 160017296598918551333383386613817754668909579414582052638699806294647242497800
144 6510809505291577535614960849034014802566032858341545017063193326555519085716001
145 6670826801890496086948344235647832557234942437756127069701893132850166328213801
146 19852463109072569709511649320329679917035917733853799156466979592255851742143603
147 86080679238180774924994941516966552225378613373171323695569811501873573296788213
148 105933142347253344634506590837296232142414531107025122852036791094129425038931816
149 615746390974447498097527895703447712937451268908296937955753766972520698491447293
150 6263397052091728325609785547871773361516927220189994502409574460819336409953404746
151 31932731651433089126146455635062314520522087369858269450003626071069202748258471023
152 38196128703524817451756241182934087882039014590048263952413200531888539158211875769
153 184717246465532358933171420366798666048678145730051325259656428198623359381105974099
154 407630621634589535318099081916531419979395306050150914471726056929135257920423823967
155 592347868100121894251270502283330086028073451780202239731382485127758617301529798066
156 24101545345639465305368919173249734861102333377258240503727025462039479949981615746607
157 24693893213739587199620189675533064947130406829038442743458407947167238567283145544673
158 73489331773118639704609298524315864755363147035335125990643841356373957084547906835953
159 318651220306214146018057383772796523968582994970378946706033773372663066905474772888485
160 392140552079332785722666682297112388723946142005714072696677614729037023990022679724438
161 2279353980702878074631390795258358467588313704998949310189421847017848186855588171510675
162 23185680359108113532036574634880697064607083191995207174590896084907518892545904394831188
163 118207755776243445734814263969661843790623729664974985183143902271555442649585110145666615
164 141393436135351559266850838604542540855230812856970192357734798356462961542131014540497803
165 683781500317649682802217618387832007211546981092855754614083095697407288818109168307657827
166 1508956436770650924871286075380206555278324775042681701585900989751277539178349351155813457
167 2192737937088300607673503693768038562489871756135537456199984085448684827996458519463471284
168 89218473920302675231811433826101749054873195020464179949585264407698670659036690129694664817
169 91411211857390975839484937519869787617363066776599717405785248493147355487033148649158136101
170 272040897635084626910781308865841324289599328573663614761155761393993381633102987428010937019
171 1179574802397729483482610172983235084775760381071254176450408294069120882019445098361201884177
172 1451615700032814110393391481849076409065359709644917791211564055463114263652548085789212821196
173 8437653302561800035449567582228617130102558929295843132508228571384692200282185527307265990157
174 85828148725650814464889067304135247710090949002603349116293849769310036266474403358861872722766
175 437578396930815872359894904102904855680557303942312588713977477417934873532654202321616629603987
176 523406545656466686824783971407040103390648252944915937830271327187244909799128605680478502326753
177 2531204579556682619659030789731065269243150315721976340035062786166914512729168625043530638910999
178 5585815704769831926142845550869170641876948884388868617900396899521073935257465855767539780148751
179 8117020284326514545801876340600235911120099200110844957935459685687988447986634480811070419059750
180 330266627077830413758217899174878607086680916888822666935318784327040611854722845088210356542538751
181 338383647362156928304019775515478842997801016088933511893254244012728600302709479569021426961598501
182 1007033921802144270366257450205836293082282949066689690721827272352497812460141804226253210465735753
183 4366519334570734009769049576338824015326932812355692274780563333422719850143276696474034268824541513
184 5373553256372878280135307026544660308409215761422381965502390605775217662603418500700287479290277266
185 31234285616435125410445584709062125557373011619467602102292516362298808163160369199975471665275927843
186 317716409420724132384591154117165915882139331956098402988427554228763299294207110500455004132049555696
187 1619816332720055787333401355294891704968069671399959617044430287506115304634195921702250492325523706323
188 1937532742140779919717992509412057620850209003356058020032857841734878603928403032202705496457573262019
189 9369947301283175466205371392943122188368905684824191697175861654445629720347808050513072478155816754399
190 20677427344707130852128735295298301997588020373004441414384581150626138044624019133228850452769206770817
191 30047374645990306318334106688241424185956926057828633111560442805071767764971827183741922930925023525216
192 1222572413184319383585493002824955269435865062686149765876802293353496848643497106482905767689770147779457
193 1252619787830309689903827109513196693621821988743978398988362736158568616408468933666647690620695171304673
194 3727811988844938763393147221851348656679509040174106563853527765670634081460434973816201148931160490388803
195 16163867743210064743476415996918591320339858149440404654402473798841104942250208828931452286345337132859885
196 19891679732055003506869563218769939977019367189614511218256001564511739023710643802747653435276497623248688
197 115622266403485082277824232090768291205436694097512960745682481621399800060803427842669719462727825249103325
198 1176114343766905826285111884126452852031386308164744118675080817778509739631744922229444848062554750114281938
199 5996193985238014213703383652723032551362368234921233554121086570513948498219528038989893959775501575820513015
200 7172308329004920039988495536849485403393754543085977672796167388292458237851272961219338807838056325934794953