1 10
2 82
3 628
4 4906
5 38986
6 312276
7 2510674
8 20221026
9 162993780
10 1314329242
11 10600203674
12 85498798420
13 689639995266
14 5562789156722
15 44871062410868
16 361944328742026
17 2919563842456426
18 23550196645340116
19 189963983083385394
20 1532315075571064066
21 12360183487514332020
22 99701519754253517562
23 804226994750565814714
24 6487173576759760683860
25 52327789857660243077986
26 422094085190245340991762
27 3404757154609631642817908
28 27463951031636473920403946
29 221533745919102118888496266
30 1786967961331281778496716756
31 14414302803854910008683568914
32 116270761323685412682273433506
33 937880251501931568326056531060
34 7565267107110780003743247758682
35 61024066036558049932578866696154
36 492241262986889312861050918902100
37 3970588600927824613992626273757506
38 32028143561464904825140323407361202
39 258350104504453153326286440953669748
40 2083941467583822521227018922433806666
41 16809794014388099521774474903312494506
42 135593623526182179869324413865365770196
43 1093745153880124000340848763809340917234
44 8822527420732770365803309985594613345346
45 71165563397881569225030803825397522198900
46 574046094981392417628220464139314656348602
47 4630454723178586744864621840321508895743994
48 37350852363348788794427954700275904265741140
49 301284918149683927913285664127592196719169826
50 2430268552412850198454324174321618220539241042
51 19603388291452870879991632414768988102765334388
52 158127723013957861488568300162749731713522326186
53 1275513008966972976790381109624134827919258707146
54 10288729926885576033452973364060499560426099348436
55 82992460887658312175053438110326441286879029446354
56 669445948444137383349404936773884670047773795535586
57 5399982999599371464776788063599176494357499041063540
58 43558134101390407906304660584764108546466545964343322
59 351355003624173038795949977104020876933226501481374234
60 2834151212363387782827323255350913220861970784676208980
61 22861245781866631180682191621217134725022301192549810946
62 184406730459201653877335664001921717495921798058647927282
63 1487488589341261105734268415143312548289233319890280499828
64 11998598412924944154645331911047528310616419086294368298506
65 96784852607441469828964114724020207936088006656058604510186
66 780700159458096698909839895561334881198287544429953530219476
67 6297398017952198805238274582767589009731515667387687405732274
68 50796994615750227454079356326242472103433476746078832818660226
69 409746160975805095468724786062632883814207608223253951626372980
70 3305154521530560137128622593435782009015170914907224788220958842
71 26660521687813823568827181598960251028883072568360910781034722874
72 215053006458905191738574475129243771786869855153500273012390433620
73 1734692071241545950290751263542048983262949973156100333550629936866
74 13992627360005353233666112818147985203682339244147493022717384235922
75 112869381074554550896624048783472410143899788275453979855707772574068
76 910443539757649860649198248464696917378867109177932414988559145419626
77 7343953082713497282235264437133281186272840462611899923447332131599626
78 59238870425126667774218271261220233758722851959555468929774147331471316
79 477841256571362250765716977138928059164917582197396163777081969703310994
80 3854433159225962991191807384318341755146910298458319766573835220398495266
81 31091193517991890314158636109114266014743012932153745815316615128405295220
82 250792340777636805612112083331658545315685000118603899967733297622045971162
83 2022977926412799558302876806944810440350014512773879088226615668101584845914
84 16318040965939872861299816715633979970864151455797413317665154773841580063060
85 131626973032901171953925425626190218333664745087962162692419308148142315963586
86 1061748776459587928572480649720902710931376505138937281381499026445396045702962
87 8564433552928791551339222352783917910536698706411869863243661336294317248085108
88 69083688824316058651295245923372727960021114443384073373008427123635227489145546
89 557252973250385449951227317646705394600330078998741248395036798071121211465191466
90 4494995584067511831616646114870602862701276973485183546870776594142762451334911956
91 36258192007363069027165358006294956628980252376018828893463677297568605167155078514
92 292471141084676509132029280352947282174529104739722829495437304709350598401499136706
93 2359173572416462288850101915641053492722005351822867151768917155094207170341953318260
94 19029911546646806963055799271135349127344927299315160469622182442058831054570884116282
95 153501860866587281516795081850892231930593742780879872442066436383910955793062861919354
96 1238199201911531786573987725988915782321753241010726210011341378181388710990045858665300
97 9987743829026583053733851058598937110537254442511333373627689341230838642100663222867106
98 80564602723258738759126048170549607959012966823190037325189618894747137043800224571784402
99 649862003177658199112294362143478985798258102028767327061372706876136190308370871093080948
100 5242012110762336633780026098112881345042960691287094431853427895485014778098381051255092266
101 42283886171241387018394778298114456689202441071779988135111555355946589758025190820741221706
102 341076478261413919045606613397972340323851359630097259428175393545967487547518076835073469396
103 2751241065026105351050434348809312778358675382373603006310781636138550048258501766472023690834
104 22192463803043490781623783076405377705219986304146545725542442491193981319847955428625832200546
105 179012103268647011200669622907926766125140209830303034802255606509033534676852308792421292650100
106 1443973657051544742743710441045719571915862871783222695349066641838972662912828080464030387490202
107 11647591890084221855121671896722633895001843352507671767405787094081452836851149270693306188439194
108 93953512361834538695327593746913461979821712537880893594381637116202556814818030646889794096128340
109 757861587908156607701766177089063257351181187560400632098068079187629759714745413116438641838583426
110 6113174185704894398102190516067511816523709878357356079904429950039976935059043978316704895787056242
111 49310981346764848181218994020173360731049547352174793671792797600046492761301255681852426818863529588
112 397759463008105401014883678717744993203765629126755669346633803420524878862001164325634441830045435786
113 3208465662038101832103656587025135354470693054180769766522057672073746223676928613739346535316561546346
114 25880595842085151035426059037607566685479269918742814229068615409578776425897456658917639614924507591636
115 208761854323813236717037559583558410903539507817613580511797368752206814497280884004872840564094519963954
116 1683945458081298130689214179744267972536010869067013823456729373590599431506360547969636270283333284022786
117 13583287593308041223829802166135768110958556180542241345496641365443790158924995187020444370548392314618740
118 109567504670099906170888462152741362778991348340180179126886967414520022079484988389858057913421332005948922
119 883809460498118380724958503881415799857212460475443262705051016988562179132815391793558105773682613538421434
120 7129113370044067756341019224008358602180915496046443135299521291377300510435208323226075424674292931097060180
121 57505898855502564706423356013533756354077279145556455492804963803714773929501368617780702959454880009866408546
122 463862507373599222398945680821234576898558699794554677175940990773193718657765552311290689825408820300652414482
123 3741675724217178811857992126222627300806617976236781701727995620595711896357594383284758620168174493115579719028
124 30181652973992803152855494740244198763695348474055264070833497488744939683405211745360913371231145082587183312106
125 243455671571622064407936613603423916469489754367997718033448084962575935033638519680350933827989296586900397141386
126 1963797810261167075371390169398227546187869916170544062719754283023498989467469195537850430630759820015654095646676
127 15840673641698312267719217177389045259323697850952085949377481431822346912011356870122349755683941796278156089273874
128 127776362776076571436119197184965310668061268851842902596518492137435879276434439530499638632262843866001926830859426
129 1030688419797094921894884565558242828981485027124451269753979840763504495878787294416005460266977436844824030586072180
130 8313889952913335890426386054675839959026320256467174765026703233479667063747700240686666451377984130341272902065508442
131 67062717327085790258962656174883165384205227500277162667137259292312157539297344391765755329837835081137320870724602074
132 540951116837508821854503989098137739779058341348526979046711265591441404124676124092317208280351816292055294900903188820
133 4363499161247963588090061764526752951373027751873139442966359653608544741820693680441683034606512030659761159216375398466
134 35197496294163238374181725882579616542550659709202317962125953987625723517858512588196296902770951683937369866221884275122
135 283915201904913180845910055997252617209032044454915703748152068714766945145243980566336388974178625532641330436430084657268
136 2290158402149607605823139089275894130000979379977178951417139993863028011036745034779636576566280433087669980886933015217226
137 18473211267824266535749703547266617102353610718989214654319231093887385266095053214753712039300636449732237319356197199302826
138 149011323507296949693552436314603003653177902123751861327243049339490802110154757869533380982098287921353465867169311568322516
139 1201976971490105739091719322510549167029003126129494399385649065060925969061228390592650469778752049522366045249406464745956594
140 9695562766555646564459439644992734688995214475886138864866645377736774773905920376546524287237400404205906928375148429102086466
141 78207769025460061495827685153339289593046492214925237324037777028908612497283092143598395130144038010471433096713436362699778420
142 630850965870502420422299288455898537670193713022493784078576096492230058211543260765817926432238789181358156072575521944814744762
143 5088662496051871133074621360024777549133902179702724930969583047471983170777177785190388601639508850096653090656852731617273637114
144 41046915039582162646262482923891985141269983585248466362156160210743970108874014273621571968907853213194763174626523578545679762260
145 331098640472598926167924345611333465793637441496946927903896543067080520097095161199799591753350195253359859698485780324791038769186
146 2670756367855879320569095641660970102328621833025873989309248035204915924667610398618744910789810187837759070330178627527558901774162
147 21543246345745829370211495685634531310533447393987326370005142782060841049077909580715686489269726795429737619383350811632215226472308
148 173775290288303692865261807359786099129398874207355316140138557079495479078588795621599457556687082661508638984217873860437261621407146
149 1401731708867889431218041466578766529266089135048693780850384410230269323099323300735792123532057240472775039096360843506084687578846666
150 11306853698163219053976899116398301472770991717305112935139504981799881681364622083642386081447328651146196150159764767734774057967027156
151 91205000031654707728419245386803882727578658201458718649433649329988403035764342777214034912742434737904552199616877044506404383335708114
152 735691135025956751940352846790585615300299844961176394095151187122515585873821175230689240368451490641486350592692756010693252108351399906
153 5934339630151096354792922681646649003217533568375620659335561709859154115356497407934409683774044007651757036855314272706222783731528825460
154 47868439851105915328758632018377983841861747443310287248482656832496501324679564486886043142544786142126268645167654405440946950409119193882
155 386123423428093053634145488007124834294174076142884093381566201716009105595083168171183517982415784373017475684633341088271796101371149302554
156 3114605334612465959952526407898015509108863871755162465063239376951020364390028193396955327253230821077807614038227410930477096456560345948500
157 25123485916163239970328047526181229615144001638619507961801063033256792914915694337138720943098623309088170307697584498000246730480408940296706
158 202654743304158722457977454877772167583312054225778770498870550533543154284084227509923565624408156036170048752435975173831967724264398661967602
159 1634683384332931471818202731591642213304701195723738949867910150210969529356755359643252773302565021072986597826166304142477660144472136824812148
160 13185922635936298627456712227656448048689973614986322159253949957927710480287545953303847745426632719008584454764263448025612279612554230214297866
161 106362221227230590665038091472926823949143015550472016299048312615704510566010470051589880996533747866129251429316315023837061897453128778513308906
162 857954533538565692032968265331043544140989956575295289701853840045645787701532587625123750054367741134347719630877375068734286184540162208706288596
163 6920558569821659058185898320377787015085430309119924533856883754611223098872606609411177761482673012656063107654809245645276870669441329700805984434
164 55823623567552522710522305576013328883411804317848692596794777007955669808782828410923912832291886025444704029910979363801576982184097993993196015746
165 450292691951324828665201674203917097630526295686705633364122331688375312939463596329406754591028853217033913658500435561605802053506569220691945021300
166 3632216890747074168928136413555279904552740876217637388319095410232287164919789639754347090792881905706300830826707511124100357115102895013233683751802
167 29298720093051084093331588499461019877989836178906780024521302401884829169026822666848863762526465248550830114375196177347607223050778635674766083694394
168 236333628996036240633326307658419838763069172001855898136589338847992116099484801032976990435332518017580799089237359753619836989285063636802762309235540
169 1906348946883968499684080877392384205693353199190779283620784000703425617491100179407880932904651943621090933999295682116297178431125211924747320628717026
170 15377271202256905871331267783537525892188002964966851009809992698969363324953347222780144022469144613623311280860843534772811037220994187345708392543031442
171 124038398119225288269491741978510787480710353957444996828847413268108598335155697790354358482305931990479288532326820008858112635914995994018946145581244788
172 1000536701578451342785171005069581896372841937219753237461256947190593534119676562814961576290196185920549848688460543907840825600930152997811951797704865386
173 8070675745451487977554720148017215194694263578621314307068381478478419936369212390758638359419494757730063959568994343919376929370423380811522465019142145546
174 65100867250007300918767520468755481257486755568491137242371132194510350756945574356750379953604574055526091226784399838454052900290172125844168703836620154836
175 525126154286599332262856281042815007366549413110470504506475135188537865800232458088539290114249329796158911907522384282424552522763419375359417587099764401554
176 4235849529574468159932784706605920687974462302457798342490529998053343636769879610913221906127174323206052237844632417093853338349684369034021857955573083869986
177 34167830131354999907634642819614696205535481377402622656227608917995536768288452064362004615614556211343954874182470589205357537710247729405071024525246761293940
178 275609557831109093369110256310555957891005757470783780289164611848725806553917504824752600381361216052866915288398035238578073124210602820724003876522644883074522
179 2223162198940816473814075350699574722636930384246684894496142641474748272834034678005349597663153217721638064114763588297780134677134580297272800956562252876428634
180 17932796676913696635131627202302081860928710144649528420150673669062438204535106260120842211100282641722461759868255730476208555025656557018287046329237426863831380
181 144652152150095075170078496020585335782553732596019922759580391344726643948073629101949526708162292491199214247882627329142885524125660911791087759709048526300126146
182 1166814384763068558936388454888376808581157468743995950278827329570002205998244985040903084198839882979952495503719482091752821538810263492523793318236031029035461682
183 9411929157316193839340223139085416309068886404163586287978945221951818999706438082970512825921867079017185059368636851428182908203635273166215869008642826695293658228
184 75919882047328826632055147530444334721571224428519341415679607609576680533391780369656235676268451085085379421400824626434630524782151374565333699661982622390117045706
185 612396076695914510245693225864079379245823060060245285446226322756818523026132601073796367090119008107084846907618715841004323643261611182936168527619080282793809932586
186 4939798964897673553935426262125173294666706329955592293016292958130017055620123522569077995260848196215037217000971186282255627032914115521191243210916559134285152593876
187 39846130212425833519416945511953327587031234242826014365039130266682043189608261261321363371540399561466713792810249881697890295459474785122142871818738098170320805135474
188 321412693955346787956443922839211044667767427847671582056175599066320826290744926514672557016548981480455348672683169574412123043200408170245048107628545940928983048818626
189 2592626166829567718411470451527429193573501783905206311666429279093524018827704643509382380069392013472622083247588769487140492846178097740511469989170745142562847858091380
190 20913021070235673602405288561793720560008778477340178810334056368804825786539500914297826280041845367525365871136913251426545963967166038481783007265772971135664844479978042
191 168691674827515441778455412894727252270653302420865290555175623651362478212462514878149751598213602335507253295339295216393438109459564509922505533536521258501869973621841274
192 1360725504963665198088791745939712526809518733793098255871913983649419588527715112471029197413884444925329197105833095675734598627302755948176947739245543995529203222013064020
193 10976083447815824616960102117893361935697929129932243660985687444739784627386430950732107273828573633620790066540329522626441779408182002779052011142248529157857914932188380066
194 88536892572343964707898524911456948537544155629454228940704847086046912068480998787626997919097962435276328136360700876355445688559846872997624713282657696006658418985601274322
195 714169255694447805567604329676734855699890985890507052862953494450175814069072084270564343392221288355470347120960056208643211976726923651531170590934666408745619891141934660468
196 5760736693603822127661511059994343704374700769172876721447509933446360073711630752071746325167838874757851175770909312290973321512548102706933593925629601768958483266555730134826
197 46468098407237970297795439013082489464444739495052724323054660693398453058479167355946033119941678434562509600414143283020572870002668611600813832372937488604857834859234117566026
198 374827784089180324907011227991553985820575068707585964598656030970973342869123381451036880647960245093940008033310951020426732230468587935256751775286005516978315736003239051893716
199 3023490793488576381503377815476353872917093519173194780737762825517009946089233201433857292984724015952104719076853745360938839291126741306250133122710565393775341459966895283322194
200 24388524454033548102002073269435676986114561068914708324425151097227343824675851289156874110923951393312067335028327450133462718104349858263860197294243798481659467107184476913837666
201 196726289468438462968738102010800945926016369607332349189333866185903324909476249313322522057085755948344991308826484559083592754984783091426864573165564549826147358781348854653781620
202 1586862421339276890985123892415235463189585512025492039079805226121170474649831720768163797871070332912072115883559647377652905652053109100806362477884446905893525519312586611711838362
203 12800182177292304199874780675166340444441800526918060593044490121578154402202559868669685043648677071059881853904311151466425993884323237127953625676894657664121192738366834499424188314
204 103250705019273359651336198766660553119524807918589710219133702451930323832496057217498762794370168254818541325195800450616701506317492457162852656579425632703266223435557669831675781460
205 832855965588461768592000457182338614366591169363409710984668323501438070319292522743299858599343196581124853431786160013726709471820749469991103458723218436073599131593802925170443494786
206 6718104823466421495144627754693543508075370860024455789899696341880264839289951370586212759463575243625041517451847011890182717811849800517713483394514957993887853594386033381080661205362
207 54190561494259964462733674357364660539406867138942598826719417036655169426007970236065031847101933061722745361152040027673817854969150338836242648066765702229186028993204950352681353979508
208 437119847372064242004377191553600153339126629385563744763696993324269376768622890672928900043866877612144007541645580249036224723099583017440909676396191130335490216130045002335412029188746
209 3525960161656857437204745385004884881868942202090556584709749222077582032879053884760208378200931436205932101783690168000279922129844411072294747921561044905766845507106344765559565341461866
210 28441616495645286379963869192224514747551663212800138345756419886208078882936873207062450069233439804252273555813571698077159874530072074046045709170781986685879631216442115964484971129062356