0 1
1 1
2 5
3 66
4 71
5 208
6 487
7 695
8 9522
9 38783
10 48305
11 2647253
12 2695558
13 13429485
14 177278863
15 190708348
16 558695559
17 1308099466
18 1866795025
19 25576434791
20 104172534189
21 129748968980
22 7110616859109
23 7240365828089
24 36072080171465
25 476177408057134
26 512249488228599
27 1500676384514332
28 3513602257257263
29 5014278641771595
30 68699224600287998
31 279811177042923587
32 348510401643211585
33 19099372865776349177
34 19447883267419560762
35 96890905935454592225
36 1279029660428329259687
37 1375920566363783851912
38 4030870793155896963511
39 9437662152675577778934
40 13468532945831474742445
41 184528590448484749430719
42 751582894739770472465321
43 936111485188255221896040
44 51301603094905552454851481
45 52237714580093807676747521
46 260252461415280783161841565
47 3435519712978743988780687866
48 3695772174394024771942529431
49 10827064061766793532665746728
50 25349900297927611837274022887
51 36176964359694405369939769615
52 495650436973954881646491027882
53 2018778712255513931955903881143
54 2514429149229468813602394909025
55 137797952770646829866485228968493
56 140312381919876298680087623877518
57 699047480450152024586835724478565
58 9227929627771852618308952042098863
59 9926977108222004642895787766577428
60 29081883844215861904100527575253719
61 68090744796653728451096842917084866
62 97172628640869590355197370492338585
63 1331334917127958403068662659317486471
64 5422512297152703202629848007762284469
65 6753847214280661605698510667079770940
66 370130261868308429910349424030069915229
67 376884109082589091516047934697149686169
68 1877666698198664795974541162818668659905
69 24786551185665231439185083051339842264934
70 26664217883863896235159624214158510924839
71 78114986953393023909504331479656864114612
72 182894191790649944054168287173472239154063
73 261009178744042967963672618653129103268675
74 3576013515463208527581912329664150581646838
75 14565063240596877078291321937309731429856027
76 18141076756060085605873234266973882011502865
77 994183208067841499795445972353899360051010737
78 1012324284823901585401319206620873242062513602
79 5043480347363447841400722798837392328301065145
80 66577568800548723523610715591506973509976360487
81 71621049147912171365011438390344365838277425632
82 209819667096373066253633592372195705186531211751
83 491260383340658303872278623134735776211339849134
84 701080050437031370125912215506931481397871060885
85 9605301039022066115509137424724845034383663640639
86 39122284206525295832162461914406311618932525623441
87 48727585245547361947671599339131156653316189264080
88 2670411887466082841006428826227488770898006745883761
89 2719139472711630202954100425566619927551322935147841
90 13546969778312603652822830528493968481103298486475125
91 178829746590775477689650897295988210181894203259324466
92 192376716369088081342473727824482178662997501745799591
93 563583179328951640374598352944952567507889206750923648
94 1319543075026991362091670433714387313678775915247646887
95 1883126254355943002466268786659339881186665121998570535
96 25800184381654250394153164660285805769105422501229063842
97 105083863780972944579078927427802562957608355126914825903
98 130884048162627194973232092088088368726713777628143889745
99 7172822464562841473133611900184574474200152347046684872133
100 7303706512725468668106843992272662842926866124674828761878
101 36387648515464716145560987869275225845907616845745999919645
102 480343137213766778560399686292850598839725885119372827717263
103 516730785729231494705960674162125824685633501965118827636908
104 1513804708672229767972321034617102248210992889049610482991079
105 3544340203073691030650602743396330321107619280064339793619066
106 5058144911745920798622923778013432569318612169113950276610145
107 69300224055770661412748611857570953722249577478545693389550951
108 282259041134828566449617371208297247458316922083296723834813949
109 351559265190599227862365983065868201180566499561842417224364900
110 19266459361427186871017380456765180111208907898422787253950518549
111 19618018626617786098879746439831048312389474397984629671174883449
112 97738533867898331266536366216089373360766805490361305938650052345
113 1290218958909296092563852507248992902002357945772681606873625563934
114 1387957492777194423830388873465082275363124751263042912812275616279
115 4066133944463684940224630254179157452728607448298767432498176796492
116 9520225381704564304279649381823397180820339647860577777808629209263
117 13586359326168249244504279636002554633548947096159345210306806005755
118 186142896621891804482835284649856607416956651897932065511797107284078
119 758157945813735467175845418235428984301375554687887607257495235142067
120 944300842435627271658680702885285591718332206585819672769292342426145
121 51750403437337608136744603374040850937091314710322149936799281726153897
122 52694704279773235408403284076926136528809646916907969609568574068580042
123 262529220556430549770357739681745397052329902377954028375073578000474065
124 3465574571513370382423053899939616298209098377830310338485525088074742887
125 3728103792069800932193411639621361695261428280208264366860598666075216952
126 10921782155652972246809877179182339688731954938246839072206722420225176791
127 25571668103375745425813165997986041072725338156701942511274043506525570534
128 36493450259028717672623043177168380761457293094948781583480765926750747325
129 499986521470749075169912727301174990971670148391036103096524000554285285759
130 2036439536142025018352273952381868344648137886659093193969576768143891890361
131 2536426057612774093522186679683043335619808035050129297066100768698177176120
132 139003446647231826068550354655266208468117771779366075235539018277845459400841
133 141539872704844600162072541334949251803737579814416204532605119046543636576961
134 705162937466610226716840519995063215683068091037030893365959494464020005708685
135 9308658059770777547480999301270771055683622763295817818290078547078803710789866
136 10013820997237387774197839821265834271366690854332848711656038041542823716498551
137 29336300054245553095876678943802439598417004471961515241602154630164451143786968
138 68686421105728493965951197708870713468200699798255879194860347301871726004072487
139 98022721159974047061827876652673153066617704270217394436462501932036177147859455
140 1342981796185391105769713594193621703334230855311082006868872872418342028926245402
141 5469949905901538470140682253427159966403541125514545421911953991605404292852841063
142 6812931702086929575910395847620781669737771980825627428780826864023746321779086465
143 373368261818595735569302058024949370132243228090098426576076604648887705668923510173
144 380181193520682665145212453872570151801981000070924054004857431512911451990702596638
145 1894093035901326396150151873515229977340167228373794642595506330700533513631733896725
146 25003390660237925815097186809570559857224154968930254407746439730619847129203243254063
147 26897483696139252211247338683085789834564322197304049050341946061320380642834977150788
148 78798358052516430237591864175742139526352799363538352508430331853260608414873197555639
149 184494199801172112686431067034570068887269920924380754067202609767841597472581372262066
150 263292557853688542924022931210312208413622720287919106575632941621102205887454569817705
151 3607297451899123170698729172768628778264365284667329139550430850842170274009490779892231
152 14692482365450181225718939622284827321471083858957235664777356344989783301925417689386629
153 18299779817349304396417668795053456099735449143624564804327787195831953575934908469278860
154 1002880592502312618632273054555171456707185337614683735098477864919915276402410475030445069
155 1021180372319661923028690723350224912806920786758308299902805652115747229978345383499723929
156 5087602081780960310747035947956071107934868484647916934709700473382904196315792009029340785
157 67160007435472145962740158046779149315960211087181228451128911806093501782083641500881154134
158 72247609517253106273487193994735220423895079571829145385838612279476405978399433509910494919
159 211655226469978358509714546036249590163750370230839519222806136365046313738882508520702143972
160 495558062457209823292916286067234400751395820033508183831450885009569033456164450551314782863
161 707213288927188181802630832103483990915146190264347703054257021374615347195046959072016926835
162 9689330818510656186727117103412526282648296293470028323536792162879568546991774918487534831718
163 39464536562969812928711099245753589121508331364144460997201425672892889535162146633022156253707
164 49153867381480469115438216349166115404156627657614489320738217835772458082153921551509691085425
165 2693773375162915145162374782100723820945966224875326884317065188804605625971473910414545474866657
166 2742927242544395614277812998449889936350122852532941373637803406640378084053627831966055165952082
167 13665482345340497602273626775900283566346457635007092378868278815366117962185985238278766138674985
168 180394197731970864443834961085153576298854072107625142298925428006399911592471435929590014968726887
169 194059680077311362046108587861053859865200529742632234677793706821766029554657421167868781107401872
170 568513557886593588536052136807261296029255131592889611654512841649931970701786278265327577183530631
171 1331086795850498539118212861475576451923710792928411457986819390121629970958229977698523935474463134
172 1899600353737092127654264998282837747952965924521301069641332231771561941660016255963851512657993765
173 26025891394432696198623657839152467175312267811705325363324138403151935212538441305228593600028382079
174 106003165931467876922148896354892706449202037171342602522937885844379302791813781476878225912771522081
175 132029057325900573120772554194045173624514304983047927886262024247531238004352222782106819512799904160
176 7235572261530098825443866822833332082172974506255930708381087195211066155026833811710646479603966346721
177 7367601318855999398564639377027377255797488811238978636267349219458597393031186034492753299116766250881
178 36705977536954096419702424330942841105362929751211845253450484073045455727151577949681659676071031350245
179 484545309299259252854696155679284311625515575576992966931123642169049521846001699380354329088040173804066
180 521251286836213349274398580010227152730878505328204812184574126242094977573153277330035988764111205154311
181 1527047882971685951403493315699738617087272586233402591300271894653239476992308254040426306616262584112688
182 3575347052779585252081385211409704386905423677795009994785117915548573931557769785410888601996636373379687
183 5102394935751271203484878527109443003992696264028412586085389810201813408550078039451314908612898957492375
184 69906481217546110897384806063832463438810475110164373613895185448172148242708784298277982413964322820780562
185 284728319805935714793024102782439296759234596704685907041666131602890406379385215232563244564470190240614623
186 354634801023481825690408908846271760198045071814850280655561317051062554622093999530841226978434513061395185
187 19435007575073954302075105180481114347453668474706601062441977252360268355972461189897989501399933895555954613
188 19789642376097436127765514089327386107651713546521451343097538569411330910594555189428830728378368408617349798
189 98593577079463698813137161537790658778060522660792406434832131530005591998350681947613312414913407530025353805
190 1301506144409125520698548614080605950222438508136822734995915248459484026889153420508401892122252666298946949263
191 1400099721488589219511685775618396609000499030797615141430747379989489618887504102456015204537166073828972303068
192 4101705587386303959721920165317399168223436569732053017857410008438463264664161625420432301196584813956891555399
193 9603510896261197138955526106253194945447372170261721177145567396866416148215827353296879806930335701742755413866
194 13705216483647501098677446271570594113670808739993774195002977405304879412879988978717312108126920515699646969265
195 187771325183678711421762327636670918423167885790180785712184273665829848515655684076621937212580302405838166014311
196 764790517218362346785726756818254267806342351900716917043740072068624273475502725285205060958448130139052311026509
197 952561842402041058207489084454925186229510237690897702755924345734454121991158409361826998171028432544890477040820
198 52203130006928579489990137317384214324199895187209192865863654741729146860998056830823862962193983487563138071230789
199 53155691849330620548197626401839139510429405424900090568619579087463600982989215240185689960365011920108028548271609
200 264825897404251061682780642924740772365917516886809555140341971091583550792954917791566622803654031167995252264317225