0 1
1 0
2 0
3 0
4 0
5 0
6 1
7 2
8 49
9 484
10 6208
11 79118
12 1081313
13 15610304
14 238518181
15 3850864416
16 65598500129
17 1177003136892
18 22203823852849
19 439598257630414
20 9117748844458320
21 197776095898147080
22 4479171132922158213
23 105749311074795459594
24 2598770324359627927649
25 66383290103770305444480
26 1760251216489120748275545
27 48391914159027137532742558
28 1377657963370292694495775225
29 40569314026776219126763298976
30 1234485126421877951507713624960
31 38777118629633847745046858932138
32 1256202680185266044898703117243265
33 41932743746637256328443711198317404
34 1441091035502811154275687784996185061
35 50948124259497137135375465336457288096
36 1851549267690185733620735390157268309049
37 69119507792662607427974600971719931532040
38 2648668037144734021343020986316877954735481
39 104119818645873461852781305796510051274240186
40 4196130304288772990466853230376478916389613840
41 173267586323074186643721090782987843407717365556
42 7326443067088440930250768530000459138883800231781
43 317060454981619616985486457935609974979268687168182
44 14035883336264196275675442199954702091182288787956449
45 635289190844664219567299011686705050844482179010552832
46 29385390652982750276519719086379488413007775800912532561
47 1388425022210942747031898927150392900454332848277318221530
48 66981515362226797305929597446116928509317196887327096845217
49 3297973574567616454061494468901707880093821442104619305739516
50 165662491478121214988022316579674680845668896968875507065030208
51 8486289231056959966854771096020580471170530626078604928911165286
52 443165759656395065734800441219641068652679803125952669439317047489
53 23583776683513571903295302707864874568759450977151045076235325909656
54 1278524319432211615356240767744206224627195253355884542245469164049925
55 70584307123128321623388498570825125387452338182174659300919057502604576
56 3967079900246055364381100461188498147963885763688252692457583717057631281
57 226914518750869006069788193661776620763801252097474758014323081201842205620
58 13205402757170602436830616409018964162457471704082635392267142573215341935201
59 781650983192024264980752325490854323835909300226534146138405765227719327257286
60 47046132655730859325048507680257577717931744649582733860021039972527105052072272
61 2878503104004724499743260844328088022757466575546224375488010039484236601055473792
62 178989209111193308273396944965882559331333235874538433711353044109043022577335038757
63 11308203032462108884446835178749562649114381441478666249266526073667499592790836568066
64 725704119577396899748286403120743122745758578370247455815520022044863034471796148312833
65 47295598230909560215878888016142489503544886719726267767014532907409102137357362040881280
66 3129507648794228491315474384821276531118156984568082912489054939328145333985769250894444905
67 210197460762576650387573071557282115054149320693597528098811750882614666049273826542617098934
68 14327813210858266525088680357037653025371004786120192783616485772476359267541961979944199850665
69 990925322476798077205123460947557047256845699159341162742273520837472262315972853496475533678072
70 69521750357364261402794022718131066734729318128019463564789038787792781508174839420394437492101760
71 4946886148970393818739225822791326107573021966155412793543695951595849635451352304241472280457663042
72 356935440987960357750516323668273767678564492482040229694708353881221463106537699197293458269711345185
73 26110270263614423032890473249966669496544998660647224370069083733148915902652854908228381811615130813300
74 1936050191061997466567632706755994975945998802266695969644278130680034850289690079656969352851754246034821
75 145487990283634240423947013889829213273889742798227345442407164790792162860383268350434416477110987247580576
76 11078137392213552781103654763066601538615982019962405801313669678524754308854926061664414769444729940784065417
77 854596609093720738493072224028162302050827868452383143706580242245208025865752945608738782394585676474732130944
78 66778711707504385058705862627498003759451573523750788164182542762269059651369163478633086079246106938673850543465
79 5284778832190273454251145084086241756900425089719057441187809552741240373312728815846912023927281931914747378020850
80 423505168658248783433337900076378006260621976952150310405954843910411085820801741536864911301865383571040897643357200
81 34361065914123602033134077504905516198256763956304107022324076568043483530714561108829990411981928343452611771105125100
82 2822182392863662226688833901152936902478811454079297645832103129483377266656338080942293149716922457566337040744123347525
83 234611965889649708994559164705027348831902644884977632786597335268313412753838748295966657900777597993086224128765728098286
84 19737833221436398047229875219790380560507814053006113158336673356776334991543541228983862192987096377100105617193600077761601
85 1680242994337239022826271898553348337184094313595624685439106390511275238995331618210384904923987494864252369555793157187015680
86 144713314188452091401924872208974422714834445507727404032932665962318071128417557287934926250678355256745098031966582830766946593
87 12608124897202145063813757250585079554456787575298145367502695510564111365425857623805893490369428584048249636537185864566909331506
88 1111069651088825416102899393287360790315304476515204808583202827691949777430622697642170926389733710400752326242279666389430202870929
89 99020533876160467690936035277313037233579007106362772309285256246111644350610391007836448861135809355853402340183042365632642787713684
90 8923764356061660408645256146130999051974284834194166813060100982319081439268128421578550980781752768063238989431558388024997847730018880
91 813123701966291476329806652019354363456681137064400279776976309490393855237597806633357791049214905737319052610436331332241180118406651454
92 74902935948783671119051106316444941020746578733267467601065035022748453610454117246777382380724158285000427995309872748209185438351176806945
93 6974673231341449924321499660743672766356493624393207884201100082233276030873593113816700742515787976406190765764870273715813567016067276112368
94 656420119329426840490347081919009804852508487502980676530805533909353056365109147581129366169295836785018696967095928789401728977651815456645605
95 62434427091997693322056838443466441241780016688535855243072312602697028792295763547435554731529722391738008824456139326774009008777130470405941024
96 6000712980625662286304009428953167388995565910895541053362780482632206196457471549418808911552844102981006316255911867903286615511849168551630428353
97 582735242447480123609562842599900672965435787963073322648546623597746563762924895585485152208579219306540710144639930526629250284419733757985119363180
98 57172028319661599989040651697371611310857786281300629999816923825340014413818929012738123136658376475074495497209209677571828349619800204111862579372049
99 5666239238004761549242142245755645333687060680791125248068409552121538210134827555942926312613132747154324619193185975575629631856008483069310629466023230
100 567232628853550207090027815328988220014012497700944048650377461654942893631468658080977105727993775722997135049731883585612923145645874510666354252114717520