1 0
2 1
3 1
4 1
5 8
6 35
7 211
8 1459
9 11584
10 103605
11 1030805
12 11291237
13 135015896
14 1749915271
15 24435107047
16 365696282855
17 5839492221440
18 99096354764009
19 1780930394412009
20 33789956266629001
21 674939337282352360
22 14157377139256183723
23 311135096550816014651
24 7149232002099668954651
25 171430236781250770265536
26 4282273765481364296688925
27 111255513865564346034886909
28 3001808059810584728555911149
29 83996248036994060842428068024
30 2434422600830868291207507464207
31 72991547518392153499177264030415
32 2261544929805825440211993619440079
33 72333639460377870442580246172553216
34 2385900158859785593461151571799781841
35 81085081513877571462251454876051857105
36 2836805393405850117476574811146053833745
37 102085125218670848392768046341118967221448
38 3775754049629009885111826959039686751484979
39 143428407249814508176533039164619551622114979
40 5591848565498328997060148875166197788894144643
41 223603281846911399894418201205292258687033030720
42 9164978543467820029732219290641063681212315086725
43 384818849368005829007712025756888844042533683683941
44 16542689953958878245673301552583001946834318982605941
45 727688480766272454111234955126224389350167176941970584
46 32737816381439883116237505991446322979238574665225457815
47 1505580260536495359853426319987255299746758941690129973687
48 70746103140241784066763124842647412507904164910496532502199
49 3395069132332097419888614639019791231220014740629152429837824
50 166323426277093001695532296216232124882519147335438002227935929
51 8314493097446343617703827722353028764799444901686232358427044025
52 423956911753981591667609760601485287558564358581708619295271606681
53 22041647430554394586223428726828826689040374393810597511555957105576
54 1167997594647578230398774464949973243168556709199428971393322862507451
55 63060964314029527371975586457064942593432407299599107284176879850664203
56 3467775010022078043414764843034416416466996227129940481007208222599526635
57 194164186068600721072955627105701505444855526194165847165478229728679256256
58 11065641755686870714950758472153147895892594127268961958143095461580883376109
59 641711075400091195325783017777906649751355944114019293092788249109763092668109
60 37855472949904357140179478779295041675275834388663803100561889512964436334578685
61 2271010499694350890360673372703213728237523547892596319360383507648239544108361080
62 138512885251433074605163222805107307710552912658331024973950432182635988211862158367
63 8586673545035787303085871588022667184916156998641430289970212187952089339512413178271
64 540891786010911503599377498468588674253459292375167142359408917867866918758253688378271
65 34612818078823760022587187610848786991676335615973634665062504412183966492480083580321792
66 2249565027392789886663945059031653825494764185109106843908581285124374484314848018587980705
67 148454130017487266568258689875207498699095497739893682114919605750588612523016273844260845985
68 9945311173974083117603639303060075628126131987117696770411359742906684366183947342256032664609
69 676207533063120073272236134939694755815955130150036572233643141009282841703700224395909089006984
70 46653386703956190595211780725208693948520962895196685190164739734652412860908516751679256725003331
71 3265401614551810571343479879352290830879310594600904850319801153908889082609340759840287939207147635
72 231820367896536298134078536698925984720633027036963008637303005725723194753794283942017276874564248403
73 16689446192817207146810042715602809403971134041415333437870729707878617935793152643309914357525006752576
74 1218214529434624033349667728867311551468954441258515160216262680369201013983226324668569208529149904175701
75 90139591994540717686833552915019043457326435608458942582991500619928507368163547924591352444560539332924981
76 6759864719241181225688496617740288211607116156390569338530810324271999728114723812369596643817338993031035525
77 513704971752221658660689869783333048590335760126202900626866758904812888215558780769180373232479224889730486104
78 39551926766025490834863743487497325378425272745529529497650749541852838072687536544511404525807960405220850284199
79 3084795224306598021677652190277037665767851436283639233685746809637873937725150276474190837910772256291337498264199
80 243679182615441055069513575582811402896721977606856512180091333156885775429042775259093511828964597767424721736522887
81 19492802664585333519254461590323259360337390409156960661217370589499417121657221939827301409640404628139556649241469440
82 1578795990951498613776659585697942505344172246637411880469495613619600740517040210068712811710324994202613858354938806409
83 129451589171159030301807680046434186587014307868481673033498032313850571723241150169094031920219251184981928952197102082441
84 10743697644643749785960545117118282826430893075897616637896873529057390945381042959713443564977661339908807795129174559510441
85 902406292517227129791223633818665710768196349004867976634831249231718960275663966081500199958299829565661561528289721469943400
86 76699197116849223757417774201203229579370975354427125695863714122377684647485788928218750746703984404099142169858188591259931595
87 6595682577435846950121654105187784202063833724009850805827410003181819547701793864489039704922940015612784440538403679139498292443
88 573786272078578540600689336561811755418670321782915689666108459960082335430592052488337631971456170659675348603447369222451515009979
89 50489914271046051144383710003083777700575964371208630434185090659346289260156064259377620072155061173042346889344735915765325522183104
90 4493317210464929292292373864189019927419241460461527867014452353546580404805908738200337047439069463927627895763663016089430063762051773
91 404373454704413774177083247139738585949462232264834484580788055573562586393833248319354268579719322970309395770264924248006227258931417245
92 36795750974841360503474801088900447078925594914191474086936075409664132072971523783410959441432012873647014152898215345420410706946823969805
93 3385008081988489867296087048753910090113225463776756738238849439747767980059609779909937845251225142538129245005291990718703929414675536412216
94 314787459800980628477808593635857694802681827392621805744103926363821685164063954573076548565886082337289920277799928284718756255938050108908591
95 29588338362492772424783997045427757892330001789215590245920013643026737700571405235896582587132291294766841133611609618024696311519407752423584879
96 2810735637578645929544043414086508336941611834493922694084584953860005178286100898095440103083455524304449240473615731688384197158649547275740034415
97 269815909472792994931059188614172353152174989476041766731261812019401716439147923047642870453400955719256256970271142899280400733830478333009878085632
98 26170745595769403428850949264690173723025411169228280972642601589171107048378785190887241143120216250815794361205430963555704636696113081259890449761649
99 2564598895797556745333233008133084890099801192575275087102188078068912950857054095046652694082817662962159426529349496474607733862371463772705436443201649
100 253882275870445992971544808166732878780018335429308308398395096992388234909743443572997726891837569878986674699413837750377121323275513970970776842627778609