1 2
2 22
3 30
4 42
5 490
6 1002
7 1958
8 3010
9 3718
10 6842
11 12310
12 37338
13 53174
14 89134
15 105558
16 124754
17 204226
18 614154
19 1741630
20 2012558
21 13848650
22 34262962
23 133230930
24 214481126
25 271248950
26 607163746
27 4835271870
28 30388671978
29 45060624582
30 88751778802
31 107438159466
32 142798995930
33 207890420102
34 274768617130
35 397125074750
36 435157697830
37 476715857290
38 980462880430
39 3068829878530
40 3345365983698
41 7206841706490
42 11916681236278
43 16601598107914
44 29454549941750
45 37561133582570
46 40718063627362
47 114540884553038
48 156618412527946
49 169296722391554
50 182973889854026
51 365749566870782
52 495741934760846
53 670448123060170
54 839611730366814
55 1131238503938606
56 1412749565173450
57 2540952590045698
58 3925922161489422
59 4534253126900886
60 9253082936723602
61 15142952738857194
62 24650106150830490
63 26415807633566326
64 32488293351466654
65 34800954869440830
66 64325374609114550
67 68834885946073850
68 154043597379576030
69 229272286871217150
70 244904537455382406
71 413766180933342362
72 1022141228367345362
73 1089657644424399782
74 1161537834849962850
75 1406207446561484054
76 1812356499739472950
77 2998964447736452194
78 3192707518433532826
79 3850538434667429186
80 4361106170762284114
81 6727090051741041926
82 9147679068859117602
83 10990600063775926994
84 12416677403151190382
85 13196258966925435702
86 15834420884488187770
87 25664640213837714846
88 28938037257084798150
89 34629700713903575934
90 41415739207102358378
91 43955477170518116534
92 70593393646562135510
93 112906525199196103354
94 119698712782720205954
95 151112262071917313678
96 179855916453958267598
97 190581040442651931034
98 505499305314204629558
99 599397204782301852926
100 890222784951928088294
101 1178875491155735802646
102 1842351033503159891466
103 3031941282464413132742
104 3778141924035171537110
105 4216199393504640098482
106 4453575699570940947378
107 4704073821002175842062
108 7274403582551733377346
109 8107902911527474124146
110 8559167038437716736150
111 9537015921990240021538
112 10066318591787500106586
113 11833590138006300416410
114 18176312890390861435034
115 19173882885687454484110
116 21333216422211708570598
117 26393760995005382968154
118 38237963520943177237554
119 40310029416409244587122
120 47211555614160398040338
121 64682073111542943380454
122 68156060996536236172174
123 71813408056839596203570
124 103412067875563710992446
125 141113233412529912746558
126 248490706844586261413858
127 261540941761240642265710
128 275264982414934173206642
129 373798862128436852709430
130 458004788008144308553622
131 1025613964982134990453294
132 1133540704665979618906662
133 2388854963699932382735982
134 2910010499193691843303014
135 3056891244979232231862474
136 3542738177508596708707874
137 3908089057205582486668934
138 4104431991606013700457110
139 4526706128254173781044298
140 6687514205661440172553650
141 8524746061205131302394950
142 14495806619536377005379418
143 23402165235974892374954302
144 32657603618448918933404658
145 45498723689129703063649450
146 52420858601901549459658530
147 63286531028521032840985510
148 66332699915362724119980694
149 76364642479247406973532354
150 80029935953661656574123574
151 83868452507581852374822598
152 96505815389469697877049934
153 101121613386982294887579670
154 111015470688345108146850290
155 121861881722882938654960142
156 161061755750279477635534762
157 293604071362025285843562670
158 443591925059596733749014862
159 557308734067567635805394638
160 732161402067670820574405230
161 877727848520950325159242658
162 1259687423996378387111229150
163 1508050033038752490738311726
164 1577332143815074048889599022
165 1649750503671651735806603894
166 1804561688982956164492944650
167 2360150221898687182164777966
168 2467886718753771981901721670
169 2580469549453004933593920862
170 2821042929432312216467202070
171 3223934948277725160271634798
172 4207441972141088280734057870
173 4397934150197476827913759850
174 4596926316595586652827474186
175 5021922058584382849328869242
176 5248722555182613689484387822
177 5485618295704258477069984050
178 6543303741858946450905285538
179 8899229771588828461969917962
180 9297921602834531195851268718
181 13189996152918959195978870030
182 13777683783859651786576215682
183 16397980542787591098996821750
184 19508606286081561360311437674
185 23199846486451169343993151122
186 24225475883821531494697782922
187 27578346214889968804237171486
188 31388166898835484452139885750
189 37285884524590579748861394570
190 38923518460115987806848673270
191 44274182847997609942310578598
192 95450111966823518214883921610
193 222092489913497780851227603386
194 251882585148964518765460484674
195 337597767580427105501057917306
196 351991038082228660789452118410
197 415873681190459054784114365430
198 913865816485680423486405066750
199 1034079996654109332431762911842
200 1323253340989653981276400185806
201 1378663636778122744608506419570
202 1559007904605896258842021462474
203 2345379313161090374436414551558
204 3117620271547411926979127053250
205 3246724928206047105940972859506
206 3520975158562887897616477410546
207 3666554760646647127956344306190
208 4488483403190813123215639907302
209 4673487495046245204241629451110
210 5491841063841846500452896053582
211 5717616263835974099255567733750
212 5952552112453464578853008309794
213 6197015448369619941842104648894
214 6716064996207615136996693074302
215 6991459663439386169435859778910
216 8209034836103596418058528755338
217 8544788553903729460741526714750
218 8894096410797147287955714755082
219 10028852574908795418824727341746
220 10863611303931504965592652844878
221 12744320848028628464246059627690
222 17522282609145324707635966077022
223 18970297947002453464660671155990
224 23127843459154899464880444632250
225 28182945621039436811282417218990
226 30497798951058731380716134731126
227 31724668493728872881006491578226
228 34326491852926110526276105821510
229 35705340429956356495500048880518
230 38629219967069644267226780200798
231 45204615566598118821992112719830
232 47014194765213080671467587361162
233 54996150497646497195116039121846
234 57192327848174163803231700285962
235 64314010106747559065438412709786
236 66877293730881687431325192921834
237 69541447366121616918816177545634
238 72310390310983979753319152713934
239 94989370137655453801161398756590
240 98757017491716010698603869808070
241 106740697772366151410092496101554
242 110968361721914939732387042839470
243 119926098802850790583643914139778
244 129597509924003418690815024769614
245 151310188447031979898125505211430
246 163477095771019024080265786609550
247 169918070997619096807349078318498
248 183561460227017093724267411668558
249 206080134785924286913455951259466
250 249826877087477024806306436682550
251 427276933093600703409672633110750
252 497769479788644748304553495300446
253 537208208049543370281513128274546
254 579731770803589829653889090465310
255 602224112799502127836867703068534
256 1237212390925574690626025966996290
257 1334150984591030161739618104847170
258 1438589025231051837956193683375282
259 1610572418332734533482318570551190
260 1871849698706449115822481531031302
261 2433630761622095504505007624351926
262 3809334579584105681944821254585338
263 4103773864966917551549475742004630
264 5128845403576048431946742302750170
265 6898397119316930779355317551024978
266 7427827738529064471293660118664110
267 7707409081157399483953096394984678
268 8933605507957017621037375468973282
269 9617125427244236129299819591578718
270 9978020626416337178370164768812546
271 12442215453765791987839842332792770
272 15506364788049610799716682308517542
273 17307180231290097851615771678718278
274 20778836708864920831259413450679734
275 35877593323444056632515580254383154
276 37203587537049994338271609307035630
277 43009707274162500911950054844789890
278 55403558110955564979344325681437822
279 57441042572873737644094937785113022
280 64008579895911365238424857597692590
281 68793981271349892486345394543503614
282 76642819972498112301511348487927130
283 117921052869579803514689801523449638
284 141024201327040104811696041691045190
285 156978797223733228787865722354959930
286 162683866469743733376335192519362494
287 187627790146061111217741961494883890
288 194433032872253346998515292619988830
289 208784155255090933098578892158986338
290 224181973120705296790445342451587490
291 240701923004274209788971782007579802
292 409546312912626108164576640399383898
293 455309101649532274915393819410766690
294 647539733131042629585359752478706350
295 694684977710697693392039019806832594
296 745222586883866905899271646915240282
297 771838270020186251303063741763018130
298 919688068775347054572190680423598070
299 952458359588743164917093657911776850
300 1095493969525365696982675003469664810
301 1134453176424250386882487822532585142
302 1216529075867847432892383159101984374
303 1448311454464961662889458094993182194
304 1784682992189681523983975379146100758
305 1913148640458255774876416600453369682
306 2356004329523040680859896842728890474
307 2439088827851495409213115816339495726
308 2525070680846917026164254568053937634
309 2706129513304814950403979441635984290
310 3002058941076075680836616507226015622
311 3329965216421699826558324552595808770
312 3693262641017091556254336031236632750
313 4239292537616325490949332681096528358
314 4387836056974246172531213471126988170
315 5211382789787193810929017395424321210
316 7096974610593182332652154711768629954
317 7344264751860200848154682253520601870
318 8138438415506002236313232141990462682
319 12682859654616659385819889316805008574
320 14046002849374084164798517831067165046
321 19723961592044861669045607586672623550
322 20403719363889095930868650315257219250
323 21833532807850282420908580590825862986
324 26745006653306882839626895694957692242
325 27663743112157144914230446319916689190
326 35030276385193261591559928994266853030
327 36230174999132974647956742131787699078
328 40079305010057880061198034072619085310
329 42867454184517379844972195257339462150
330 66294785279460087023332346767177823090
331 83769087919092159661630333467319344902
332 86612108922541440552472192615179632742
333 92587690465918960312381724727166445110
334 105789511261048976512902596439531532566
335 120851587405321266865514819340648620862
336 124937380457358912643772141796859437854
337 152485604516930928407097683383484266510
338 168434321304033467550147269349447360294
339 174109054696419141315515890296286539118
340 242359696770253388472695000770509170206
341 285823390670594346502222808229127105074
342 359904757280909011630794460361074410538
343 371934900939102477916959218389244857418
344 424166639514388116438037562729473373486
345 438320693899488240621648045435196959242
346 483648477979107092056857426409232236010
347 608254813410517219620274841577537789254
348 929743604708340998940330812008055415670
349 1025124863431572512298240504372933893698
350 1094030110989052198741424671895432081910
351 1206072248027988195015615498189010425646
352 1418582100279183135137313919163744611210
353 1898591508776536523215092101916644734126
354 1960978475542532205781057345396110080746
355 2231477718628751807313395954393627156678
356 2538866050967394665741511337736337646822
357 2707922981206731940550655607258234921458
358 2888117177796744121961996863481080757250
359 3080174550597354460133578989992600710402
360 3735505104753300028632631618647052984126
361 3857412022010595043668172932897782160438
362 3983256452774513571402317362452698824910
363 5666435800842220652541448314024017081118
364 8858460301044367459544239649173485609090
365 9145050226546241655095435675456471213374
366 9440817530511750873400887128525102883050
367 10061056976799496323982724378320247274070
368 11425091357050045737330444087123696839842
369 12566849690022197996332017608789608083314
370 13821476503028593889295382128265725457026
371 14726006757806758281011522810861817647486
372 17251883612302523293667801378616630723938
373 18378381710048954709565959117356034045626
374 18968642795283648606471174187975250526914
375 21523344710050833153156141436233019518750
376 22213528103960970088758743797991090055558
377 25200339994444087406536213435901662689794
378 29498346711208035625096160181520548669694
379 36759481727032834297334619181982868193810
380 47243730456382146639125256475201485557926
381 60681204611006611632952513664174735563434
382 66642698765254062321100804776702438717922
383 73183654904848448867540438473174344075670
384 77893522600978716067675261669847531834806
385 82903389063205132690374405132401276101050
386 91022378525311020523414800627504843113662
387 93899948866102260607570160618726171594330
388 96867585870588824684642587049077568806146
389 99928080576976385190854302771818195507418
390 124204661261505763907840490901149694071182
391 154308961563716222079735293780517268790662
392 159162181149181008424137378091161149008138
393 164166531283303096726173462843072095335410
394 169326671701640055015539018518705699850330
395 185790591735932160859341593488427864239206
396 191623400974625892978847721669762887224010
397 216824404205799439501151597527348613503086
398 252984350039925153650180418719145316631826
399 413797053067502749043669672231562125696658
400 512819848828887897371554062220903289550130
401 635262265061980727342758633558885467930686
402 696221653814122968723573796976021441661750
403 762970147504097887787893822256219849371554
404 861921022549226171951777077723669881527186
405 1034649611991404349880377024889805948451966
406 1359962061247603108750056330533001022811146
407 1445009231056717653171633051674494164837538
408 1955984195429997917538913727371549522655006
409 2016017592186583869120124322228807307858970
410 2344679873050131347512524469147852330603290
411 2416519458166178053962910323080826683013954
412 2490538976402136614754617183069000726495038
413 4031272333444480835500888704164496363681686
414 4280750559177948266124532321685590709003370
415 4411165567636502893727652799725970383582718
416 4545515705795050750500358651870382988186314
417 4683918576336696329734155119529513589827658
418 6319345652798518839604562697210438023241550
419 6708746966871038378408979787060247103179750
420 6912269706733805859936155115580770892194054
421 7121907870442710074828422368434553047727682
422 7560263857685892761905455418833343917244062
423 8518737545447984082077112629884273268761094
424 9887645080421270408475092400425112950304770
425 10186517317031728481382143156507032880864866
426 10494337760463026157910800552509870425432010
427 12177228564148905369732416163985994571309670
428 13312576322123804564848753689176255125112158
429 15907223576132871507960364168750022280398562
430 16878884344951220830025131180984215659580858
431 22692429150702307814484325155610270148732358
432 23373060119006260978552660565770602425866730
433 24795584514946598972622146485353975132184526
434 27091718266436968469332058999564180929593866
435 29598361115418134291077518460315335403586750
436 32334620478291992350263579043602637456626234
437 47392727695699507038180086415408337440470086
438 48804563137103411752378288723762455918172986
439 58194441018574179427502571579696887885537742
440 67370952950009825188774721810114716943378422
441 77979359142591108905489195759391328910134418
442 101410062531664839123433827120996801871554118
443 104410046822283945831589672011997862390810762
444 113947827358908961175629034752466582068886470
445 117315120208635333752283890034504840221064086
446 124348319437674093156601079636921240241787962
447 135688791727897158862480183289001251910301886
448 143812559449433484718637448310794816419480218
449 156910256971726023650131079907915129924767174
450 166291945557499506406187783344043042314534878
451 171189145139326194380356742395417581059236130
452 186754705909030660706666553292223320927706878
453 222215228547627476999327377660931337519227930
454 249484404626207844803286441041017222801266718
455 280066375901447845568248481717977121765830398
456 288275182187185106927480861934498895209154826
457 305414822196978537321624475491324386207138350
458 314359570214253084228181897886953506729950270
459 323563877888595040544848710079341268243350278
460 352809855518564809408156722848357746339640390
461 419387196994336597778328640988515637140928750
462 457203015329395575643972370763403591173830810
463 470544453380630393038248327984084169870052370
464 498395621300264386957594139661914904785275330
465 527879763936476202951968110645920036905758794
466 575376761986396071222827176058084413124270202
467 592131809050322598728023510231907577504041350
468 664126713126409278261223804893870154281524038
469 835149499140701056072067990291237777551833530
470 936365174349429389500998978473009079907862954
471 1020171227196022316757683410004293870517496706
472 1049726302088348378540247976304143049122065214
473 1245743197086563215894590527223118960072913202
474 1436492104058497734745724852296636956267964954
475 1477981069181214654702422049514025480619599210
476 1656152829179975566133060952832169077820577902
477 1703925349420706097654088225457498186848567210
478 1753063425810487348828764073209783931216955698
479 1855592056600414568536728473961840601327835478
480 2263511150722025533817142690940119270064496250
481 2535300970829021467547395315846813198183591546
482 2839406134781213852952373747778159055380262422
483 3090964483654736576896042159262866214940589314
484 3767120917114346857096063738777247515406335526
485 4100011783804831583821441379839563991285227198
486 4217329972658917930562969936711305445974785514
487 4589622167090968789784046573687400867942870250
488 4720819175619413888601432406799959512200344166
489 5137130903316893622770745464235084139384928426
490 5434686247639634059061258993904042430607990074
491 6255423473879432172551153347179787953125682826
492 6999528464952353007567067145415164276505069670
493 10364230922800330115415428619787879783434758914
494 10658380797349150440403847607713189208549844510
495 11591403946613603138135282386492611425148475178
496 14095200679250350101462435045670967566714006190
497 16663220066578357477963673318612506891057322162
498 19153669231803058848943059805108758933859747374
499 20250180758997203961018562965051517467373563574
500 23271297718452433681930253947266040250043569734