1 2908
2 22284
3 162604
4 1143216
5 7346584
6 45394736
7 275822532
8 1652471284
9 9831849372
10 58304555060
11 345075369836
12 2040178453940
13 12055498430504
14 71214711130240
15 420611891390560
16 2484014741580956
17 14669164876517016
18 86625326421500776
19 511538114330656004
20 3020700252134010736
21 17837556545131319312
22 105332418446523479300
23 621996845682091242552
24 3672941400183868400972
25 21689005945674892715772
26 128075247554804765477524
27 756294095589489091035472
28 4465973978341293151229932
29 26371914051665705087988696
30 155728143740773668372631936
31 919586437902910514296569588
32 5430227264722743105124722288
33 32065901410402115694453028860
34 189351565121523447580541678552
35 1118135265319054360590548994628
36 6602673023189518873084705465524
37 38989281879814559067118703257152
38 230234648291484427926322448241484
39 1359552951834339418878010098738140
40 8028262654974027033374038117366376
41 47407496095485594462236769254081168
42 279944837706744309999638774910014532
43 1653095367033179730568287588577383336
44 9761652741596456236431178438846707080
45 57643295207057729368825425405081112588
46 340388002962364727190065547584051217860
47 2010016813654444496918604577731843296228
48 11869300786193863508683545474253865722060
49 70089115770618168709234609380658387340156
50 413881511472075073384646417170920918788496
51 2444001520849674045597679628533651423718120
52 14432013193027945560166059953490707797230244
53 85222125692997982218797771553266330805873744
54 503243075688270421270460580260717353814389688
55 2971688293020327800170896841041544573679792664
56 17548043356177819446064105367870765539080722040
57 103622518671809307624694560650553019784234509196
58 611898783126111868233175497127413695971506392076
59 3613308435177787134784059927951547383341955996940
60 21336858656631965276859405813530065315271092936936
61 125995758596426033641649207142855523793386541626456
62 744014451225442485268512257661927539311638241664704
63 4393461413295529744379537136240745871105675513547564
64 25943720795105814837630032148846687385060208901759176
65 153199626758422343452688994251898070214758162404358708
66 904655343166793018943919905801418548063849795337360424
67 5342057988240075072770745023648363135480511308075244640
68 31545255068988267372816470750918451718988335620701673148
69 186277108851707486522303081644395043531522162134795225388
70 1099980368085949530911887118373200387682557074924182321636
71 6495466982675419028453146385776094127452100050617944304572
72 38356222117347655258657505786725882512041190991550434117564
73 226496382637193656276677414797408502551174749099520681730148
74 1337478211247815489073995669401127890641873980926368822946364
75 7897909647537585080382457423354412569698508886176270823033016
76 46637751760061909622750950852832446649539817429914499425884240
77 275399439383470971614487585310659996845832555979233101314842152
78 1626254447318354637131961039691035920141450267428627912648240820
79 9603155087546114739277785519528211465426134248007811705598365160
80 56707354613253689286741823767111193846721816146368553656549416520
81 334861203210560191775718622223606064920984483194975186200421222924
82 1977380644545469568134698610409157217651035417300601311846471436336
83 11676581747705282466109345988108632911960241494180466100819420857208
84 68951095322461052957503751084692283413720848048781497722518246079884
85 407161414949322042346382845984278010767168804787300926402216881647056
86 2404318844366936027735569263308704461845580468590663847499613911733348
87 14197683997383367912177123036096918462893145628777338465327732714505724
88 83838394130555024522575667296189106924849816044264246822694482478403956
89 495072036515653156020515179488626093496527122129826529716458414617170824
90 2923437690827984282373445091590994417925241755451676792074318140307915244
91 17263119913425840820876357555730057730909681067340852502678197450110326992
92 101940024266744358776063730945267822398618390854673387669670417559450464056
93 601963526849081448521743935339893935066940379644234840989302318717025059972
94 3554639998009070853259109259193474705160877290952422538110044908886925740576
95 20990417113118168345867088621513539819449993959949065784829233184091193067244
96 123949995169541702852906060195258835518702111704015850957532690626771051300048
97 731934063993791586019391645926904826708627779976492745947528355659231207213788
98 4322125816154225950820752253329522232398386155418189816272444174869792549279396
99 25522478717188503330527320652480089237621625237572920275519622909234346436581984
100 150712160537923679987745805173732153759879761961244907783623621302918730032909972
101 889966667646261360604826701010542388219820242310792646694423701015954336186579452
102 5255320252157687993321756144009630859303733054630143402074255289282129191900902744
103 31033062199714134139257065600631947827096530877830426809286198167638198236243290760
104 183252571352987361897082949343703900264398759136119670519760205234823020011245418764
105 1082120246186696508361310520460913253056741952123849183252052071120152238778657403096
106 6390001616684367533124053241754849887147851214115107685125880601978065991609539217720
107 37733441181899972532767878231883652947791146708569909512115682639161832921760200958052
108 222818814272333485081868429011154315674791070791394987101150176586413886711450052931580
109 1315761892862927402237012876296250433450648591496417599206578721976725589854239680418604
110 7769673150644682457265886827267624548644335853220280508959762229590534868610866856676396
111 45880505580303978710817303973830004053662269521948874034717444347423372377294114944386348
112 270927843615872323060561816235847282201174448568301752684764911252954195538464149846818592
113 1599849337271846369672181079614684460009332540823204120352511219165907049647572700023316528
114 9447230922481739844388339805004447036925583421001679150738903490084359926858929057195308740
115 55786610666032858822183984660250547927285722273480766391713806757554554252526262958190220184
116 329424140802730173156677058394328348608946294665539334553094822985070271360455383582317805048
117 1945274381218007998990613530608501491764939552936337864116568283765713370217572161165953837400
118 11486991842802257784158024731141598207185440068740026229890128117017213655438557758111703368096
119 67831552643995772207678137582156700738909373338630488519993367837589563014577569788655284015236
120 400550431049381181761605814769004323662577467624451859444026341540954228487884434870738159161636
121 2365280486146247031392336264417836592611041959922414524770173014155475997916203344480203239420308
122 13967159549641108364161657737829062110122076203853587554192482150156995761214641109115092030521472
123 82477129891253317353053930732234791821185043452978242761424700301631445533934353550641099214273912
124 487033668579626396432831042108201336008293393083284188851683884724158175751801189613406551321807472
125 2875970522287591940623478212721660436456811152242828200259395138501867877851677357329151564794210012
126 16982822705438655721984776504922038185272227302229031581974081305001798300696445042167178475717174480
127 100284848126660189616268219699481049793003509753040865908121846245320258770762282157931192093205066996
128 592189586985830362400226275405237359778261448294471394764685795923180436221299840515568955801349422048
129 3496924146422670649750589197533323602195836014683593455104041729966563954766421644900315486788919749424
130 20649600659267453610151384451304378232191483477910854297600115559742598155056254530791864562814056692164
131 121937448321099348850197076218716524293679529935312020451595838678343675443021249979065722803889368613140
132 720049823161483080616746505388588203983504798549662447748671442301779546306670418524157292534640963573724
133 4251948478285236611932923926857954752526959547279302504414414818888664080518879188477939783288705026830460
134 25108076247576009388476400152786503745275411221505138253122688648292675182630135314165736343690077828797020
135 148265082719988675844917918632567129949640052794175636115739607273967655660478282314381603993867340890772540
136 875516488687074478421325444080270458007419229172067160943309498641029417774888886110258383043599354855412020
137 5169990856246309852219274362674935923407968821985111983282424386866261014036302634324533061501937570670125416
138 30529185685301026303615872543773199123327936041573544734684710708261329137672928203272642945220829227451599344
139 180277142556552533044129899493286035691885375076751879489762104479183423148964209779399252511122642382735134848
140 1064550114875922108427123840902163432859656221853508056020216193707069733575406089983850510185775102991537991132
141 6286248666975824026425878204500391399252199392973105616722336002661257258162202568638583347164990781565215434392
142 37120772193670930816667867057797618828864144312425795288363476894641112631821719601541083116651918193745014244696
143 219200957717970014534941186897636423811209702714498448452085476201463542717363837050484386348157329454299882017620
144 1294398177219697323446559368990006327868048419308938502376929091534995453884061911544370226316862771491870857038672
145 7643518799518095422284927980198546491448163408996265491473659118036687727781907186649071971847201033087328296439168
146 45135554628234296452497834464587274831293795427659299689201790007994942421568088372803884783203149589682181657124212
147 266528852094504417646394114173816154776322205064816251881592191421116257579486316806190956651712005491920676008595704
148 1573872960771750794979151723551218912954749206273311661761732816787349147080395798694086032083980873695956945817870156
149 9293838461323985386996293541322144566589531321858932398528058177703816446340279057115760392617687685054413590010077052
150 54880816621203448571555868164462442932069142373412765168519409987583428408063723290548466652658710627577428784259638196
151 324075358695344664505557463422237955818932604151199967831982535340273056691120192139025193987199893857238863979107569232
152 1913689419718647033700043990576532679543027001252426196100467119161727149340827334435683559608135306391891381876048210988
153 11300480264486395636506582903606715678242804176928416723607978813368741064876352816652635284327898438116807114794482717992
154 66730187716051256913766709588585977460705940283715159111837753485315552088854727443982065918991781387820129497178240749168
155 394046788136382114501060566501106253256911923832756759417752079173207085320785351059858639521881777974873724808266677317860
156 2326875984544091550693949119778086545103511981156737716329888156532834025974635152142476077497041837146137669007875825587216
157 13740378073007141389183081468086124439562127442080712541757362182031760374410243792025065622537458989817681412565967362435036
158 81137968178466085873404280272739862638359233597329928234257045640551632351602746085590175967727653996317354763615038678532456
159 479125817728607527616255479853691289665792952667661635432019751192364560838333226011224193333826550105424351635975814988722292
160 2829274066971671940543096797044834297839125105791733844163205903609212653067060302094492031159680722547681345571108423971745236
161 16707076617133163194410695727634392036785664711756391191254780472854124125420686937950761684316960792841181106973437590781709872
162 98656546691329231553257782447167884750879493433719782025911610674700758469268690205270816864125959527528721005316122242532037804
163 582574344279781624528558297612438162895066488718160299373741034921128874909150290369747255011967924407986044941448294080170595948
164 3440145413511075521234647760377489823954029900312851358445793836193579191481278623687341818186180944894152217381002153567721198728
165 20314317961825170778299834920265211339695810069203241663893722131058379213725775302987451711004583665245594300903651434537690829104
166 119957578721346154496301229759587252172024691984953424829759539599835451240795163891029553736318798950396985788666049785099016367524
167 708358543945675466396599576463613335119246822773093875349034096938406793004753562037714767224308120081733200795848896973228058933384
168 4182910593305834916626757216797741835211380558404300900317282454379005267240916985624992852942380052306803714634539163783143803395112
169 24700402333160831770236274589427536321896771830211524987490505529526066835191188893199153903424130214662525111141571445722264910709804
170 145857737527647097084013546182575468633018537409616751297135011788011394641600454939523554564357234384531832973972700302986628557070020
171 861300933876795072975904107521891946874410615345818176027000418415022572674235061608812219646075363409497655226044082114298492320306692
172 5086046933618621948177858906505937201945469867179995119661271296755641430650431913209147427078016973764384997099953218671525860357193628
173 30033490495055774569191267008525839474965181443511409275795551375310260540790898087051131422706200264508356368362205690188199034072986972
174 177350025095982128833822098910813637608223716562852353368797900365688314314485258102751945180393853512066469803190677392829941507248879232
175 1047265265644810964109531222076502805618390087246081212654541940742082776904690313718542576779767809225244401828263914148965054048311470936
176 6184180329450338012126233717727949332828428450554919014730150380066614435380489066178145092523826141509875104700993104211250673223344275572
177 36518050967357588759065731334524709342397914662323077469049126296833941293969613751296256979737129472847604163731359566155387123816280006208
178 215641843447514191178967341410105646201790835466004368633800126177522652692553725779457762850689078644906101941705861840335324126286669241528
179 1273381339190540493238040106962207837238631171004117564526355654688569290536495052678338691614842242684888444843421736972105431566838868324696
180 7519412786847914328090900511556293499544554815280881994836240447857562789594165633908875564055040811464027951417653253426481486071244941249848
181 44402699269139678555502495816156122589309988984596960145368476912417955886090458700982756246785253619568860222564419844244456738594673219992348
182 262201285961338779059701985624564425441082856638892119944387669645917876207850138503052045251664175581361201206110052703713510101217855300104236
183 1548318356572555364578642099340203362119588003882877457662965982336532767269326510773252071184291790514317245389655859615361139464052185169796348
184 9142936597393407863642401347676601425787747577890071931994262183207349502930615177169710520244853460500682033634520957486915149352005701422945656
185 53989729740724999401892388038065159326724161474289685359166179605804830182270636240244806674423733246813638457432935247588224371398029111290912008
186 318813423501978792438054500454937373145693349109860257670576295019284026277195312266415394555556398270991741600614279382749305031522164162120947936
187 1882617295792508759087302216473538592297998758774570661488794843566259954124300313049005991027034764189699642447634403365614160389712124443060002876
188 11116997030694663295955429974131023076318364161073322320522996035300900026934232102578656185402469028807654992275155227532825391091356014018379853800
189 65646705390777986807478273968692872621245444343741806452498173554755318620418568042665672397431691348078649975282164039723049999061897771428838130708
190 387648743340027161982133520549864810363614007249388602653643609816491864927502184377663078254511588462484020105782722808528219553833385405645329188136
191 2289095047779995943279198283444303653141278646844694632065916847784526812936479632025114267057163484474048344441069529450549311755362014788164296654048
192 13517278793742044881419931321027954793423596818473642068426756786943102089810205174635385818251681192606194085236684637458750045401867054263942876707084
193 79820550118681326492254186246554879607284566364567507663195612338751042846642999320047707416136511688866285956851316234957303497032567471163305551771388
194 471346364787458694786530733861865329936177579676716672453102662637337331590305825789017147267603930327799907307426602335367196184324260821911988215035076
195 2783335810991306069350348346161769372740875744318441511865412431225449213948914595706759102494233452332045883787886774003535380700145020692706898103836940
196 16435807753052088342805766853872339991689694851826851708123613100669833645971157423406608871677836770597550576293299816273608541037100068297699834811753996
197 97054683602506533364371920480476362155908490836020323838680633842598017225679641635502949763398448509510170731437403177418742855197378758077584314644606772
198 573115222002609045915099670562895689036963247190177833184980096371166590404827714042917321029813803847109197753393178162717140072301810360427153493049152716
199 3384288583499302857018266556857295440831164824676626537211882138105015631089441034982963941050533635855592388129938149903870503644195710288183966548367112920
200 19984479170493184671400222394340760647908624961592363826608906657709158199605156339104803903291430759669690426161952335804000695100249167541069196317429650784
201 118009855797499319912270097280248796436020732741163438361449362819082164984541221512736120518806267356583699452866659155837830041691248151736259710213842162056
202 696857093274095299344099956590275577277712883969406423909439129094693753657721792208270839584875483310160993664653061829580656568868733690643871839906908563572
203 4114993660188096245382277638915479486529926062529498404763928887919985644108952990702956809873517812827089812350689520491975597121932363549754233490859782179720
204 24299347723978592446071073363420306304016508091854992102733660411596132008893953970408618762526467754057825364071473674947176005222526929793114349469304997325432
205 143489479831624763323241000338584854260041777058700999123025302665017350665561801760428949807008130997990835569802254705784082357862173326324937338257962577687324
206 847316193678433599924523239298862384742541479129419851053250998175238088599148385231260539803421805029508909998488692818558273867162433637765607908503982246274608
207 5003465988671563725017505760381672706147417211259864542652098695454190956471227290690845118351857090607668682002700109874756817997737741412884443902796229127270312
208 29545843790746738971488551692186356540982874846261903782498562852312860286059857247014294428440205192060039406766384656696876139374743667629399987284915310663974940
209 174470434551505862094957329507907802689453557594157616167136323611202333515736062747864673752710267616035936793471704594215134168716638414085559596018487092226781584
210 1030261066435495238958165654288042658103054052749965964773251998667925875094614184101321466689615472292570496038172294728853839388882243434686486204374437785130536068