1 1
2 2
3 3
4 3
5 6
6 17
7 23
8 25
9 27
10 73
11 84
12 201
13 750
14 24981
15 46882
16 119318
17 121154
18 242807
19 276226
20 3009377
21 3383197
22 37871208
23 45930966
24 261728403
25 281868388
26 3021299588
27 3230725884
28 13646315477
29 30951797814
30 80602040381
31 1016719946612
32 49448385811777
33 58623233504826
34 80779005188253
35 120135983891915
36 210265794861139
37 241068778126450
38 933891446077379
39 16956956524156451
40 55213360945828585
41 119447389471408950
42 212513929077594718
43 653843598092447977
44 1815533354666302093
45 2934609483538364753
46 6014816370736010038
47 227673429111998940592
48 232730431394228544575
49 9159988159819118489077
50 23922127137550246151617
51 29366724275710239672682
52 31179291969891739519908
53 34710877662798631873949
54 94604414243597842555790
55 107786098711385238738035
56 178534796603315180574121
57 202184023703912641603157
58 384797215477342531840701
59 387777758008685728547968
60 393061816402933631488327
61 984607579007868392169508
62 1407432925141121946732282
63 1873895135077653276491310
64 1879219810627949956325879
65 2014270363384198316172412
66 4508231487244540181783561
67 5189673113875154851673029
68 46614734944403839471580789
69 69724319325271030934329391
70 2295568375753414590671451648
71 11425719742469427075811636175
72 188721918274532040355277194337
73 598598361985512166736570594085
74 730446329538345302525070574630
75 5214145750144885966827157710997
76 48101223569458074522875292832757
77 54299211994713861677750129446963
78 70700725580875952298962200821241
79 111991777818464302599404578418170
80 255127535750858401026339396024731
81 256843776783880535701231024483227
82 1291773018995140202180185378395795
83 6004920304650638980316907653511114
84 24690936933927645179812940866504214
85 69841306124589159806924678353352489
86 279037390037337295270575275441210694
87 1640578282410604394664420273402990536
88 1832285830971063025576931251569980508
89 185921397520162493235352805203396946763
90 2124900907077113356656532295398264311860
91 2795368294927930881937386035258518695708
92 3249284610976255504908423862597939921421
93 3757261652220919029325039692819636615751
94 7804719014632434352885365283466549441148
95 9798742568507925402864281091959990331541
96 11153927164238692655659430345148015377264
97 180473914708467284167018215029001194166923
98 8631823022058926894865022822163352620847895
99 10848315231776639583463096042453652658361211
100 12207704588423497191996190040951802510584326
101 59008170229871569951098327535741632486089058
102 119176258225887883192066004794207295775671975
103 146973803352755660201363778383833781766987796
104 164944987128241322466868299480691662334869256
105 213936822814975761419030414460703516097744260
106 251443127735691790168963686437662792832188191
107 586634133683012755572615263911194611180397641
108 593479278515300032678366623431565948290977390
109 1676066207256985449072480049796856472080245483
110 2127074056736447264897505563999933291964382585
111 3645581935113916369222771512991145485080085626
112 22926589465917788480180733560027467107660805721
113 36356099276388451072359200161999144849028884042
114 41107253098353132526438777812574389037169728410
115 57860153601893059350314175164678645156285313927
116 62466644135274004002627573036105344556396786884
117 77379870490627493048566064553841520908503477356
118 286361528331984131189762116799942258508973450452
119 311476803140543923477537141000006401967752319952
120 322959092143325990507330907188586579993477216797
121 667461658985510641679414910297333773222690978681
122 1024432570059942250385745708665665009260780924385
123 1046575881960237338648305894158171968018940535093
124 1506518062049971535689764883275625370922491120826
125 17675803465273266514348931804901185335379089632757
126 37609630283643470812771095001844865749090562961312
127 175459193115368036177963697556519383137943124726978
128 533607027854307089486981989661251412103356308837252
129 566170352124760874790601986152399119871965503912722
130 1111761696048170232147898067755631496262880873012888
131 5422940082667399359696784190404593590125282184677674
132 16050171640905683861489748545492920393396729380898631
133 35344929042781910293822433993592273694727781688092470
134 45295456117898373015646308174182416159306854411748943
135 247846796695476551753419773044329002270184649720544799
136 1417483098276957498970508630461848415541187949410651324
137 4067550224749448534174302856295204594707894449727544084
138 4513924040764579476075180613021945689159105133260405773
139 14727697891207199070900158654770542189132395329442421258
140 15970525700597373042905177068898037362231213214857204649
141 34441807938471060963537761314673828009634362975613432313
142 41301827070363161565243818394737648894662325089147847408
143 132025712403045793900288845348197243061370645831123233829
144 163856219415984199204162770273534903974529982690689363453
145 165832251345494090478389742852354021937357976962098437740
146 253133697760668137723668921932762908890275229036350315269
147 338715922307936752564321409482141273662989076449741789117
148 4481372164468701455174732087304573544658269489320679362114
149 109097712449520574191863524264497864654939437061275351922081
150 140300747235644024212151712105779255310012287662762710327874
151 1123530072229468595337281780874774397849387991929899495529378
152 1238630100996485539600818950432460717587770878201988651019156
153 3932431777558034370368999646842137621844921270769920302024444
154 7816417204547114425292170122169085227349681612271783080015696
155 14591348620673284279450016993108063915733351687189290694655147
156 32215142905739115896998656343656194502155133282143475363820837
157 96164059205590800027200530108357620132612861825345923129672842
158 209352279407183108261992312920803463055262527645655771861840792
159 945101511888559018391308675353960310927500282188133655641525158
160 2612264420637114217338549450550727216495817612630780852078310623
161 6107878018939300346769976522520891701143393634799262919972289297
162 14755011958812202188271240239796233296374566034230725599926292541
163 109590035226180639193518106293771507802807985520073094973380514664
164 174781052953649744905964805338785694177590303080673674141045388747
165 178446374506838160275362878580780431685816403852719613813561818905
166 293638713876334758232195032314582738556741350707482396496295734049
167 383047694657094509331358740943833212930066436457793265184647472481
168 414755155109656740166275410026697573459292386224282031884212652197
169 586799276395085691510794468134979886871993612947150419350273151416
170 669981690452805393602135641397973017512076487086629695051659191417
171 693412524757956225083611935218324247842936550469700231514992947921
172 3462959931689398219769475560334616124389755043916882220738627259642
173 5413831362097359134648305604564040741331740450316117808877874551918
174 6695772363506664673045935030397439703410990968694581552620660078375
175 9614562165691184773344932226604636389097968633840515147230343779137
176 15071192326191821164635673073437166882103094094178939512129587777015
177 27457814675803859446760429413236321118094562657445874031033314993892
178 34657278312162399121030870626278842114424883251909000984997686044696
179 203057514712041617103006413261438980258670281075085419584314395908011
180 1921647555688992277733316089476990995012719002413117996303094210939965
181 7665446551638720082339566087927389392861945629803248873633656683547962
182 48866924875482987534283318907240658197408545810607954834648624387090804
183 122786444662321133423865250183637248649702388230225418815154534422822314
184 313438144838968163112197101071890223610154660260753859446606300324466326
185 466929740023672347190807935490174837758301284382552776833723266421490738
186 2096287586113510020775552682496011098326165773039997203298523232707693792
187 8709413537754772315147177645782132899738372193656055082534959549974986906
188 26971994364120088951213163881108407421477015793628558213365515974300600787
189 31388353655164668907021386959720671533002609099070168639385306434483927930
190 298453458166059831546355489669718518727765117266494532363415258253359066492
191 8790837974061349878007688882201925693858496142216149101428739283347378548707
192 14672329957804113039899346752625797406262600553482746273966186892614444188456
193 38882315498827773448106305619177605586180249458960432545537915189339647651949
194 44341661821731889397027615503990506306100167309879111312770092004133604413715
195 221791672766936617894252688421645632047984481018473736036209282919903440943293
196 262320207841312384812883233327488793798497486922797153641236275542753488696067
197 713674590573898727138057073866363632795927706933251325709279223317325852039410
198 972271687542119678094761952669400957885410400906118215262606102559918090027901
199 1225538322436915067441055477727886752267707377459064026356622997123503444908028
200 1629728842534941035772461880789644727449017287444000071519910903465432833137518
201 4054163887885693560952135429228532459985381057418522136509977284699408145713987
202 4298282762101141674887391173149012557219203772591596751361524422320926754462148
203 6517513773030698393515532153777979638312295595971379344580484639269147726487665
204 23728657546221996774984798444878455241000952315724903809610614202850533906134094
205 30011688132469218625379103060180174219404685632883770724465073512713909597599967
206 37176549028115405102665157140571765147171113354308015422267528062378645140039783
207 202492933618702610884924282619278614213436283816001014369831988186087445688988102
208 310662206383360763981139110961589017358201887751029626832852002041641552438587337
209 397185637078492925667032662881252965144981355117204037112000985392424423039312313
210 1241509183224402928160845775601297894166605042584096467286412053517386371713897298
211 1744742793666353008566134295373338831957430333487080933641266806621711392122493327
212 64254621416392288579273168024438097366135752866237329403520853242688062450500273971
213 157489071524156148779752583637921866547033699278331770197555920440875535506578492005
214 3759537148045268429469912363913863728262394530794065255020284187520661823415562602478
215 13665307376697775648981546631249581913657102472031775825404396513212833041622960459868
216 28052111514532366523316319483200921132431248909125516696996610189279975813527681241229
217 43589681361210918387849003241005527939264369138819240831469373043311283548501647776948
218 91296810953284907570443722574141643190883127096539666841128078294492744809870404939523
219 107404442305143246182436601506641074206807968699334044866413904819108269731347271345547
220 474535403048553737532245293546688921899854294967438775676753811981078044551440166577881
221 1181569257752832629939173444937412216362834066117123781551153165695376775975100601351324
222 9966205377647089111563328440595376015003802760703276671848005771574347983733404855977017
223 38513001166495659711734244934687081411347315828435917592986124128121849943259179120020657
224 40369091013960002482972264909424933635400114687848094277420235180889981327881474881780484
225 90915087796065785347226051926287892919026317672267955265973161879468421881257365807315895
226 3892689173789090697004168172183074232939932054633007818680214442880503368752222317926158578
227 94919220837345137271768438140780311371547337431448805152151243711252508445450252571211473740
228 124205985316680605167582346018138238232461465749752905379458082810029799815396735071317843449
229 155761123073649546128094062421505651559350125152262995787922508900920693849980342709511773673
230 649258445875516932032575090308191853205147931372624446496771999038824146126294513251153950444
231 698396251635421682945954554947919983918731275300758221355480827678586711425918734809021946025
232 951113508688393114825461450985189048588869497348946317748073750414493836183474363263915081533
233 5534696251560909199478470067321442054795707692013778211654339047686111914169128447571734039528
234 24612615938644894893550915799864642877582279835495529179342794379015186858873774659735529186109
235 44786397700257608622701883764650031959267513237289843881102182205156431572877648633387869800706
236 51627673529829695579850121219902821985597216766948799767049003860028239488756576575552711984704
237 165010600215812218539544096257739194838808001785234138142981802446408167727475651189295609193700
238 195166961530099689357442182782535555990255265395566559936861142420668719520746191704801243173825
239 257791052053924607761808571358634422460576412370911787736494731526870165044159709361675707784510
240 1194889743772052280537796645915279130752939374046631398647747355844542604687463800508117724213797
241 8391335272545828041558965406673037920317023591226240675448191934699726981844151469510223294183738
242 15873151344043501046389822323679379745544737455360409579273405153878735534800990240005989058507989
243 21946879863166011622965706503921559028851160585025915031553416122542206165126762559085618095596591
244 23345464175853583611051513262525133144815022663856244794352798969835157673188501926125897145994316
245 597680741775705262647585617418380354006235526351690099343912219396933873027215095798475550031232504
246 944722431751222891464431528049531353284860629159465079288732157623763140152210254857816875837925370
247 2755455463282654060395807339648012595876979031447484330282348249797346975929135489216351055234846324
248 16903335345371440961197624885719011552818000341407359497456382975193390494235423547856986301424787680
249 21526851005803571527154673589471366906017405305658093163116284135330198995846212030653639000744444122
250 31480301772987247651550727419447675442597478911644010384878099065668516376615363892495127084739746690
251 79427875654401231351006032256778836986998304534217234708301516954031212399046440966283988548609484179
252 394196549790629278529182189952705144089646220746892683007865966942841130468653001352908363000065969672
253 2744306181128179971223745572764572562881768583400748366494317142303232213053099441763343032098034360389
254 3581546695971741861812045197797789124646026359641963316795389260568120846880207852152511551015098191795
255 18544009253771322052021477094795792640470122398825748338918970517530157146643390018452566832572661775891
256 26358983520124869695948730548808033065236111019221627440251815026011246563087988370282188990186429882585
257 42365996436241614877391853920420712716305572204458486608044139300602988702572977177525854428875950478536
258 133311960361668469622475630733227999529940633560947258294361569017252193005402892152709868040564783409048
259 151808924249897084131595247114961817697002755328972844423178892637415549286232623166991451135498748696834
260 13393107326786695099142486516097812275578575625364106042228197104217426140785477466469643210638251423214559
261 24202767603325319081109211402673678295928799634407120651444203031710933429021940875982948538746311677745354
262 60377293079721234052066394701142940891031254584229740958925143343298450286322834477700009397997929301209747
263 75171203792175146813154927538878954977490846670549503241000200190470049276722494942715679069415677647625500
264 159063687974280460983590375940917930617564687224886570648828364755880702019578538069858355620959967669801693
265 1460309055779890960307895508872017453476991798329221642766167749804918138293959613530372313283669185204792311
266 4068494149758997574151261398658571165279081308158939930875003076525822260863617350834963330235026658788056855
267 7293567921362674589762799902801230115271414053689410164517964328417879565863860565175008054748088816799174032
268 9197246498639225183404743367873215523505095870813299756142831425921436666789090107702681778164697824188321718
269 373930739977013894993086247591125995828780835344759619507524203153330592127491486238045540256105512029742302733
270 600491071055994671170248346878960883512270146992298388827722101220378987276856153483856810346778081995720882352
271 6338046361873696730763867136427452329832869106471203539287354142222370053455735929436661647475546691571911478868
272 9119597788098551441979317073583387427552268933399508812404459132805459609747534276721701389461143888736130224829
273 20764970169248594013936075209929242804711895297989864147836113812440683392098394513455808327265878402248090972627
274 30426378327445869228521861094530827798180062654247556453438127552288859454775817517225321496296397687272328563224
275 78248709694546920684848955137744781319097144322611723802448314850017400678244557669434449494408603096567337799494
276 109574303508411087818141278294165254851901081643398321902313028061953562610882527334367968528392665246506548052514
277 111570731774666128843383608989625973980458529669455736029003608533054292654351603852099689907267226514984535315854
278 238874232393853904020572110184230596313394044373740379223579319033200631027513087504334887039183173740015361567452
279 260619561108152921572989232660528908010743512699730234642421288022718154694382172492418948295196339461220174169137
280 753312276882445987476237396504265352656064027970572053167851047828671270298671994024288908712924316876974335507450
281 5219563812074871187861368132329439880674250124284166079189065241580006594935764715430829727432967568525668101333304
282 9370468180571414431360560289787622980012422547405194644246108920848625811967548361301290099901860714419830390830180
283 11273056376228403804091295904836245854531679957766580663777180827014900780958663578654364306894386367304173432251121
284 15710036032029457476567436566994202884361698083693694995986366797640699332490410091624094360095372990635131356540878
285 18447648185076615820410669175777691356596970121995250652520808006095573002168003151374419155049186401174421375746068
286 113513372875662961918464882370787516357708005357143155376824935383280944808914655168481571081993427491434087398317999
287 193976392987052977348832671885019728582960246282981799631446642964993172369284267060235475585125895440149780909461590
288 373167085453655161338908688894771430094843237758363638974897470517488046500993010119218058476160527581842464755707142
289 401810364575087534677958438333823020785099697521431025898252883714955657998406334917223724938955632073013226419173691
290 432447774840765677374544807746490037732390619631380293520219711789891607747775380220917524378332404741925835753496979
291 960800693195071835704530406998226338979097202103543760903264315167675953594678802117542512851298671327898535070536641
292 1650236924456327475335588140129478738391292505589479003897631205715792873723760248291947163676775697648933683357082834
293 8957652142365124961206170544276737879571275615867747899816910396023572342143086322941730762311218168116801819304866661
294 178024466365991838544914073144366494883168296870068417090013758105588834234409250292826508234192260945952156915764454834
295 485871859909823577143251511649003265192492900343278987626937030585543863722332421159990586627712531033653474150243479270
296 9641264968401043756164502548828228105739626208232812652418274027638217449635172369593157211449055237882074395273054282300
297 24567364211797720010072629394981421805255653090855344973974469636687080173784399306372880647854747859287772218077373409201
298 43188141600253382357350966117847390652247477962737035809587383138088812296899677812305271759473267782979245790043986898064
299 5057495139643772037866354422194796524122548321471510884351386699175770220875820859353808417550830710903890027521456475913853
300 33507253519113187449929785678398633777900647531077033832471363192854065618818987595680199308468310200136916804878340708505203