1 1
2 87
3 747
4 4212
5 36981
6 336653
7 2699832
8 21850022
9 183192407
10 1522306495
11 12548589707
12 103837294832
13 860631234338
14 7123554860826
15 58949780986136
16 488030041372421
17 4040237224677767
18 33443991440492758
19 276846422291175139
20 2291773850827122006
21 18971422169000764449
22 157045492514079457714
23 1300028317153155738446
24 10761691967173198154391
25 89085648406706959428736
26 737453965309173431002306
27 6104670715125034918883390
28 50534683402099016861019641
29 418327885144403225470976838
30 3462933038102377520935070553
31 28666282838046294309918640115
32 237300505946218285443136464583
33 1964381996449843244974922514221
34 16261223834315100105444044577999
35 134610987661243155639505646471104
36 1114314529013662076752142268042219
37 9224335184406595562500831396437527
38 76359373771836397311237789825273802
39 632105603905287455992536230257585756
40 5232592604199642862266210241449263473
41 43315587131811337640420383924884102495
42 358567966306815628756081902316663855111
43 2968238340360447642877381321174112259770
44 24571182238935552521791049628558948690008
45 203401117899404373897762224876677259400628
46 1683761666834446578698701258192400649228906
47 13938238786378779127946542044778556775947055
48 115381234941283648809800644789670781818020749
49 955129954409231282109001567534575145949715634
50 7906599632721369541488214164015198021944716319
51 65451112137733091789866892996841826631704219064
52 541806627255743534578294214681799041426871862117
53 4485094473574424058077561470398907215942485064016
54 37127771099397098556188930584717790038847141352112
55 307345005758740377096002246736878753366532861873567
56 2544212856515223709536936345253705385556536572305668
57 21061084247253201016126914100032661155893672178344652
58 174344402251566250428839763787123296830437063420567130
59 1443229144312463760012413901091207356492407461175495783
60 11947102035357573807819990719241162774214791891149764134
61 98898534308106280693751230031855921507739926672559993515
62 818685574070175271012974072312530529263708188452416183737
63 6777108213783460712836159463653197641813227003258088895549
64 56101142118566677858363607092039071325146322452695747695847
65 464407243875267779110661470610264944960198298290925930994661
66 3844379633270337362951313019213092477426183987305413342049982
67 31823910930797713226804836614745558628246518134882573832754761
68 263439463201455537351834845103791781320653304336455452842087969
69 2180761218279698851746668970605271930767646889857167747351416776
70 18052418697482679857857688604465571853287730191910934446529288728
71 149438562139463203437021624120712324423201937293075060813360923411
72 1237057716671743020857579238786737139721008164801788579423276875469
73 10240407646246933076231505379382439297458420509717862300540076597181
74 84770457633497100917025670718895777070742953809758983762599044947366
75 701732854358212709642170323670322226093568178698537931143697499101142
76 5808969452715811861973157785647302571224054729463054366376030873516524
77 48086855123018247784575711551412959843894281428147937029835022931359056
78 398064691929319320160316468795767329950058888318036793271037692481662621
79 3295193635670599600084184467544462616543615108589399707106847803974424617
80 27277729767833899665686515723262188345698271401226102394704838022577286036
81 225806014321081386422497580519505232438121091805396110684683757369096407967
82 1869230193918053185786339910910690967764839831388861097516917953960035565792
83 15473553830531070799362031963502338952112415763592963694231393614245551447875
84 128090627321013301020327308202583367465728250797337279662787659552065728992134
85 1060338755219724734611134607656255032274021945752347455752398783728361009462698
86 8777521816668241267819023093795919516803136925664808821109025316471170305256531
87 72660636860454660377732315885147643791881720882096051229120570198551212349561616
88 601487328569337939174658299504222484997145885264367137755805348567811564197606336
89 4979133435401805823946508809103214728271540698322506348128694987741253208044116526
90 41217443144653472586400590496474382481380473871575294796748794082946394918334644601
91 341199455974339762708290289955716995962051929353457353426031417439973057174858825712
92 2824461195921767825711854124528244777757212778752357631789126714581450528648774058631
93 23380989938822718066819645866960564263565445554235170899179932120496180626145702599021
94 193548663833181903034774056567589863889656663322940733985117787782476501817683329232021
95 1602202702692591840091999495672570311779651917428637449050689798824683592695373321112637
96 13263090789032619749523195817744114841678547853858025589720811997025313743760486794898485
97 109792335877661404659379901242178430078826159583338952745659807684968166837624328143373298
98 908864849770996221173946175592353280080061302494993690179966443207683673999852570027922541
99 7523615455906540476802304446937641369865127076275829787823808734337447864312474399906875517
100 62280755540956732210018212105114997553764717259836845834522060713349164197937295592730583354
101 515562302922755454075344271844820976682715082058034829411699531844618318809710854085125185916
102 4267843026088823747326627278314300293035754661056232042279758709798468144537927540687217462849
103 35329355913099038880792726473638716863235447674948424260103013830666179615821221159811040937301
104 292457661072478451065616678696663851951099603785529028983498427617422511030354783499512200876925
105 2420974889278189001579892512452899992552881328063222311370607090457820023408000315536330644852906
106 20040915984290132673398095134705694792911054264107105841148144185284387010508496589951472327084534
107 165899413194295360244210354979583571775481928546569540552875281727928976537051472695034145937154230
108 1373321225426334590309186417373289350375156167457361576188027645555228410380543721750182458028411208
109 11368401803794577530898997058768661755635020448744777994504657699228475552319214503295767868937518011
110 94108033269782380499177306437175055625823827565515803620612530842114810720236712304987708532179889815
111 779029636597677173190240767027892313225408767051542722425402545823739235903949716933979648807014093712
112 6448834957136198049389778371581281254290149706169200020668204484107082992929565060037195118882297070223
113 53383684459053903965999383129567323287546847056163040194034350818918953063807772883299932974825839146924
114 441912033005320056977201133510937625187354874510556483073338379477140856476986945917197484145936191672441
115 3658163479980153796771205414179513795954832009493811953491097373026043156020307683017439344495456314734718
116 30282407010400200977468746336733632482283109469637407215189966764942360488533808921225877996674140366406730
117 250678839084717520895706550640245526968245151933860069432280792059755129491916007412803993312381999241177741
118 2075128319333398728649961163943230509813299231850012124357637977907859492197290477635404405175024690273679156
119 17177985814128410239034346707858127341264399661706620526474798327452785632642607836495827826088325119596917214
120 142199975722555598743708255247619255867264842758778814125978536174450050383786033694126449775898308682326860966
121 1177136441623111315090786804484023305746832378347959136808377157096724334628142357580153840415263302680878296665
122 9744377206509820034353860992671195968524143492140819400712963585917895918444207399275659267788998298693312068732
123 80664300063483707736701140670904062088686898457738288753273049108463223660867556034558384304030882707148091215935
124 667741936384077769562331185565245416132993200376626716260359895231286426723678805610375527176522257332656662826211
125 5527591428364787945417451495071984572425447935684092601974108056587375349235505107891717568897364226826574766255809
126 45757597859418253608100601667278501282141458134850368240021243973927099183315720741985586907919971781588363047811219
127 378783017702816812802147008647140273827838268367729686582873357840027066181636193504519032015159318117760764508548929
128 3135579252670947506634482755989003956936852428235009307591728535479756865402286114449984758069181314711972318549694444
129 25956436245233977511830028940611428369631440288799935211115685272364691471932001212396370576662031078393896352601416887
130 214868299686252291489819028819600487430678337345913376557172583231119135767873792676925035731480127754605358473451310243
131 1778687404305681245198941317640843449723119452940818865561734329721256982346132690645897731211079904770867492534961301068
132 14724037407357506777960404618428889508501479337120307284837356941220605024439763931419465051655486833707818087528193464944
133 121886103791177954512395711206860638451354630157634819915678223181032734874074826664296965352458463778326303744204262368591
134 1008977489419460875507132082148509311346562147850561124401336913078276893017295276591651712108762961120732573947695643492457
135 8352351437037920210292327571842016954306465046662012731811459144486438758185087993206796737345753202695138400303277554093691
136 69141061380793046290227548278863118729314914705416478108667672189270074650562961806531332808447204580735926312880855960476184
137 572352157940081169344345200105146692580170956885892116830474658744374952002704842130578875744043057804463346026338153090831036
138 4737951459762653199726540528857301663347483517427232345081055921652314046075867600083322958284891707646452051337206207128018504
139 39220930197693303074722127040584449028085078375363184369486337491995566539655738322086636884202313630608343493963728956758945938
140 324672251000517924622241515876297760402915334961099892134759391305594479451090245087049987481943316808461986639870680102490470525
141 2687648407072785408407421980670771102622911431473620894568762973895851487977761048349839542040805156658817976597975156435227922077
142 22248448821175536197801625071851289493921021126240717600550722174139076230102028996906926474937719856325116316883702101744838702138
143 184173448299951670953350405760947007074837879657928515974689864985849088845026528817491498085605506087545733384378719361880177067759
144 1524594336051458494743687174083927153761182938867057157811438183730563322433483091202653410007237626899681565039179778434798171552890
145 12620645977886039825217757622511331422084599417743761127195951627094250508604932309619909321311128145939671183123548779671468996420267
146 104474154949080823351346350163838459675734817551204956483272815704341989568063510362988093528066252539156493401821976708084443324567922
147 864840759454753996536784057502748549400856021348188041239759320175951762343090393599014069897006003872151638167644789789833843761980192
148 7159182475118514635161372673277881995141538318976290326543838736276739729315950554857024389591883365746877708306470788434405980828001639
149 59263966402736964263387995121821792443389178833177843952127271947425617403388643875448095364144391184784137536086900632370874363887831536
150 490589215457396715455322618598716310064294906212331655542796687234948373049157578316174725860369892509492041696798541363506776112685154418
151 4061114922473175706216334975284129136511825767587623281227486839121900294361091882348758497645546500358608951111894022416637517294490460664
152 33618053340527513938012000903736480547538366609952786668427553984125508333943767776755696312102094742983773244603342135153197704813933398241
153 278291437691768032032036780317160482188400575410581913212670557932295219699606789943237625515547185144910653415228300938649058858092736851538
154 2303706389780389695180418156901192127328821163087688930317986205125077893794086528327429201245096687333594789499951316114935802850765171317081
155 19070163186957374892679481840490466318647517956373385347811491333735662051480336911973591355067716605459227000043467349471008321929878537911865
156 157863487113847311935018167041543316333575724243979322588653471511178937252680255582669472131734972733678760803551019841113164448798540965904583
157 1306799544368237648634846016636009974017582990447186819947396184911967086809472333267021265026377830594738064996219523351868256323283360476055043
158 10817732969052328731453057687369318199120190247733618961001825608434917260683098641402150989795816918144581544495921588141866480455850308803567475
159 89549577128369571676203859814758344198336073480038727966072456499806935728930262166722233349805070325994452414254792030904965054578429051856946470
160 741294575010415909101175334675682540183981319517600033159113186953450260086042588640475083224949043212771066152759259000759400528864010939906038599
161 6136462779183625180609482756652065035953233177927142443264193952130436900676418089562673417802957487983842602871294903990438440317937352288313708915
162 50797856492848224550225730114147077199238529941142350591783122876285565717755481381530973529473929429114165712279560491380399713836275088943613186868
163 420506457404324614388264405544124312096282952411139355223089769242982261860799031778182612438197730165759618860894504975282645279999595002997465058990
164 3480967366086208150580521360844885979281680176099541239622652845885642530503380236262149022011139848434537640987303964153811679841379996898132671586293
165 28815571295986802697510171789216601002504267751012060450536878238824658305507892679149262253462776476580863679542561352244972675066241533231813058451587
166 238536321024945445843785324212688660192055423630420156137538906892423403157029211214364522479344272174577621703044675491000749072628218265816258956835045
167 1974612124245488716223043059942639765832390757714871395242228597152373061367392292250993273438976398071533060409408884579672653534894719915763206442509302
168 16345909186758713254376782502687438875533954225470810140793293473833885987340921147580682757579984893109048565240777228391720239553705944348242193220742146
169 135312015894694934747372085222229870805597968108698398069224727071038186446206832631981156755243453638160965587337463034049345839640210842862489305292228612
170 1120117665912274483060416562741137870357823608000600213680016110984494999162547608127442834302182614548423270205276535277260485748044991661466292061325927450
171 9272373759217286934833693102617720156883455131691569016630859089500191997743765281630174370967188717550484633019245370312749143238286549130439814573067364469
172 76757038788954224326117215517712324016609292850167112163808345407317204821621252814574104232957972921219155738842991164312828585338854644702265351739542358923
173 635397488997073958802675530763491907025177285564178937626143578720765284484233499685721397877573229403396918954858701305864373684815677705664432646834136085546
174 5259842945919974283863518891458748713893671431779001608617366616567941163247010298603660238909180426977238780408516834511719815902199487514163209474395338731023
175 43541166427038739471180603715971109714942619679027325175945691585976014198798343966812323698834180085518455209295327445319689071822444664217981545668735669360028
176 360435319708104753064134812619105878679412627351022421110354656100581070852262408513457321593821632367735178714215383621206241892558057689104395956563008161312085
177 2983696358038040481329105567350267035266674945378509022922868702536599742270821154436557819806955102570553798516160620712079605938223982225509805956170624785625250
178 24699144257502370931200906772571872500684939231393263608532198420652799206635063355629479854998720960034644905439888710471547747499383965926415885363489046388035946
179 204460392026638849597151485289271621660122177715541076522127652446096283955614155883962746955808089053158563983074613462046585328326852725588092888562380602767504745
180 1692530375621772911124058757005990673061919446486013355942393087766548497278535748571502108911724740194571231045134013365231054469378289022224185877354893517580520988
181 14010826468674418873338970814521653356503564433795918434109930265075266643790796221526251450068704949453781084336456481737823882515032210792553777739739729005699187840
182 115982118349393373375771878941530832717177079504310879305976803876507848875472029937109467577594026404582611831080340723457857330398358656520875470917102572152375951666
183 960104088569543670901468985225360833122074084160576263220125704169405845186169665519795870779771835805020843733032049158512189794310536255029616008266305185541771513885
184 7947775691689420588310938554049515261951267174909431024464987174988066605374205779942878765868453599277016831897623598994283343734210126093903604089461634110952101271452
185 65791969014028245986069736306031124338219363303977979434817350703649293119466163290660262060743550741292470818381702504915753796731676249865202825407275614973075466972525
186 544628252564931996390745507859861209670352597689181302696414446612318436359302131995558376191871981676751361406124861145157724744074392491444019278311070706375290855025477
187 4508451987942262105003014407873155746712483157088775963664969814488892069242660144451939290650655741472727621667220717810342816193922025871846102842456937416014245212954881
188 37321125431621268871310621470758398280073256163408385668948250338151436019367240906319925415706735329435716700954500762690318331106863984832731954223011324584922425213995767
189 308945599777483027131271299653989519146200652279979220511989475167544448738436918194455617838676511025880436394595475108095620921106577062850334412624898876697492982251391261
190 2557462630561470346067698852768543367989082823589114966382978485281874577260139216337724297575484139124275718114757874672691320137914443823499014087373535081634217262034615412
191 21170766346661841427514135426014889701261618582013843692028884634513664084743560062502248058929342656518062651131187503774856922494122377706405494069884553955366551736598735841
192 175252354559937625361313884734718367718777705924855619328420004553310192049741440886264735107628731812613086703501158848778777970640752102311972631279221170498778690267147568267
193 1450745205718304464399900626508727369617624097051576441163578543212096018805023512005365607047547457996949866965001748031482787015322682262337581674334350913451323334813457038840
194 12009320258204208046472655096444472162028799065132290935746787677235677392424881323764041286439908302006458357286442156988051380626535495564361923252390343922327605820414819657896
195 99413578963167945560452461480423489550375365262415094429522346684503913742434175223600399222284580719390324787328497064859540215411419902411351020999224022006471025103238772005875
196 822949131988913560976854507929450265249267116772182036021022514169985404582631703863508892327991578506367329058272825210047441266413797050283885519443761161331802639175198573337161
197 6812402097425956650997008744773496404825005612063981741976124554955593888861398892814221325896082147210413176180371871866737242393694604949537835763192950014949409284206491380449381
198 56393306138925211630176977694587108081431879619289486904063400052847262465555723335983187727177963161674062077601988245751697109762957442621937350153180620882148574989661598805516696
199 466825787996303062496242996394253866313380100196206623890788293253731450618485823525503539186664926463044436709584143286924335827043944701636197104108808490568231980764589145173813014
200 3864400427268914599388394407846124060757810402712411389492232234185281785257664954307670671332347903236352111165961383088981206823876998829298635548212395871466924542299247535079035654
201 31989643773480726022523017188968063658409912777520168951245444951639851598002778969651962682967482498268889766702600393189147300900742941848743630703821541272710675113157543179903835702
202 264811405550282672846326175579448905518670013702545882751272313718786159741551933328305378498335973070690764658286924215263128064223419767785985860777655936448197190354579344575861314365
203 2192118205694108543897268901634109991277804032380738901597905569297264911840098893516136832327523368406285573386483515257836857890535619794573392427147138390615950912246176385234192809511
204 18146432242032365408725333946291154526197099699944544747452401597776988086308089518376359167596473997931208905621732702847972575675756756371653158622903914525014906041834526672220287188604
205 150216809595085228982850842027289963303386841793236390342633100276757640722181820349281042952996339179833885734329575622220881225028208432208175757530066802777537734074903710883037021653291
206 1243500076707025643634514786121627988624653167405382882255977429577036795802437588465475584811796524457843317165101537546650689163268556621132139507360135864863420000593755721001676934476536
207 10293737731073274129406320631466892713476569206387727679931730718541142474055998888160969166259451711590965036310166712293956122233360436650861068436061542989577965164599521932704964285337473
208 85211925966842112923292044235578530221213106529092157311048743643209539669207632842612353934433416895813102490983551503794824417261852195488631900230447776679901994476701949441617273342370162
209 705387344876670679741430657895248263656448700810187280311330077982625032609902095379509965303872101520064704898152197754030096223369492562763377860942462488513282978292136794443382023988937164
210 5839221454820483544455316941099829046409168430097140342809479218781626984427188061106306236160137083211748131791944731905113304590377240745045367511484376882776997390140182152024582649464223675