0 1
1 1
2 2
3 3
4 24
5 100
6 594
7 4389
8 35744
9 325395
10 3288600
11 36489992
12 441091944
13 5770007009
14 81213883898
15 1223895060315
16 19662509172096
17 335472890422812
18 6057979283966814
19 115434096553014565
20 2314691409661484600
21 48723117262650147387
22 1074208020519754180896
23 24755214452825129257168
24 595193430417677218328544
25 14904465370226051170896225
26 388108505613299893101216914
27 10493769492514188940881461139
28 294212091891375281009907624600
29 8542605108874928716363429880660
30 256571336466833537690554445739450
31 7962226093372595238135007920963461
32 255047019692515162873138641616835072
33 8424490948003184643846925975452477123
34 286687048153397717938153372246727712504
35 10042449657102562252556058007370106423000
36 361814183216539720511199680657189258376264
37 13397144320029681111227560586191898423904769
38 509452516569250588501006566468273160527961514
39 19882017832824281919339192280424051499226132395
40 795789174087570394340478462993137454227448789600
41 32647201346181797251075991169546843128166026945932
42 1371976842812475603630150815886374253447356659612134
43 59027596574958781953498209226988590404672114095090629
44 2598584025566861076480146416467331338392350383724947608
45 116995218293340293472239030324490475122234229974798791595
46 5384374817221868222741341098647039265971038614020181595776
47 253182447490837010157617500775599485159238483214144065987232
48 12158134616340059299224172424783029348848561480096276897669504
49 596001452245781183131095937570278874398184996098074959504592705
50 29812215701918461665288980837724335048858432451444914694910441250
51 1521018293760430906836180720240815823676712448266706575484966209187
52 79122729420311946725273429332614215125534697567836415589743914026456
53 4195024005105935408861637544088150291733937450228020575968307877276228
54 226610335238119887779543019908301488409456194472048273445257667906652514
55 12467759182920934478887133815458217292645690416137020290668991627512921445
56 698420901707488696783968945646380319928603639872876198247220284309148442784
57 39822447326241027376715431755303413969419554874571500305178901185217321930739
58 2310399726046623319372719839165362493055891122183639443188641795976970294229400
59 136353371046284139049898301814959588891692541084038278425877805159368782198737320
60 8183510686478588845571603750794344653319931269094968157545320377527049107940381800
61 499330392463622964580441563236787346680961513205054190860377797669072719714043612321
62 30966661293668096673394189581453126463637009124818185098947126794684819946898191860442
63 1951398604979558280528439496679825862823152152975930223865857956599241976164874046411643
64 124920454137376958516674077463584903283272579105108066377986953789342268844430259558569984
65 8121779498094386359349288572176283694005716401004757620920233832484190728364711325598760700
66 536162279224469462942628807279804654196888597643628863528100019133561813047699813789835842734
67 35930988930967686226827851007858687615581265058957112594639625955364132633132228306904370405349
68 2443843053590505326763664634409012155498822843376748679834542497680525207822810176241846259424184
69 168661078523433577005211884019413884178878612078692807929100975745623178386834372856899721120995995
70 11808717809407599007760236448403045386699167780091643830268269424621025339119738765577934532777242400
71 838587522918845179662460615903941284659063779941089219489845456627280403428386060498371018535542831472
72 60390103382783351229071769583244511014024839121069499810990822089704259269419389459715377314913199251424
73 4409315652052112106243796060660201228785493016517472716519614614914338237979232940857028872430752222662049
74 326349714556550629240333322103194301970605930591590113596105262844789862877194898485753179832748057897776818
75 24480635505634139052384154377726546909688092372095304004003880277925960914628181982615334444899376497308577075
76 1860854475072261035666302373295320805925580285324306980049243861087788230097034622236023708441083517675036842456
77 143310262571700924723394861795718386187501024800088507838529175568962296538067756260464291233871202524474903200052
78 11180060398647600621187430972002189329329852625332729229812925216139493889477916690323857978056043208870172367192394
79 883368011470374764082079866511484921685606554075027762128332051257512750646144602473796200604168510573154771159746245
80 70680615632352751499261683047131692796288236921052066728416459681871885525975512797360229955316646104714013629181545600
81 5726012822315549717085804538930818173235607490662893418409094542622056358576126236122709731320792288977194134028969101987
82 469603699893240632683716878706979096495999926697600562386055000975359501136432760469561988039700825766938851346299870676216
83 38982830562176473860921414890403491170837733416773850241718821997745772420325596994958785436970540811938059788742148792500088
84 3275027167442858548728657557834227664002698310855729168427459807390527824189600194375490210529077269766745861144182985426000584
85 278416275570498117493929318110160672651992279753959330397697334146985150376578952990087099697971896196675301140693497624696329665
86 23947073372960466643270632725984848698330578423761753854899294095459212256166311501094094907173242504619125788196009892813963785354
87 2083673687331381761940261977831923654469143578881987990201318121070584940552076906026429482733448758606980876306082111358712514433739
88 183387222111853723886694862590143911825377648732824212119144854110205472778244096580832779162495450398317618223141458785277792328738400
89 16323545638194820374119827698650348483750574017168850926075451496355885996634980535360505919003227855105990154601753478643253281692687980
90 1469302425522841174763328585141222110153728565474143723068775262218672521493631348213934939852458859603792860111444122383437700129172250550
91 133722838249884881858127223538215696054586028862903228253345822130140017195199273791235663806663444895447240149662107723648268263172617096581
92 12303969891506536618909395729208877395877696650938708055575958992001136318370822474338810136470555217437296009005230686654200105126043472809112
93 1144402875560809945953469460239551294464748612998534600442789205570478368707629712967690432506044467944776417366497601639922780022638573938167563
94 107586170023465043629765520279642805019955854568804267138201071834871844272535273730303408894096411819612507103222135420008965812425611088018942464
95 10221830168231188301392409284125726992220210287134000057603424216617736518663825643841996761388625473795665827556324274268318378112467663096633211200
96 981403246709696485656267882316342737451700534086504094552002075724063335167203077095203548241544185444967260241260291654408544032146154675295579477504
97 95206333447577174100263157895758485972792296824021590172224500285866922308250193689728710865642277459538571926973184239105553912238895275343253192704129
98 9331201769494509753966391765265615584452742879429722846944127209027733062075820479171945060439964371811010114599890785828777202181296615464419789777330754
99 923884151895838629216754395549876952384629453594439878936573191043726649437915069353669789981543978316578576393461201726795017883595966288517668335187856195
100 92397743546734919298531765646961955916305057097144779311080390852684118148562920152886159487359956933275163630354023266681062009616920737409368639617160335000