0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 2
9 78
10 888
11 13909
12 204448
13 3182225
14 51504968
15 873224962
16 15498424578
17 287972983669
18 5598118158336
19 113756109812283
20 2413723031593090
21 53416658591208438
22 1231458960862452472
23 29538634475147637783
24 736321207493996695072
25 19052064401891389250199
26 511119161874738623051032
27 14201479635942509626632522
28 408245797871705475245451010
29 12129746949167795329568623243
30 372141838935243430015552966400
31 11778664066215394067006341346213
32 384270371853188946882511434063362
33 12911341656000756334564142556086878
34 446433334405994645252181300663169032
35 15873247976093668906350943004490718681
36 579945597595569170708226799693162573984
37 21758232414129509183640186278841301174397
38 837704774751980342146147433154123616432632
39 33076399890076528204091947677780619504323538
40 1338585633462581481819501942822905774799069698
41 55491552006410650557307354489173183726194160625
42 2355174572582834980180051921260054314465348233216
43 102283977646672626277540930779463081132503383620239
44 4543207590001415397556807516380745472968260415007106
45 206290450149943892554781573894286417300142648822397638
46 9570987352991781902737491192969095827066138207343231272
47 453526721496706808545360507290124946522920879366127047851
48 21939790651239481000576998287779431974849759349624705177632
49 1083097540251515072748962507131938245821277638499663491263283
50 54542732337090295917089975380499073866390258919865660198200168
51 2800757654304303650155271284104289812422089593582107524443507098
52 146596837408375591830032271012205599508270441202550525046943538946
53 7818634528662883607609489216444672223286857193116985157493650448599
54 424763015580146187872968963055172250391822997805894171005206857618944
55 23497914395355399212666543972908217560691459845342648059383247372851657
56 1323247351314872145710278747590132048519552487775858784698847499106884866
57 75831342281543357098745490549305272688842725497078785216975678345493260398
58 4421033114287515651972910823416646777544767211522468724558633523233815157208
59 262145034620039264176071139490301201238432284668160868568403621738635836890653
60 15804541021362256032885496190921011372548889568923994201156461666801473688401568
61 968563030604583068190905855560176012206857227564920443099073453451818364619578409
62 60320738487753557866676856146041101348493117230036816683656983418417721438213657576
63 3816705661896824797605104903760719001813450665450059478598786168288200858160061729698
64 245294477503760726944636739757564678370812447183043638478766447082354997521888778476546
65 16008880399771549249611663443013692381596359945564210931778138325784043272562751227798765
66 1060738386289212722696942049003703533633531357152804880758321322035545831941983893896176640
67 71339934674768997879630797609696395131786235445085689910809866499510741416578422873744368803
68 4869002241050086877579198801299678433420696389213884727426391759306357548989316255395226859394
69 337161911698226896184627474317084726734622811203050403045048416079340533814049077181953297147542
70 23683140369651681325060938328745291205536281707455497950961543757627603289412192006074280497572504
71 1687158009030187233724785179711344612917383649141571573047331818788306875653654065289997803541583935
72 121871936287091502968492013113258926549849616188587182696581104375505297282737979059846083062818524704
73 8924855845966710855533383920399141852445063639505399850312761417182734318223634413876093155496715485007
74 662473470078792919915579309904799856062937469455510674418643088353716092700119339456583631943252412660472
75 49834244683913093521687091932965675157499391597277426565002800664311269960036091518640869605781640737835242
76 3798426397248186755959375262425992012844050736017714073023229793637281890316709122408741330344382960820364290
77 293306891890341454836287890722647817336369870167843394299663967639380310420468562993783388344113504987501460067
78 22940964372335905861859510213176529788535387960167392436379307962713910091968285269887726681509560149878327479552
79 1817196322204743835316870751239841202651126789482630747961017171142800568635761235963860215142207611073456380440301
80 145755334013712871982233663446546385069484699509303511661283734998285436219638055172951456469870089979864082415001858
81 11836214081045337614761171874204004369907807047175463776196960176954837027643690985317225415195768870621698999602001022
82 972975345727926227484033529381072158506561290291849289661096524019508384758928774667565437780691405014414399797683552488
83 80952077878384878848957026758951037061916022249251855286857109552375565237712990497066602819049914276569147421538065297825
84 6815995134254286186479749967402742112846511885499761306199465996371837868642356425876607811067727869839135798235915010777248
85 580690948833566918886314970502598589684197793014202672776720687328996269660161456123253193863154391336943127769869180251396885
86 50051391615622366082262327178374772639396414392709148557360349714207308811781194625257250119763082771687023188793417114711311640
87 4363999774922648554779946792419462662263908998904084550785961084606407247730465112772612196419820824308018653838342898394104750706
88 384852394060490584977929960549161469424011316772679228275689964841566162294676155927192062836356512099976403553534665956162950865666
89 34323319430834785179908826150003902820282253727780416213941668338173800375016210517218121731332626715822432433618761216285474311545321
90 3095393819023884349918175344695372430421535032305652069245820860170433493727866990619689494422240975463128946078102068215696308856032256
91 282241700028447804866943365473547457352924036013218153113490160724122148508122468205982453447388623195333473059215834403086747317984354551
92 26016766938738513022449677812938312310734574640941707378647840436152760178073678025041714009272202695091152995482460346092361094211278993026
93 2424162313353227516216087217839152239929158370929508715810733157329830147999787243242859177734180690612303581555840497394745917762415088765286
94 228295156202567072094166743111584773832964095355949297218456624249753655035257003470170380489428165648389727346797856299757816333456785036468040
95 21727500993924447874109106785796430419971077949928579734356431230317334447569886348983499497699106473595160885896888695891553573694837474505383251
96 2089552992603306579451004714082268117073190849965682571624839046510276941169028985365213469946652204577589574493790922738993535399889208646378479648
97 203039695548081083062608835836097158946748317185487784034302913456291475735276778249701844228451277926511341086704113254596552653119119123592629398635
98 19931814493070642607625114785192503886394056027995018825604217114483074502754844023772266859402638606341346222239225232401581791758685455093996164791240
99 1976543242099264861637071185782314572555646381261549089478151194999023550818551752448458056844329154619238728839258862513259525868976877147322695414771514
100 197977380674700375008912874184553274295201446576018845752122725135325287254567492102570180669588265562116058896038085037869599424656814690776200698020233730