0 11
1 45
2 101
3 449
4 9979
5 40365
6 90709
7 403201
8 8961131
9 36247725
10 81456581
11 362074049
12 8047085659
13 32550416685
14 73147919029
15 325142092801
16 7226273960651
17 29230237935405
18 65686749831461
19 291977237261249
20 6489185969578939
21 26248721115577005
22 58986628200732949
23 262195233918508801
24 5827281774407926571
25 23571322331550215085
26 52969926437508356741
27 235451028081583642049
28 5232892544232348481819
29 21167021205010977569325
30 47566934954254303620469
31 211434761022028192051201
32 4699131677438874528746891
33 19007961470777526307038765
34 42715054618993927142824421
35 189868179946753234878336449
36 4219815013447565094466226299
37 17069128233737013612743241645
38 38358071480921592319952709589
39 170501414157423382892554080001
40 3789389182944236015956142469611
41 15328058145934367446717123958445
42 34445505474812970909390390386501
43 153110080045186251084278685504449
44 3402867266468910494763521471484379
45 13764579145920828230138364571441965
46 30932025558310566955040250614368309
47 137492681379163096050299367028915201
48 3055771015899898680061626325250502731
49 12360576744978757816296804668030926125
50 27776924505857414312655235661312354981
51 123468274768408415066917747313280346049
52 2744078969410842545784845676553479968059
53 11099784152411778598206300453527200218285
54 24943647274234399742197446583607880404629
55 110874373249349377566996086787958721836801
56 2464179858759920706216111355918699760814251
57 9967593808289032202431441510462757765093805
58 22399367475337985111078994376844215291001861
59 99565063709640972646747419017839618929101249
60 2212830769087439383339522212769315831731229339
61 8950888140059398506004836270095102945854018605
62 20114607049206236395349194752959521723439266549
63 89409316336884344087401615281933189839611084801
64 1987119566460661806318184730955489698194883132171
65 8037887582179531569360140539103891982619143613485
66 18062894730819724945038465809163273663433170359141
67 80289466505458431349514003775756986636351825050049
68 1784431157850905214634346548875816979663173321460219
69 7218014097909079289886900199279024905289045110890925
70 16220459353669063794408146947433866790241263543242069
71 72099851512585334467519487989014492066254099283859201
72 1602417192630546422079836882705752692247831447788144491
73 6481768622034771022786867018812025261057579890436437165
74 14565954436700088467653570920329803214362991228661018821
75 64745586368835124893401150700131238118509544805080512449
76 1438968854551072836122478886323217041821572976940432292699
77 5820621004573126469383316695992999405404801452566809683245
78 13080210863697325774889112278309215852631175882074051659189
79 58141464459362429568939765809229862815929504980863016320001
80 1292192428969670776291563960081366197803080285461060410699211
81 5226911180338045534735195606134694654028250646825104659116845
82 11746014789645761845761955172350755505859581579111269728932901
83 52210970338921092917783016295537716677466576963270183574848449
84 1160387362245909806036988313674180522410124274771055308375598779
85 4693760419322560317065736270992259806317963676047491417077243565
86 10547908200891030440168460855658700135046051626866038142530085909
87 46885393222886682077739579693627060346502170183511643987197587201
88 1042026559104398036150439214115454027758093795664122205860877004331
89 4214991629640478826679496436155443171378877352840000467430705604525
90 9472009818385355689509432086426340370515848501344123140722288213381
91 42103030903181901584717224781860804653442271358216493030319858458049
92 935738689688387190553288377287364042746245818382106969807759174290459
93 3785057789656730663797870733931316975638425544886644372261356555619885
94 8505854269001848518149029845149997994023096908155395714330472285530229
95 37808474865664124736393990114531308951730813177508227229583245697740801
96 840292301313612592718816812364838794932100986813336394765161877635827851
97 3398977680120114495611661239573886488680134760430853806290230756241052205
98 7638247661553841583942139291512611772292370507675044007345623390117932261
99 33951968326335480831380218405624333577849616791131029835672724316712781249
100 754581550840934419874306944215247950484983939912557700392145558357799119739
101 3052278171690073160328607995266616135517785376441361831404254957747909260205
102 6859137894221080740531522934748480221520554692795281363200655473853617640149
103 30488829748574396122454699734260537021600004147622487284206876853162379820801
104 677613392362857795434534917088480294696720645940490001615751946243425973697771
105 2740942399200005577860594368088181715808482587909582493747214661826866274611885
106 6159498190762868951155723653264843726313685821759654989110181269897158522921541
107 27378935162251481382483488981147556621063225874948202450187939741415500366298049
108 608496071760295459365792481238511089389704655070620108893244855581038166581478619
109 2461363222203433318845653413935191914179881846157428638023167362065568166692212525
110 5531222516167162097057099309108894917749468347385477384939579579712174499965903669
111 24586253286872081707074050650370771585177755235699338177781485680914266166555827201
112 546428794827352959652686213617265869791660083532770917296132264559826030164194102091
113 2210301432596283920317818905119434250751818089366783007362310543920218386823332235565
114 4967031660019920800288324023856134371295296262266336932020753352400262803810858573221
115 22078428072675967121471115000543971735933003138432130735445323953521269602066766528449
116 490692449258891197472652854035823512561821365307773213111817880329868194049279722199099
117 1984848225108240757012082531143838021983218464369524983182716845272994045799185655324845
118 4460388899475372711496817916323499556528258294046823179477251570875856285647651032848789
119 19826403823009731602999354196437836248096251640556817701091723128776419188389789786720001
120 440641273005689467977482610237955897014645794386296812603495160403957078430223026340688811
121 1782391495845767603512929795148261424306679429185744068115072364744604732909281895149475245
122 4005424264697224675003342200534478745628004652757784948833639889893166544248786816639639301
123 17804088554634666303526298597286176406818698040216883863449631924317270909904429161708032449
124 395695372466659883352581911340830359695639361537529229944725542224873126562146228374216353179
125 1600585578421274199713853943960607615189376144190333803642351800823809777158489342658573445165
126 3596866529309208282780289799262045590074391649918196837229429143872492680879124913691363243509
127 15988051695658107330835013141008789975486942743863121152560068376313780500674988997424026419201
128 355334003833787569561150578901455425050787132014906862193550933422775663695728882857019944465931
129 1437324067030808385575437328746830490178635470803490569926763802067416435283590520425503804282925
130 3229982137895404340712025236395116405408058073621888002047078537557608534262909923708027553031781
131 14357252618612425748423538274327296111810867765291042578115077952297850572335230215257614016410049
132 319089539747368770806029867271595630865247148910024824720578793488110321125637974659375535914052859
133 1290715411608087508972543007360709819572799463405390341460430251904739135074887128852759757672621485
134 2900520362963543788751115881993015270010846075720805507641439297297588591275412232364895051259295829
135 12892796863462262663977006535332770899616183766288612372026187441095093500176536058312339962709804801
136 286542051359133322396245259659313975061566888934070277692217563001389645595159205515236374230875001451
137 1159061002299995552248958045172588671145883739502569723140896439446653675880813358119257836886209810605
138 2604664055959124426894161350004491317353334367939209723974010441894696997356785921753752048003294622661
139 11577717226136493259825603445190553940559221211259408619036938207025441665307957045134266028899388301249
140 257314443030961976143057437144196678009656201015646199342786650996454413634131840914707604683789837250139
141 1040835489349984397832055352021977265979184025273844205990183542192843096201835320703964684764058737301805
142 2338985421730930771807168141188151209968024251563334611323153735382140606037802482322636974211907311853749
143 10396777176273707485060727916774582105851281031527182651282798483721405520353045249994512581611687984716801
144 231068083299752495443143182310228957538696206945161352939544720377253062053804797982201913769669042975623371
145 934669110375283689257633457157690412260636108812172594409461679992733653735572237178802167660287859887210285
146 2100406304050319873958410096625609782059968424569506541758468080362720369524949272339806249090244762750043941
147 9336294326576563185091273843660129540500509807090198761443334001443615131835369326538027164021266910887386049
148 207498881488734709945966434657148459673071184180553879293511816112122253269903074456176403857558116802272537019
149 839331820281515402968957012472253968232785246529305715935490598449932628211447667151243642594253734119977534125
150 1886162522051765515883880459601656396138641677239165311164493013011987509692798408758663689046065585042227605269