1 9
2 100
3 736
4 6307
5 53442
6 457738
7 3899732
8 33335734
9 284461696
10 2429715557
11 20742789506
12 177131531358
13 1512387248385
14 12914053828252
15 110266892304637
16 941535315103858
17 8039395936919182
18 68645593300515776
19 586139023034958513
20 5004829310039209271
21 42734395178953973092
22 364893418902958802971
23 3115691200890961755075
24 26603748419908769502555
25 227159671702070155002571
26 1939633359897903989652914
27 16561819653496799582986836
28 141415320018488935051155061
29 1207493685902647843945532466
30 10310346885893796540344647616
31 88036280472261796345983565384
32 751709595140720773301323848928
33 6418573254667799408732814053324
34 54805849090249942739902487924979
35 467967097223330771320948868588878
36 3995799859435330850690250497281564
37 34118673323671290198166705752068781
38 291326870796275052704338167581969026
39 2487533581462410036474063172321042357
40 21240139304705654730947107514523685072
41 181361779814676785911177058447058954906
42 1548581895142215173450521487798571266562
43 13222774326608757715106131101997352529753
44 112904433043492183050345041491754805781069
45 964049652970280100957122230477788158742860
46 8231667334391888055681188238502482388831333
47 70287196199200504928419603250819056286328787
48 600156657072915194418071790127895872836945637
49 5124518155598759449936366113904678428159292563
50 43756385966190932588897375831985902193749941348
51 373619773545042746760154523382499084925296913056
52 3190202575041432271737390895125031002502354801791
53 27239972802387075062947457999449129354805298678874
54 232592163293940931673977773916243098512321712279966
55 1986019399439873966934544601477314266406744141365140
56 16957893159826278787374507478202670373165575373487650
57 144797246442400107626825750984451775552514828790356496
58 1236370720094567138285474330168744390508068112306089257
59 10556917310684052103069175078932634967281388034741536210
60 90141655163182901117962770506514716570864483546126148690
61 769686619344342748878802778524451060232758053639987525649
62 6572072488854052198936728623779165507848978101546366627024
63 56116522898040635289995040143720990581688030599966874899077
64 479158461430088323085033211716593442716424129449502781003654
65 4091358824515941333095561726763510684429799501184529155751198
66 34934616370928477992315321699506331150529838705679943467845484
67 298293910001486064777353151212980552544111769903801603557574521
68 2547022580675037586924086268049852460689957151595718494937812187
69 21748094107708096609450652035204245232103881729165969877281164780
70 185699020066156544418683824855563617985770852160650173888303955223
71 1585616003073516662659362297497139886283744517495738563711067622203
72 13538995027045060747844751187881759915548649376159287966000720136711
73 115604525930009818572846827242368166659252034412742589584518419500627
74 987104758426013478230987325501690758878407014499946385377899929578366
75 8428526446249972271724891107684974081752537392958843500506547684677540
76 71968104143689888235875713132810194183528037583269176143565322627906881
77 614509315129623948950401315056968577032584838400050432820614145096184378
78 5247070252498642107115940159755534767664767202801664842803251686493749860
79 44802813491685876606529881660384478335179929707740773940605727581120008824
80 382554835398844219864125245784992149232750938943829541615198903404698575356
81 3266495799737997341260688180800986944895069654165744670580898515818657486028
82 27891412739775332015456144127758940479061363627874519791128410280420456325319
83 238154570620571079050769295091268482754559295120711056176458136545044354266830
84 2033514760856299422411909528830291324571693688053432945510595523750802623362688
85 17363438677012180592697100887019425396702535666969780891179974203425230382881837
86 148260051263855841407166157916896588019922883052220942394519366484701261445041478
87 1265938343760347661095013764841222058616507718294270905080944388450828601482829485
88 10809384433238681006750139977178770270400202349550017230434145952698002031936086548
89 92297379569428701888902821676478457065424497678481634765232041587902042131353522586
90 788093561478672574010965689564613654950754688525586350505512192595225323185100346046
91 6729242634423176524056586498336116028382054630266793353460082713988038808427736150737
92 57458541277733831299035218143191930830962231045350803433274438869178239667997297924961
93 490617465459846985363840173652958702546592259103927510997887030578919327590114446334532
94 4189203068187212262983671077609673609474032989204126663988295924164514510439363045794033
95 35770072575912871256371961743397653572520033580019735636147889170076904935589580841777467
96 305427564923404254320345520752671023405470269232591962603408588327761803763063070371139393
97 2607934250540435550275042044125641366331910647378558984255189740777514278669527898099051403
98 22268196575012973648452703888726878869496190616572733162393515388887114078624690302593777344
99 190139984779394312885587354684401162688862259422934821848727141742081222804377693993937898272
100 1623535776241333893854280342441485578375129529539808878247155582817085947566578264469768179259
101 13862778098955663035108625478335302670237672643727173724572228779025931309953535367904789705426
102 118369191140213154735561667029566043650642647675962529683945507989951931212589484140716788391378
103 1010711223332921955825678807088052973002143132301785052954051467253530608493851433460426088003636
104 8630093414772759746539113343839056338032437095036474798190500824652078184931796651617415346269678
105 73689210754090337065068665470819378263731564255650340796862333898556738274827739375765962390134144
106 629205214889753743769870057528039010922493923293805366073406907933756141135770113229278730316682381
107 5372553164745160918417044455509937572032597872641987017334032240360419196136942899572235873642449410
108 45874266177324532028506859889455094742891342183232011820044123031628237018528478561821321637803750182
109 391703577940832329148607980617100693502204322061578332274116180196011122802749909718119947017532723713
110 3344613565665937236069557466050950841928582561915140038700895295074064501579583281119959489733546572452
111 28558431767315514648369213570891621522623096682785372900551765650782810770223626843895450684214323618157
112 243850002099129545624961250435787254218199140146989593829331200322450029015056911367233810461397360870138
113 2082145966845397763085645880662099099651101843997459936840629807680565018530344796946106216012438472903054
114 17778682755508706116390303973998128442614159274994209731018676760223424092724788778881504983573659112114104
115 151805668552579500915186910584860517053776539831515576199410142242761748164359369851807184388839170371715873
116 1296213072791074352355377051518038294664031248963476157191377385109778480200859742855332189854273095305940831
117 11067889269843272838832328099097957657634745435376995490864822078556228343780884286968746017848224504652798292
118 94504657807332808783548327920444509218674038140982778696580178475701354028270058057736917234137757433651376563
119 806940702922982851206070375685933388331982500252742096509230239205339003228730389699953970700640502344339489043
120 6890171480873965501721191256550265484125089552103813206968469402506982992105975150169412175312709263970451759123
121 58832653829311244947330558879358199105800079086017173855127901635807336759511000336905235784427190799461870911931
122 502350509883178419576256586199410193338505947252132811240278106685118452731735921576983206707456882810303478940394
123 4289387242534384176700526721367631120124197483378494244605117549607977368052703277139421652395941565555270491137236
124 36625508592984961240854101107026510277621018964934198581241339497522181042068848653574644948763191837283298285712365
125 312731820152062712505342656519401421817223365087676420421567354637680484796146346244721742057755127996700309447127842
126 2670302614018972941470085471234971733215066988743513389097421776214667262754153335931661318345885903639040188425666216
127 22800737216217454425285200683137974041457974398567575989181541757106870060600453015270286033861498697187022253758099976
128 194687154509638616218396421612194427567761947516032688689723799079924052080174435963505452669481070586715491979065705592
129 1662362395199248794350186171549854952946748087367119217375967420919863712156936970247365580109890692281445505587272187820
130 14194304395340936468613224427187031938803908130858274248439814949995064293920455833052845484953258325804721012054636070459
131 121199972911710433378088808924130770959782890963623661949719851970025648802232990380820826613692103655114528037422788092718
132 1034882233371078395293513794938664720047735970554595024656542459829719018586558170925481808095777510479536024464203080387524
133 8836480827658932139806251438635738378286564363849504791603243101015681117020276688364189901912630969987975417105009302827149
134 75451477375576389107614037182120852717749867586865922770943811487940519320040810306275046496148910214268265287314028158283434
135 644252564928085141746471994785964873417780482468639955526723383311618284652124205112663336773882400736253833156823024602856453
136 5501036982355652958810818523193362147814265969435173298356789927350667992975382871775114637974743368011176322466403345606315448
137 46971342496125763845527507562234007739313236946063758214753241908606408085547206217870632995904131299666995307024868557242853498
138 401071111313192036255194386411416973177889514038058123674831061586184912069512710159205283908657290140469509540303715679985945370
139 3424599506460063052169557766731279396605085631886826031605484895192758235854358091865758659861456398876994225471954620916358189097
140 29241402456653959951336411018612993150141040161035392266247354073175376836392545627339237266431819728633744440281456091926214615381
141 249681638982616540530931152105265444814505398360017046043213279360944935039219751450139986340145772695337488708485649899417114437148
142 2131940180962825711325493627268281658889541422497106998547346547313258485360214497871185031660217483553287571005759805484412357177373
143 18203857334981095897540911002564732625616006350759127567574155575573545764826060999044326796181949194614350457390610975827035068283395
144 155436078756528334656264866216108061868076918561442640962684219880553037147232389710229840144248089604845806792116107094912799325145853
145 1327211817507400213329609277972617085195813915890559472566531545749291167233871406363564364628368221830748051959111353145787249834531939
146 11332576211540036404769713431479992172411067807096745063589363210166231141201654376246602025016076354889205954476981100842951677154030012
147 96764722779185956394996915102311201153593422033577594872111756218380243461660222668648480333471399235463329795381082801242637371167522432
148 826238570978934722075015958778807624420319204203890111476727740041622459304507022657161585460968178664784967519149451360734725579512817111
149 7054948916984384366248736798944674395166651291228515354204602738949696057926852665606712088613301537161009847501452707641376441671568565290
150 60239628080166330554620324660616116311856960112704869770439371334678081487721778067347873864610943051188575769437418071037214657609306571430
151 514364148335731456303690743219186708210129660528216547791968803911632583756403203462289674663135038198571937148091852014103950414874050686260
152 4391967306654922407210512790650821235266804242668208933346416439173065113399241255023802625452070055792362655343397415382782853630461724848410
153 37501402236407994849283243578255949813072613428443872643671244625842620475631616706333416336912155670371916288751304058575812261331925639327952
154 320210755568669380880589511104670832813846084170522228706048116848747386566898806944755312066187526775644595776073040127582725952242003904273553
155 2734162507723851307602140648732500734714864038939238599508648605527479913788648722249544931056730984163864783169113375404610517360421945604445202
156 23346013488418326938495907235115631722263516077969068357491947426441769388696179284621509552935060636162391048075192331653056745336956915481694426
157 199343069134228208326089221335798284869405153092210479480519534503439758663214377800174539577937688551894954661877152185723221053781865550081584849
158 1702117547030762059148332576240851343133711028988911066173007753377462483295978293363451607234018562276947373594628384479353249401111212141671211544
159 14533759094273691787347976044312638035742620018371434191501919833509041832858266431835173159364713993111970328064571805280565977799535696931434160053
160 124098452412326678111258493708690953405890159793195932528077800712096415477218612822482533970444270235477614154369439479971254835740388651473928307406
161 1059631289554144630730061320958347126568240968045614058762310894688278781375951204018076742356331537955359877595993191543560630846165182058328124264414
162 9047803965125435624860818440234333963123169443589602182277032386020381541220330949071432137333665326104403715209114368786960831301320327385891142264484
163 77255888343750690618745111676445301882274346483051510544306270291178584476902463266960473083391988411043388927086916039638124295306320458763096521388969
164 659659770126256155178761391665055555593431280698139501702616136042239634718621946254667686797030750277710168955861729507535104534511532449479032280997059
165 5632593471539893720101686079308734044010470034978504128948045464256211239238850061416394268556632382957585963414388033774225983169025494579090643141701532
166 48094655233502545217542485755565554114734817903657446061535180879354625970374167535064926136075134120555792266359877143314184493070935022856672387399161839
167 410662667866405934478876433007440095472073204424716828058072133728159863249355674686214125736021367883154976896127497612130277322406656083440816227876056907
168 3506498299247135790680157663767221296166382752443501818955226781700714353865878802760152932387483410641333350093178995527589363809048444683715302001534750591
169 29940706289433050043215268015513244984523399339953284183510559349372819673490107108532240853747266839992415765300597634334597342079917014465527421293105174787
170 255652738603229209246972747338935546171539196307925127029649117664529255157996897085373914650545024062207226340553554975401008717195812349893519725802594903542
171 2182925216376672578891977008901511191731608389897262493749018201581443320014623401409130219059674569969880558342639057496800664863003356042316815822985460828132
172 18639199901897522332039642516750613528649818824956765430331877765244164730950452464093357874888810483789384898190865949514215170682985255476181125174942514889337
173 159153309685780787887635185823191917531853744852682675449224033922668406048023151499435427148385267292229517528890622338232137343625200532827916681510949413527274
174 1358951892637805938640962460183005357978831050043048643869300287992330213879573618458320040079961124621628646858762039359392974490384017807121354334861618258108044
175 11603593102461687544071325983284454448975695523739710809299842679900165672670023811615786733598390588980748326198025772389820352340610878710133229623655923328978680
176 99078836871955567840639535946998262790424560526742596575350010811734889951019078541576428420669154433029563530735458675168521350146662069517432012200436335708542036
177 845997944707057986051786210453843040869688847654422253441254964690633140459040809749482291838056760255315553992524462536310514732328331566331523716911666301529885804
178 7223666981209283655543705462282000573538655253035844200095932678228881630940331955833705736820882383657443107653319528416899416573127343093717929124284362197459508047
179 61680249912997107641691016442032903353988455072683328027140648814740195374737172335011159512440554349430311992498870155775132880970102050964698074846427264360375949422
180 526665091182386181663379087868251007726325909227708668854467770410688227434362685283994738194478723146721502656506873238803359841720858096722012048843794765274205048296
181 4497000557899865944662259948356993532795564536664423365504867185822329976002146099779980947412607344841439784025638178704000696763939905069335334723590046057515331747789
182 38398242747302947180314753787111065033465900953783330122378338206596547674600226139299102364692090502878008464878878050600502535085230768200020346502967368855208140144814
183 327868548624190362428463181255057879783746711260161878850640595702727783238110196735124002930806577354753426287586945164752809366347425581062739804252953898209228501383613
184 2799549601380745819309510207576401988341200609617961633020700784217547840272798907988451509495182169430077339837148414910014823392691043667363528801738035990854464555170748
185 23904329962355036358637609834143495113055552507779264279221021079704516267158070225657498562352526989454853208158873237092377284821326354671949650891460730185672545016511290
186 204110329271294300395913573726747075984275866775712444016404520580239653019600049191518351842620045641172172771977919793151415269677694288347155448974110878450446854517513494
187 1742823437462782007672699676137373408286647649092432253027017353791074281247812678686511323464948002121647520305941234006304244592934824649966956513423567947596438956964210017
188 14881331802333076085182074880900461615814026593909361399661879212466192411429834543488675648342298400463901648877491873414828838968738238347757602588916224975254936623098772521
189 127066248623282557472631216559287498491338379711200845620584949475044972730083763018222360144509077760899865670906554117589201495206510742739434938544737098924087230607969637588
190 1084972215770535652095542042604102144348294912471212378883448302307197868122603945024306853261487107640465680544188142208341098226040326910685015256083668113005075585930990056425
191 9264180864298624997456495307962211922913949174649163119185207498764555778572996574340601757026361054504211208512698654355398363584880317711200561464874162683623162648206188915755
192 79103451534456842158741727061536561074877074523628560287428533686681553810528767609508125950926307228230235089837704746202968364189686270335531675331229632343838776417753909070361
193 675435436367411212797150331517640719788108086033134924257826837231939735131779026364426415550956449288629912219788164774008435914881736318225262143709793921516006145383948541436699
194 5767296114785995016146034878400309238644807485982624583889975416344436241084294451112650399683633212462161829466845452610021570081397338595751638276423748383746197086471653835001688
195 49244831829540743276340776230504810013226037322762810769374157728478651153691978394075333624755525297278326304762905721367061494912031761253453864535681250329380316313113107295273664
196 420483605081847734424820369082529104959024390689362933813376955177244958937309521986647874363443493541277004382565114772873762768636345103150760936170665726885706928956827975600909139
197 3590355689600822439473005686821635377158400893048117683425808747151447967761017891194000154293120089027667485267666925270358088177455010602188009091240824544453801643738164197610324066
198 30656733870372456106791311392417515933864964816305758688589981379101355751186624016501229500962450300544911805238540141599219418212348363545062363759936883665717004901185513056592581146
199 261766636191784418899969076478375265939610725464330231563486490848749404100321859650643645557885460774123035790424154556364871340221033190619162469988614321976745697316199515694653415572
200 2235129551402845926561549928464759038319290612632934694676032334761663010357641920835975620492427107299547436997042202608093864388772344028326909170805581292977014994130203789821163245478
201 19084953622180064731072195464425987451770659500792943078497437404849691798909726863125659275725401818882780181541258142666825129790583579784874877366703165343695975606330603799295354671104
202 162959437645194655348568816768103330071485489765591948937031705188297817239180868443097802647177442908004496308333751581007921742285246140518251155389183870474569507862723924862720596752181
203 1391451026989953549038008418603925247685067810169798797856067288381138492799127012959382270334597971147091996429850046986047656598699590910568354457051629286668973404842616004377685627187714
204 11881091322411600004818010669156526764209077499464338700546028631452603331344093831802961979399156774890955831053084679825580791683535757193710567481339958422249819793805299792255251251029358
205 101448292662407454942599938825697147724871017899410579898700693951139428230449583161280644726620770090865663922609580454931235935023484863626648234600236446677930808735669113702578337225420417
206 866229860947527362826171622229121448412271532568256553451909595076080161802222213396237723596382452452513351392150009582879515662664010513578729814704494955423420474501278302133402601025043756
207 7396419913089605296415676714914777428798135185208151700179334079538250419122895782120393645490878200403050779776376906879405362749170357594727057051623365234773872387013034386545322127552003933
208 63155324004770566052495258378513123223108238262864363774467714938493594466307284566953258027206898053495716411303881833337098732238507417733565235523722425942371272602066025807824607605278250754
209 539260209265410418098828328087071328152814042146677397935001675353480886462332223354375817779931324194302418757204337446538429878509654623565904049661457749520419216397324440371300749510769835022
210 4604545663877964538804128748276923137584121530292227055084858592157667801986291077678305175486644779032290492837809442601587464335403043730161186146345492050505112643224860716125257250958010162736