1 0
2 13
3 31
4 658
5 8840
6 141313
7 2141384
8 33329847
9 514990479
10 7988200496
11 123822198215
12 1920693558801
13 29793765165720
14 462205529321051
15 7170401050696078
16 111238701384104135
17 1725707750909016718
18 26771878038413384885
19 415327113576411653880
20 6443203647121600969329
21 99957063207316661189726
22 1550690640650952764279246
23 24056744781905093182611548
24 373205953862081353632921990
25 5789756083011905863164925390
26 89819776882979276354160952465
27 1393425249399872765193240597420
28 21616997865460645027425131579209
29 335356774173230513446322125746580
30 5202580242180103429283926745420447
31 80710584256183813187342569754682982
32 1252109166599384279987795296974898776
33 19424681156193166459741224744507771354
34 301346119081987248078904612107698260780
35 4674953619863744269052776463193441959828
36 72525212584283561579691753851013134021828
37 1125124843601548095474965639079880536059716
38 17454701180200876005060689466696075998838226
39 270784700047021301442505462827740503505858383
40 4200836956334115325452729143816273253742016530
41 65169971311667404065221413531550130909702956713
42 1011018805278718990479344571215084801479340729027
43 15684509353838192184030812732638202133554907616211
44 243322708129864591911986592632765641978839305956906
45 3774803467292577898965771609172857327324948480957362
46 58560671653708158154995123815000785119008126537542359
47 908484983191209666177295301768762019306257683542480894
48 14093843895174488639810753055663348785399959434787639785
49 218645810791283059855090008029385306723783840557094247289
50 3391976733398159342757473318217976248758972794729004316386
51 52621662945545662949335759405114183102399532601564203161055
52 816349765577703974286093377761855126521377870773343470077643
53 12664497897917233651722213481856937422609294341660875450757050
54 196471553945810999836919114215159197084098307249532277254838139
55 3047974883886232977066388789065367745235467793116654776167488553
56 47284966735508288736746817928153998315422360393350907184927658223
57 733558564080864705068746215138319105130263790504477140721402280743
58 11380110933488123297433624180112209293189225743944076788830579557853
59 176546128966220581655190086812390615988533239704630433853209055112814
60 2738860441266709778050812719912918284860334742543938880217512335531209
61 42489498697368475031921177563574572894471512976402224159868010352516456
62 659163742829739867362892000515965223420655643874760026944328034248599609
63 10225981788018161833528665320122583638382652997057637074001154117340749545
64 158641467566108895360420910173009256547014792368855064407278606283096883920
65 2461095252586624555961520394594706867918354010578283457538827986395784094760
66 38180369453405108434800788723878876751355745285691864660714561149705551423365
67 592313771710549013447108087683415683858380720095082972918937524362583776303284
68 9188900190872489612034532772986989015326777905194032117053278645905743656064004
69 142552631308863903627783103097986823398095748920013339593310666171853287572942912
70 2211499991399011429683261615743059587646253663019636758512361931670917881563262346
71 34308256305429014904037570792738121004879119764166972271257358506658311736000156159
72 532243479672995634135655266143858292740598406472652680017764122246387256212264505540
73 8256995608651529298483348243363406667316986031367949409117453806844804646175978175996
74 128095465863064053619208690015433381056872392393414982087119889918223586857188758937529
75 1987217766893679289160234191065633722012634706746235357370710178609734821289689239471054
76 30828838682545389066812873660017635477335697685201408950125494439138550961820347302276931
77 478265296510534080052178795247642293570364776808778072138249799921272477411556862346267060
78 7419601373950402398737644880080910909578673834982607117103578199537383005696147684878677274
79 115104493154698668524026705321860583915063218618886952256880848539624512699691631197840445761
80 1785681423656580146030645258721197791464484994530384017214432467700815249964745489404578158460
81 27702290843735208145133181717039046804183990176298228269326386812570453154182050466574188441711
82 429761382867185015712355347752987958183907635089399347863609902477528926869514759307378063868144
83 6667132593681629919234304348563852386328964563058379829586862828071640439299258622275128544786694
84 103431017289585385310010464378562294909473612521074991874483269570157162852903131473774843347210444
85 1604584157767743728431697201050180893490026587126258758151721162751251703949305090721356495922258371
86 24892826028681714298272849516672861659072418938691316645495922187818048436940681788939315752357143239
87 386176558390217993949973944179620926509331890944838505086562708976568151797865966637732608874998856976
88 5990976439488307719409360928424724694187342077536468088769565986319588515277278747813317939904845078227
89 92941422566194671341308420368529673119514920335445397595661962529889705721963791582292423816471781645240
90 1441853112906874525242522995466020356882152525997006468623829469173306329107476399799770450849259343139452
91 22368286839149496144904760968930102446640920371566977946642352939816516288525697622063519550603198582461041
92 347011947083672322411398521824747756081807399354687127678233384688968060333050230484141412197384361182547842
93 5383393564501518034319286790264930796447698578456879051102003623210160963371447797514897249415673582304016712
94 83515644097776299653670220854543647273366159543162133888882840455474105259290229425264833502336805518260401887
95 1295625654245155174624722190720292267640642905839366135780906806665201230275374187638026615783525476795114748836
96 20099777162382948854088083293291180350594017886685115553898566921862759249857733316907357780040760793433213702370
97 311819267126835573312553313290167781740714703069328674491806383643824203386474715501076397394554911403428724502863
98 4837429518048920144794828733148845510054878190330666969375132268386840869988757552522846936645442298290149613053749
99 75045793538384950346177634446489216540902547944175995123801898808879935908706656821832975994394651332724545969852963