1 112
2 784
3 5488
4 38416
5 268912
6 1882384
7 13176688
8 92236816
9 645657712
10 4519603984
11 31637227888
12 221460595216
13 1550224166512
14 10851569165584
15 75960984159088
16 531726889113616
17 3722088223795312
18 26054617566567184
19 182382322965970288
20 1276676260761792016
21 8936733825332544112
22 62557136777327808784
23 437899957441294661488
24 3065299702089062630416
25 21457097914623438412912
26 150199685402364068890384
27 1051397797816548482232688
28 7359784584715839375628816
29 51518492093010875629401712
30 360629444651076129405811984
31 2524406112557532905840683888
32 17670842787902730340884787216
33 123695899515319112386193510512
34 865871296607233786703354573584
35 6061099076250636506923482015088
36 42427693533754455548464374105616
37 296993854736281188839250618739312
38 2078956983153968321874754331175184
39 14552698882077778253123280318226288
40 101868892174544447771862962227584016
41 713082245221811134403040735593088112
42 4991575716552677940821285149151616784
43 34941030015868745585748996044061317488
44 244587210111081219100242972308429222416
45 1712110470777568533701700806159004556912
46 11984773295442979735911905643113031898384
47 83893413068100858151383339501791223288688
48 587253891476706007059683376512538563020816
49 4110777240336942049417783635587769941145712
50 28775440682358594345924485449114389588019984
51 201428084776510160421471398143800727116139888
52 1409996593435571122950299787006605089812979216
53 9869976154048997860652098509046235628690854512
54 69089833078342985024564689563323649400835981584
55 483628831548400895171952826943265545805851871088
56 3385401820838806266203669788602858820640963097616
57 23697812745871643863425688520220011744486741683312
58 165884689221101507043979819641540082211407191783184
59 1161192824547710549307858737490780575479850342482288
60 8128349771833973845155011162435464028358952397376016
61 56898448402837816916085078137048248198512666781632112
62 398289138819864718412595546959337737389588667471424784
63 2788023971739053028888168828715364161727120672299973488
64 19516167802173371202217181801007549132089844706099814416
65 136613174615213598415520272607052843924628912942698700912
66 956292222306495188908641908249369907472402390598890906384
67 6694045556145466322360493357745589352306816734192236344688
68 46858318893018264256523453504219125466147717139345654412816
69 328008232251127849795664174529533878263034019975419580889712
70 2296057625757894948569649221706737147841238139827937066227984
71 16072403380305264639987544551947160034888666978795559463595888
72 112506823662136852479912811863630120244220668851568916245171216
73 787547765634957967359389683045410841709544681960982413716198512
74 5512834359444705771515727781317875891966812773726876896013389584
75 38589840516112940400610094469225131243767689416088138272093727088
76 270128883612790582804270661284575918706373825912616967904656089616
77 1890902185289534079629894628992031430944616781388318775332592627312
78 13236315297026738557409262402944220016612317469718231427328148391184
79 92654207079187169901864836820609540116286222288027619991297038738288
80 648579449554310189313053857744266780814003556016193339939079271168016
81 4540056146880171325191377004209867465698024892113353379573554898176112
82 31780393028161199276339639029469072259886174244793473657014884287232784
83 222462751197128394934377473206283505819203219713554315599104190010629488
84 1557239258379898764540642312443984540734422537994880209193729330074406416
85 10900674808659291351784496187107891785140957765964161464356105310520844912
86 76304723660615039462491473309755242495986704361749130250492737173645914384
87 534133065624305276237440313168286697471906930532243911753449160215521400688
88 3738931459370136933662082192178006882303348513725707382274144121508649804816
89 26172520215590958535634575345246048176123439596079951675919008850560548633712
90 183207641509136709749442027416722337232864077172559661731433061953923840435984
91 1282453490563956968246094191917056360630048540207917632120031433677466883051888
92 8977174433947698777722659343419394524410339781455423424840220035742268181363216
93 62840221037633891444058615403935761670872378470187963973881540250195877269542512
94 439881547263437240108410307827550331696106649291315747817170781751371140886797584
95 3079170830844060680758872154792852321872746545039210234720195472259597986207583088
96 21554195815908424765312105083549966253109225815274471643041368305817185903453081616
97 150879370711358973357184735584849763771764580706921301501289578140720301324171571312
98 1056155594979512813500293149093948346402352064948449110509027046985042109269200999184
99 7393089164856589694502052043657638424816464454639143773563189328895294764884406994288
100 51751624153996127861514364305603468973715251182474006414942325302267063354190848960016
101 362261369077972895030600550139224282816006758277318044904596277115869443479335942720112
102 2535829583545810265214203850974569979712047307941226314332173939811086104355351599040784
103 17750807084820671856499426956821989857984331155588584200325217578677602730487461193285488
104 124255649593744702995495988697753929005890318089120089402276523050743219113412228352998416
105 869789547156212920968471920884277503041232226623840625815935661355202533793885598470988912
106 6088526830093490446779303446189942521288625586366884380711549629486417736557199189296922384
107 42619687810654433127455124123329597649020379104568190664980847406404924155900394325078456688
108 298337814674581031892185868863307183543142653731977334654865931844834469091302760275549196816
109 2088364702722067223245301082043150284801998576123841342584061522913841283639119321928844377712
110 14618552919054470562717107574302051993613990032866889398088430660396888985473835253501910643984
111 102329870433381293939019753020114363955297930230068225786619014622778222898316846774513374507888
112 716309093033669057573138271140800547687085511610477580506333102359447560288217927421593621555216
113 5014163651235683403011967897985603833809598581273343063544331716516132922017525491951155350886512
114 35099145558649783821083775285899226836667190068913401444810322015612930454122678443658087456205584
115 245694018910548486747586427001294587856670330482393810113672254109290513178858749105606612193439088
116 1719858132373839407233104989009062114996692313376756670795705778765033592252011243739246285354073616
117 12039006926616875850631734923063434804976846193637296695569940451355235145764078706174723997478515312
118 84273048486318130954422144461444043634837923355461076868989583159486646020348550943223067982349607184
119 589911339404226916680955011230108305443865463488227538082927082116406522142439856602561475876447250288
120 4129379375829588416766685078610758138107058244417592766580489574814845654997078996217930331135130752016
121 28905655630807118917366795550275306966749407710923149366063427023703919584979552973525512317945915264112
122 202339589415649832421567568851927148767245853976462045562443989165927437094856870814678586225621406848784
123 1416377125909548826950972981963490041370720977835234318937107924161492059663998095702750103579349847941488
124 9914639881366841788656810873744430289595046844846640232559755469130444417647986669919250725055448935590416
125 69402479169567892520597676116211012027165327913926481627918288283913110923535906689434755075388142549132912
126 485817354186975247644183732813477084190157295397485371395428017987391776464751346826043285527716997843930384
127 3400721479308826733509286129694339589331101067782397599767996125911742435253259427782302998694018984907512688
128 23805050355161787134565002907860377125317707474476783198375972881382197046772815994476120990858132894352588816
129 166635352486132509941955020355022639877223952321337482388631810169675379327409711961332846936006930260468121712
130 1166447467402927569593685142485158479140567666249362376720422671187727655291867983729329928552048511823276851984
131 8165132271820492987155795997396109353983973663745536637042958698314093587043075886105309499864339582762937963888
132 57155925902743450910090571981772765477887815646218756459300710888198655109301531202737166499050377079340565747216
133 400091481319204156370634003872409358345214709523531295215104976217390585765110718419160165493352639555383960230512
134 2800640369234429094594438027106865508416502966664719066505734833521734100355775028934121158453468476887687721613584
135 19604482584641003662161066189748058558915520766653033465540143834652138702490425202538848109174279338213814051295088
136 137231378092487025635127463328236409912408645366571234258781006842564970917432976417771936764219955367496698359065616
137 960619646647409179445892243297654869386860517565998639811467047897954796422030834924403557349539687572476888513459312
138 6724337526531864256121245703083584085708023622961990478680269335285683574954215844470824901446777813007338219594215184
139 47070362685723049792848719921585088599956165360733933350761885346999785024679510911295774310127444691051367537159506288
140 329492538800061348549941039451095620199693157525137533455333197428998495172756576379070420170892112837359572760116544016
141 2306447771600429439849587276157669341397852102675962734187332382002989466209296034653492941196244789861517009320815808112
142 16145134401203006078947110933103685389784964718731739139311326674020926263465072242574450588373713529030619065245710656784
143 113015940808421042552629776531725797728494753031122173975179286718146483844255505698021154118615994703214333456719974597488
144 791111585658947297868408435722080584099463271217855217826255007027025386909788539886148078830311962922500334197039822182416
145 5537781099612631085078859050054564088696242898524986524783785049189177708368519779203036551812183740457502339379278755276912
146 38764467697288417595552013350381948620873700289674905673486495344324243958579638454421255862685286183202516375654951286938384
147 271351273881018923168864093452673640346115902027724339714405467410269707710057469180948791038797003282417614629584659008568688
148 1899458917167132462182048654168715482422811314194070378000838271871887953970402284266641537271579022976923302407092613059980816
149 13296212420169927235274340579181008376959679199358492646005867903103215677792815989866490760901053160838463116849648291419865712
150 93073486941189490646920384054267058638717754395509448522041075321722509744549711929065435326307372125869241817947538039939059984
151 651514408588326434528442688379869410471024280768566139654287527252057568211847983503458047284151604881084692725632766279573419888
152 4560600860118285041699098818659085873297169965379962977580012690764402977482935884524206330989061234167592849079429363957013939216
153 31924206020827995291893691730613601113080189757659740843060088835350820842380551191669444316923428639173149943556005547699097574512
154 223469442145795967043255842114295207791561328303618185901420621847455745896663858341686110218464000474212049604892038833893683021584
155 1564286095020571769302790894800066454540929298125327301309944352932190221276647008391802771529248003319484347234244271837255781151088
156 10950002665144002385119536263600465181786505086877291109169610470525331548936529058742619400704736023236390430639709902860790468057616
157 76650018656008016695836753845203256272505535608141037764187273293677320842555703411198335804933152162654733014477969320025533276403312
158 536550130592056116870857276916422793907538749256987264349310913055741245897889923878388350634532065138583131101345785240178732934823184
159 3755850914144392818096000938414959557352771244798910850445176391390188721285229467148718454441724455970081917709420496681251130543762288
160 26290956399010749726672006568904716901469398713592375953116234739731321048996606270041029181092071191790573423965943476768757913806336016
161 184036694793075248086704045982333018310285790995146631671813643178119247342976243890287204267644498342534013967761604337381305396644352112
162 1288256863551526736606928321876331128172000536966026421702695502246834731400833707232010429873511488397738097774331230361669137776510464784
163 9017798044860687156248498253134317897204003758762184951918868515727843119805835950624073009114580418784166684420318612531683964435573253488
164 63124586314024810093739487771940225280428026311335294663432079610094901838640851654368511063802062931489166790942230287721787751049012774416
165 441872104198173670656176414403581576962996184179347062644024557270664312870485961580579577446614440520424167536595612014052514257343089420912
166 3093104729387215694593234900825071038740973289255429438508171900894650190093401731064057042126301083642969172756169284098367599801401625946384
167 21651733105710509862152644305775497271186813024788006069557203306262551330653812117448399294884107585500784209293184988688573198609811381624688
168 151562131739973569035068510140428480898307691173516042486900423143837859314576684822138795064188753098505489465052294920820012390268679671372816
169 1060934922179814983245479570982999366288153838214612297408302962006865015202036793754971565449321271689538426255366064445740086731880757699609712
170 7426544455258704882718356996880995564017076867502286081858120734048055106414257556284800958145248901826768983787562451120180607123165303897267984
171 51985811186810934179028498978166968948119538072516002573006845138336385744899802893993606707016742312787382886512937157841264249862157127280875888
172 363900678307676539253199492847168782636836766507612018011047915968354700214298620257955246949117196189511680205590560104888849749035099890966131216
173 2547304748153735774772396449930181478457857365553284126077335411778482901500090341805686728643820373326581761439133920734221948243245699236762918512
174 17831133237076150423406775149511270349205001558872988882541347882449380310500632392639807100506742613286072330073937445139553637702719894657340429584
175 124817932659533052963847426046578892444435010912110922177789435177145662173504426748478649703547198293002506310517562115976875463919039262601383007088
176 873725528616731370746931982326052247111045076384776455244526046240019635214530987239350547924830388051017544173622934811838128247433274838209681049616
177 6116078700317119595228523876282365729777315534693435186711682323680137446501716910675453835473812716357122809215360543682866897732032923867467767347312
178 42812550902219837166599667133976560108441208742854046306981776265760962125512018374728176848316689014499859664507523805780068284124230467072274371431184
179 299687856315538860166197669937835920759088461199978324148872433860326734878584128623097237938216823101499017651552666640460477988869613269505920600018288
180 2097814994208772021163383689564851445313619228399848269042107037022287144150088900361680665567517761710493123560868666483223345922087292886541444200128016
181 14684704959461404148143685826953960117195334598798937883294749259156010009050622302531764658972624331973451864926080665382563421454611050205790109400896112
182 102792934716229829037005800788677720820367342191592565183063244814092070063354356117722352612808370323814163054482564657677943950182277351440530765806272784
183 719550543013608803259040605520744045742571395341147956281442713698644490443480492824056468289658592266699141381377952603745607651275941460083715360643909488
184 5036853801095261622813284238645208320197999767388035693970098995890511433104363449768395278027610145866893989669645668226219253558931590220586007524507366416
185 35257976607666831359692989670516458241385998371716249857790692971233580031730544148378766946193271021068257927687519677583534774912521131544102052671551564912
186 246805836253667819517850927693615207689701988602013749004534850798635060222113809038651368623352897147477805493812637743084743424387647920808714368700860954384
187 1727640853775674736624956493855306453827913920214096243031743955590445421554796663270559580363470280032344638456688464201593203970713535445661000580906026680688
188 12093485976429723156374695456987145176795397441498673701222207689133117950883576642893917062544291960226412469196819249411152427794994748119627004066342186764816
189 84654401835008062094622868198910016237567782090490715908555453823931825656185036500257419437810043721584887284377734745878066994564963236837389028464395307353712
190 592580812845056434662360077392370113662974474633435011359888176767522779593295255501801936064670306051094210990644143221146468961954742657861723199250767151475984
191 4148065689915395042636520541746590795640821322434045079519217237372659457153066788512613552452692142357659476934509002548025282733683198605032062394755370060331888
192 29036459829407765298455643792226135569485749257038315556634520661608616200071467519588294867168844996503616338541563017836176979135782390235224436763287590422323216
193 203255218805854357089189506545582948986400244799268208896441644631260313400500272637118064070181914975525314369790941124853238853950476731646571057343013132956262512
194 1422786531640980499624326545819080642904801713594877462275091512418822193803501908459826448491273404828677200588536587873972671977653337121525997401401091930693837584
195 9959505721486863497370285820733564500333611995164142235925640586931755356624513359218785139438913833800740404119756115117808703843573359850681981809807643514856863088
196 69716540050408044481592000745134951502335283966148995651479484108522287496371593514531495976072396836605182828838292805824660926905013518954773872668653504603998041616
197 488015780352856311371144005215944660516346987763042969560356388759656012474601154601720471832506777856236279801868049640772626488335094632683417108680574532227986291312
198 3416110462469994179598008036511612623614428914341300786922494721317592087322208082212043302827547444993653958613076347485408385418345662428783919760764021725595904039184
199 23912773237289959257186056255581288365301002400389105508457463049223144611255456575484303119792832114955577710291534432397858697928419637001487438325348152079171328274288
200 167389412661029714800302393789069018557107016802723738559202241344562012278788196028390121838549824804689043972040741026785010885498937459010412068277437064554199297920016
201 1171725888627208003602116756523483129899749117619066169914415689411934085951517372198730852869848773632823307804285187187495076198492562213072884477942059451879395085440112
202 8202081220390456025214817295664381909298243823333463189400909825883538601660621605391115970088941415429763154629996310312465533389447935491510191345594416163155765598080784
203 57414568542733192176503721069650673365087706763334242325806368781184770211624351237737811790622589908008342082409974172187258733726135548440571339419160913142090359186565488
204 401901979799132345235526047487554713555613947343339696280644581468293391481370458664164682534358129356058394576869819205310811136082948839083999375934126391994632514305958416
205 2813313858593926416648682332412882994889297631403377873964512070278053740369593210649152777740506905492408762038088734437175677952580641873587995631538884743962427600141708912
206 19693197010157484916540776326890180964225083419823645117751584491946376182587152474544069444183548338446861334266621141060229745668064493115115969420772193207736993200991962384
207 137852379071102394415785434288231266749575583938765515824261091443624633278110067321808486109284838369128029339866347987421608219676451451805811785945405352454158952406943736688
208 964966653497716760910498040017618867247029087571358610769827640105372432946770471252659402764993868583896205379064435911951257537735160162640682501617837467179112666848606156816
209 6754766574484017326373486280123332070729203612999510275388793480737607030627393298768615819354957080087273437653451051383658802764146121138484777511324862270253788667940243097712
210 47283366021388121284614403960863324495104425290996571927721554365163249214391753091380310735484699560610914063574157359685611619349022847969393442579274035891776520675581701683984