1 0
2 6
3 21
4 110
5 1045
6 7322
7 60497
8 482261
9 3886764
10 31419679
11 253669718
12 2050750767
13 16574522884
14 133980763315
15 1083047418757
16 8754987461582
17 70773060189635
18 572110944739376
19 4624804772439213
20 37385796035240692
21 302217747405919419
22 2443055545950761095
23 19749073691270071876
24 159646767785713302221
25 1290546129375142522438
26 10432465012482316066605
27 84333542157789219197546
28 681732105441166628547929
29 5510958651436896187478299
30 44549266521968666621908328
31 360125574027638404369844635
32 2911168672294515997397297252
33 23533188559430503796381224737
34 190236645869319550510828823334
35 1537827368370030452438848938951
36 12431427205331672340443825632405
37 100492672675830608592568202188872
38 812358637084159245755777671795195
39 6566912170543000541213303924349500
40 53085341236004246870932537944964971
41 429129152478075482755148505601109938
42 3468977032432736628360965852221587529
43 28042377410284905925968131371592523715
44 226687845860249744815913440440652371270
45 1832490116972514816576058093156916396203
46 14813410114947760631976955799193203336630
47 119748050590402155121924523021126901804385
48 968014488826706165109540510192212109274354
49 7825196702229525010888316456517234202161017
50 63257011269328102599295441543750219565191605
51 511354490755206827381089688820989855184570524
52 4133666924322495036402058652519495240108965383
53 33415570900730975584407458909790030261592835478
54 270123451904579545470192190379660563267982378975
55 2183613127114028478611693411171690428330575813100
56 17651804222422899724150732846772233669689941088881
57 142692947041655997480209410586593974671298947796585
58 1153495522546535421536765884371619132557795182523626
59 9324580843834419446775560300491548119658071396951381
60 75377672659926672628545908307595731793350930339548146
61 609335007201311472698371469980708008215115783050645967
62 4925717893627832980088891444407453579737938587524602666
63 39818320760930006675828806935184913593531364600229956455
64 321881744440012251226874308436512500199671657957859701823
65 2602014736528167611521096299391581280759840537014658263214
66 21034062372467151712198819894591929913473026226514977146081
67 170034309828379022519374171322109495474051682915298831717716
68 1374516534507264096935894902512281786348472622825707409092809
69 11111261636200273438877871634110282032109584454614062056370574
70 89820771193817538513909076517517624674805752761641591553438077
71 726089547884236867245361007847673790635913761047759568435368291
72 5869533567120203792679974156522314336471931571050404921059433542
73 47447900050261488454167022318377899812501649699365533578132968889
74 383557431512257522557038563195799399394303423129269179974213227672
75 3100586182158536908725174100874811447466329796039355409643346988457
76 25064394229277824443460937289792858882402547367249137172918214988808
77 202614544854645689571669012896002101715272231200504721395441617569977
78 1637887331771276256136671907216678629309217757725346830865373969048191
79 13240287924548376820602320925660028911247299385655655081174129320450452
80 107031308518248045991010923757244129628871058060836377683026949813555193
81 865215399273059846226016239495291460515508746656221220655660142439013720
82 6994193544887942794832386296123710503125926108307151539250161980414272863
83 56539381273672329434119745168753789599708810480172532591950376994624698990
84 457050782809143025267000647726439806559109352600016689191061355082234651739
85 3694688787896640439575581656307474708019761394492732721835348690083684102269
86 29866977046857979038903679471243340193304861201084493973929880740477000794478
87 241437471226195259597715674700450417284378753092502812975816609452184022214179
88 1951722546967042888691038181186538815115344804242643954128834031318133312057480
89 15777256450680682933214852778965757983835405870045625572970544039787741677039229
90 127539552943817355070021567632196871543525525930305323969639274008502912472755948
91 1030999123070412324727639779871294610033560960004418925309475049621997981321411061
92 8334349362508781962301189405149758775429886646609600321478453202585852743704466423
93 67372879124754269308233630825232347294224712517462092373784073216413023281628445270
94 544626178256631332890325947144127366698629009499582024006126966743894974014493454003
95 4402627257374253243799034638168134379870465311123245704355639214882344120601567924988
96 35589781654309841144395842120988991043597480052368088207197819871503921643953134443865
97 287699249596904259494265309664511048394424346615781282566322511648370223450623593733144
98 2325691655615944306658748822188571792709727487972972826079643112427348724239768577928045
99 18800332933019346483006813486250210943435335325727048505691250796969867506655851919384487
100 151977377370243959876999204318508461568313297521861741767134653954199327960414775475607398
101 1228548628081562750393210244362426777409133037801620998058056323478596237423803316069512619
102 9931292128328343697510090451345631932401135381019390566276414486354704233128716241392090736
103 80282181009157813531949258841641687608660381808862488436892181571555965328411653384061453367
104 648981875097863436715291508518092958165773008808289735865138239881663678941841574491000277152
105 5246213654278961005329337790976763837056286647877622561433182860297899774862021928554092761811
106 42409131537290939636661426726797265445098323705572703905221976428342996154666627146129824521387
107 342825236688618115576877042173394944435281450853582561372358390169448203314282967409879893334086
108 2771316899221622146265786542807013723246632485394428944388905723558057307640467310047047249322503
109 22402660405328121197884618714917527130860121076767174058958907965190377088988201620170629080490048
110 181097727718334485737964385418845197055706012359668881965928190531095056614594394578305129750398311
111 1463950548343977430128638274028317316714448124482692148539803654039015259723448288906835860101587736
112 11834224730472185677515357276346075461376162006204996488024355881089362494720902074315970492234756139
113 95665031260613909847745235411586789201987553900390031804974354575744404386480221155013876306470761459
114 773333143026182819756729229516790925692715653783606019505035752987900260565407970877583677325522608466
115 6251439446808337491488263334498532430736185003020973385340773996069609040504523988523059524585470691773
116 50535135484020216540537244180175816122923645408490923619150335763746483506938283643858222959056025733866
117 408513901497057243208226139267092174026239882402644922135570402084560774132897269332256823694778197536655
118 3302328293334008754625719735255078587611038096896717884855221603281135316849924508471645997731622142748230
119 26695229016662642352279221751378774431444177191365641299802307032791135277089668923605193469684216670708683
120 215797821703727487422712007226519077729736660104718173767239731347201979543040088706284794579711636863682217
121 1744457776444115995219375154850081581496178071782756466014044925670682802767070241333185190141889950869769756
122 14101777811151025067928801719211870513106841278766336525486907753965562343310760585823759797673492034164888225
123 113995385913223858597653408114934892311122561302883854742357011302870476526044428310159631782835275005676289520
124 921511328821890854779647060866767627004379185695807725695723670322826948544601264145468480717839086239630642055
125 7449276322407527145809111725175628393536082963549059267269474216979681982942073997060745354351791119091171380200
126 60218161179336751848283899644622452286785938452188683884341209060377184067535020425052690089527394573638852853015
127 486789156271843291777060689076582050841329418473192423621877488177145880564342711085837917134812060585792542656823
128 3935086658626911732011641369695919538605737020348963738070758046362892172004011626596897048836662889477856844126978
129 31810295713029600540499083613594461427000736743107857864340705609456000619523332720820956974074511265426975522659853
130 257146792722342390929699225095170220896063290212886554400448741869070492519350468431169908535565191549486697996574404
131 2078712930049956200539855187575856040297527369989427366215129205193689261357776377465115962065366713468910127465307181
132 16803816216454161782650137345871080275769969660686484557119585392689168816738328621610131925430787285341958618035921202
133 135838015607851108985756953333882652546325367827803768992417165561355163938585809906983959303267226730649825830054188843
134 1098081902741282317258706610332430843774820885561475288623012021690306094181848984901911303865259792402019657459867305657
135 8876630446434640091996961388888717372838452902313729631633372293828687847201955075937467092656836479675742517129080355510
136 71756549202628217792192706068132359909328378720964431153807482842893703535490577869557353418619770446079938061546330157947
137 580062714623580692770736288216087597494842500531272213675315088464994044992982331897992987077487444649798973811847410010082
138 4689087708863146818331859922016715402876251477186196888961064612489138937322438906233106469936054353159352849396756916722505
139 37905459163462664921225374044113628208348966077192641372468166058166052770534789216831904441652879150857423538391271588124460
140 306418630574365756151615736996387672579318626970655844156100420505217970145533745052307424955938262192438116387839228403413125
141 2477014636814455220951375242172980101774619077071946479341676008621841475709342881144772587541469004793371057054027649907733543
142 20023591579572632980955880037865716620410592134169117126308991173234252228525806160852185374652574639952145023260034597836168886
143 161865906558050518689687656856713378589513463975954810118498834242508518189980804377726421690687229908228288556169038982459317391
144 1308485123747152722397478572668191709905109481603287359598954586894102579042198353397431749862731863359675502136311931449208617494
145 10577479566109700797604935583857652609572370776278322350960090538143546793395175300587447256919989001574704896761881833940880348195
146 85505805103129452380102348012402303303659673585375488769651404766863748444598944379314860024180169538056211183951365228742412324248
147 691208398053503986130756024647089887037228827669396648981672164099449432855008162539841548081953359550384866373643887914647959999517
148 5587562727038812498215610382200903476308115993093946964998186349301910779456750301636922467190830525656200314533794083386168523274233
149 45168515481747250761646359349361234074826897958666707816570576899714743006088254586808713616839316506330860767966999092597949898508986
150 365131433952789594056583684433461245476485907713380445711343501735831682201846083916019579072888020294352805341907525868961380018189495
151 2951634842068161398264308232090457459672176375337032214456842801314925298152628922973503089583136397703954135377701367853084947218476646
152 23860307359999015796590179565746283585373918391511654060966827872480767686289526467360378327546875201007968696508818679235055214035614449
153 192880995711079956292911452517101458957639399301072472553155897595577750346295399947471290276427503710565150676929026568469958031420904580
154 1559203657571793285895778825793794938615383105449970063471686689758009769669642592530968363937103022864922319628874825495552859939183726453
155 12604227994689907746434254604075072712391838045657640079752911806073448027121581731342660865425429825087960639221545004761586028700875554665
156 101889552766656325847333733428227297767333407964888212588486078732290146104676788294053933785087284544719057251586567086800294932564072235920
157 823650680340192579996350712834754152837942370448935049348402765064873667628306597350981780870212632506610457891283380586531057943277655096661
158 6658194336945512260820005325342930065274289520952515796154723832177301210415725931155335162977966590642933028314047894762806234024898584450130
159 53823244351868951648626468410492784234657800060063993193726953679976990074202594686763828695209408138173704222127394641193896667511790339197757
160 435094184092256888934024510725539106675285927729295631813118953489770192244323851684773126035089567910058999848512396403296896602212096081457446
161 3517196915765878699813137765201373839348334683319130069618193038789315786847520206123284816446011859478734460166106813861689505897240026318920309
162 28432175369298766772029352105756387141406830660397051172010754405152722876166596579180597045059897636132471641387594244473405293435871469100897905
163 229838878968347657294541664695946151994444176301519244617748715315506172933080476825815680113502081196335183781494056864654106699600450818344957344
164 1857962312038511739815134047026532072743326625594265212291925787685767991922949823614807991262306437464420156152612469694781759092762228863626590143
165 15019321223851290924867093233519551872724826105239722504677835482084325547529946524178913858162471019663618589207776576834890571166009928466026560046
166 121412586554422008908685343242198543375783797743604643264288313971042998778951640642511940753332188844320842644198905743478623532877791928812302656079
167 981470197895873267369730570942299423821990287481894233441719031627696576977192854615685860061787060268754736634271824564058736840563780555425073946594
168 7933969423557104432309687488594521546446422606795167013074979922322915026215891011450889308368558556984157996449174517110046764426278374494407500488653
169 64136303831629287793215113519030637081518338002297473844586785001224208680504990388407289423102529777263334184584680528960193713651877370259170046761395
170 518462480706012158370700194097227133173681072693679907706649507692693220191268113935865897175232233855309340017701689111044167092621992164876715174619120
171 4191126208418479091599141845598174882071709211018329250026192932023063526504257406947280708584390989723390900670850892635004371347763858688233332464261039
172 33880057957082109001935032152248746540283500394424485314434436773733693855411347382799085222424772407964493276207789658173035100818595412030969483468565676
173 273878253742300667673635018520723008616016978052976214803536948406349995013284971743201296336002813325821911934544046950725498065169322936463798450876759471
174 2213966043622203451097475237749304277707852760211000912372255501170932041507433286671598033217739930636336187938949550473996359298620241963413232866445482578
175 17897169911577723185232032007247187523070488064235071820145567725940163946607641885353246853345151495143837930261537384523678329875625416125886994283329641257
176 144676424359171979137648287717060955678033050511726321124754058525392481281952589484755993480885669949174689580449655540751090072319377852009681026864359708931
177 1169529476937843824867755272511612663163103478037699504258573890502726662419377606188813338001187064983711388868490523292591504407021488212869533291122363733744
178 9454195481295725617625143624575046257345272584323735650280089666138060602413781598389115611593326317323571200262171775512730041893446706347654416576360759434583
179 76425446267997596078902597041712539178592089558293737466509602613175720734586928319373902255597119134966773011219237880455566644965406388422371525652064483175598
180 617804957472921003770613772438621025259459196368678834702654704065379119302858269215140359291368317714114578457994861902214599607569415817582314557094121559146737
181 4994186937943255657075367474759456149243366626367304735568147998061263986287741574299338462001493410783639099148632690186335811415770884742043497577663867138311848
182 40371808075392888329438669880192886481713559973104191853094054256308040736721377915462214553973343760573551858549478187562011976467056929871503174207673736162961937
183 326356002994871732419844486810315891234348781408752939040564275810311249516144413433987315856723708252150007152005774523629355757011819565147962550371022538702566879
184 2638183568392291175468737837947097063072712534613384856537998461106171776254388460843809411518484266129071318662470865730278087340312419265704063944941063068153614648
185 21326442524927144036448392976611420199086803310696052091464829103337785044384129001345757199015979173673082713291098901746422572753287519889168779906325249805986751729
186 172397840778830408884963510810340113504865323286693301745249498221424928089290947583327518487346774989713739889713020790730735735077676345326598246082312060170729278780
187 1393622751214316498907639629146101880055704643084950360427948944736053198122667650621773342027309809839968026542164882365504680805283973425998306344088269372360992364841
188 11265711704555473812152049711795689745301844116736357959664839005225770544917546742178003436519309697963839333066394396678909924393066025505989068638727789765209249141134
189 91069308462115185375889312907745571442189668892145367411526502032958955578677622464107111867478645797462674252938122983707145863052547545140336380083763852058131685994605
190 736182423380692829181931289981590225140140601975917287375476206925048334668393741711855723867062343310599691179558433510294482895843027995129722588308054364622342663426775
191 5951121949280276129588104907155009825903877480735017349322342864945566686907270097829831918345739455896000299555802046861750491986185939130206974776282390846008543250968616
192 48107440941837476683918126293138175299719108698317196436361494612395878162640365500326122248051248217853314388783122334215840825111123140828040703431607218834844123203077045
193 388889001720469428992744355469064285134886725927196388351023895950994996488764011583779486346642799924071473762290873991832612412817295638613709346887016432475131191049895040
194 3143685315583257587306903273811700921138122682968935785235766251423279878873102705760142864078313012041352116574672359399916987966477366190719641706841057162430963193748072469
195 25412797275551288495488890399794537300250442508677927158756727295947055016372244100144639403136152501833418104590768368166379027165807232620907176823569386240818264208392579742
196 205430951427289353256866723261047732359252436967515536920086131542729196686501544492933011680099625832641136450397055573662164551318967979682946038127728345745685428944028232159
197 1660654486270276905310870809366175914961073058888635963143807137758617780742038154641780378255116136860880660676412316060019601669542953726495809734047095877045816443108242659451
198 13424332135002982635930269157747912370227943616794797081526404747630510268734570111134359359176939310889419829570654499650389377515771755943615709163709016444704767134587927702928
199 108519077725565808949903179861224747243272843998797315113414446038659758127282981744934490492087834437951450247069314032234843784226073955836344006083142822024604706320547655654003
200 877242168323688961859749032039530181295069640869554056251487484189821899620628966304890933672034796323188777988828310914706805080227966889032793908347381677435813277331549789736146
201 7091415058201786346930519859459364202020632555272998160290700401461679277257371816783717262983096952407508684897683291657451943254486719562730592387640033208894238419707750202369841
202 57325296643897171941829508672712657890693927315257116213675478028498482407245584806044075293973763779260691610922500284598719004666139578008233290024428194293971965189802712780859332
203 463403933959565419344148363042158015334368416554310120703551247838513704634059224189320111627188750027933141505753307072515828939416828743949922548271071875693509377407338466795862353
204 3746046136371153763209668410942707716277908664627535687931350043302259296768671695289704772568852399092468910986309226297281126257480574575831478547117512714236862209519652323196697869
205 30282137520752454961288882793877394659632067129408078930615526674348122323363691750881253048229788513434672583590287494893991723755726037035027171807243615274649672013620705997212423626
206 244793528814912492098108389858303945676397628584817593241675290836149890641850521730775410444204072592095626721982595529711525572894360544764891157090780981461280113485744083155818722291
207 1978852110706892908914447741552864819955781615144990441407507680984537807543694598316089956524956779813813950026525624315799284043081275888917976635080671922672293140342148229109535792752
208 15996565330000571874259344696071598372121527728806802438586347505406520398405730646492929915618441260104934566802019246616201430332663734829000403055197654770245962139529715372299453151909
209 129312393267006846263360625734487345766602670656799665354415070284346093898969356468178477190046286585041731702929648557562204786914130222212039566389470785744880794337449526540319342122366
210 1045330338574651996821873668016063052310458995077616912728458141679402646429375831606468426581495086739974247905615837190118031384610703789251412263669996566742940488058424056430051087872233