0 1
1 1
2 16
3 335
4 9754
5 323632
6 11171466
7 389866263
8 13662905466
9 479251547011
10 16821606120516
11 590415835527858
12 20726430358013659
13 727543012137899046
14 25540208938124629118
15 896540705406585866451
16 31472503665847862995517
17 1104794427128074565214806
18 38782862938170159738446897
19 1361420604098579405253232441
20 47791329589727740520690158477
21 1677655366129283090011886564416
22 58892323529087288082479784123608
23 2067344971088972893936868917482438
24 72571890413452917017891196606387418
25 2547551841555185251740835314373200603
26 89428979121415798274902302576023747213
27 3139301614863732357335204907213937863042
28 110201665426357511294992852194505342446587
29 3868503744928066108153925560890571473500189
30 135799467813701356685817562841769600959076009
31 4767085939486624456407581213185765037036067134
32 167343169983761510544883371993788740959280265664
33 5874392100882346855359361363916063507239802816489
34 206213893556618397800246250204653944697077039377869
35 7238904978740782498047931664302143616637926776344985
36 254113569565505172230654122044909784575828718857715414
37 8920368960410352450841267222637672698682677179941767777
38 313139456429345414440273182666943309926325861465916686055
39 10992405944677468775532054041014430963507025796770037693546
40 385875967118375440060007045867966562381678998226346151342430
41 13545738833492087442189729927023926397131017245444720090962664
42 475507826103282052517931238450807803032679678820450981642771935
43 16692163780537060673410449707506338744320739919721410990893597705
44 585959510592525953512309150660022925142521665683568990918077934647
45 20569445119282995654564530564591595539794536308050486972914013567162
46 722067081405924579785552506411862147345391629207275833196533550325254
47 25347347292098572200850540667986561675661989232573931667268973254808124
48 889789926994430271569653909822925864807047698137410514727985095573959497
49 31235067884870080357539874656605994283268891614899000426219770665997536559
50 1096471691689920022696729723713783911468818326458724433497689979843331942520
51 38490397218132245498547324817180651940286723665481440533580143356797770335930
52 1351161812771311661088475800588833953888370372007877214060989983734279924340025
53 47431005541943926190933175172771941899728832471018371019504789973220633404338166
54 1665011744654336485656240676270325935224090160094599600399049561354879450303973617
55 58448352037590650361521082602027956119667138850709446777789243881610299503418595794
56 2051763218643468556406540268634047469721242189652736833310753440271353256745869072366
57 72024824623432874481504386617620435299719509924686495555957432733305129719898171596254
58 2528349916406605545945946478518318356172199640285591804016764997430014336666794978224657
59 88754861021040337300589625067461286286506000279613983583184265892661129759738630846962541
60 3115638901085106589625704386705991608936660421081151105717087415274909120141937612049502381
61 109370975854848136034685400070642592169652415662427507504206083705138180576145383753706210120
62 3839344269156211643404100607770060863384835654219904024291074153544821326361397337653314217563
63 134775833366308420257730773416791011305063180139167367262197111757972892197844968935639120441935
64 4731153026747404994948037046730417007909262456299791078632772650902286652128318395107348072713029
65 166081770027120804926853434580148981948649709738770462622982022860103080316603891789406496671195804
66 5830112486222839648255556955457326887516296683411097095961022734786201140759545824742089188931591600
67 204659497525493590094027101247244761075538857302111245592218659252980727980880480315505859618431316628
68 7184339929370447060391080631213886199908119468384831659960539522593563001213741489755952829620957365326
69 252198118556522707555127847651800741021997605048349003303605655694237386235149233067484880955775683785942
70 8853129393768478396879537249557930006209761349424625498455132766516434089520863115861174296170112279552916
71 310779083172128349099091683223974016075556486036945466128535497285115174703287083135973300809601703703074166
72 10909547826710812096774454239971815025164638254452297247811824870277797222530724716389475255098251116339326816
73 382967323825040579504560219153739143962831059938588144313557255909764357345474458916683165646055848642808919446
74 13443634277735854827459735844783211603619730428465586925410759111293735935803962411107948559027131849210815553969
75 471923559400156089779285583934601164240624635121009242417017400858730136558981328689989878873864333229874891918653
76 16566342204487976200749707723293142974399401223135212572851484934743778502788235400088185890252124901766546666836223
77 581542685398022538914658492042949955452778113523351994199329500289086936395240697681443475871176653181405518818229347
78 20414397503412648674638860238754974169895213455103979709243678672127120012175589320245015718216016285275559079077993830
79 716624309601755318674460959029229002303434416735617088902245681015787423527029731313205866308376932844076269680457314351
80 25156284971249899718460072144298201373375164395690329034516069331743718160954133197219301181275300934030253546125938472148
81 883082900029432347732955316314333033141339416890248682594105841328837485205690241749296880385035918951083586366314065854236
82 30999625310957393543505268689087120478844074543310495058821483416295261495326802655457311389377631396693896209792606305415403
83 1088206746374209132002982973999291047213846224296216437470324072916094834225538189063705312957541193274805185446540603098246549
84 38200265679849542279002479260249474637618111179143257160417601232634773398417762429702399058299699879127542886637369847928257220
85 1340977073403722725571734607149255417994594929987461980791879562560473453088706881648379658770261618703731719710374863208979630281
86 47073481804158769483438115573413213072080616702141015677183762524389575488491112181887499147263704589304821202052052702706566773809
87 1652461278507866877427240387586348911709007689941914811631272389080468135181620889422053829167804914177986889914457026051661618103439
88 58007782137896268132691371021458103304840558579334123304291898501446583690062483416827274918879894589989602563931638005469281782669963
89 2036297511065465606043569059835478087907411715532972841717507998023693135694291081512682179284375342863906738783001547396665379368001861
90 71481918472840936438405733475040126294119074631095206217438002277285080181956363318389179415634673398968516637661994673447920902833773504
91 2509291810647210119409012586781161204919296437702326670865774820566890291278481916401031733713537017754900783006404950372475052178971573494
92 88085847799027542752364397485229873346030163491809232485102117324871027859769266471919205342430437508901340839197119121215255535846672544473
93 3092153949393460550363111386172362265479153727366899028344824352633366730493998125357040727956552291723520170222462121868569395966613118120575
94 108546563218241954714685370472058640411327306560741241817536956554450786479923652429437507198729652783081452401993924384431852360588452780838210
95 3810404196984743275144430715976812229711756664971684871555918231242402158685523089515327238626999189694512093556607124340477554662851885285380236
96 133759924901601203680708151754632763861795529178761544256789943662091238232846988388955420188705386378937504200314636433233258104476878417890863532
97 4695490710366133635682900590550881680837917164926260911643536126783948667039361339112793583270936068014501228603541239011779005545967658506817680808
98 164829884790633103592022696764688452151416621901658875203835874306182597031321995729678198620191622469635235746186844157754986195895316559972179028993
99 5786166472465423805105440494238209087769229246960186600796253303721853979344242537643875312148185737705084405085431650578326401843624799693730273862159
100 203116822471901306350649708425685006613309996468481151037911126095907044979297363589399084980012202137296000041974872086921253306386338637417617868959270