0 0
1 1
2 0
3 3
4 12
5 120
6 1290
7 17409
8 277592
9 5083659
10 105675030
11 2452220144
12 62891640900
13 1766131052829
14 53900956145218
15 1776400037307315
16 62874491729108656
17 2378684861565934468
18 95790461019732936558
19 4091075409936261902245
20 184699603605565856703900
21 8789010544651113315060291
22 439661474196841075905806234
23 23065805481931713740023989996
24 1266344201810011844562465907464
25 72612354499051180327487935378025
26 4340691653755135190747071712816070
27 270068469901604711497236140745517971
28 17461751534981608811315981097713309940
29 1171608590936089764433243750836976875984
30 81467442586363207597555296095427969830130
31 5863513657544968753046577947181418551628281
32 436320138458307284627711177095298423066506592
33 33531990719395915948275394552766028212408133003
34 2658781396639263225300350771476242324652916668446
35 217302187315002042819793208704701775003556953467080
36 18290132871347431372373541529661469424140782313529932
37 1584076457586493715792061360028656746653015774318483749
38 141057899258705378508755182352493027221464920816489576010
39 12904903709846956653774228329354545699509902709836964869475
40 1212102779677355385732794785928306937095963567501587191403960
41 116804214592389307080755445212268226049630683307686678575779932
42 11540740456513462688619673388079451336561249971276407711930049654
43 1168423293581250142022112749053934616236872862093802544888186808125
44 121145138115223397648455911996309236324518027378419799454447881298340
45 12856140939682837667710709632905482619268328245917104022443882912283555
46 1395676090565611313016053683602007148962764823291412761723084776103203746
47 154920450897868180395335727021757232845616206560827351837497251999720306564
48 17574105082686358882414240026039194315449959742523103987397438594091722867728
49 2036466237228735918183735758396474882982407444726451775690750959492115541553041
50 240950748630418832503118994016965474783301188110443105491843059584809171569158350
51 29096571017153537614411316602279017256021684794807484989792009512573457708404177379
52 3584599048853966663643753159119659034053850097332652017213837949412935919614219843324
53 450354314987962948699176241756206802077521155472465302410733515203466134718344846443560
54 57679211349175030644250747959085129148366083739572089244253450300347411108697687008689402
55 7527971947458896279138584519383077295182401709169958117421409594747603794775477461324802225
56 1000872249694936333900317814198397913450967947709900693471330717447704372920802574736059613288
57 135511166044522894003205472542224338059561256430197592387449554783200865533571420307867534127947
58 18677825583261322919837731792997018451986820934063564526309083048624369752375287609866863067069734
59 2619969976733922546181453688258478737256796119614153478657040969162159207055432884249964055608868896
60 373898511391976214923985951115786547343243136721769684602070457838525211118163216045933461813930738260
61 54271482906259475381927738082429602552750210155180554136549194001225146605397578816239368604324620159213
62 8009907645291502134285906189425576586869812050303786802922840029357716321718717065427083789985827237775954
63 1201717970108189823363548061225288600166489037874752611570698828359285885723192601707453097722904407920612563
64 183223853954324295160469737095769479433390319818306812519519411009290567250456490556668384465573650413771639488
65 28382765773522941134031943241058936773659282566391918376603318616673320094462033557878686529971951996303181280820
66 4465940745496996258369584045099710770930266253048506603570951254485165301457152958921779947395688356924028536412542
67 713595922898406207047621213689515932798943746641735575264085452903440309396096407572782957660871267220996575765285013
68 115763514417484935701843011910557279648826775874310177539225017984411150066610287395549797246511935183722648749834216364
69 19062189612389085885943128716907898371916736244912922784729339001784427082054190581988824416284434952829481186497421779523
70 3185373003178631807212445917034810918593597155093267615701760679739835528381422327899130641480914296848049239452469750567850
71 540059590388783247092216388969030893163921314150512361946766349501301766980863120174299009231219292104137088353249416760598428
72 92881034232697948378809350652102576393644889807715538546650248265497997514930226864859531925569229066883628570878545042393457432
73 16200521745939091655101551232678843430285141965473372280310568832775177501759359279948960541358983902177014853554885606826784941433
74 2865250602236911001910452311849565663285347754352160579785157558690237937954756104962278883706424166411362558388501413054179209278934
75 513742217800908957086382633801618393970449027704741552898964591763012028377759055591689758845398138520820157103459263987751313080057075
76 93367675314827310644075328721039116924010505757083599507837845709892095607350026702049056948956898380625621658843715022059460818439207684
77 17196427689413334908983840164974841480200311131041470599861914276935513636674716326643532035434480353238563606374894336871700361468233772928
78 3209180523313279375490769824862067351316935498730262243782131018803731103373318807533966208998742760577945064042975133060795669795891900313858
79 606722456479117942082435132345797174360844246144036179909539976684508109436593495703435855254156706807099608330679919565252263354217093768658473
80 116185973216947068953635003178070500015229136769676974830856310943852334668965233156648717075817808999374174777521839962451012096707743686387403120
81 22532769085260763348253096332454201655104720117036209953851153795124225459644641637202111087063575869933907462297993977362340537138707638451035061579
82 4424905050788866942306392942539366715455519698618411497638299030096749061153900299949886714578229102002935832000545298983294461066795424625342787930670
83 879741045681778763159131755795626584405881038592612941906743116956027807656916999972359589021487658136567189104417869465774140135376696296670613668343544
84 177052426284972887760396572248428739762488484331343219123380117769435951930873081349461683153842250642508251832375668239701846203282197108336502525033310300
85 36064609425728132361396352498425130664036045219956411094190268040088508888776726096217917661940306789061115888481251318905267890046315449970590023708073338485
86 7434138034689789650738807260919934483964361361756881821548685091637631764454284164671315604758235213972162342148913632010804445109978114713376141852952564300378
87 1550562313426935312977878943141605848939766703053949549638368870641992582248427959710606835449193640117464218757661256740879301654125803468411217079903940932987907
88 327188203586313417544286240923925823353726386176972642039994031130611505997726904814876731964249711311776518515999101658150685780349487309459553559528999359502450120
89 69838968923702125307638033855817878070318529713310796157609468458544172417221992915916343696023188540875895138707232097554849722924944105593541269381612024724793879820
90 15077628811528119474924774859561030481582926634014622121732890543467622280107427125258652330549599299272582422789342256028079084586924491591068195148192411438322601954950
91 3291909409266962114426163572793825800695212704464927305774806264868154295336150172667867966819921172542381503669615109084881470898642158805625315782376979950559510954647981
92 726755098490511388741231295784719859916461283338405361044429573207117430001511214863869006877956552609161904708136577632867092865498178655813725184175736462739671954878843828
93 162218603915632538793049520739348965164838588893686652657341134658317431095868587070953152084036391469803477857060100552549974987515254972838015223607611628748978752675765753891
94 36604436098944571412583455336926852538527303093142650121610593277843252826361406390396690380858449496113304638286664218961510625631797514244592053625576007589896741851116998887346
95 8349039495970829402657332857912225752945544875113603794628588159304332377810255828389458639292385515916475159585430131353950402977356840045190748941270349865545891480034074717957940
96 1924683697166149479762810830625471243011839434898975778040180890979236997413988147747027416306030391166874114248201163400800552090503645495777029236975767140163388141612861765672353824
97 448387654995372979321660054788588992460864984786948390827439261451005367956272975596962589835376163175668653623287481069106670672538550894974516642227791611490868636787096062881696387617
98 105553280824642789796074495396577889024860581944849201572513556314382548067683302512985175956739861962569402827037008571359048813684679137379481751322843234322906742700304028349197472742110
99 25105391659605209320375450858390349891442372153050818003200242133348240368122396038372239411852105690833415854999148124685031282614295198416040920820263354810809468493178166251738510198306499
100 6032450354820505466340677487680698251268950112531799737395059664136580727839070614502694427075186001193704931377641601795637142979088089535490330451655810436980810445671621193268062190794949900