1 0
2 111
3 691
4 4267
5 42367
6 352174
7 3204956
8 28324200
9 248482982
10 2223806395
11 19612845211
12 174147277424
13 1545345042448
14 13690754212668
15 121518036637399
16 1077456338230779
17 9556752221812425
18 84773605649902772
19 751847387040101232
20 6669077432967479916
21 59152519397769235149
22 524669126689088286784
23 4653773460350115364211
24 41277879596450456326888
25 366129286966190642823939
26 3247507254831144362573342
27 28804847812258480369273466
28 255494705232653069124017729
29 2266196702448826249082832727
30 20100813218540204312463983024
31 178291080254607006224130761033
32 1581413882693092627479124569544
33 14026895459003976074696305936841
34 124416370670622858596978564626243
35 1103553811376353189403183278234250
36 9788350339812910908441688640699272
37 86821140770707554189793874917073658
38 770089989055087223438876046080840477
39 6830578153011218615376323443467839003
40 60586163500050730585291622786293591996
41 537389827277559301598921155115676043735
42 4766564002771926295684889269241584243647
43 42278679772684694023539519401497670748832
44 375005299771322943772421032341914303919638
45 3326238558400028163391900803993402772362266
46 29503217571581548130313578951938874888360032
47 261688941331085143881790388840034332344579695
48 2321140121572267704868879655785695892952146086
49 20588151094681650794672678638074780048468540328
50 182613691243599610426687909619349312043284733350
51 1619754978333258145427321518184822679087027613687
52 14366974195329374746301440134398418317046629099187
53 127432821810349014451807727696049368810411307160450
54 1130309267197176775725564994075342825178063973536980
55 10025667024870898930771589271584596770740188584473681
56 88926103864482132403971472012492813490050563729480057
57 788760680849957585685592008721191515116899469768425559
58 6996184299305132777318596948971486075194591958442907420
59 62055064277683036419372518071686079194376702033875488594
60 550418747957993560760935744419513586611710298448484674026
61 4882128503614218780684717676093978658248068072298342627435
62 43303718876270647368716973982109693836883924248633949343139
63 384097236917645465181586875061799361212286491105419088082794
64 3406882624314663787003109085426142575399674389754984899754888
65 30218517865427101298925428290207085140208405848289428557864500
66 268033543470503295205323734255857081501216406582167675407184620
67 2377415753654428524101192156172036965189153409801984193264089289
68 21087307180066666814538797202543528157418834845443952584320649948
69 187041127923445383618981759137884779348332661732507362240042220186
70 1659025651598822848569409966284146126590954280787316484084390674533
71 14715298946386940681034950497970351743287782363369904182084943529569
72 130522408060932896616553771908768082814729609271687395806365302446798
73 1157713415683448789475717661323728997244977115625837733079402672947262
74 10268737550626052402786753846776573918048675225088233119641994582813428
75 91082101541846246082248470207863621902676354039051654097271247868538437
76 807884044204967824891512546043745436327685315443786035115096045496259709
77 7165805551611173171199734031592605275533858820844824502892949471259419914
78 63559578347698919390205865526789896592283429660644713993632913892251814785
79 563763553258706086774073468911116366280322045258750667388150957801094872413
80 5000494846649473976638773045098346675716735367001271008664825989617532092464
81 44353609889877711726884723275931082784200343169940986342988877614909057175548
82 393409606567555427214324584720315217605328633717078887594647885623063748900513
83 3489481891641029469663971388212749749236649943259040918721588633799235339330138
84 30951160492314359596460672847278421329071117428290688474790653666456923932405855
85 274531969377977261509140588418555279195608017333359932503330618953416555985177634
86 2435055778579469028826844624277702835964173295545983111382360781057680375561447968
87 21598565217115014997837428534197253724717357750252121413881856047504574615098281237
88 191575907025057998555678587936406841352481267979410790407372737678885217315086146380
89 1699248435418802918908293875034897764876522859999928088586405095881613718808900790523
90 15072068769563877136752786273739936796775207258670441789304069078495884264775499425285
91 133686900784742697769126560843555151835387077744297346819943919202895170127559500615784
92 1185781972911392466426557613808703994465076027438245044758785112145605616733787710411148
93 10517701278344737005269728501795280073142568986522254356146151175236228802358524964573442
94 93290371002090402539572048357429352180604577609848971428137768768121235815100449903109293
95 827471050126397206962026026786958791809591275144285403273827215667744183481271040570419771
96 7339539241214293891830679096401409872599140121704613579390193751531382750333843983937233887
97 65100569095554415870258521366288630050978135068948111602239844581425813096246043336131693406
98 577431901006347459220995083314836756170736980774115798933576821305795235556405682951834761032
99 5121730960760116270094098347731472556019875127132055224227933759411272746986030880862384459894
100 45428955325626155917379030750223830963091025966497112432509887195051865178860016958763793826220
101 402947752974406514118475796513056637129687216842384390335882196086887884987652138803241364185075
102 3574083763610855166591147167030785819429293184052219042969176390220468953618029923277299355228092
103 31701565910253602565285828293019359837735464132776803115835198865002978711144513561927263097775594
104 281187948473491949849596274292522546889017956106608114037350961375704047750298116466494443150639321
105 2494093275725465742990727897612755185931958962931992019498208374342572445679517075479384057413952078
106 22122218614946795871238231167407355062351794348956876395475405011379159986931229465665307731975831078
107 196220631044822165120748147223656698259750612010493853344601754115003690514285670527286017444274388808
108 1740446413526269502633089056183162950554401752791452473076747328888347633060356664318397671654373713566
109 15437488414072588782929208973512229846574191648985232096049701373965660499448709712398368434315726202331
110 136928116075564758478631531201650852087994485780466650048744717329564650895589757001107656085780036715478
111 1214531047350405784997744846185431526397103103731717238357787147278956449419327095971602720997160015869341
112 10772701087657096393028762531732316024227136887563922107268991434358413852205636264907002428571797912824963
113 95552179565259274212288826572020867622512409688359333102282413771425165102915077031184810386356088245704857
114 847532939545920326142878065097818190241879961056032276268123786376317993863264761009805717286009876701592792
115 7517485073428000859528560790446141929715657668032274099923996018459951160624271974804895878717261005684786498
116 66678920891842077697145242518541710914237172613184606327279031487314701234471975210868203815278094262031451478
117 591431635430318951545086406770818251967459282379704869048348327697427607993467834033651359765812738882803441750
118 5245906423038369901993429743564797842252417143361093663641447499682229845984905335302145566605910291507454478055
119 46530372321481118823232440366879531661380622566642731934392238672062121926869728941459472800865887637864685983293
120 412717150055770311706507110050565970833120532955703081367200494484344230051034171987335403843633311593742211459447
121 3660736793019825164302738893072319281599799388727252126459048038512629500355221233608956228210747292460840915421742
122 32470164774975314340872400540947570450411386311957117382646443481777215133708189407186435935168197703689048824796710
123 288005300606253652987369165175449018349988338159321177567429716436667310580995531388986309219751683499112454087919681
124 2554562126559506867389043646381332743041899392319954748336752014825320709841420504812661928338586949929711240163752417
125 22658567896894225289244690913174680479585654367387939985536125820166960169325668478801644038080922068316260348666858977
126 200977965577853808572222504746987236811481876746371244796489842163767264206416499555488478719358328975651744528989911785
127 1782643229334431088320049832713273652707294909831373435148324583669335199552307573239497382374406528627192206568135152881
128 15811767593303071545104436444410365185690943341731951410580878736968978535408048815758163492277189429316156022197551223689
129 140247914058481493711371565479757042971519691622951605830566501071064241330289654274990958719844208888994569358495458774081
130 1243977138020042547141536164393732795697464195076519023987348285498571070684398293228126929498134198803125026852820825139007
131 11033883322294961240837548639925783296323972643923959025408142946859573077419009274958103870343254013364603268174061856128801
132 97868825277444408284298198189218424749206362486908939791933162469334814351447007930754164266832815611636788430706789862233107
133 868081225930049874115965659859129428968613226249568834116044810835570034515932005150576378602595305272649674656488590383027398
134 7699745170905720499357575470857255572724013895699009491494681374878931435517213529698280024059333414284031762094092046208849275
135 68295539548580497201259068453684683263350423000628912239341545436102762267942731190179338374176864086861026886154757755435333455
136 605770790942041496182173227340125458333941365858490265700661156229390190542012175272558355901615791407988545430400466758398331686
137 5373092497461258631137008983166656035736041664332456827893763677865923481268274727783379413472890605796423975610460180883920077989
138 47658492977811273400761595556856976982646152719708237167480543762040303303823453667034836352773822973250034449407256567238515758152
139 422723404443394907554998010541734870593168363116521793474604443181371419610506616523743827380522645976568001715843832114061920862655
140 3749490709817669847826615355693549652065121578138626164905393513079256476948815922966014014480875190773636890066594144403583693251790
141 33257398183382466998535601521745327960521844665553940454346457733972994654682338221811249797386877484537872706450524932190140627716289
142 294987938237040361057870069035417796935533408926157611295209304698874023944380975486366031149325981731357804126355005280192388149195215
143 2616497033998879218680774766629733180053667145292761672016180873208597857179901628705382657119942501634823430959112658842637383614772668
144 23207920872424682567878232062893765223208137274302223875728700833515299018640808818700190611731338721003346745834158830819514310818201516
145 205850640846151997892562037784231036259419956631607054075213935356217534646049156708234756884104226324415545704327760716434273607992724385
146 1825863099486874581636763139003793256687317550587623046883606284930647901033293384304545302662560081224153839577793981279214705204099008851
147 16195121105109424906038511463266252649850691388840832121986232955459492834441363857222505678159753735328701130278649300339443447915372724901
148 143648199956979393983840741668217308221101868468876097595392932265800343530429285106483226011466144151317559162685821640203639337382189633607
149 1274137143955671113231378897494233302291966962417120198913637489932705129088583334556960173349615955309288204871360294739112711249324217932040
150 11301397874068088280994593321321072410299112849402664791234261995629223065879321697197686386490142699110873011046024311126445030579481479062691
151 100241637655635526774420502824576841391996791339191732027630881836943162701848898846212755416677505967271991281876856960096059915945663195070415
152 889127701887260111474440870461117652971045307617648339794360286759283099124391477012616383440336756979441589267430316240129193092997339787658559
153 7886424132246569832890850058397626333610135359550597145110140852996038265169914989139532254490251621199880772061892172518405173758118203262636406
154 69951352839040628278628873150675254307081238845032861094179679003679638891000758886866411362665903532365912053386485666983563180057067094621124424
155 620457596745821486345941941987884280917397839479762728224625303218645542207561701731287567898046036661885933527408357964393524974669245941774317985
156 5503362175788338899649284060149435258808791576489598509523736802484958107088541856394503753795646408316431203739485163376010651374035612267706113042
157 48813964720147057183300258068276197613725014743012859182073615778310778172345654133776630990670197021543413775447160250459313170381403649169343842658
158 432972258700824590508079936189919125751675114838317651331757811611048502822685283727104530807610701426054429251905297758030407346618387342576243099169
159 3840396449647964948890368272623602786506487005768794490892386814043939774030076308621463618343393091062251329598849617506753996229557207049067068131970
160 34063717926694515868616012840491821033656830368776730023534877157873447073685922237889132185186061691538367828688888321606541514577282626772147733372319
161 302139868683550405552032762840151761763917165644648486516626677471940419258032466680036872392271863998016444936722185328400957576192534473744270071206261
162 2679933542326968208142449217864668859182610516770567448466742172403764910045384770172956503758720778359419463606773575582771790481039567279357796273035154
163 23770592813791702399117116080849686288013070416810668654556712354012327255047576035382003637465046789125585946248913183766911727721528605072526207359207857
164 210841453265465816357263922193009740985382832118197231054727097879891803120927118762237679923214966882047467701530894025656228532341531004135693448574737292
165 1870130827755432255431509951985513126439498771818075025775510083160316347480002770923537517643338042191823914361548175771209709650469052788918963515464923037
166 16587768955081772271553385515509060212623776818416268515207404446459395342872635842393086496933350418195625749494111358248227738824491073822546864797399465967
167 147130925186351780544528911292175252344935897726722155334332232246659880367634831587798546854775240486449482796340749188788945969547015432308067915902623595640
168 1305028373906786766790850326969486758247458870750217963564060930415000165052639459589269175734079171545182675579678422124556755779574651086129085756499310693531
169 11575398268886680143886537974092884572253597907636762005348776812544433894852143535609950673105793689442773300276781181199600720540953993068770046368020407264401
170 102671978450726879368055058804022217907232430257863936667524078326671414054642965921670735404656863664129156950637195772055339287646286705224096584289883837710687
171 910684445935734336028151645095395302870822255759647578495606848012499227759946046254126808388564079824765252178407339665744603914051724972758559892293578724095683
172 8077629092024221852250540647717715396446653468330536287814665241709838607256868543182890513618754909827784682593810679989594912352225946598695913392180419770655970
173 71647311030192467738661285569441905371733785886382909937178242371284505122852840392948425357714471690289265743499816111094590431044693935682579636957963148435598280
174 635500481561569855502931655735193287992315335778099563048177152776009033117324206789996761804325506174482393967062480020693285251472981947502803245357605718238534114
175 5636790219451482010809833353990203888498893590755733441461651172818875938391033970790740651008506507213884776887793079153387707613346843897686720602657447900500853166
176 49997450670736511335068559580927069371920056259810801888464558687862110692598401578035977077073310950885242291769924533756442442639202552108667498776049398509751561817
177 443469594619042231714262756054704681977540663534561409069365791157627107014568685972513914834292904529535918704712660872585898475392180011714431397249025855444803778603
178 3933506183079965801527709811926163125499522582819959453449430868034380982816687153636462966229420929124348387606745387544894754752234524084507814544627713064411419156705
179 34889586749729213212622748898109733755574579716537461366354152819684267934998777494925020194624595921292389015475150968913835902563358424114715476139043719722551997995044
180 309465196420191734018051682240720673889756877473972622204063708730094925493755314455152277643045271600630751233458833301346377593170400556317468693427113069180611587802198
181 2744908057592030254186797799238991458269213088157154917503109983191332701398642947731204975456462470143598872672695110936404187747674372648138199380982910476184025534485627
182 24346906636968906710262572820531051474491832274947904650283110911643745278307691389928120908163146691332149682077508002388952042671686460002978820606161535373004227991648574
183 215953267050150135990614164478128139348743980563008917035855526963274587422136358205085379680421356044890563707383145370259693807730534765747260695102458379416502448535215238
184 1915471819275002329246022764459433854724434566296368743744727273259401056505428262222322851833920256285285213077919259679047095887227551138376488479263990132891045822080930044
185 16989936482806900808086388151240203044907148437057345819617326834614632201599749547701495114378795631301772513922768188575081760502406584112672463910236025862548645898402610983
186 150698088473611001183207311670918137929809649142922472351774084900371463623514724809676006920825584361048201924965606330285011845674309213118296837912136953438208587581338744580
187 1336668556270458336741134437560225193270902924467417641505062229001216312573673234458907229526841283507022955396359451219294378239483156062798183750725759775171488867818696655288
188 11856041754869508625347372684828470920960518501004871912506759208411041463303372153459122855190413796570584482213645681975760915886610597019704846899225437885995192431121418528336
189 105161242429022563866561526917546686526858489453560238103425403292641213947281310633790363192219631625936191376272676800531460251194201715980855255981819095046114960361521026947747
190 932763829435195266217538098971512478542366643971729012313183715729941012087553499142699604544543872165373456987764176408554858637724030148613505611224597139189975389629567708657725
191 8273469782271160594379337982922884360936296738754921840375153233524973209939074033505181769790189374916795441741063566424800535090902844868727106303762099697710044770782083381026972
192 73384387428060814597090116745567072926559028173952233467780437136779342287264736377077640632369888131545006361734501497624617704125377102419751525085459285819704807903830763637958432
193 650908078462022660669724624991378399979341663463246490055140799451404697693728283389055779189021235063932371893167914326353361314482052754122034693878840829212766302135692877739764835
194 5773453202460266751674273722505238480275696101446800906646302258898802901177000237351658445857619001965303627721107374528361502450044960071061242124413762057290564005403326390581563774
195 51209630029109425783937543715936945466337178040270080065165996828835891741152961744954129057052086218192679965697522577264445658541196301964310992227292648354656099557455951437497866781
196 454221436592013935493251346795224838636919985935571853220140522243810496811529325219236434693451607794306644131653566760692451935866383977051779459074100040357061390391852322973752058184
197 4028873345549162267504080631466583772361703182728890410821594298592471294876947408775465355264161468454878614746771139119333093279548031459662240316981768568047380353091509230375644441507
198 35735478616470663740501566854103588163523707034277385722446906771171865035997518510333603834561323548863453686300791363156671945126906213411816109736789067929298979838393768713256911775660
199 316968125433629169852846915305094721695814933929942787991168530155252304643104197742356316268762329285847350273393898660970872980659520654770099917395843174396404808342933452411544529219071
200 2811457868500529830388268070744000797961163894017031528177826485376317178550059603578355650911105058436039616885233554586484859101042474784535687962427964408705211794879585549706370438521236
201 24937193086970647749248914932352692397636154704113865967358525858628894127980794611046592370221271916363425253659427959076273027115339369028193797682686401370823360654043226601356934537948707
202 221189015856930836812862967937253343181422289946068829374406216358138928947225011420702097635197933491249885947324602325818983369712700939023038796057605373634219571389030449657573200253778499
203 1961912095123490259303854137995447955193887342137251478284271365383871291505080256345978116495183921928006737631864369610503627075236491554748776219011957099555248480773570504494367866754287127
204 17401854491190068188828918171048949842042580482799242794511647810890004719896936411187007174809402469731053253047106497056111558731798359552627548695860162897543055913218037911645842294141429484
205 154351737004552699383343730446734082237537186733542553871540930064546297414979876138109915161387151024208534373566419221534747037924132534779459972716615414750189880803163546602944734959780464622
206 1369075849265609478121297493124682863853886455823895714518946403859613015610175619250518325437236292278120899779358427411341200295995519412362684026727793605617973239470310076749789342828458380456
207 12143489392588203836824949551526884393174099865963478921001639178902803737498281369570959057370037631906849373802049789023289223746562579148102241654674881158492167203848843878766198807799698389479
208 107710858172689305063284214124474120954483915801809486981448690500991327276550570189584902304608289141275800705557127141084978058737695894310779823637215858164434129459819069409088878665248902595728
209 955378523686796427527940354606176405830568714421729557719868385891846121571011426565130773677362947713353038621482498290253074842063679485943246525888635085319691818210587058073437961720485264016307
210 8474058595453611117125214294384118156366731943132010128140536344298193696969576229482628948247364555420638449481669841985096429954438591210718380045132484790877989422469989505575314478632845143098143