1 1
2 9
3 116
4 1611
5 23354
6 346392
7 5215708
8 79355229
9 1216613579
10 18760964625
11 290630582210
12 4518800966943
13 70471597046192
14 1101783607336424
15 17262385062541884
16 270952977605157692
17 4259594371932890237
18 67055771001064264926
19 1056879295798191071774
20 16675375682090938374614
21 263351664644906941025712
22 4162589108938209747375676
23 65844739479340070784419512
24 1042261753552782704435687735
25 16508325241881984210960392982
26 261622781894339852574142784447
27 4148329161567957807837316150904
28 65807780620917608124163868210855
29 1044410112769478448589317660749564
30 16582114443460743738513103186354536
31 263372581617133014968858431175050204
32 4184573329522973612071616934538182968
33 66507575075151787568349963472339906417
34 1057354762174789816483975655073652196561
35 16814784260029424123702675969818660948494
36 267469899215060126416987546826054349766872
37 4255634829861257999368935798462439773429332
38 67725626879068602661926888601816129479345080
39 1078040113344110816236775787785432245975668868
40 17163445890534424568690438617149680609446290198
41 273310703779896581439274287029313823692323793270
42 4352980300793298987816734782655973296106229821115
43 69341038978402938245298976738142984137780888529170
44 1104748880603433885670755205101120012136987979326464
45 17603647919138996740048181855817742065714356033507632
46 280546088793468554552749972226707299613144066222665840
47 4471621226140712005795796341459841689930743514185881196
48 71282360368084698834949291533065715740229709570705919792
49 1136456024945413473569988574371895158089835876979306792410
50 18120664160895165422505409347483140202420207761362377996584
51 288964226824957255574627534748587020502078881451734866841082
52 4608507314064391103118365485984837588584571719590312862038388
53 73505627457078878815465533372503766133888186954854364478912144
54 1172527439772675052991949848423546511773139576766421598086079552
55 18705343539391597265228849366492969877502893489031978584688273792
56 298433005291476267500929290225428469101274262947160513257875253063
57 4761730924286668813838834339765504860362219268968786194170128313628
58 75983295222083281539745274014654617611436684025941895599108654476050
59 1212565482530554431644862294838629581368671594957773306114503090381320
60 19351948227176898916697021883250900701046762587635120186892621397712181
61 308869687086577069093210175625281889340732961556098585948979260465857260
62 4930100172826880963352947458196446532129803986808494619915644708932226384
63 78698215496846289582673536028803763773843289402017930382108159600445741936
64 1256323830783265280447387677094324104880678220529933543863159198952075167472
65 20056947007492383460084453955622464471737569443705335965175664593804571743833
66 320223773085174101585592884897863815523611989139625075570557737173268851623895
67 5112895025126314716502269845242864671442666299821552251569725093066287652724304
68 81640158655744721609820679581822203827147379461989264322363240824645597191414675
69 1303657783352791826222203259399229749580139146483657514853950014463291647400012502
70 20818303861050612491730682705538945900510852604351812450324281840990276745869743896
71 332466800664599229014932785447866000158466900401251228487486244148717763866319968768
72 5309720761783081110279832245606867613218901531208478781768174437783652903728512183120
73 84803705370774372846039176255352385699969454888578603802285936792417749995236406303792
74 1354493880899723358558455101476697600718790388025724785382582408227092813066207782111709
75 21635039547730259696003441011352649304035153994131667177263198330526500858141027938822874
76 345586007597621316102426640308599811874455281809623100011607789418905582728390430750613785
77 5520416281340529103233038493967459025046801227145247988685312290283472356896344789262483872
78 88186917793039320718955449369844619465215244574595099134136225005338274938239709219773478360
79 1408810624989892607357176748680922620583505455861276190275883877152055997547821661602800674456
80 22506951501510868401215838930396675433819241252511643641464300473655362296873179861195564765176
81 359580258036279398970485156462892736875498615449083993747674626848672439862706208193278360333402
82 5744994778754355381946308772237897686526128752142639721536540151098453034225322437311753493617364
83 91790474845102135848728921949084980678882912945917540946963176997238679168089479823809437655765410
84 1466625860588533521516682862671153262582796539773718267675891526432365185878951389796581624981362670
85 23434429538945348253011139640602658881582407243850285170908730353766666433777426473727567479223762768
86 374457348214202057557561418547489488428643148062218600801134392544401934521006471494171586612480778412
87 5983604320081042054430219788149003287457957877913258685251415022454940175488980361224129245120362339560
88 95617094822997798387818511929252970975769913615909154080425359557049567308925928581290515579477114492708
89 1527988313001387638559544122965515812991547987422893749820590028915130413353944677545121215608905622595736
90 24418331718819157592074800969056955825683614221521577813159790232621853606377457374268154484379927054142972
91 390232184173226929552202892544495772777433687207540421767435302772519922690046677310089786667154466296323072
92 6236501074799658745894706191560978120712662503006314051649769057820959938249694128345557677424225384784339587
93 99671141949519810646256184889251750651609359701879348585903060416776245554691214680520120962779576259814127356
94 1592971801313791305663548762603791110476497800574960025721936691365962355416085552951522486591936251632254669752
95 25459899189992562907191726010013118612992374495351466958242459702559285978193986237210001380082243688571183941172
96 406925528067613824335708408480460763658298447090589346760524404211090970217375325550920153007664670012115916406064
97 6504030849057862139090522095460309017011177326600611267519489664658625988838512499165408765323064269324638294942434
98 103958354247664762713099968730205885916472437029152403662416652706157802809527933912894431538936548248495349338282042
99 1661671226835214298928468782436550361810634249839397985758957155786306433481393541788432175371904529607583601753083012
100 26560697035900806294662325015726157581470923082065809934979575527553354090531950747986630168793984783115318213541133732