0 0
1 1
2 -1
3 2
4 0
5 9
6 35
7 230
8 1624
9 13209
10 120287
11 1214674
12 13469896
13 162744945
14 2128047987
15 29943053062
16 451123462672
17 7245940789073
18 123604151490591
19 2231697509543362
20 42519034050101744
21 852495597142800377
22 17942811657908144163
23 395553947953212635718
24 9114871523102565301544
25 219135339782236105192745
26 5487119942851230657164479
27 142875517405618905164123346
28 3862915691003074762010647928
29 108299238144440347918882947745
30 3144403223083418909827031326771
31 94436670613752358822550396908710
32 2930576618328156750881149878391200
33 93869848627812934759637258931205921
34 3100544184494843085087470231785499071
35 105509532941675461589714184452582470658
36 3695843166474285202028343729500296469856
37 133152854012500298688221741172803345388649
38 4930248941609559305251031400212431403376035
39 187479019292028705644440587972426489049681958
40 7316482441819863627393532567560491408619579768
41 292841976002655829694125393653756224498150889273
42 12013654820220847596488150581420229127679438341407
43 504859210621166296303167440371687155663779309347154
44 21720674003358480891382022970611930390368946841260968
45 956202787411745995366766355112667241635071003785496401
46 43050352976267955436249910658634895499509726774418585203
47 1981251212152998310418117231973752990593150971022969168582
48 93160922348922516184737138471748477655761901825454255259312
49 4473663408582702179582715135306918593369280632405452517279601
50 219300728807066907913022446279847767886857803544908979337127135
51 10969418881975413596717235624477886556124496405320812613383209666
52 559655281267931092139425925984166563968454568246830988615353967184
53 29112829126527207206140018477665344863309656793665062675278979229017
54 1543528844486615122602670534915758760782430245387665301511120680169635
55 83379121530623070687073099348329142944087524472404174364554460927357574
56 4587366649100409648845094244230140450823759985006147007269052527486638920
57 256974396506237422644956276996164156800175700545792719164212938823697164745
58 14652046103348019018101721883706310786506793549709742652610260568193779644159
59 850071142888198854545205611437037235925297422965111308910309202838819875272274
60 50168597007613066685689927054486832020071151351409330733301939138174985764797272
61 3010951492022462865728418032900945323339715775111057191799432961322653352639375489
62 183717373938812169011532167524380416153607286739099400682697395966787875290015162931
63 11393438802772935007378624137027063995417106869141948987536105997576064900554566219110
64 717967400330067137105201223049713933933537884951364099470248507795623659977654060849472
65 45961126304171697478099908996901709933519581591561023001827966774969158732227698071539777
66 2988179964488443002510232255299940841450933184381744138582556026604741696761120190533761407
67 197265132027824127196719690588291667549922949369856396525986787536456174765799840457416116738
68 13219706771457118076151685139932346094672127181764099028000159231188625228225784522955225718976
69 899134382665518951751539843335471021736427281735344869839777770042116910175201952189104419109577
70 62053297788485829866359175621467361358609431933545173982036899349815965032661311880943011074060579
71 4344616954192108587401390906914730905265600713136091145649330499040249770965894656438305073447850342
72 308528970936430095038608864953155346025053319586808087548177754786654417484931579094228308927607825048
73 22218369357188368566034129556971890192957908942009172778407372385783361624939686530953767899148400803033
74 1622245208595921933692275775243556434152798336154497430436347787875827809472057435502549955290400229046879
75 120068059559934240433422657179995539567433163800986991207455534071483398851705729594976725560736198379846610
76 9006704798079827937100197314462936660551513996484624656634435605380458600736628297690968938141258697287165064
77 684628032382542097555454920530399910548488470185221860579349290992967133367976757776040901503210353373405722161
78 52725246730525346165371289153524039324547590311806177502591397657079797448222953969901313122480863776069946594163
79 4113244984776289938342914748622722221012946554683522972824726864292595839915869642788932300748276918320511534079110
80 324998403304262117537811682235700732345649090899947479903033415829731779511847445501158923195041587867309425439109456
81 26003933459818810480554556076510175632987313905470532750165617999692218248629217766014669516468147594983085532415975825
82 2106639547453150069964927232381905809958982688800538365885395146657585734030797064366767434096250176215898906053845931935
83 172770125887410298126564579421208205008582557533092191322230587555239206352882158070521365062146652376276424404019630504386
84 14342001405206255902185384472826770992930365280884004372791395976702194536860893118125193632126014259480586410332078913710256
85 1204898807206661704924018335916003481633941253146152107012753235420922239893096230082314866131679502336495891707500198800319673
86 102430569924802114965303297897134567991650146313151917360758540433377154686653259241955090213791789408321504748308243406892224291
87 8810219741027952678674245898145214578710781384388482056867572715083257460996333311353261746659626536908266550293045706682666556614
88 766590357311861714367966534157539161184400761786653673700997246514863954103423498330430603061327767852634894238304747951108947382120
89 67468660423342428985736422110742685905969415037265056032991106845720490663565521686146549500041562938427163255158301093934553079226473
90 6005468659054889443323554167285377345070720191078337107862606157363226070308970599732304679676115709920474872041139618833889367288938303
91 540558890093985979064512598878365425442831344359325857642741147621441964417219280327928305946178038847380708304625673174670263465845891538
92 49196797756432733055148577328275857628256256529727455864662200446249830369947851554089187261006550025867026960772054291034207644349423623992
93 4526640013724025418092455695969912663312059827886256462587392426189907224391638665212285444898644431927858478594282502416182559874655371804769
94 421026183453958582638634741720761619784137336022800247953453687850972698868435907394060555345948896889768613538025791271354976819392790603070003
95 39580939222508206574693721815452002430276105873941731167154407858202312273857353422177586478993719987349699756024261143463134004831747131035158566
96 3760605774343897483371880151115960582325446999072688753268092439016859760135092632887128881783274824015399795352392997656313319252026545424596555488
97 361057318728031048751499211650299647554223971075803837752515604860989099191124106052806292071394505400248551735055663847122226193406369539916047993697
98 35026281358002338736030996693087014341691069582187219233308503033239588919081018166459455540386850176353354746714525850096396106534458050738126473277247
99 3432932908961573900172653601971169756604347698637589041730671323500617056871588924539742204040521128635499768501344462516368400500796255136510040611275266
100 339895026932676473751787121665790250567053490355120260793703331503351190876404735403374222094469368773737959433056495385763646463624944350401058500759423520