0 1
1 1
2 2
3 7
4 184
5 559
6 743
7 1302
8 68447
9 69749
10 138196
11 484337
12 12730958
13 38677211
14 51408169
15 90085380
16 4735847929
17 4825933309
18 9561781238
19 33511277023
20 880854983836
21 2676076228531
22 3556931212367
23 6233007440898
24 327673318139063
25 333906325579961
26 661579643719024
27 2318645256737033
28 60946356318881882
29 185157714213382679
30 246104070532264561
31 431261784745647240
32 22671716877305921041
33 23102978662051568281
34 45774695539357489322
35 160427065280124036247
36 4216878392822582431744
37 12811062243747871331479
38 17027940636570453763223
39 29839002880318325094702
40 1568656090413123358687727
41 1598495093293441683782429
42 3167151183706565042470156
43 11099948644413136811192897
44 291765815938448122133485478
45 886397396459757503211649331
46 1178163212398205625345134809
47 2064560608857963128556784140
48 108535314873012288310297910089
49 110599875481870251438854694229
50 219135190354882539749152604318
51 768005446546517870686312507183
52 20187276800564347177593277791076
53 61329835848239559403466145880411
54 81517112648803906581059423671487
55 142846948497043465984525569551898
56 7509558434495064137776389040370183
57 7652405382992107603760914609922081
58 15161963817487171741537303650292264
59 53138296835453622828372825560798873
60 1396757681539281365279230768231062962
61 4243411341453297718666065130253987759
62 5640169022992579083945295898485050721
63 9883580364445876802611361028739038480
64 519586347974178172819736069392915051681
65 529469928338624049622347430421654090161
66 1049056276312802222442083499814569141842
67 3676638757277030716948597929865361515687
68 96641663965515600863105629676313968549704
69 293601630653823833306265486958807267164799
70 390243294619339434169371116635121235714503
71 683844925273163267475636603593928502879302
72 35950179408823829342902474503519403385438207
73 36634024334096992610378111107113331888317509
74 72584203742920821953280585610632735273755716
75 254386635562859458470219867939011537709584657
76 6686636728377266742178997152024932715722956798
77 20314296820694659685007211324013809684878455051
78 27000933549071926427186208476038742400601411849
79 47315230369766586112193419800052552085479866900
80 2487392912776934404261244038078771450845554490649
81 2534708143146700990373437457878824002931034357549
82 5022101055923635394634681495957595453776588848198
83 17601011310917607174277481945751610364260800902143
84 462648395139781421925849212085499464924557412303916
85 1405546196730261872951825118202250005137933037813891
86 1868194591870043294877674330287749470062490450117807
87 3273740788600305167829499448489999475200423487931698
88 172102715599085912022011645651767722180484511822566103
89 175376456387686217189841145100257721655684935310497801
90 347479171986772129211852790752025443836169447133063904
91 1217813972348002604825399517356334053164193276709689513
92 32010642453034839854672240242016710826105194641584991242
93 97249741331452522168842120243406466531479777201464663239
94 129260383784487362023514360485423177357584971843049654481
95 226510125115939884192356480728829643889064749044514317720
96 11907786889813361340026051358384564659588951922157794175921
97 12134297014929301224218407839113394303478016671202308493641
98 24042083904742662564244459197497958963066968593360102669562
99 84260548729157288916951785431607271192678922451282616502327
100 2214816350862832174404990880419287009972718952326708131730064
101 6728709601317653812131924426689468301110835779431407011692519
102 8943525952180485986536915307108755311083554731758115143422583
103 15672235553498139798668839733798223612194390511189522155115102
104 823899774734083755517316581464616383145191861313613267209407887
105 839572010287581895315985421198414606757386251824802789364522989
106 1663471785021665650833302002663030989902578113138416056573930876
107 5829987365352578847815891429187507576465120591240050959086315617
108 153243143284188715694046479161538227977995713485379740992818136918
109 465559417217918725929955328913802191510452261047379273937540726371
110 618802560502107441624001808075340419488447974532759014930358863289
111 1084361977720026167553957136989142610998900235580138288867899589660
112 57005625401943468154429772931510756191431260224699950036061137525609
113 58089987379663494321983730068499898802430160460280088324929037115269
114 115095612781606962476413503000010654993861420684980038360990174640878
115 403376825724484381751224239068531863784014422515220203407899561037903
116 10602893081618200888008243718781839113378236406080705326966378761626356
117 32212056070579087045775955395414049203918723640757336184307035845916971
118 42814949152197287933784199114195888317296960046838041511273414607543327
119 75027005222776374979560154509609937521215683687595377695580450453460298
120 3944219220736568786870912233613912639420512511801797681681456838187478823
121 4019246225959345161850472388123522576941728195489393059377037288640939121
122 7963465446695913948721384621737435216362240707291190741058494126828417944
123 27909642566047087008014626253335828226028450317362965282552519669126192953
124 733614172163920176157101667208468969093101948958728288087424005524109434722
125 2228752159057807615479319627878742735505334297193547829544824536241454497119
126 2962366331221727791636421295087211704598436246152276117632248541765563931841
127 5191118490279535407115740922965954440103770543345823947177073078007018428960
128 272900527825757568961654949289316842589994504500135121370840048598130522237761
129 278091646316037104368770690212282797030098275043480945318017121676137540666721
130 550992174141794673330425639501599639620092779543616066688857170274268062904482
131 1931068168741421124360047608717081715890376613674329145384588632498941729380167
132 50758764561418743906691663466145724252769884735076173846688161615246753026788824
133 154207361852997652844435038007154254474200030818902850685449073478239200809746639
134 204966126414416396751126701473299978726969915553979024532137235093485953836535463
135 359173488267414049595561739480454233201169946372881875217586308571725154646282102
136 18881987516319946975720337154456920105187807126943836535846625280823193995443204767
137 19241161004587361025315898893937374338388977073316718411064211589394919150089486869
138 38123148520907308001036236048394294443576784200260554946910836870218113145532691636
139 133610606567309285028424607039120257669119329674098383251796722200049258586687561777
140 3511998919270948718740076019065520993840679355726818519493625614071498836399409297838
141 10669607364380155441248652664235683239191157396854553941732673564414545767784915455291
142 14181606283651104159988728683301204233031836752581372461226299178486044604184324753129
143 24851213648031259601237381347536887472222994149435926402958972742900590371969240208420
144 1306444715981276603424332558755219352788627532523249545415092881809316743946584815590969
145 1331295929629307863025569940102756240260850526672685471818051854552217334318554055799389
146 2637740645610584466449902498857975593049478059195935017233144736361534078265138871390358
147 9244517866461061262375277436676683019409284704260490523517486063636819569113970669970463
148 242995205173598177288207115852451734097690880369968688628687782390918842875228376290622396
149 738230133387255593126996624994031885312481925814166556409580833236393348194799099541837651
150 981225338560853770415203740846483619410172806184135245038268615627312191070027475832460047
151 1719455471948109363542200365840515504722654731998301801447849448863705539264826575374297698
152 90392909879862540674609622764553289864988218870095828920326439956540000232841009395295940343
153 92112365351810650038151823130393805369710873602094130721774289405403705772105835970670238041
154 182505275231673190712761445894947095234699092472189959642100729361943706004946845365966178384
155 639628191046830222176436160815235091073808151018664009648076477491234823786946372068568773193
156 16812838242449258967300101627091059463153711018957454210492089144134049124465552519148754281402
157 51078142918394607124076741042088413480534941207891026641124343909893382197183603929514831617399
158 67890981160843866091376842669179472943688652226848480851616433054027431321649156448663585898801
159 118969124079238473215453583711267886424223593434739507492740776963920813518832760378178417516200
160 6254285433281244473294963195655109567003315510833302870474136835177909734300952696113941296741201
161 6373254557360482946510416779366377453427539104268042377966877612141830547819785456492119714257401
162 12627539990641727419805379975021487020430854615101345248441014447319740282120738152606061010998602
163 44255874529285665205926556704430838514720102949572078123289920954101051394181999914310302747253207
164 1163280277752069022773895854290223288403153531303975376453978959253947076530852735924673932439581984
165 3534096707785492733527614119575100703724180696861498207485226798715942280986740207688332100065999159
166 4697376985537561756301509973865323992127334228165473583939205757969889357517592943613006032505581143
167 8231473693323054489829124093440424695851514925026971791424432556685831638504333151301338132571580302
168 432734009038336395227415962832767408176406110329568006738009698705633134559742916811282588926227756847
169 440965482731659449717245086926207832872257625254594978529434131262318966198247249962583927058799337149
170 873699491769995844944661049758975241048663735584162985267443829967952100757990166773866515985027093996
171 3062063958041646984551228236203133556018248832007083934331765621166175268472217750284183475013880619137
172 80487362400852817443276595191040447697523133367768345277893349980288509081035651674162636866345923191558
173 244524151160600099314381013809324476648587648935312119768011815562031702511579172772772094074051650193811
174 325011513561452916757657609000364924346110782303080465045905165542320211592614824446934730940397573385369
175 569535664722053016072038622809689400994698431238392584813916981104351914104193997219706825014449223579180
176 29940866079108209752503665995104213776070429206699494875369588182968619745010702679871689631691757199502729
177 30510401743830262768575704617913903177065127637937887460183505164072971659114896677091396456706206423081909
178 60451267822938472521079370613018116953135556844637382335553093347041591404125599356963086088397963622584638
179 211864205212645680331813816456968254036471798171850034466842785205197745871491694747980654721900097290835823
180 5568920603351726161148238598494192721901402309312738278473465508682182984062909662804460108857800493184316036
181 16918626015267824163776529611939546419740678726110064869887239311251746698060220683161360981295301576843783931
182 22487546618619550324924768210433739141642081035422803148360704819933929682123130345965821090153102070028099967
183 39406172633887374488701297822373285561382759761532868018247944131185676380183351029127182071448403646871883898
184 2071608523580763023737392254973844588333545588635131940097253799641589101451657383860579288805470091707366062663
185 2111014696214650398226093552796217873894928348396664808115501743772774777831840734889706470876918495354237946561
186 4182623219795413421963485807770062462228473937031796748212755543414363879283498118750285759682388587061604009224
187 14658884355600890664116550976106405260580350159492055052753768374015866415682335091140563749924084256539049974233
188 385313616465418570688993811186536599237317578083825228119810733267826890687024210488404943257708579257076903339282
189 1170599733751856602731097984535716202972533084410967739412185968177496538476754966556355393523049822027769759992079
190 1555913350217275173420091795722252802209850662494792967531996701445323429163779177044760336780758401284846663331361
191 2726513083969131776151189780257969005182383746905760706944182669622819967640534143601115730303808223312616423323440
192 143334593716612127533281960369136641071693805501594349728629495521831961746471554644302778312578786013540900676150241
193 146061106800581259309433150149394610076876189248500110435573678191454781714112088787903894042882594236853517099473681
194 289395700517193386842715110518531251148569994750094460164203173713286743460583643432206672355461380250394417775623922
195 1014248208352161419837578481704988363522586173498783490928183199331315012095863019084523911109266734988036770426345447
196 26659849117673390302619755634848228702735810505718465224296966356327477057953022139629828361196396489939350448860605544
197 80993795561372332327696845386249674471730017690654179163819082268313746185954929437974008994698456204806088117008162079
198 107653644679045722630316601021097903174465828196372644388116048624641223243907951577603837355894852694745438565868767623
199 188647440240418054958013446407347577646195845887026823551935130892954969429862881015577846350593308899551526682876929702
200 9917320537180784580447015814203171940776649814321767469088742855058299633596777764387651847586746915471424826075469112127