1 0
2 1
3 2
4 5
5 151
6 661
7 521
8 49993
9 858868651
10 115523
11 72920757563
12 3844109
13 1637177
14 7158605959
15 17024617
16 13062611
17 66113257898351335849
18 599880481206897379
19 745125370039
20 4314028165895642655831229
21 30699710580827
22 1744795596758086587163381
23 2463356705098399667815003
24 517098860026465579
25 21935750108079016669391
26 12454503289201361
27 1479878461896422450956016569465789861183
28 145979943732691
29 68663250386447880790213427478497
30 5980187753742807525883
31 305359719409289487202418848620551934503
32 482961383298753981840797711394615718061015772799949
33 57992474894877287439798522082574263282518819530344295461
34 20471421119392446093114189095118919530851247331429763
35 83433766219784316432596960567
36 21630291178669305787630440648650566263203467064623409109919
37 256252011811264090337473582152326595073
38 339684204779342060921676656247624154819300253
39 79264823281054588331966780236685212990009843713151
40 19777207262380097375273
41 533595827707706304082062139
42 4894678356003183277363
43 22671910139953095102339149055958149665383296521361839022329253769
44 1194768603437975999124930252290870491
45 1506657539624814604091551447672973449263822400079
46 358863152950175235181661120699423
47 172353025858699464657265260603713871375423069295738168272872307568360529
48 30898919515430259788329929826156577034341728571
49 39526740390235582271763738664152776367846184117588627820279251709863341209259269607173
50 148204060429471676980354895620262822479
51 5515674169951828878783221678307871139599935084355237007330831409484916100098210188607
52 112801166328954458491877294005054044594965284997362843
53 181517782167058197559240352532096880662368762048025121670813190164741951
54 3226968186175928277502651939545418812706087701121
55 16919769329941315699847
56 14819457123841738013708139894910634697201278731043141
57 70486537177943309685388687508568616940217810208830156142539309043365064547
58 454719648841643337829893116689
59 430096736229638790364463827083420427424202794864838359505653
60 1110607693789718234513964713948186858401053105497915850461
61 9451825482993892470014010450144087616238799476677
62 42051083491578291164770010345443900622017466186038974021230328410931167697089
63 1091923329049520283639806113192801966046006147917650139455726708630300144945776529642230242653303494764627
64 3351392539588445303236504438168081763327021790030997
65 4590517471212935233819376645031240106112620643363759448339363949739333225838758354409230309117
66 26458698426093970225943138797330175144159381244457145858552750630048083711400629007
67 5734355744783268819533344959802383967349716150145184637
68 2058023235939003129157744635120456700051489508475019117101625571929
69 648036373194454516398946462149694404318393698033813078905546579359163
70 658132094426164585800266775003979338893717313097607776510454590586607293053372648424175012778929869
71 14514837000740333275343414751144436821887162542158225608616968497
72 115475709201609434301962632768883620303867828666969583360065221667909547647
73 52361762365727676884987140711481693975075096587695271549
74 459062420692416440788070822942891993909240345031937880089025228916200184450566319028510976313282572227
75 8699243012980012887550024299109396286234932138157358686756210510333469888788712675417389373708305150394522213619
76 87196992593948660887620726334796094429393986706569677801881639342675094367922451665713739448957733
77 15856066821919216471951894027298660921020651548722451941782971864739247311493
78 3246962964826650110241038971347394842993789923
79 40388038365006369281946659511655991158061671019321063573437042014228352174463890363
80 36766748914945481215684942845281206313493888264884048203128569924801716824811999
81 2264354349328043733222461114286124756741256149337837044074113756697064490367927045091977485121091727
82 82199854157546520233441500598022222905391621449437611893803987438027287949
83 370708789509273051002616127908709453884878450765442953
84 2869545760362367908904400016093013187086475109343539499396052453842815171237195683
85 28455406206129845354262384415776600697841664595771845682023694327
86 109597766207340473133972220286599576945686371456185423316920714288228042221681783625044134885853562991137759473638785293407881802384762874499738446040322081
87 8579407307752169011666024588418961251003687238364263798072669617847420080649228764453965613651394898885770329
88 14031361715798664256520215695485351335023518215502457711570548524437548220637082172815471112922067
89 2279681503337638203325032654652352963276001842715684192967569350924599727890918312724529457
90 90086344385635463942738485913296025067481677079608261515425422762414916282946290111972689646728175921459411124906014611378319
91 48422907166247661582639848171532538730009668339963607756181354629016848361200165839613958504810685600792718371474696889202780010092019
92 200250061986683728575075001047034565010157501395029627542049233113515233430940971
93 1877432914116492619283976881359830538163669335442280340114501238210193031
94 4270545719708476841168730149834893270607591217786826892413939442697615127