0 1
1 9
2 1
3 407
4 9474
5 194979
6 548834
7 14459929
8 88593477
9 912985153
10 4679307774
11 94204591914
12 1
13 564240140138
14 28116440335967
15 1
16 4338281769391371
17 35875699062250035
18 1
19 4929273885928088826
20 63105425988599693916
21 449177399146038697307
22 1
23 35452590104031691935943
24 239313664430041569350093
25 4422095118095899619457938
26 1
27 177265453171792792366489765
28 1
29 23866716435523975980390369295
30 1
31 2309092682616190307509695338915
32 17333509997782249308725103962772
33 186709961001538790100634132976991
34 1122763285329372541592822900204593
35 12679937780272278566303885594196922
36 91097771122214850683543503173498149
37 1219167219625434121569735803609966019
38 12815792078366059955099770545296129367
39 115132219018763992565095597973971522401
40 1
41 1
42 36428594490313158783584452532870892261556
43 865428295996489702819913290126290251086057
44 6810209536021751861114918348460992955509943
45 52629118994026288113690621458128419465866933
46 552652296628071929876997582254879810411842988
47 4959921468176469608573534993418650725564922822
48 1
49 344121003015798953461109472522636869502957985402
50 1
51 55683645994157961689595909141165132491193429749749
52 1
53 3009336689622424785094591221547283824126694123199598
54 27051156903992754495077743355694541141634293209536961
55 152490314755876303649798312407542072870728583784707998
56 2193762240761908392137860899658607674401938496187046968
57 14799195103184806214749814246033579630671509034462600766
58 1
59 1199348308270467958191508402511086560689741786191274137702
60 16177694250271739806081953963047779450935812520923227956595
61 145594628412421292850519939876219279596702430926364267115105
62 728475978403642829851741374904538477488655795900713421600735
63 11793324696943658158328433258762969319709773412597747795160016
64 129729706383218800940922971779520807379706064324417989786624799
65 955256077560898124111362540804498199913430761027746959651296683
66 2869032556128948648730781914863325788554564820004337576337232668
67 43000935886563968289752634109551097051201187416816241678263012587
68 464312394863204242047160190306282182299579714822706443285181852955
69 4179042970417357181887882221129945826438064063258979250420482440635
70 31340456660341615687300389663324825323147375841654690058696498289727
71 507673598493714750937667898488531803198922859307410749853429811832304
72 3553438751722209353785828652972982238018290915067701179641141744597606
73 41116572198679370141438775497217993049956318498620027248373806765892748
74 205582861042633905876121455640752077295129372644698554631567376179510118
75 3700316223969295190898056273575265497669320144827046421899889375830405483
76 23313588216212929446602842192838908631066320708600802507973789382412559054
77 329676995241259219652290644781990074114050658304476278485551197823404990655
78 3236824913963271677943386287933660984141654902024129925004051875798349996303
79 16995111457550831280171147958830535098578358324475309142189782311681388024129
80 1
81 1376488299602043798046604995801166573707947372610050906530476027518262410785085
82 1
83 191126920872036543599990805037229647326022895390239696168625044691834113847664243
84 1146801329013164489392520090533722248637878390975412163715983880319660165678513082
85 11611267564790786969534556020052569823893335824504599653287217280978886725421808449
86 69667952784088639691808710701185383514870536392736044560367260582163761703295320272
87 1044986406326311528991636347987244369771861372251854339940098138332469445418790741311
88 1
89 84643632116708195922987645239891163477663611188406349121604733508395128506269995104866
90 990313113295479641523998715055146600467435593143797744576114479670348777084643979919238
91 8912916669955214194703994709934166638804950824617224892410528249880701077286834352869322
92 37023041075786446174820095275345391754267937263843431670546795956827211715358897022028671
93 721941469464255931542780986796584966747923564618675958458682039946949114913284356106658443
94 5997664902619721286868781114553495660292178713461816850404676451018762994965249511892290533
95 49480655798102247456528697045963114375763453768278144394678911998746877201901167902019000037
96 323873609457525359479354365757702293121848467128950473964646292221248526230623051921364831278
97 2914882875374462422572702177015698147907995529868244705088204228580267144231364752903180782938
98 1
99 531230269419995324173435992157976004696830266899918148834438920179558212053999587390905802412617
100 2656162296193301098036764167100329792078748434854147717669387628693320478845113744801479850942958
101 33467492968911761074236191926800536105919031705496598816997779847935538405673829451545707464112418
102 258178231261945530396545670761691860446629213694217813817822913827964409352088247966149687159891216
103 1
104 15684282147690452419071327750216253907177294114122194696114308691045502286640682333093544375020964462
105 156843005037995316433803292704010095554421253798216489680326639034660892680957135322319385121322678703
106 1
107 13974683854227260923190704155238100244121404750345403969475330964741517674361258922271489369264028149179