1 1
2 8
3 57
4 568
5 6077
6 69784
7 833253
8 10259448
9 129245091
10 1658145128
11 21589248803
12 284548542120
13 3789094334455
14 50900085245304
15 688944374917247
16 9386664978851448
17 128633790260673263
18 1771859642698543096
19 24518513933529549357
20 340679786167936420216
21 4751299424143048085331
22 66487925448904050617864
23 933271265430438870010409
24 13136951627503499854484520
25 185397368664756285333332087
26 2622690834419473666177166456
27 37183254511794864828682368561
28 528244674249896535630410228392
29 7518794519367524643121212851987
30 107208912765032270703055779138408
31 1531203271598091910746894875385889
32 21903249846845062695732796144595448
33 313773801543031505488709036071064267
34 4501109396355020960091156678784490104
35 64652130531570047234112010456057558767
36 929768895296561847162924047212127419272
37 13386504260700053926384458550181746818053
38 192944652313445720965387847462963812188216
39 2783858646351438632262226062275263569397697
40 40205716854077429234903211984710632820612824
41 581210752752436248106791966059679707222367515
42 8409403465987497610682618978486998428528218392
43 121776741052878765059348913655878784797320530119
44 1764876216056510541318092195476115349584435352664
45 25597595353270687865762291854882377029956727705729
46 371539001874602118546901423626110255111690773766872
47 5396550232797037006867408579373984888710141315760993
48 78437136310357747349567370976490581950298945755311720
49 1140798233566175321153749668989815428325640145496138143
50 16602221365364208165232955206476825597588802721768100408
51 241759265668971195499392703353724791958195897076901722031
52 3522488320973686289310040147427345376509840758050421302728
53 51351840648423224509176993566782266961815869486064050756189
54 749020201634904100352611971849234329584254631757028199357624
55 10930842735952107396513544413859830930212724887392418159598973
56 159598333624535303359415054616826247315631342434766643307313992
57 2331363901260422090294895167118479324540232810483632578572479379
58 34071527411722697801767103847779174943828110293854366052795532312
59 498156887817866604533260600980922412424844931862626128566337940567
60 7286638091012333205798138064396271027627642133331658820934484656248
61 106627352955881873001732920842736479520828220372642621070306823342289
62 1560934098140949442598242932009045526372147519393245441551038612646552
63 22859643001621151378301553418206421213083772072085210900215301209096481
64 334902155939462863554693647002891142522213080149413587633484810894210808
65 4908231074311847963325214822054424539155442717296617071259864480956892567
66 71959109716451259733548431946310917270776029926347194081267929869581106776
67 1055347947160067143105239480631564009051505508728637421205074815754752370403
68 15482826726560937841564268554423196194076155219241716088992699288746599345480
69 227219350633364151314791470120395821770160241569251760882344957508194003116623
70 3335621892245346425965145299505569794990906948310334846772469706223363762480936
71 48982493757208536983724490415442317105896385174043783462513240643716220117499555
72 719505039146165346444621331644923166724051468168914162588397998826926759933460872
73 10571877195138023379593227630014217617530486595241198834994354609330714315581587969
74 155378990482984011807213706946211719368043380324844230903971456703865743371678917224
75 2284289422703619424233357991856276977707783815166287029421263677933823863957919250197
76 33591196293523554527021409150240022077595199159396897581184842175808977082358765089800
77 494097100699525347646342326939647453551277144386299576456810892782651664440712291543629
78 7269570181594202711204479389341091566359766382304561813632958738890505072656753948288344
79 106982308877772146560696277999752544575350871250343052903839228619026797661326273010587217
80 1574777933471032447761010405373389350674064946979385818915755002030561912373466777303867928
81 23186127099543601211760943283156155155108073217691353016452226977478271559918227111783592511
82 341457103997035783092384369659125372680597511256857163367020057008313972312800474288136919320
83 5029684498832674255358651290436704671156209189850291779392864896061552950136985713884845445887
84 74103662451246164804068920954016979120266967234035508774738227242020862644262836193144256773992
85 1092020295915940763090634778810389124915491373662333542179542131942686218758897849961047274583623
86 16095767990866244847021409718432603403458717158557189089248985993072858103632017873935725780141544
87 237290622208680289821220825918804663843709843062250715441769205152876544010205838060105946135647179
88 3498930523139954356332684466782715169042997763990228959043986925181439834979196841090074981386624088
89 51602886631697870370472528044672583143431265430375824859246899226630218735404361276615205116079003637
90 761192909316141803216660339911825142466476644866678032988604556708369685719332260943479078685323800616
91 11230412807348974201091530543692087844314990154262345709045302093991248679538505865324095327490509801845
92 165720106253329336785161118832607573519426822124359308326277224233285022311808878692484397832034751324392
93 2445859393509537767108108822944336854059551146485816966881261445291946958222647329686523381805061916901813
94 36104632660773790815856329540059368281486671309256502665437641200701718472411223895760048874064679806896664
95 533049997364950330913156351088328561725702833374771629903174760066814756416216290380163296596927639062964077
96 7871273306123360160566330764489605612194345354802993136437319561114353916589623522655159840660929740304815720
97 116249897704553641773747839057064300526035810287081185159148238320228838652517557290458099863144642913376677943
98 1717154062132105932835378275962668385171349072903278723781163632082358518514805340284841586207764880792571116184
99 25368432731124136735585504002956572744459362679277695556266730891051990355715852584790770528483226323186050991287
100 374838634407668710358779507469029847910196487466417806590208400903627846621331371099805179444680739631552348981896