1 0
2 6
3 20
4 109
5 1042
6 7302
7 60427
8 481401
9 3880101
10 31362126
11 253173482
12 2046556093
13 16538800168
14 133678574420
15 1080493649567
16 8733450448870
17 70591761501494
18 570587091826725
19 4612015763383176
20 37278608281287313
21 301320519515942968
22 2435554040791354024
23 19686424461298286014
24 159124089107754021332
25 1286189674735050238203
26 10396187630490509910710
27 84031709740937821335984
28 679222855342949147138391
29 5490114253507796432243779
30 44376237170865718924584359
31 358690244804340229657352726
32 2899269967981320518759443398
33 23434610974552556028971074225
34 189420439488935339361437969566
35 1531073118100383619459780905586
36 12375564639684109383429945121169
37 100030885749665050959184939241848
38 808543157035340827438237997382004
39 6535401860029402434784724152471945
40 52825229056030520863559531301062754
41 426982897851915950307349001543363425
42 3451275050121312287664770652681541760
43 27896432226006716650971439715176420974
44 225485051072018601183585056686108620138
45 1822581032765599889054514083388806113830
46 14731804193688911805118644443615896104791
47 119076217133606990599723914400497697451930
48 962485334479550716584520793363684104113398
49 7779706488733929821574676953697582135490513
50 62882862608577982279452512728168921892765215
51 508278097069033602244598947665884470360867241
52 4108378868949206277228960505354575875629891036
53 33207759744437518413780227688568906289266426562
54 268416166673142046917480264196699881412325290331
55 2169590453736412563572979989668324484027770788012
56 17536658820838347457208177669255502725376121933908
57 141747675036484247621812106650927336719046746761231
58 1145737257223335410405524052208763394390182002781992
59 9260919886352800888938510940121217459693790794498514
60 74855414363754874251195153162389055063253831595745601
61 605051455830721226265400425398963897938164441137337668
62 4890591646769846861154687522667328332762807979006435107
63 39530334858241625622087672192412793006299903092604993096
64 319521130952901199130402338941428479876773096396566248334
65 2582668563055079948415830627605063286776697256493949986184
66 20875542367732181332559397763051618311834410774298311018366
67 168735654036645110325616249128567111790354823616906417098417
68 1363879339833766452782454485556025240565304135389907339369736
69 11024148181636878429592400348824409336439837004991351687642820
70 89107474232654880342211571985411705363829437558548495983071793
71 720249930724742116151690422644008795242396711595692207048151361
72 5821733442410690712089475389326273051139521072816385635535117303
73 47056693556886653779236338471430103750270617889054748767236925928
74 380356199817664059402603337822867479428534614271501086728590031106
75 3074394476204384715354211331405422347336058552070430039679872114699
76 24850131008373480088269165434027107214329894331844093242190633530208
77 200861996049290335903161080027700964082851532272616722598029438056570
78 1623554477169972481097395901850737857487375832969523565386497601456683
79 13123085462577108931037033629769020929741659588646263373141075829515468
80 106073048043507784270413288901429610303535656522410700429667871741392816
81 857381562691640422949146896577373946702124274589333113844046640966276073
82 6930159523105656880233098819624833319266273110167780609131350736117881916
83 56016029625033008555247134402526459507863874204614761373283413844989556173
84 452773931753076757561140610957444704205748907502815401808036204251296953342
85 3659742303183970199003601629006369747899705740482577140573531621853249789160
86 29581459501998584019432374887212268509810395054852296573845018248920278172274
87 239105017177597194571501013611651547546890565827339229529415581058616836133462
88 1932670334796579101850178080061812062234858143556158869662653623532273129270985
89 15621648876687351730533666683645141138632238451978048830929421353667933002288042
90 126268773951142011790286219074436324121982524974479600447918787861865541311519046
91 1020622304404627110666297618952049166373362874554856354629941669169367685090699911
92 8249623843273170202247601125399194445858345584709322604339886536816340326423711857
93 66681174085453045978465350361050839933895140833869551308474701397475286653111770209
94 538979602208180547681218602375690671749620214938357695159288385827449140375920947464
95 4356537142315598294368403355231804478030966011558783175366628764579066707809410593610
96 35213606961408850429515759463012528115729345356016324155706108976506745006290901945269
97 284629299538921119272995802787775362516535183741610299749246849204503551308147984231040
98 2300640154381266036903340643666028691547190078536258342877501033250648613113683037845708
99 18595925045403420975548829458665361627279812478191836577183893771300715687902954250745231
100 150309655178240559359036944378219962427144140609317349660797991327504279871889472288526022
101 1214943186996022086545417473272427603732713860887942695963701463258363403045281897016407092
102 9820306924912269221335033941070567238990346334831039330145653332307443232554617653322060299
103 79376903489558498780127315756854350827634921425582623221047430112010873162083202084767779998
104 641598358968497525272771753656614507237232560471967035520727614211440622805557379067159857461
105 5185997892765099008248654171682302334629965684272659877177900271853310110250314285925831627206
106 41918084371354464056547585591573236309370275314901924314836618802964374473965142351407773962122
107 338821155291121287677515839269473697973271456847274870123781126664199317709402102494650979884004
108 2738669407117773251478630539047785229216679708182390745602711413366624489424844259050839867057624
109 22136487065096077107526869516973190236664371482328477845135047346643826385465545751244914113848997
110 178927788184144646607470263321569792626507080408633217185517686212230072869654207723936265709177934
111 1446261698630147121413218066857632631269091981671601780161718733907506337204966641807897200910319868
112 11690039440782112135408838212555049623527676478560399872632257807319377256686004245482142857532556961
113 94489830060824069893762152584194411127766848849224485023825399599463258752015539882230109649297870179
114 763755163543406306091172197751647503216969931470048345270946364606303454008989249485713024457966257999
115 6173383415587952785102469514403173141781418465121592003585879476205137426157712769006990117763260351924
116 49899057466326961739762558995467721651297513383292517080738321008926830101864751862136757461985991737932
117 403330842814768052777526731608773897462113718057872535225715774841534885107934232808098576635772760977909
118 3260097024386653115061854115994099112256766973462744372560349481075691154647211718576756231600700600727572
119 26351152652354397883150997457167463208097885458798431823608973537977616745940388917282585190252889296394110
120 212994656574162490657551372206211685133584129141722001346951727793814196697224139893113124235132723920176975
121 1721621984725288195112628779972082959284950646739611292761659529774566739130153007076783520767370472361584088
122 13915758761100249152477556204850623428523185856397399400420920783024690776438461053662928936331439859520619058
123 112480174867212777267463831565487152579467554564822068363281726169970421846336723200333312594975098606961802161
124 909169952954721345427855194820338680253392483002959664716775948665692341880258492453181968741812451442848146310
125 7348761720289925614571669287997693423469650008612698713048685036877977831038017253636095673325937214128565686895
126 59399564015604989155318194582219670237460560514265846381537407774351773836137273072196900515503926260068384084854
127 480122820624636500053139931392002153288106333113348020348343968232890950304808135559800971721211247783360618170106
128 3880801596860155561379438492140717720566891369974390047322148649052833791563642879793121851298396822945027517718572
129 31368267424986316189854705597965768103634197469756848237845868953321156980760156748800460389174775582135680153147076
130 253547669646796140327976403470050308296130114448805098212131610856140543251163277762929973315987079779096992804443087
131 2049409357308452382387557734158950202031897585368605106308213259296593981274553396260137003469004973718069849663647608
132 16565242818734447634184242240490089870194758454551920853256678883152000140516277937936956763194203163976524672195349574
133 133895782540985400020724765381668442271341224169029381152438953602524117690208454315408193995481842965942688925737091147
134 1082270919807290889346373831220037739523103644282117262691224315982030849385354362937316617319152524514728029528528276945
135 8747925600285298284125875595442036645413232754994827680316410195967263740913009856810072756173895948125976815794316807857
136 70708914845234082813452182146791912261526741117601320107212293667715629510478594491923168276202609115336649556465709262266
137 571535569350007588109657561579459612323766575273709621557903055747333051681021741041536539793262476331962810625566949528268
138 4619684911686271888652638412601713593133691899515811552610962225676150540692085574727351847487409254137713588448120005686381
139 37340613301693388918221467195976493851592944626679849785479395621801748844028883364863515154443481595117080374482533407374636
140 301821753734638952425855528558984068705796429113496338347812247534468539211458567837879482404439391054901771183176343436325668
141 2439605645773414258860654569472510948071604506926717331696876411346407110037343615294485883246784306110695538425993756667365563
142 19719174092806505603443422471390911544158801922111511253746024779862506657008113071715728992211195793033452290411925052930867644
143 159388804324207775514680006881933595173711031519952020599476188640208832320114861366567373380205936856934950823440923438145993818
144 1288329360263023658412383717814941199536840807477240307753173776849608483653844858615591407581058951903647346500233356135690242817
145 10413482600318650824894927601317115456282138429187427849371021147359072719660249067099307469842601872820219858576935212381485405034
146 84171503973952897209326894227426681324253962642940337443621865479012382753752233163647217752485492892266986637523900543843354668345
147 680352803491540225472618614734774676597056174568581807148396140186720071639397973926921967787553683770461836750353830476108053847214
148 5499247552497550903782937592676521764965216411472128743009344582583556920376411389954691220203326417670780043182079249738049173620056
149 44450061039582886612766316226160978608385406190888718016272337809705758111341155628157674543017075281736065445172443675901500178775038
150 359286958363114056026933903677869139342111568054877443599958572180053004525198260463608041533250973774226774107324658857921361703844706
151 2904093165020980800495053830896678514360307532793571975402419208902338053927403000749710356654298656508788977537243470089541000323467941
152 23473596563441038586035445963994374428736685508233957264339809488347264091992092919817793172217905612892765951707398839205625577079350730
153 189735557474517224300422158743958308871435320448047631613308160464759259896862429285522909437168275469218663233042853421368440567432609490
154 1533620196328729212458836346293390182361296063690008238630096462074454752107608651444540321357092108696712830561461629707299592079815338585
155 12396152507698818174783099031519740047784002606212403110315573547038591687690827394914364720081746831816415155405482185788882773515288018697
156 100197296150623932011611499129126557642726625239518354012816777832577078556142965669517543761460894747210175482091610727909313422134078483991
157 809888241505632905882974905994555162125136186823648157111039950167806391833533182312009688366817380547693601599860047519102361221238565079362
158 6546274090501013392549318789665625964020402443854676568012625484815900230369524436001258816205831791483312470543678129308264620528937634282700
159 52913108589275419823920488612491922268483047253738748548399469341413364862283769266752594537361155722844225518921344511331080506618755793442067
160 427693222415343775605605640359188671751174250244295251455301831631711274907367394804762914327206577010607464081075941501127903894150128656854330
161 3457016557464094458171400490133513022655365695574982998486580065949342212971267723125080938841074533062282730194025669007114785747921291752709034
162 27942840457207465037626241051803186854743302334213136463138915440686230447398636602755010678573490073318516181574300989881355311980621285452817893
163 225860165792700264026119976910481865786154462530873619157109690166405327617075123510026469959810645908685707821481536468302953082246543540310967678
164 1825613060706146220652609850083796510278417632153456697470889127361810952517580486249330647481514421947620936427673183193056907256912140445718652396
165 14756311878739355404067279744468024243999910860461072489138931547140774906936896950631390411486533802252793996659419312551073954517034011940475702301
166 119274311161204719196805873085537797576076528534993719508387974757450144146316948341687792862624736476556991668750606190882001915705412995431135681812
167 964086515647381065399684829961317768111249577266963616268777792370141621765189439269030589845294669257808481324117199598143941833553838992577370335873
168 7792648732189248908623144684914715728868793671884889117637683312648075849496083500638152206256779746415688559475149178916191360913721555237501762037570
169 62987473922414328536622490311722472513552920202460004843903715475328858771205520223899956448036035809427495465025682039584168823266082864076514622447514
170 509123663529002243777564119159379280428569328134697660992708361799355890872117797358967864837197627083984931122970088791339449992891065873856666313269588
171 4115213527763858163626019334475313728674534161900604037988634455220212733566260459069072086712675862181759291145088419684461638769113736394753201154226610
172 33263003848034568675150719334266142236175513819419481416663518714551898297207692950287259341742219732670080660190205774970458516196338059295582002998846057
173 268862701176912600546229402755320377168632980715559762549709714400533724567791725927186165759107005870017171598369929624483803325191039819213857299773935246
174 2173199763148182276043333598491905845035937431926790081200442112955339093624799146205549996685245949835367072902064828980281930272425135727478936832313926410
175 17565832634552378506529319246230425149285749844215328374809307009381259430348746790074311459444273723018159121878569488878482382197935796239720689355486180647
176 141983485079215848768398755848877552015048249421824002132520103845853710725893407335865059577849355520479251495492307443294702313310097826393005237540972980729
177 1147643294493544476519395564343864306745643873223831086262745523287698718506367770124111601461077895303697048687888039199342533861083110997907218854917944296755
178 9276326261897039613383726078101468253425944716690215021574582622899974368342964925635319468090894525882014487992698433989962320720971583232701098541411599874450
179 74979943097332094550587192454038206603884362833582369515752684094806620113904269738622282413486631696186381187887147815182480731664969488190136954483724366355482
180 606058013501720319267791761471645865586142437148798734945303606138473076932630133973583428900541144069604842491877419553154973182223473683059339789985359917058715
181 4898727587094164530392230103159758622346906117716182071298429985679463415264821098027409395652795859403538839382868795572566722551261104603408422793681488834377246
182 39596097135821961053362745995212561451677835469739842888719646850467422774077801348399619743470214442001373065189115247770261579230518499049290050488838157981624654
183 320052683174299256464058396947248414222944186997292774768676188581792460607894409959652987721846207015645208405379082885581720249816046719863487155452992503968162319
184 2586965065160379571153467582882486742352267489497571632597266724326578182864731804674973240505172697876156253760978036424871463332068522518765082183909087161923564694
185 20910270715385948763626459140253894407898328988792076391420249201758395344827205229520853117996494752669651969951578662180823220693980727880254341067957162638273903258
186 169016361016695997008552261890270240279943687417478930654966854725302952749391324259084316545784831276263928232828752365624446463929924458236449875243689957256705537687
187 1366148276134303078891491143109421137800041431987296981403025037668723583507215019585851716897701497736159921909945644115689000213683608047016076889137844008023854395108
188 11042487846489386144955996596476323795953125932702858334339021686277021707929660030924527955678156532797702928630476759336721330688652083339919587443908292097051180945565
189 89255712553326447141107114963429742157894192439718402322664059162664607179764248148919749235877571370621482074037375808416221628186826123867641452588396143197047067115252
190 721448131449360130213016101413590794079670664214545123549431717871120644129023908336149438767179275099859064732549567204474992879683827954836537208633506638403021587487302
191 5831418421098866777717019429682942654499470942401401921279258448218980503673790707358844837391658559712611238521289664621671218300428019587863732019765764469985575832061334
192 47134976611022118111359118774092149918076439921565822894779218854612485770459638573558819853625681628148337893923986801517862908969730319787159650844619228629375357741761094
193 380988956663299426126553718279026368506562194062328493573974613586151672964356968275492026611542479969213005939368857949151410211653302668753564761422476158460276485874170107
194 3079509008718734277924377949519988553796674233066488857341730597971112465985904636184703141266751426389118127617125203965651843082063494097708918042634865862475496338569201070
195 24891471442729543865207387416769946598423504555609579326468914312971003988134182117479611531808074720634895606837228462952736689253516002281800646784339984157378918538177704918
196 201196148097000088955044429992430746831660811305397515472168124132826623486719251949266627160268212319393388760728859813365121257383735949190456734955566208581201284563368994747
197 1626255406483557287371278292701562531864964524372689660955671620306237174167768592089820969611843996458615062360355243149009173633180271195319559745832125680330371923324780605453
198 13144916898915689146935421132348996589844718360373630423400846244722752049616229023121902049644482104658690031113649512289809044948255180015459195296443007197275142795415250613293
199 106249510126468740535144049288972928245895944879353128734120546054106366833983911739804829132309700919484519739056786168364037062567851646787049712376980397283032144352364989871318
200 858807894254987504773419184371562600508273752949679063605724832208966088252288495752197138849344052994914404751161248271336567508140925888623042494550010962115066845064510897840126
201 6941688468556506304837495573094890219442604767994627682714131868664095157486587166885784104569675497897980372303041035578955359563809892398392678155155063761017197428184985809853797
202 56109217342828970895080936266276021345726148375719460249114844854804045292859233024614142559823223753758308236583742912643252894519557654791888414360628287767739245546982413153228362
203 453527162027696549767694748270615866427535630870363891551949002131566851087366793573742435110139389026300623747605908533127588106608712319988789491241517886539018404214227446325088248
204 3665830614605503800677683539371081980440129342289566452159324116635177438817182825592351509159302628459487956328970286986210464800515165269874328551727149410996824665747876996927551503
205 29630670928058545660364853603056082505889628100362456251528875069051351676844518637674834327203530651146824547004589469430342557189828154210631938919082950984244167522326933401087772990
206 239502789940384852161436607728163441494601285016194058440792372521671441588586972232838522605397467140573920282096036496441894134626095558806772409178578344138181366303045241991657336114
207 1935885506220852382617527784226875580580684271875986161298042523977296726553799067325282605612646873918477061498940717530649664156405055110342559147414194464827062139121284447007774716185
208 15647636898629874316012903514300220101555389385605271331488248464982114355653007538851976853265119823916420894275975631101553253436346680989511381433105696684936784918340400384544927025086
209 126478833445757509516633457692943679122211677057384221735153016597891208013235183198703062917996350923251463475702846319031382870314250048082042265884061945063736931904778795921725728468561
210 1022320201665746447219851592607853556850913589815109830677024896730470382515593921004768153827082512598381188228023287504212678487019186726278547863520089209556677654787008542214637518271816