0 0
1 0
2 0
3 29
4 61
5 9049
6 53
7 7829
8 3046721
9 89
10 84401
11 1381
12 2429536481
13 8329
14 876792454961
15 113209
16 853020188851
17 77181699666569
18 15009463529
19 35085171767
20 2157665459056928801
21 1094189891315123
22 984770902183
23 2938119652501095929
24 430768725098633
25 9798769185258877
26 108188922667329893
27 9737003040059
28 523347633027360537213511
29 10128697246244834921603689
30 115827521620351
31 24476945831628649
32 20292512484657849089281
33 30903154382632612361
34 94436935112572857762317
35 1315571986085849
36 2839954493917441184014787477
37 904452569706561330872953769
38 248003631400731273590519
39 2032682606581462314678007
40 147808829414345923316083210206383297
41 279464729113309844748891857449678409
42 9725151825620197886027400267170471
43 7752636643058178097424660240453423951
44 737297875236028768219421
45 7963568087712425891397479476727340041449
46 1127894118330225773
47 9015104706497203195837614914543
48 54411359423584748287625385342308902163
49 7264168970223481226273458862846808078011
50 77520732011331036461129765621272702107522001
51 4638397686588101979328150167890591454318967
52 2917813953351511015323088870709282081
53 7571021261363626032558016359913790779983638353
54 813919135227263429302214723922411701
55 7221704537086371993251530170531786747066637049
56 73892744995340833777347939263771534786080723599733
57 465034704958067503996131453373943813074726512397
58 21853123446226075359651830803654943176725386115784087
59 67811101603467823686647723289448859052847504205678489
60 4431210413179829509605039731475627537851106401
61 73092699229880893718618465586445357583280647840659957
62 834293068928043467566190278008218249525830565939
63 5086376203523912080957125020739642457
64 11790184577738583171520872861412518665678211592275841109
65 11996472485436878557527126679911039043304825699
66 50796825236893190701774414011919935138974343129836853841
67 59504455717142713203871631596972610727941625076908816853
68 77355401014542844188348446843727534965514746256921793
69 619860913088559769513602159354781468963271631229
70 797037925622419434193033220669444681066527
71 873396017334133060177490773729898602500212959874737363
72 86056415600719754159741696356908742250191663887263627442114881
73 90745077404064777874376752672121786802517249749853726469
74 67056966365830008693907740490960812226552477486835382281
75 3699884850351269729247007824516966441864731003897229738151844053
76 1614275632230704206526979767825790350750676433665964771573
77 2878452848069007633785874281791043211315675608790299
78 72160559060756326210687040728685361193889018410804791126943146497
79 7494450315468069358961833665581682507450011656972431201424883184770261689
80 218474500528392126242306565029902351425670501049127518808128239
81 50475552913618075908526912116283103450944214766927315415537966391196809
82 6434542799762225626831767422090465479310584979329023458387
83 41485906798814189313795264813961211125486585752776869
84 143341119796678074027577337316118932770382415738332565090012937927177
85 129007007817010266624819603584507039493344174164499308581011
86 1063070353092399623376432260563355440097567480493777229104797210137743378037
87 44956763317783159661038789034507019896087810732444399506194317489123969
88 4610869860048436949349101310563179064790296591999595555748857402115721362103459
89 74043593254414191179506861158311266932799636000173971661904149225893113289
90 34804586639233928972772061556175042480140239519672400156574495713734303
91 59613241279753105360754948554005575382321262155677051601409170461423
92 191715177779482467945369860501784408913594010934644126825341528124785676079587681
93 436600015342211508328744516059680222346098411797141428073753123
94 52892940013807990357495870064453712200111488570617427285266377
95 6036460124271913217462830580083409801003397135556845567397400296875786201941
96 376602284328141118447218957165475220750688209030574220011610106576602671882075817477
97 35389420558953270066024970614489276986756193881275167980104490959
98 430594224735530403492880805744931476511820940418632704816422448141
99 2665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889
100 656139888758747693387813220357796268292334526533944959745749617390924909013021829943