1 0
2 17
3 52
4 684
5 2128
6 34896
7 123541
8 1891998
9 7565509
10 106100847
11 470286934
12 6070072444
13 29342743563
14 352400491431
15 1833102380708
16 20699165970978
17 114576111229319
18 1227555854005393
19 7163217232141967
20 73387852919316000
21 447916051636046962
22 4417448195261244749
23 28013133903394375589
24 267458752271603625134
25 1752343338344952303312
26 16275364269833141783000
27 109645129636130035679919
28 994723812647214587052512
29 6862656348027843342192531
30 61027828543442552211682278
31 429680821256796236248115295
32 3756643420690279126223686918
33 26913221575510517306507198681
34 231922185097715523240198422295
35 1686411521844066083375800768475
36 14355020659478179238381969388944
37 105717976468640106739316906526492
38 890542604174172024005028815671382
39 6630223078361308156188713161910518
40 55358325562246441306205235600083314
41 416011891787788262431963515694696765
42 3447400265010531826650919507677770182
43 26114634006862562489087336695447266876
44 215029002437807035317883656824814882456
45 1640073587121709493719326557093065789900
46 13431545259994641587380778227758848142347
47 103048840220405418383055685420520959616101
48 840069070064931463322631739056214127492682
49 6477706994046578533262568633356981553185559
50 52602772174997736543505095262117831985522136
51 407375595519398529847258005262560244023158165
52 3297299408399135040882683237147764605671460580
53 25630707279446931345279795921705263915980185526
54 206881534083718992501564043631136299496145251483
55 1613295135904912433748526861889378233270585839980
56 12991559809257038104062036908298464521403382822284
57 101589786665593000807344511220549560697788223920025
58 816477430136428104755324214312584754979200706645878
59 6399768743198182686753287837644748774407299647665115
60 51350105203105260098922751193367747695039225733690032
61 403321449886446086234369457867947219947967063069666636
62 3231670311385677959429973426629491835459736525390109005
63 25427626516431054084922554175148871674647386216731024861
64 203506604246924576553807468217515497941015024906116803302
65 1603697242634362394993849263230064752055278074754495071961
66 12822580313994302500065934296024647845039853402493087411851
67 101180208754290005597503259594530037437768520305248065955912
68 808350513194588140069178249639755123492075257126871145207482
69 6385868877333405637506150425050024812321307812572664730468571
70 50984152392147858908994019338142428178061272594249002906252057
71 403171973885408475560121840337660318063774152367585123548380436
72 3217120903430202466187075630995698903894831262150686187472424164
73 25462518514247226747209342356352141030101875980634282394553436618
74 203087512483645268498321764496164955179607998572033315023326619144
75 1608599603397073716598720873211338432299597489326766353680857759367
76 12825401438071552596283629589736923589470443196672312705359219059272
77 101654161352528551964680560690818591480833819664751069961577691377496
78 810251802996923681682668942314440874543960729624842869353811057279621
79 6425813972976876242390529166471924168177433680038220628207794735584485
80 51205983663551144268603545831862718739404019799698045028008066907647620
81 406305080417428953688647532620075995102289006137343038811210735339747142
82 3237161342832154393035444057409146126533244321285509811715957858333267726
83 25697624131367668756420975784015499328060900719017431987250107331234856553
84 204711828172783790370628091617119322895393563051673384287452740141404721488
85 1625720839026786362160834958601842209163738228021646227997864445467173819342
86 12949387005299456199753547178436275626263195629291031286639817134726885253912
87 102874345463829334002362589626578945320378240620619547142851813787514217202435
88 819363290213474593529435330545039869373516677923103351972213280801603884822408
89 6511369008096784889655987348673162999491259159196583291050953448016165525142286
90 51858350002604427876004132357885390021680313406773214986364924675092702024561923
91 412228301489210420289029371012653524248112173560762106438946163978249626428206615
92 3282994501679049397233734189186812852270314682378282751820362605691130219546112438
93 26103569586832316619809445323731870032204054518835567016584440275920478509524720714
94 207886213755526965515931211300647580424095103684700234054386672920309925009645258489
95 1653312978723596886735373906844929770562557576552566799720017739850916077292759065631
96 13166807684636548677961392115503064963455524983926421332461787266720496996456879313302
97 104736960219002577102592758101104734067267860288923279801269721113223355389288798888226
98 834123027037735403315002456763336506238151112782416497871526647599627254813284208373441
99 6636381644172125297586360066677750195863468415348693065783555111020109696096226381965568
100 52853093060599833118988801823729655411296773972070152831450597729012361656889929170599134
101 420577626068086936311795618594301912288216228356379356951920225139089211195650137666206709
102 3349635374944378975435237432299449634374939874141933943663418269547358206635802260771400543
103 26658853243888942528945636811325254676869590715787427051454945006519806621183493598593962320
104 212328307685402831594075999878175152860268875208555424293719326681660073939421236372029709940
105 1690107946798546324560868794041896095766033842023609531075386781513953668665053362630634187045
106 13461645315565470158033706550504695008466183103427914692804449163702890048903126712721137442709
107 107167333728040981190880271429153437270680694414836162399308201403469662436234793098976032769254
108 853621073879340383326579103759958128292451373960654409557104341251807887944063966694137995913890
109 6796461346659099050795314754787774940379151862281440382186533593321383868890821258213795115717552
110 54138460868214490572081284907112711807935127993990878777399063707288696661886092331795966807805918
111 431095288722519391770395406242502874776218423298054082502465591897558704706357333850894180376479315
112 3434137692986740560413198089169250423564119881337087852345785146833886720696276094324724862707541848
113 27348365029508271380252388264764287134439817493118563908045570808763274854941202258649190959753664435
114 217870244663658559853117372488887375713616264016812326554657172102274332630005481526738444232033941872
115 1735221403179502520664620717237821166040548653720381002714350911567589433769562100168388748097194454371
116 13824330215297436004358928885543303979883022483613427631258723145770574814619701474648167372894566960866
117 110113794944860331280226764380063336749077688412813767724938991796986915758929720314729271387261246617088
118 877311697428925374347078184031783186359697585161239940125202420831929939199637939301602666778611391889122
119 6988594401852144865992209107940648703780754375958254078596998332905824252923949587974396842964527285144896
120 55683329147303311622834713892605690570631938586716559047060880243156923234851794770075899970837063993062550
121 443605852520321408757069452401917040824574473519270741282239733573055803418176579191236459459790394181052761
122 3534726721114757762776458456919484043331056278004469288277402644905780052428472751601132945580506461055634673
123 28161913728845793059614558248244350152406526160575788805013257488592396108201820721934647895973678353981730377
124 224410878379753842971226252148941287729681705565857502829641536654047756676319686665482540456253914295962963200
125 1788062711670176273932755398517314811235177438835012428869793070449477816114357780485521040435761857982637096897
126 14249102665544439832860941143575276088038034086020491952222361320005941000518853053246843894119286891529081222798
127 113542202182652414958713812170054390197618619820034986702957496037454301045194452098433770484270063292250284023830
128 904867315218270758027864076655831693335540095793172363497738273398045995149940133057105346824796364767935619132744
129 7210813030637309463050774387594902646419519936823553786221901795796628371765378534351658254739584154184155526461432
130 57469097647785117212601326771886807449138654522906499289010893937679549815149649526744215497081179850778698396498253
131 457996281162840301136213602842956558420064213836007640737438622422561762765754136258621880002563918149575199981948459
132 3650348613846837516402061905569285719836098672666088762622179652848878209530569022458205108502886934303245822451724876
133 29093030990770809805609898134260416516067507173647592695600062241990075391966433050239374289480528840097771314479021768
134 231890664699618879133299813305886064867818025070756538152607097813908233667312403588518427725828596661720244510043505737
135 1848263373279912875504607815880128928748258190522590582102407787226345535483131313472646118429054539462539200865824765494
136 14732609924467071810582653018941837192954007624447766886282963861096687824259575722814517013032627290244155432938404417458
137 117431671487334067492218064409605851954230090807608817036455954961759396185440931072996438626473940434827214706339608058796
138 936099956128021308373959061856731581935234288244443880427328007895814397330932957933701546327123416709383696056871362520219
139 7461940979115577694792451902829348371925462383260773266674718594648676257111692802675396685161997778326196574303093204616367
140 59485284085008352930520165662577091881404574269679755303026489469280374699359047283520823757215207394200659422973807158593212
141 474200815145493932961700157163181698071478432200068349268937518452913807208139319055804445294278518014228324646680941459918086
142 3780422715641319978135304970942340511433977092496980277925409296524956268576163880278036840580677732131722760553172952845400525
143 30138073709465445696951641947853554116505631801494892106665371465896780695958207069523024614729085510593351882686890831595827380
144 240277707869296449418025647153163007221143559120579178870631620902417203620062427414348015329187084065839899247558404140499640260
145 1915623825527108028545750569463120865713647529826279197098050543013319893480458222548685541288671100498094841670159659172375522008
146 15273118574041863258175329660552711453435767847081309324127530208883810675973599064912719681459976111704857384079870277634776012119
147 121771427292671106155398769072356486673439414350629377805015826301327545948686841067962720964363164921446354014518700485436521914895
148 970916712021250183024335361910310744600866929620318497374338967475351574620320604659555745366583758916397550466571678815885906977700
149 7741407279697614327491947413024332521402664525583575721628011428396348861643477280694139424864444171625320252770868502831416282969757
150 61726999715090526156850917872863200903099556182659593022020717158213772139531092186092813382775957760797511788777856598205342254143394
151 492189968327635778149163423214948902941454267484124261071988547637721342165316924109527148417577252114358629789065218420324973520375218
152 3924698241715918706853556516589097719585430715647226575037712708684301663207593704715232858371562728111911254818751360438313668061493528
153 31295574425774177479754931863500130273434178261206666588596400563491199133185721904574950998335892100194323722395396930924712983097768174
154 249559609081352678837514399966723699208983566333070575845859058357949625811462382398423308130534344373721938901182626277010177701128084151
155 1990075118856594034098223129806475432082090265012540719169923192672477685274667524815046679373249474700834925830948835929643824624885824958
156 15870050083114847195428163884116500087666959457610522906247917286254836578837457109306405525741930791465240740859012719325798076420781586730
157 126558542831803777905203405214070349112357339434286220457780359896023138558957351533260646794742866356188388490898558377310980052883098548524
158 1009293230977347385060966587143430181563688838326193259082934373629171812710524237711719732112912233574523458943229187990119670127168734181779
159 8049113093007812633812879106831690650287443050980363068525410397035358781444069316917501727728781538329927949849977721501289387846065927912623
160 64193434040869335094849042136023023300927175773934655621739782143735435175142063701945832432837216706168612083909741086209943719071323484622428
161 511962684457629809435502146578418611773636677166020503881598015322305002551941146420028653683505412062754486535490994347425217275879683865098909
162 4083167518135126400065518647709622837166497617596670145342338643600760611216093069989131203188676533524250741391173572681711578790823637908941378
163 32565779504367589542019343076337583803709791767368413764153352496383972680335415275378038296780188034037608059412722412293861973132862857739245920
164 259738491464057553116252164076239578326879704691400960623938102300927888181895848234874834881524700796376282342195970756332920644305588900203025260
165 2071651734264105017538342960985353817043405134825529613822949635549833713566745809238667420448504874597574449394432343400674782213403913963972120429
166 16523695119846323580432821635178565266195712521489131268305276005349674744900735385351739048937004223515925217546684570858862799634913418350146255480
167 131796340726843456435817341903431373943289870003742897117614922190556987596944920109427172356144105209942048942285247154335407832742703870874898063260
168 1051257289486405981677590140893645229235087051373140315448566961592076022825782817040621658517768627757917884202651043416712438424441640075905426112946
169 8385337626257960649492214515760615961654949258205739381467269740244865751815156008731597500482510423150537620981000243146535628689215227046940996816018
170 66886908953231765967093232164234247687403637348691891048553485438739640354002439053189829135147763011038806714933224091929828218234065973066887838805683
171 533540804554764539926544557324585269817096923673214789403680106814321628043339181177196462885524682907703906104707025723354643621377835236351130053881443
172 4256011456532953413429445268536628900879301655848209684804785055707988281995310384601422999806990110349725151091993508186793844239343890068870093356740980
173 33950323864511991355672490284159077164047956287852946244514084813605697973420770472375137830157307030591091662257245719650812401734860361846759178296529813
174 270827853348496039831909369484592325466054360503836123962469945827818255432799708017753666380183530055114370000466529227644657972700481545470434788635427306
175 2160472465224524868153044455919025118132840723952223904153016354918480693456789348122506426475386766207148541133113110533669823883533307243762663895827793452
176 17235031758949878091922642900412410893074422233403440581880583274282837801290175406411823721356691129471711844892760317109250163332675297704553245395026991686
177 137493269591402771256497811293959148403170990622128047689689932159450731261672968994510037757409613793647411191592154765299270163904218791269289142348452407763
178 1096878279822971701950559529726670124010927837265991198492532536436402009955773999365734738523593238818847377973842583493634199255027505188236703919369727039488
179 8750672138777671204091844371858944879086293613713387798773222443873041805962856724968624118414879237439111010655807063989059865473693624310893176052543125994310
180 69812270279807025866992878104587576329474236845705335567857441073189477395372089227345232033167126032133033380872572441954768981822929955336111378433136208377570
181 556965191121860664416186686380081613285129560648974409244481691280340740143365809375314338003405477554991759401409261316752333061151970777720096024975084973975228
182 4443564310441388723134520241514326639999512275948971128809114567934095770854746615239140102463438373650390996895156693504270324405341472122973524834181647025681811
183 35452003427775675821908289333619285869257010400107927632201891715199606172047673833409316838080846276323571245710848537775088694129295173871402670525325538080120481
184 282850525418406058744619607616987013181868166890004686292970313583198210247761628114617484681322472657203287895526076513935838055184515065378779695094883127771153084
185 2256727062231849872698142390714735507862901614069518388994249409405987537745670643195607512215642357219807763140227769757497567943526842902114760009698993079820168035
186 18005607000421498817023267182289691068108514115128012991787264747490017585530473918742215827875131941966269495781375348585814090653749660516568469280022607226634875292
187 143662120461782266007660907173215079829572032224226494946174037153661791097256912081016352574131541356722727914705908834393531110893868808436659520062532917008554482936
188 1146260334982443399920705063835668716658231803783331892542056944838059758969638698927638500257722518919034239945285519849037839390337343900046794806480208133109116807830
189 9145973988682515404113185175863062313558253356068133499559700408041057220896244950547312506340840577677054798922029652625438856113863240493667427462443063644496247515102
190 72976488694318158096911793101202085546120245415566585600513306268982584790541447920851285924788099021382777329805648338121689410578028967665870839557026862551105624570683
191 582293034404774464358927084507957765588418832219557415803049144919490486478223563263720288864587395498543924797748826688086144132792360107472301991035322513606647400745167
192 4646290502097667117400613507355593882221073376530375368022733669883141302225358721598072720110418134170980771942192068428476652068304813126486466853869706716286173206045324
193 37074617296294204682588077071057672705586505590587031257205665245875117956353978344993200289625693774852761127756331354121904794482467712682806920273857000205589162868499455
194 295837324946866579437475336454793101747556700385168848701649056034265228100073252772189392200035728177702579867469560500923506007453063874883753349093868096373640195000670029
195 2360666991791208108426879985790153373553256725400615670895590872093660752088201560689874072634706419087294160355222075333726617247765569008321062477596607745983761734086154619
196 18837458612902949762652455244297069382147140961313795231063340776716626103378547498540636204355185749933056182467758228627427488491918797123700214147667440002016249648096394106
197 150319486070261369394852630218477396550759016016190394638985790341734131914791252019788533065913184328579184805748653737555142252985324206882368488231808325781521754468675037005
198 1199537790104861636285953893176590810466816328870470993079590677236737521728071396362426760641793146302698095158793933228746325250377069325988727513521420139731170341052637354570
199 9572335017271443077341610286614223078368947264572852887802305774767204119444642460235893907708010069811188385641193649539802207517174836336345612566637065776536276692190183020264
200 76388396224282354010382158497411691331901011265013258635769472837518783859501531972056230538132601968024388205220405881318727312458850191287458217059007762596687000880850362120682
201 609596005491596148548669263427325007232153236599042034808838156321824558055519817141842177278799069398137620777364029245378606935935052089844174233237973317969072088677136622367817
202 4864769331172619716924904705525509289914605287801392530736375700372252514394478473471331112203424518743289701055889582608132998202112193620241699930832468153316853201895871985546897
203 38822859969666013446409112738270852598685265112346947375915371627183096961608030134829700148470568980736785317631067404595438389969098366655512365567086064481659043773049523979335190
204 309826168898678342488333883184540808904875712411464561835163587715040888851483489425393118781672109406934938340523680513209085088589905925284521167604764480897982678284612978107169426
205 2472599153497978504971104296092944427030504066428483332682827547570797216556467156646771409229096987351054001303399220854501135443119225064096988261790634869401401994615703778845434862
206 19733063732012386237108763658445326819674948274061015417893948345768134345695908331717514439790862089838815901194754145812390501973179716490120964733254529775665114535018509154732608353
207 157485395076848468426445808655137916862382225600585189591272924521924467274336070621331645641396526310784501604258691629958480812308694713661728975670459850011024312360419190691038288165
208 1256872206249481267750560080490349122709227544872628530273111131716855850676874697101163211909370766719673490505445378757591354655450361522529366365703544272361231046997792225038784953500
209 10031060287080136057865449986967910021895047347609394199805483160245692731241561926724045563313180381424386176671123448535516774780352237965610548661419639444934593928755853180208717110711
210 80058514127620573713875782397681687597029955922548852508121310962177354537190137246805546755482326406665159073603713251324285416099699427016599077137648624820940294009434591311085972173193