1 0
2 6
3 27
4 130
5 1241
6 8825
7 72751
8 589816
9 4803248
10 39358999
11 321999354
12 2638098994
13 21610813691
14 177055481680
15 1450660059735
16 11885674778667
17 97384006706676
18 797906117503448
19 6537576734601907
20 53565114537762363
21 438881605139973564
22 3595942884776134469
23 29463084322023853403
24 241403545776072999071
25 1977921653969706438718
26 16205951223740794456612
27 132782233882231188357154
28 1087941177086072997216815
29 8913963643601541233717122
30 73035886063790007461863565
31 598414001544067710223279128
32 4903059804667621180516386624
33 40172849208937605450103674028
34 329153197772591256165246514518
35 2696891799752616070816430657667
36 22096778730398619073207645303637
37 181048283177439789517759727857229
38 1483405397747630220092940161063531
39 12154169790776046688731963715394127
40 99584269766931243443016655676710827
41 815936172994667566528065741538294975
42 6685311244028091164896767248637220567
43 54775591411144305265690211480311667858
44 448799660168525996852823792680465530729
45 3677206028786112424948522889998801031021
46 30128909128548434344047673081704854112035
47 246858935335746843930243522989136141909523
48 2022619992482761801555059630912929720598050
49 16572183738971851261821906658376617805299379
50 135782932483094056277113138435326462663585417
51 1112527174698844039686622446631424974416034580
52 9115407156179196606958400014742164909607881384
53 74686398240488069455389067876613781149488030682
54 611937348114559887349007140207886201884846769987
55 5013862320843294402714876222025719210179642731787
56 41080701234901429745440174890101232687448038272247
57 336591614599298775797710596749930860460583633240053
58 2757837904731538392274532707288985357201873214216644
59 22596136026229712221099910182692217641962236692789528
60 185139729365486112305859562373440832392268147071020531
61 1516928352251767583857077587912114346028771420226483387
62 12428837579872957190361971450276752523935455359672393192
63 101834739496795680690714603077118911673489059256039936614
64 834375226302236349506055686936678773004553306914184294280
65 6836390230946818479005570180424246241184864954403059871697
66 56013445649518595322539862751818785945131112677021585822590
67 458941925130133912429332225299990758811844058715914197211780
68 3760305908693258016457361067758836756176097507009380762301683
69 30809781701560674502920785288797858439275447846784477337755728
70 252437613201446634132369370055327043948747707225898513136930634
71 2068328467111962577547676410870825623462669808664119509610796562
72 16946692664424245941707849861003150590069865883684865978590280934
73 138851443002889532157421410119552965037500406491282062218476508284
74 1137668783269912320574560173932087248371801919463455389028608015295
75 9321403022076682615518864189452780011307918771588803885850003385024
76 76374209768016436310652582762432431237181870228487559357789173990299
77 625766304050380951053467820003413358696486545951072633975069545111811
78 5127168824061063473004976291819220257083492052629287903047461247740568
79 42009069488515079221097980743170026599756752815773806389156401340980805
80 344198129581595896857102627066084028857904264399053281858620670843905512
81 2820161309211059997957127377837486138836745705481954446359299050577174577
82 23106778121191450800723983658268193472434159752214548716787811311566064626
83 189323636700532177470781746448181940087816499746753748188909644931645608635
84 1551208880161562973276953397228073940642111869144598881841550938008419019294
85 12709712489298101545669338889593281918458331159789470964687331211402110404724
86 104136066797010350030979740197896248532857334788206306551931486562308888872678
87 853230977261097978335977191256134796797900480949774962476712339865427115075063
88 6990883398515571645352653053264732856847109885695656935215454412830831772483430
89 57279273718498767477078516111200002782993217322490819629321702112286464270789667
90 469313391554401511952802463926976321794138596658006099054628452719642170960307099
91 3845283733427680992740721666094909683000689213289666660467691634526103103304540465
92 31506041073301758847736984395601231346993240937020340432144775326339600971493062650
93 258142361637316104688468898809278942170811281353837059882254986814615523556501407692
94 2115069891410747107676303877916994918632825085034467472431377992935166903914567724369
95 17329664984770922499005596260161540191295518374560977818181788121409942792994058206054
96 141989297707833373991754408597611008371791204071922386783460373141458427329915269229538
97 1163378558170681202369411072353199723976495750178129539716046904541782122534935304251035
98 9532054115770338945842426027886605107206158231456250142527966636789020611218746005947468
99 78100163551960554908749881116322249813283845770113688474191150386481559581086323858628019
100 639907775675698840616338274461372730268249754853405563770342950471815931410297087394597693
101 5243035900914464205651980645887133206684660254448112071859349192488197733103630452144187956
102 42958417608304562867967958616403831418953754243387954272577105054770392381725514980895403094
103 351976541508636546044893858379113950952533554679831456839293344908287617660619688223625192581
104 2883893138289886022091728662477719565874742771324891152513411811056132500977310034693253003985
105 23628960036450085587766880401471795850835072413493084750051001114268104362839820687680081269502
106 193602094679290675205747915338653717446792097596845737241136002847206440830413884939379645188319
107 1586264101610463113990021398409025058781424248998636916676338539459699096106500777259823020494745
108 12996934791569728768616889250278081812075908367470065837364662284712019105657288735187299238579561
109 106489400979835839871145669868217200985852038268715875059025514524537606723665486363657503034993050
110 872512842674242102794575367335031978846882157176144258939921948193098183309087701413834948861007782
111 7148867902596594267567429852574866820582367738270939250106172368889690266985569474549458943045869718
112 58573707788799478685748403642944962412686270521984928353026679485597458476970940038195287096927852771
113 479919239084207049019158244552554074690009172858827722328669169397829843468468190201678964071017788976
114 3932181942001062367907827800364555695645962510557765267777371775349486847615547503085084410421274707349
115 32218034964600076310424408383789656615182852099208108728466005257777175346064524108683462036392316570830
116 263976029667630420325715644534473719388820873564376942602610712877127393011235661862631379199912154034918
117 2162867608643762542834813552836504602890917028252077457840427017916968969665511583421488721236029702053650
118 17721291961283023792552696976933658862202400131138783384675884532354301618844987422775556422819151725204970
119 145198063682666815059864266120937522984941057180402561996132384968290210798053488989796657164315162740090639
120 1189669339191305431250517684951977525884136720987202613455388895209119926553642946555686961460004137077618551
121 9747465639108463934307339986725310453501453398724999920317560628373145434886515484219304163619496111510962111
122 79865121555697707819455787568701944416547871599618012834039616602446040752764074850758890091097352905881846763
123 654368825422170358712412612014724013171388701421608390685012682242713931350666291386069494901288437486676453581
124 5361521416902451153132977983269019422043537777286502590223117745172783844419398342639453277064253471559343886673
125 43929219710853512898264549516554220913424037622075322289097964091727218512411080897725116895686891422196934094911
126 359930735018744703360040916729601824075881708667718810077253174470113591806044658115740547209943700221997359037955
127 2949065220457947203368163634020940302106222148611843584335176562988424893248103573460021104684062450634965570961750
128 24162942556327548826260373222813331790056311655130160997549032124632386207250944695086268311935875516496419815379551
129 197977240018354621769125657165905413156360985361410732363606739716144845371393195089844180268401060468506507447438649
130 1622111523624063115241601877777359988676632929801355073041956660119139508137946254495379332183276141188944107728813457
131 13290647929176276294225385329076537042960451287932937389536395602648542989307014570895236729302602447719941653087725819
132 108895917330438516319116546204778822701718484799222497481416860658049526335744987031257161971430166878103938808536681306
133 892230452151677076064136956339046819633743537428073636368939887439051385855010929453767640116220347243671827944073876417
134 7310422642670256448484270418414613679886721418920759278906749796072767706433893155911801150127756874636914886629421854927
135 59897394317338223246864211974597988808645791266244241526440129353369036879024509352878291097715657851897830400235391200244
136 490764764415348973857600176498228637696016459157907182086275167687289573560208063271800018209984313985339300658982866487774
137 4021043932489317336652503424939862280271825014352340587406118534435321979449743258582170290772555699325651237784103248193840
138 32946118954304178485635247727597260749200578121359825652295652325475041660698971775687639343050666030562147731409324794209569
139 269941530700757831064570079891151881321207744751642216282280464929879695041471217011571111365989449288431151943785888082007031
140 2211745489601846875293929674870017112965249571468514555734972428176927171491501705571488555425985422319182256484656881250042157
141 18121769177477588129919971497761955885649170515508092246899691246780777666634092147949777613467321242019796893583778004467830659
142 148479343426125514818079410927366768353118000768198792368926630460969124631893242007004901609249848315802827599657131804636913694
143 1216554256283821237241916855957708518165491026283811683372283715494960019732098111233721954082008333932815341938123986151570213150
144 9967745171358758380144217831947647829921090386815263324109140549508672493185605554297730982853753719321335921631423284844799514101
145 81669965221811013818726555995353183285067284847261350545528876857592547692173538186068324806388916641588615379204434402374844808617
146 669156675322850200769688011193861497654964317365366612265560359746489855153342520552755520909262832405826074725764652222525541764786
147 5482684545205946169122165586220732195065291868144833190602740136639090071044559334624598796028163604551697489423442815212706721155124
148 44921960627138732158203101147468905652206520575432441843599777370750795906179489819552649692941061954555125009820634507266647889133176
149 368064682537813410322367439624673280228105589220620585015514133179534951863291913374264162068150634454754295925291840875399903660843885
150 3015710103485973388597510468905919552701890959966666714404751217755329849214908004266521444058302054825423059671422893403415309593944414
151 24708992358518530389279014819228525264156426619668665700510676940821134809850947332707205128433825374382612471821544177449268281439216184
152 202451257721220428353564248866856731370952746025396805108968528600736850184883813543375611995848223555223839547520620747513431944414156955
153 1658769048863044370853862884567457148661069990028129982450030578115925263607438820911290235070630790031917103394463502470781493099136813144
154 13590998586212300284656500985451438224954168409233706563185439606832903856749377695254376741323282002485114678245756104353223951188564995450
155 111356817693838998173979245576093334281619211231262892738426382724440417711751322533880987471455948969237667290135945273041770141066425208578
156 912393652919565739952261432888613297667601129835319542700369875482102219306059190475421650196736462750394731139884969730945448674141234339038
157 7475628301238410406895415940526579182813541592610011336909064975173125371096788275402026922756198936942635540761764791288125333240300736508512
158 61250994370083984111716896754545072909132212570024605399013165525490076124479115719726383767996548906419919365026989782583566490630847044704543
159 501855383941782791337805121212222453178178133595877254747343828690788895410286876738047216248268312204803478023433551713030813904668768640078782
160 4111914083706146391080460607372872001780015942965097693312433691916989504116433306747314734505892304670381442020405401641831573778840157170210937
161 33690656656863391264014748158559686688348724054904142087914873254871043261394918988816063334624165409076311823081296407316737026663700528468232427
162 276041843984153009281532135070203105549486060454023016529766037376382438913812307432879368890455252263469800015829091008664735987695004173903042388
163 2261727944523406821299745583668571436189236606989154477483305922980786685554081958731110733369491526833181421802993514384023497548398350714083849233
164 18531296636794456748036030331295347428980678130416560780317556483954242666574810969559766145631714939198555983531247206811663711020777343560268142886
165 151834775651247905585812872682270975514119849583861596494931422999261485507497047880396781010002724978458972135827443197567906261156002218508850286463
166 1244046736119412174706059797245074727467888499996372998828797914722275428151830386423326963133313703848047149704284667449888616223129712059545116343208
167 10193002722934786668179030081751584886458693493697933217308503719571187640905373616620508375379222061734522615232749317635715991351637704001283958078505
168 83515595912293118593569233555787916168436793929128995934139102832584714824194084306211445599205864397104096996814064692492066225966316711090050862787762
169 684278710618966559299657491086975412328340153139072015994712516547948872432170053763693147809940542627385471756510516864946504927716175116789243587924850
170 5606585796239681189251272208623728136170967659819676543830910493452720086142997767541423464862128883464992945798569522658135724877720430138958471703278096
171 45937136144660980048562154366929663276699439183977787696617252476939364392738938899784623182508498274124788655777119181664760823240159498449013702238236605
172 376382446263185028295482180605725878939065564595550171214715882135819356549879788706471130649253882349925424662196596015228077535767766614734765609081007456
173 3083861070680266193606768068908836904592856649897601793459309070420634944209976217057133007518968155702901383183112396293487849808458247651642802035545127631
174 25267382147272726631044897639875822588911781985817204190021443236538045972122918146152264517799588933075780652148632020644294019152171936474644327948024798859
175 207026382169506571400440769804369884116211650906189096611273390680974136067270867028719444221418536665660895148805850438781301192422513452281184942785548995149
176 1696254984563992098390258176569806234779795136157970751937714055381401870906929519847310201170416123469746565939167522624658697414598370994960208888372226481382
177 13898136761634387064066089966066893939686043397657185529163770667052843103605424825057452269817612091588136974704874077794295219778923641240298943431173667019394
178 113873331075128919726877257933742772095987754816490289709728206496437272134500885508587754230265443275631003334093594147088062866250392497506291429729170587339077
179 933012514738056017546840637681677371265241262054150785139904449035221659775280870186153947078424595723383354931734647872955948571689937881705147281169537171913406
180 7644567384118263019855047800275544771210889776349740661125046408711405119223315207803147995722311492096056260072653935937245036874267781183862887137555077348842416
181 62635183952202026176223893640803963363539264123272086527894483991609292575842905183378831611574417922163176618947574342332232249682849581446663346102700998124899519
182 513196636460637423523632870753173186774006937956722468011182608307305709747307893756957318043535832408692860482422304009712230447027515407746543992252730600826074744
183 4204837777366382041186968964805261548392687231330317523663826446602362139762998748295815945926481867203139767575495864901071004664286913074322240550063042382556714063
184 34452019903921517795376944383822619255480432954592725212257892303154004186056924353788221099100508677324848007424675201874457742568386253759225950099057437124506854625
185 282280016092231303167888510470838187438500836997658857267007165137802885451436707997984028755604339027136590873924464813572908636808813856420386309065658825781980557656
186 2312839935285202842701599297397664874050287973996628213021254733298281883986314057828466001068472635802956282413867905136105827341425357395092004582316076763180786820102
187 18950078862480547701301199118864141460659101714888130041250593558232615810590695518016720670377230912274819132104606247099588285790742504992785154769975774801973838399715
188 155266036103769426588376434062509488353201119447443880482283078386200354958435884382943330243236560804850512997452873364809354628493651430410208407178729658747410930748599
189 1272160508793860303425341259872917154634261466380427130814762903798199795531513514889439665269582884298123012788780287233569893446519607475311861403324863396119086774458626
190 10423350790336583229063175016197132022919889802388601463744410336632109397880898243586003363441248675196298944122616039770064730473285479342696656794370229981762361345272081
191 85402935358697893218954856505799390775006354761556298904331934205711561725295339691208831682185903578213065385036503276425126329306393480622210951022816071467915281939903623
192 699742483448204976175725659143263839692036788226693609881720723513360481463523349641223056404279727959149722063031923906319728272479858391641955079479999034672211092713126475
193 5733287047871872667538206176363058889546281263692115751423232514777230891708904117630329260885032299182536008409415807710705267773403060927058927753145947932115742113136596772
194 46975253255047586537050586510057536394553246263712998820021425371875710297617219810057139806942859193818639036615054665819567733587406912897552901782134900070379365791704818206
195 384888180192364505888958177261271099249168056302327698621440075615835376047110510632970595842017629576562724016171867710557510173720472903388142537425030449362871348372487227284
196 3153552157504807528830018512291635972525929879904819699833815962645922379932143132251202294161017843245642241091407850958439672343930367963040718721985702195337937509391136796157
197 25838390789586827828471224300310535534202114637336384498194641291359412430627938853534718376669038279165325805707248216150810357127372503187708794957609279853686991069511353697684
198 211704898238832328123751526357893688524329152462841866926162952871372880838290084288144205275166399575122953663422801683974735192327395003014643110788545188694497250432975798255301
199 1734588051682263255146974515161730782766457155713162814023243464182109121954808508857742342408338202983489437986119739289394129863768049943994578896495791806874383783835963132254240
200 14212215844172549015059146701088522670706666214611780450120573763187492164290027185397578426898290829905986822915342522191187802048973036675430538465114718739337099542099411483710012
201 116446714253251780131060650682960975607220138285918278279829671013372473648944406295518181770664602034577411847118114956993743883025425092638967356307045796704988887984313780295113922
202 954097334930247821991120703369713773346843895096285213928341841231858900588134274031465735203940107588125705167293050751269807687338620057456468641400099562704479945374981942280230086
203 7817324261646835354955918210736899123189537134177207345614539750106511049846075400937399765147311340048816544851895761536501710285105260041608175362976434407573865456405391878066273833
204 64050654345659515117774570442814661363838232839188701503127918215115880775098796043804322858696086292684546397655389023843765381080877773639978497461711129852002621080278911309036325703
205 524794185938361281336255274149407322148036620088724383370418316245607006007528257595026170744631063612674785076374166016297313451510368803059153833756324834449728549743805079241900774675
206 4299861420750197177677765242279149866806459108708708516058826927758435909429311361913753800143465927387838686070495808785187979709035671871891778433335760614055130485562999813468961868319
207 35230588930014313389053062621849558597089505996423984938340070092016311801027038960311786802339214749077295470844511683899389814798479119530521156835954105901821037158493893730625729275351
208 288659162447866934784291279770958855829210497277121383358860324576542738046044996717911859121638625697230261845268331746981504083823846557878064102319275759728950005327823634564216415169755
209 2365106987868629412344020491707827541596043001043805334932382012466917266371887822988570293964790496535769240934176168130631493478095109342362688736454825370375438713211254160342538652273793
210 19378324999731379166714673537238947429300801286751827002143151380121884001323375519929232856981944105766074445502982423191627916211035714408564485191948885238818758491820331343718642495614505