0 1
1 0
2 0
3 2
4 14
5 86
6 566
7 4166
8 34406
9 316646
10 3219686
11 35878886
12 435046886
13 5704064486
14 80428314086
15 1213746099686
16 19521187251686
17 333363035571686
18 6024361885107686
19 114864714882483686
20 2304476522241459686
21 48529614677597619686
22 1070348458111786419686
23 24674363741441547699686
24 593418731996911033779686
25 14863731971861418139059686
26 387132773011805081755059686
27 10469419301176945971355059686
28 293580025012054102151323059686
29 8525565329528328335691931059686
30 256094901154239983062913179059686
31 7948427835707780683515859099059686
32 254633587461045465215282745499059686
33 8411689532405544900399041122459059686
34 286277853334385912756981261963419059686
35 10028960221641322560728395380199579059686
36 361355991078770250169394540855988379059686
37 13381122428725312861549375226135220379059686
38 508876233712873734528924640163047706779059686
39 19860713079977114869649191931865796481179059686
40 794980232165479962497979898048175896039579059686
41 32615676278833491601976819412296695772647579059686
42 1370716740805385775928779301549926762378727579059686
43 58975967568673461616197626157574901129770471579059686
44 2596417016230374558385113173035162796434879975579059686
45 116902094732133671584261023046663646080179336679579059686
46 5380279812813262232310640128855603108913063622119579059686
47 252998277004357264975574384424867073292187392505319579059686
48 12149667386518093574551934721491018151875278482404839579059686
49 595603700235713509105079519948039644962385137152259559579059686
50 29793133173880556430973183359370217735564921043354351079579059686
51 1520083700057836080567990983496543891110069357922419439079579059686
52 79076021364426950091780141806961704444273055358771725039079579059686
53 4192642955082564757246472621483553820184037832843818894063079579059686
54 226486573726203894100743187797732335604081914827918132577007079579059686
55 12461202532705997059121658549998194133017845837133739012588271079579059686
56 698066983630252897061237104318590109950355182615403324175483631079579059686
57 39802989312897742749033747714823462345457744021079668551985070831079579059686
58 2309310481586021881067147454419033501904359292609769388682316022511079579059686
59 136291306364710100475347217353778290480149511428934916080662211134191079579059686
60 8179912182014720573275810361136363858542516364244806003448297317663471079579059686
61 499118151833756739085579940171314862323038700139558317197955681405829871079579059686
62 30953930984467244667136988670768828495883310439421718503162312050264965871079579059686
63 1950622299868131433731977452322765437864632439072173882225115575167352505071079579059686
64 124872337854943415408933073370760449965640601233162828824814450751156597228271079579059686
65 8118749065565645753925236601485933740546168120229509937349333796389682963743471079579059686
66 535968386958843768424208136235757693880466715406337509484365214397282852562207471079579059686
67 35918389426992642928666608752345536615759515900678264354120273460925903127209247471079579059686
68 2443011710027445871953157309128306188808823446627946887538427754478611423965504799471079579059686
69 168605393053295096045219515353262802118984569937437580936443047201699448286681785631471079579059686
70 11804932158166904269373066559279815860393381622696822699704509829983194471568245810463471079579059686
71 838326377386089438198395143355827628676060113458400206871024547489315855684067572868383471079579059686
72 60371827577136451664680130240150648348876982681914136718921177984690523482149598811677983471079579059686
73 4408018372336048618832889127594652412944121499395424494570355240427155857574889537280173343471079579059686
74 326256331601249321163003403072598332338473771919764585633544121891097547350412088362497238303471079579059686
75 24473820054692770130657574463224124428973351154848017481088214780876117753521336366887810917663471079579059686
76 1860350240097952228934696881091182615337515398761037107477984408717408475893913524665730152293663471079579059686
77 143272452865051721353029616445677174482617105552210737282914583130855711738059257758495478069093663471079579059686
78 11177187447014777813542409207005106833246885926592046009638314259423567054273947183843451275523941663471079579059686
79 883146838168899710835771538429372666445591603547187449243408451835923887097307406184715089690179429663471079579059686
80 70663367458276106948277016918536241527890632512353796211925117383607287161190452527786936335288973157663471079579059686
81 5724650474113116488238388181050272282609078562559248249803571276983543388344122211098633580850473285477663471079579059686
82 469494732133902555358617126707299000715597658141089324949472775254294757763855486711593396320830148523877663471079579059686
83 38974005761937920717571811892849099678864474477648548942939508435470558331290686524365171072807642685192037663471079579059686
84 3274303660932878014693164448662739166536657753904411143511336825761790186497014291984491710161316854099556197663471079579059686
85 278356234829857199175642333516463636070591959511994518574375557513555698083709514014765006716564807366062323557663471079579059686
86 23942030795626479525551269648505601032395349243280227856602936228728597895506567923902149068713202424901172672357663471079579059686
87 2083245138407808731975620741941012676831609346199777676677897918449942389123614841451006643035325356998492323264357663471079579059686
88 183350372799047192412345265350088517866593010819476411936453533882910196341696627812389781041366997598405656896550757663471079579059686
89 16320340249192711395399670836512615258945817309417219573481131079742302106352149968574102069339358656670652772862605157663471079579059686
90 1469020394409137286542488565932431114524836446121112902805870953369061353131661007035766408298648216976829726476841203557663471079579059686
91 133697741233285910547090011858185921786340563000458413160663171823112761338503524019629066100307329525436763594304893171557663471079579059686
92 12301711490338912573512081200212748715069158545922059414417419285566943130778903052931304622027847778023041913903425630451557663471079579059686
93 1144197390462697872821766594854706078774666404690584765886879221332937474830279179231248501891198610387155823229325190213875557663471079579059686
94 107567268041973722750668641527028826210531963525720630003011969092951643730005272179029951137440924378340343481852936374563059557663471079579059686
95 10220072524949684369295640170408182719599904696482727754600267791459155231585872541790337108093698562024500849043674773043917043557663471079579059686
96 981238050419421255053667637513512529686988060667515777460551821487482790065487966279736282394323598606973031114280975863982960883557663471079579059686
97 95190641863159641729962950783993423639714434682537956344676277031144243956929180465110236505909394751904107031316027634899771044083557663471079579059686
98 9329695571381443147649491841942108500024720570923143667522706099687183822755189228350474637362460369272987389240565131729018282946803557663471079579059686
99 923738069113056474473389508918494628459565015686581455026463867497273769615007897719999162080512184992162754896335585793382045096980723557663471079579059686
100 92383429204178326102538643588059861109361213914780570494247568484810521762980325194482633858713900105520786717307014868879543551795507443557663471079579059686