1 1736
2 10592
3 75192
4 562800
5 4430912
6 35108016
7 278758936
8 2212654240
9 17567479016
10 139478572544
11 1107370142640
12 8792101180232
13 69804143650776
14 554214418338440
15 4400166223484904
16 34935244761367808
17 277367986882503912
18 2202166843253902632
19 17484099991277170864
20 138815143203369705880
21 1102123099185977276160
22 8750312200400761835936
23 69473132400535781501984
24 551582247598290808048680
25 4379289332091420587990224
26 34769386088590589107576968
27 276051677948723886197814048
28 2191713429831626168100246832
29 17401117558560156328795088272
30 138156243590924422452830493840
31 1096892052788957074317805703768
32 8708778896706676771286932650488
33 69143385221216685882395886153088
34 548964186722594101920793285727264
35 4358503379151556626486196082486776
36 34604355205705059591455482914721216
37 274741418048492009060733872260933496
38 2181310599543735425766836012976985288
39 17318524324172744046531708823129780424
40 137500493897106508217783489934241195304
41 1091685727233477019459884116375362440704
42 8667443245375858354221669525035126023928
43 68815200691017709640452080610517366552896
44 546358564124286282520352782087276675528816
45 4337816028921123529222055029963694563064296
46 34440107900502524048035081860911569380412832
47 273437375925733993150595903657448129611563936
48 2170957151737497418764981027632886239172474136
49 17236323083930363023837210192138554502523575488
50 136847856815569987313529453349458420565107978088
51 1086504112496675398773992440578759269320455243040
52 8626303794170866121956928169123115575818044431168
53 68488573852084746741810857334287314292239585445096
54 543765309014773077344440025998321747099458678993712
55 4317226869499562887080196000184013666844676261876280
56 34276640186001382317175126764461675461559507610700120
57 272139523345638935640693622173763852175452410375427328
58 2160652845929690873514683418812082830543352081502124552
59 17154512006309324266141142926710605273380752073383065952
60 136198317434001715492139359854492494419200193221377357400
61 1081347091950532196960278741283545266543898035762994557872
62 8585359608693348427413238018675031886974133927207071375880
63 68163497325940075876231994526410943353253376529996083567152
64 541184362621076073914648788085995661289529597639136374416280
65 4296735435171438620899807156485711660560715854159054405954616
66 34113948360301172780506182036315061563178322019996630327896968
67 270847830937689847059269287247804285809430538323055505510854792
68 2150397448834145514932179342454916620559860523795143011121205944
69 17073089239604168006031923183195023645580156352833399878161206296
70 135551861048533784182419435892300315868562924979345073273169495712
71 1076214548864327881776390997808809476293969953873095494903609880448
72 8544609762108294064629869936145446275309373473189319431292782990984
73 67839963754216399385873201115309380445915963622454004245823108208408
74 538615666520250144062689586456117699303023916689284477016958764364168
75 4276341262093061614240521721086203972288324579294782698907394927356784
76 33952028740686742763096512008429261869639811941774613744553399422847032
77 269562269463080261390876397169517304227217343074014496446462199286318536
78 2140190728308641644710642637612522937048279376415370767142942587302993272
79 16992052940723650159086687552374902926243259262580288912730763997121982944
80 134908473025922236517747963125048161406412270133918823494356125475880302752
81 1071106367057427576364483229163044399355747500707183241170548736039360416608
82 8504053331998774402904884030809250677648811061631518821361978220972644556496
83 67517965813382252072088180653616103231495004270797358440164537272332568366400
84 536059162567080606853808851035158280931114539899695228391554239323618743210656
85 4256043888620298183892412851921065838928963468335794133520947670645555097070008
86 33790877661932467301752867794851085837051509499281418533175286570718632435437712
87 268282809821737267820858745823634303156654734697464297123655369191676599593198264
88 2130032453313029116200708895201619974570296019960484355574908390902278123544279432
89 16911401275323581700575776643651363734121801843165462995872333726845235153656472280
90 134268138802383884978936011561479090592645045058388341531324329801861073640941501888
91 1066022430900616169515438455709906818852737623553158512363517714878641871688860789648
92 8463689400326166685731413124800231257848669520194362607746160121341353401644854261128
93 67197496214666285586069670530569297073476832283119507705212239468297026805056161466032
94 533514792892337829446458970947412867543964135378391623127211279432139563604272374399280
95 4235842855300165882139396072512038478956809433679789067952456289897684476073021041380976
96 33630491476209533609973119970764040802308512454192073523795219688302368270654051445896568
97 267009423051709262744700615831713121853902723378673366714884684980333166281058934154934808
98 2119922393903776050455379533241898473916065335389084851212522673649794243093915358255540576
99 16831132417766361663463013404708628076826827361809655018396593905534303719560706831985110992
100 133630843883261614690567158539529887275711611081524961982669049184600394447430820414132338256
101 1060962625313504894578422814328392839404124293701213955479804600827263145184514089951231383984
102 8423517053409258990718476286570611157397868335861291839277121657119627768101475747278336641704
103 66878547703892823685963325363914576470900022284543818541662550257221567633098404286696021053272
104 530982499901464699647125489562370810670369612787006878612067178446158044539557897600708724027176
105 4215737704860445648989165587189805616186907711144207796513829608756041214688940707257112702569056
106 33470866553003309591152779862971754067216848900859567210550389432239451821036344474274939883985000
107 265742080328510645596048447395777561224337704352156399596006453605242589738709925464077164028269408
108 2109860321228762477165495671364519602458725144069518792837685979532429244752871499927283288055683096
109 16751244551079658238733438920416216212908878169005430772793699464979631608842076767364823287704808272
110 132996573842696250786204979765130681217281930779120486419411561829865341161782798967819163993799261712
111 1055926835761926505421026291286034532517087388411793430841942266465187699502349113807132043910831803136
112 8383535381903567377338135755734602367112439416692924063513166487382932959473139881810644573406216936104
113 66561113061317659422999812010932977592551153055847640565372643513580652143374046095084778575839810574840
114 528462226273272895184009993743717780998432201595552862263587804228121385011240899343330854486774502673832
115 4195727982199331036117777635837030295128002746818358094312665509306970187100335693773780140054654436489232
116 33311999279031162860317774108588534359979257028721272066929240191794245716141049385007961178676056575765232
117 264480752964469347164712796761465150058251001321471109434321956099770609796709675709504356491321439494294128
118 2099846007522100011526134720426067085055349571316654119205124670619730488564240998973226899002989078797619752
119 16671735866915279681758835208534049573465426919581928317775253240746041904884909337099206993456393540929008128
120 132365314323300013313110551626753809735621631045916927281744928670393693713514538687000323346956924577417981504
121 1050914948255342672660614401379869331707290394405381104249860408876217228303648968237002697043131363502507929592
122 8343743480780751887690340323772911373284926667405758712148035122983246793146298735957013131578439785957081776528
123 66245185101464628449392290438673703246181485916225051242390680865164165192108333152693174559225749453717741025760
124 525953914958645356571471990739849390223398473263002254704295690248231896908801543680851248716484128262823978425312
125 4175813234375126486135652772463370119032462213683787928761348435721423638196888865139710844867187314718289184966608
126 33153886058160670184961648507762248719319717516076106975153802583995393474206417218673052327108302666048990929832696
127 263225412408077453148865667004746268293766980014646344148189093003268727442496848548289723989061302034441271944063632
128 2089879226098976127173251670007080806175618925199278371430745576902333536242523085411413806095289074183091580051218768
129 16592604565508240397053983040398526051161191758890255114809192730742930639936317997854476669413156460902795157029586800
130 131737051035831522243696088592285041229053496427469969658523647300609770552143114922830344201236801782651338113987416312
131 1045926849344263684652850039938098876761267679238646942117832187498756355856033507111337993533654857588565855747367374448
132 8304140449308130252001215560336891297800767111424346853521443277119024061768511492392464626224813390425948644399316662416
133 65930756672962958000629689038403726030396965392755029082436321380828729764045152319555692346933284000410713741654101544096
134 523457509179244918695779785876986860282070229602914571337346914482756443526137381380711347544508199232873443487274524148608
135 4155993010595994507848609861802257883874566044226037277671513290860224899433642949210075962366188472333373120247570496616720
136 32996523311328215141541138122727281114836012804509745770502652540694877196960412783247236935060089059901438632513066292572928
137 261976030243344909919822867989922661905512218390770783089537176373204355969431284948028037300952763767922978223070774794924320
138 2079959751350522900489253589560194611906928256675858253423097093452990723884782912003628484028153787954850513847559024356654256
139 16513848855636021312947600942490091822937528712855551418322915872818228743667326624416316936255032953958867925843517078025974600
140 131111769758872345055486632347834485881247557444898670532417219727393012244527493468792859789082942494204085403237318365041482232
141 1040962426117680395695087037794944498313663475240526376389853596993767430813548289028492164844097822137459139290204592467073565496
142 8264725391028288831000235440901228620415061901672405684548991287019297657926375217084895888157053907423195455877393739332249620104
143 65617820658385387890044225968654327027882980905918455292015647002122928323686461865305404792213174645317079398576617220160964345480
144 520972952426229071796953467331989241019379454580577021092058773335309561963668077606326720611229872208346025882941214458762436197456
145 4136266862209751515876715225840416214851928783842631640851472936562552226042002980849308438607636990034331015317612840511732436684152
146 32839907476457972142871881500858882716532607295384389850690581985699859945181565996153764977586883777472659027603459498537662638601328
147 260732578189156297879985798189283166481423079807874180902848709458272681601887281194795814578449632042314206888347807792876068475695544
148 2070087358738710110077650213826246865235241372470752210396007720441181257378501235958874337279674058356043248159042358000126238161637384
149 16435466954578023624212902101300872544080893350877115063652726327778221470246816444542517629452684127516176814022616034755187266916953872
150 130489456338505079556796764932066124048313014053379583334148180368632342464246609589402253436413080703033915843791456997924280703011493376
151 1036021566200508363319240675806993713602471774234434515330519674626318095812812665211883191108523282630687383943611970273898669106460410696
152 8225497413738790333622984161628820086453348006660351561717505299397550551083550732348962447233223508625450858884683543685102480544016533080
153 65306369974087059851465812980345698820008672630813089997593384089952447830859945022512253517070039764243400651843017759935449427478194810992
154 518500188458970822753359499554108881575658458064288235455126420829265687135440085052385629662372805633096942683840603049434264620549438044136
155 4116634342693712103651449436066830279515590243828819719024885897542097439787710973836343591113033651608688900914554504241794586011778483920072
156 32684035008381275002527324524885037798061474226015271302936690634693148349616352602645182614613077595547008327036684337210234210974110214653688
157 259495028098630657853873833889885912098933949560023668916350480112322222690786510727149123320835533684197318703358225932601690394390011940592088
158 2060261824791262575806276307488178997193410431356465147700800863814869415497059219573311809570821957912280866517193235309941151218858886762818744
159 16357457088075214984850810859630769664603737976693443049006431273313145953413926225421828782913418020482025972606691954127629041902462395826305584
160 129870096687992964671172593601604158694121144347167552818903593079760390121961774862335829393576884880780818339556540384538931874478963920346039696
161 1031104157751044116819452474188455004794855414685432093856388327321217309355579223595367652511706670664435195102567836433164054917668708809850418928
162 8186455629471977850701619108102429771418199805812701511312683282978301586294559475017974805376255006289265344358892540794614078113306337151756774408
163 64996397570045171583050230115269363670197124294167624857866494887000700556326605140754158328667969796551979227065261289097156915100006125986191503848
164 516039161303785627714366400879269849753130688403146372005198601115588271654462295349669540142746807773306951790220035464859834489112879040727919259232
165 4097095007644581519905352771620348405594578078464508784755359818241939841353636347240930265993907158663038904064438140862467697845580093225023298810760
166 32528902378756368211061058461136475401411915128109995867610252603910975942424730246087280389071658479359541989961512776744786376216450865421704511138080
167 258263351958484356021226266180297089268510080533859142529541825580151557533303571147761621126940015373186185862342748121967095200773905955155192297116960
168 2050482927096601622367560805555774640529898807843400517543694942358865195904347198546113728915454897200941103865063446223911736389704059916952572037680168
169 16279817490289967237573813304677610648005451672313009640365484399864545924857285300480981972602374800127565827687794566245611693512148651480133868992771192
170 129253676787461011928242850680786093360290819607613920967676186717589852170303475782176566840815269553637555413450538115453126184802600064996366408224171072
171 1026210089458433499434438736976820001927422736885669564031211604194468344273076495578095054643400794086485591372668634330252404413013192342015161049161239672
172 8147599154474874747485512266377122204492767522145972566311440881235977856299508497184127698364030403579761282577503673591298231339496473831147541990400494608
173 64687896429699391862677082890183927711042173389945427734273139267054457465938866181304966154919735730300786510257700491701182639185911588479580821886651770040
174 513589815252664367263805908958425329590225471799877284431808525776851831430164918002505241156134645302534036499009639142027242971906956071501710111751564067000
175 4077648414768396119859432283684177955144070988326661704394095199026177461370770675644168376292993701863827144192787912623181120057864126396457475738770300563960
176 32374506075988539107536009783817174413738105277883090386790570325038897931054433243915546140119430135294774449457744081405273206092397090057468638936776558539744
177 257037521888396972969933040929289361252533192168299513807553830962178400277343297294657743517066991980456048145314202871416065255413827441850045614510882845514600
178 2040750444298810552850403995097916341449081500035647253648942485628915947740159627581612799145672942444623896396073372362407345114515578418126495048257094295703720
179 16202546403766084770874048278356524224679598362626077165978859521039077945951144629244725034572907059825734852482015984623810751606452189533844209650342064919498528
180 128640182683578650443045824428442551431208573309926041334833598200410884937049382041254222146514690595599052610368549663632774064950700958863745835251006336256172288
181 1021339250540152026877712362774303122390306757798933187967030933111341645830882932831539726396407690543910064416886467963578062856460830966391296424452437574164329696
182 8108927109189179960004416479880521318804361063037637216799051450478535836349088811347345973135103118637278722591978372808634511881523347368167762384443757962177201568
183 64380859569793033122541226680416815494988140628128432711523702123278433483917861996651914824814125944217328636591234997796650138464491109196589773055243776792296290960
184 511152094862012335433763272726880205225908192725622764579424360508509817801503229688014052638074167973365091940786978999990252152149651392512725069965320572727647020184
185 4058294123870511563399572435173822971404130381898420631744287368898413329644442645673105540218884970838316956061143832499033824733370297335267072945651992493672705911176
186 32220842605150629138465876698480225715109514871517572736353577451949241772867827660399422858693693167777874688804877023635809017314704669504235073412293467539107168946016
187 255817510140380202515007775022963742175064055270804792883716404562290042504271985008022996199523329800611039452843324083877390801035955800209487264699679266539164733335528
188 2031064156092624018361716573262106063864112512127450656578396099495856247342996545793946422197356329838970935118808012457258236598122310189600402508296478463246936669580264
189 16125642079389022598874306457012015164446355207361901349075550251134560530550796713769903218721176757930139350061943594849260497304457673320743066328645512132925275072195184
190 128029600489243878200158284368254397017650561457304892181100211296317993582487163774058173041426934318687945671167553440237561232915841229074942623188585316494108080183227656
191 1016491530739497205180870451108458455700885335959316457727086261394555193747871881309989712593693691838483026649736663187048601731078978935161016197991012460600045901220071784
192 8070438618231358242446072033047810031213848324846224210843653562939323427997577788344068946918471784495503359448514342983358132981216458154823080022821044849539387666537418736
193 64075280040214977887707250368642589146118234400391496025990734954252551744280634762586141221838840393169980747870207760701997395899808288258846065311169866637024708088410710624
194 508725944951394214024350310717678913637460339348459037819297656468964641450122347349390907925878932206166756863743742187494988405985000103704742929587012077476278328845661304136
195 4039031696845638533613995977136037430894925697733735547786537117160404975760397918562083313204204818776874604358627932170295135637229683007180213068134845770914044427266627056480
196 32067908487903922404855260520465825751055255431500620958098732203865353628003970293674511345821273013520211529736917741319210231400800788311863196266847644146582604909138722047488
197 254603289098149745997945828926169062620889975898641536799720888523208546628726512308416718521261286059360766098804464973155945153911693328517876355261243783254296569233698051207144
198 2021423843218441170276587323489552229030851558787792893403335291954482542982092778934019608468219651636377550790048642321895445582176015804606585561218029798843723530926749781993832
199 16049102776346293263455185358791447151308335777461679775523128250218008732247100194828943378636540688951475691313196297516052373757304627568883850178494654394692107964934003114450760
200 127421916383268912493049401483237566403630480275003434899664346969974403158340634750018732143771817826116706472193330255532155844614242276064634612590736797996408507663970561951619824