1 102
2 715
3 4179
4 33659
5 265510
6 2308095
7 19926254
8 176631385
9 1561555803
10 13912022969
11 123840338169
12 1104803608629
13 9853222556132
14 87927968432312
15 784560526591484
16 7001531270952580
17 62480221546666098
18 557583723488148875
19 4975907277997642942
20 44405774038072505593
21 396282631583364203629
22 3536486738308969077500
23 31560115049805909283459
24 281647252320876646624986
25 2513462039265561621067402
26 22430515485705760948850189
27 200173296464210617206953491
28 1786376757815589447480941715
29 15941895840560241843051035815
30 142267887816434719818766000892
31 1269620123160518013158204466788
32 11330281844491223150704364008841
33 101113147211329361758060475915888
34 902349005595006461381754348898063
35 8052698881251512547370857998044387
36 71863501704484072313765334953616776
37 641320748799908815161122771182660028
38 5723243275638619613770556398941285859
39 51075087858793634553793478532334678723
40 455801802272102473542683584668231263345
41 4067644161986507952955889111518786885182
42 36300271184171173967968820772267546859846
43 323949105566784787397958344073475304031898
44 2890970771688916468807870071296059227110215
45 25799460035946483587376004028723567677968891
46 230238280049466579910852540480310129671831296
47 2054681203647767858650104235729688123134834213
48 18336285554762486132169159659087404947202423571
49 163635783180796262112256843451301379921597602066
50 1460310456947457051569685405128164106276519017637
51 13032031192797842379074203631554078419265971885295
52 116299815701566058341915743280755013128952978668162
53 1037877129982093517182828714585889430077241477936498
54 9262172346893647693044444815872634050049418770760646
55 82657025678021562326952130000918875826483156305104949
56 737643787877528200732687971794543954210225516894496521
57 6582844632153128477651890411436319572319228704466528383
58 58746300264731625805127977790484744165546365622019436761
59 524260861017041141491984323013054429400298970820532362582
60 4678583147462230550393720920180893303280569309201770439904
61 41752383012635541036962989482652252654346133343502011347681
62 372604575421386164373807256214783588730005151211168497322703
63 3325179537247874129126832223943917561200990152507771571248675
64 29674404675325317351755833219033483994755438682711016361782324
65 264818871574009479827942795269792424898068741398950569412701895
66 2363283628063649068032798135223660024997657086624750639385186215
67 21090300224743620023030768852499328460598759226154079216767625198
68 188213026268991360279227562872115187831191324553821389874394317221
69 1679641488259689213728850319336244456083164183292807610209791058947
70 14989374460464874909528019975277187832176322709021483927376907841652
71 133767442806401253726359964838895831487448331413570236255611537641318
72 1193760873888321090487027936031220827301825288697122255413515280194912
73 10653302433904444488877425790116566418221427443743711023308518063994381
74 95071680795304623525315227498438227526669968421995974466287919802935065
75 848434046186336450161356291716465331465282035924417329231678941258483956
76 7571553639384797618175650685759075481134092949104439845596373166111732812
77 67569688854153405783820512332350964730257425987278397774476109709014537428
78 603002114136521039339105444321506518756160070444219456477545071649104024010
79 5381281989294868551607091862584894292512137970842370570264739802808940988267
80 48023373665574142394252778958642117111194801509586619634299966997956110122602
81 428567843649753932710144378300227165032882132072590041712168244195027161714081
82 3824604199814166988606328905912442873320636017953093449520544368841512360311609
83 34131345834687807837943842224877027688790629157778529504664082053560164298471931
84 304593287991385947304724253910113633668647022722970439644880930477795019255292598
85 2718236530688271667815725701203270381400892904875602192718102686589691200976289490
86 24257953566518414453101001633497514925334063542074317366930073795810619334806364882
87 216481643371324011337649326335230471344095797764789826389476231087250292836735974905
88 1931914899096545688040281598570531958614217777923782217417867544455800282889155633731
89 17240700501101288477322860928891076549381215664530809138829483523510128920652993170950
90 153858616602459275098561976126587280143961442907135998872077366365318548971528986806427
91 1373057544924605843949699759453074776118216838564487784231213710974319189331223055783375
92 12253373020671314031787622495505844649630393416998354308976238722991902034476496662556651
93 109350952506480757635020310544256640048567111434896103655323058856134683038975041845400704
94 975864424750818432948241070425662427122730430509983854973847701983061181373907825258683676
95 8708761594351968708866947760054245587630769176433379890344885313373029276498705014338230738
96 77718304493604029972284701323701377159081069088618461970433308917847006182539804381612757223
97 693569893712311153395468417269309542368462584475596696299858569543471670873348770175821876847
98 6189522540390656502909135214858602780023875144369973616545645094706827003662307121080224127329
99 55236234480925803635091101861485519036147022366036120336611813530150963116415713152901151147106
100 492936503538324271634848220932081492385377592166442999360707982217393645870244768775617366526573
101 4399039847737928751135517116557001718414874137123104489578611235280306136282481684017977698239953
102 39257696362674866807398383011088823713334940761914928332758505535894515503824704926427394769834089
103 350341614772249258328676654524141094837819983030492573561251147506380503533703032396740694845511571
104 3126501512144869129671846016375291533696432996297105754888340202319177038030223695621885654224840620
105 27901371956051271290113300323203431240896884265105626059409993874918123912442823363127253713330027941
106 248996059655144827626833113721714640565914251893418840466160549294874827275631538638793007242129132823
107 2222078463433481525473595118806603714776541499894074938166780694450348602647616155701860539311561112859
108 19830163997347736813216848837249863450078754559771285786641220884662811101360225385099905905303547606477
109 176967380150065511962244982895702826210689000238737366553043067982202261897184992125537653208406434978683
110 1579283642907162888351574950595133687286693095808461632006028701600348687134786601501811053660879127672753
111 14093765882950468004488681219497847639683145700618104358127810352430361075727270736329284739446614028395868
112 125774896520659502013819919841037116629485788768374950996470719202023146505452609410050100613059177235579828
113 1122434183039721358084827868963743396262104283913056092299654197276716832655033677638698022969637806088664082
114 10016772266229654042407573390022358958667168646020709580718597061589302090963789452454461188904345487165453190
115 89391189389638198321160889409786656036313602915654513218758785274429317836568984415873763013289138744969895542
116 797740482473993831808889852231236869098506188894003682205776209512764681241571703175031367750572674380610905056
117 7119156616251576007191663341400305415656348533299873445979101328658922098374499735109574383305877343338547801348
118 63532429455679309209594129444415134651980797302079187279342482563185483005135841092653174247989231910185435238159
119 566973001173574844989487013683978450846375991080622948740310209769229986510456630058442997925153998504770785621322
120 5059752740669585746738240666611752116273681145933085576300000129223426871455071969268313184679993661446256436641512
121 45153998062909147272553832771315483389818364499854008348524142971483571719212635630318566776392182868620163266670673
122 402961102165515308107882401091674573332942473108114795821516673510681444603405596043960191766311040464453186369385170
123 3596085769242851467358557942929284182245701244178026634177215024573009827573721376380226725808012743543706933699487832
124 32092012827677921581576148751868577449031767997297454347742850906477533998232409931285520587494307033255169018269040726
125 286393972062765077991290539254792068256476535791686314249929285947265047939181247550456868110519829206211545063091067731
126 2555823085149336381120509231203688868840360966699220770701604276169771706360133187367136054312080311472605904929618695502
127 22808551435400642636107332461363491550601940279310030876320891814504241208176775163064397908645132978017333272115886853919
128 203546959726643109656753787740337261579905990994514204417955213581085872270764911330502558615116451019355908172424356372704
129 1816483827625062466258094531104934026968671780409772019974239328751640377410025405276557833530208781737558822666438803177832
130 16210576175908843566882945369315471324835205618643438626297909228227471621881381359903839323484613251546185254897846435501542
131 144665631457074530831323385825683741527115676152958938572067219411002313334534090200200210185201336356139069280142002592539192
132 1291017956288082319078892326993521256300998981837970990121538720833923736126013941420777588683376597198207639235127004907438701
133 11521239334256190858880622055762034557207295161218425713439810044725003915506906921822891442014641630608231592116367427533051363
134 102817280852437807028768305559433806818445415826130961880459234068992284829475346906132474127343957449954963474188672271599462426
135 917556951573522827998252792420853659321089847727792455426693719224979485541418073364046132960430123248356854816460432349882130373
136 8188416892576617249138898624520443109229474821714146090108114200097475206408879244452816648470599461711581368414758735153287816390
137 73074669743005536082981137698833959901542773655454998471896294040179097537913468519974191963240588276027906740982258478873318222350
138 652129395474518998491033707444596267582751036596856457392944700004825114848307371039615460434108098902249028656194547427693004837875
139 5819701271830479816608994002685736515518925682229762254609940165420994207428152213831838731205458753472844464937544379650222693576796
140 51935893594707130347821225515156241471060725132941100021977030541133657552007577709889229881054253027198151283188758119269800603782438
141 463483762738279426638190756590051335799804264156432073109796457246397016620072695297968106490225502672936706414472707252040112917821359
142 4136199138083686685027616254103761470287517768209631965974051218621745898557344067698807941014007846395316852539296299270711931959699174
143 36912066150513410218072756665613193911192402688397120755047472502920932280082968949652236153250176564935546010385866226928214367064622709
144 329408856298714975255879656450274239282084978523453856494498986179691227810970729655733830124201020673784265755581036875310757616812633561
145 2939694412270611502417205311662799973888601909833747842782781633616001036811645030944918990207706869753170079406987475474197311323531512378
146 26234277167394930426875139002149854937927597002860622609617935675817342153728206942851849484811459990417603737255479757442055414198929187889
147 234118653837936326896969471351871478719352370076534815214247847169876233533928257024441885459871290084383222429728875589190472424416885859600
148 2089310245719655807000529412969463200175947143349642588156165448281307701750737664373461546604077783750775714147922289683407552474860096221939
149 18645320359183585729951320002711741809870087332503970893266263013326227431141158279850905734812776815695668120110167210497976176533044236187067
150 166393656475292762108245188035810101533802291321669795830226997512037547233405415761136493499437144089440869408764700234095548665514269490023193
151 1484922134983903733895060310458471368898306315482044573027453434237563830836094728038080508930147588681285084836077147537908702788407347471038938
152 13251669526792128477574983570410494975236053798534894635211635323823886223982984259497116450209202168504660966057545663302630981800757012183097498
153 118259901384805377106709766225942415013719007655402761193246158028739651623572548971316664487964849686779896803568154414006808389660520869857725067
154 1055369230817921072249521156505711498988436405653671714027179420833971702839956489472244206103611731220903640120580754587666264921184484898456052331
155 9418274498073592123037390682910086486998988999671328425201602850190759866282680637504667989019922638973978295136270938985018898027553143070565428978
156 84050104864547758078775225696115962032366108727454562665058147384426481858154675121750087687089476693365777944963708426003468119155652071062285623587
157 750075837053424882364350512318704709616827565160328097840266659103071461995194074053094200638943658820592535215860571649889005269233691785982870833162
158 6693790117669512418853755886825424229774567450048486770371702561728440871603659132470992046678696927483845769984833595653803406723162569000077208830516
159 59736394543020874652146670895192346485903917220978656314813412933614314091404084312199720088012233094626143595517701459232012930600191350973310326592848
160 533096611974716226316396301566986168022286167459598866893481624563029071290359837495400504648486232535793750702524733687281855395588213609124947808168409
161 4757434724224143673174226072776732137095581735419397869393678682808007408055571154828013526577894936354642259035223959200225821837975988584053624045510790
162 42456066399324825456281011740381642721402660153074134192637662268772916442530438350570030542802490622008336408359147519285709752752358729425038718264333424
163 378884352301405096283131944786780819885644256620090935641666476200358095508860695512532852444187536370976190215381462933790155758098414964414790362693325516
164 3381221215094438607044940309700972159136395229670966439164737545769529847391592546165694365175244371703309288115766779017007469827719057806774128407391795153
165 30174529077173276943662597792255180965066812233023949910398145518178015143953295029682170798690071000243357278052772977520308029847420315656753140626085960826
166 269282057312462754639402307038541406375569355867270091208394445188500844843351593912955431016830564984053381925983224596098530169526264870490327383529808492852
167 2403113772048482050890500739898103017440609120554129763957748236083711977438818770192344428322118082785688928440126287217411966587955344393127136521638454587897
168 21445750448601502965727350764741895310395096553897831666547263732991359312392913026700600269433473777075381910395364900344803735427991639239702397390840540960311
169 191385117780604530894378055084963483966726570847816350156035361483344834254496895304641918235304990105901502516530037530727283805995621341076446007083532379560844
170 1707949712260334129204028529606259259356283615503073113209708604849183464042485920542709449423189595440233677923963066220185930421004571586810203319260771183424124
171 15242001329247471466418401120518056278998513653884853486922223009593505259863867546614841013896089748300895900975478503551384400866684832042709346058184672696867298
172 136021923159158293861313748002660202698134472323702351490687098829791594314692788170030737290584652675656526516242086566045982961444237383370293653861168656108177986
173 1213880197242407857402799237062086530750073182188293611592338521999751684969254364043259308265574611048217919698127556076805427032929976415404873471207261591144091491
174 10832850315850401780674234137464620391925658500998608426894315670516170926216732678092868599426186395578962131604069837159119400770741101482688737481414790739694828167
175 96673993226191179109000926266892076737622252556990380660947031497725474908874793870844992562833206628389470664349487562440455904946474883520290103112336988903101512643
176 862733324453213219487842500029183678388254988865039923962527754216556671442097477395444406436703080484252043490416892219148619902963021160511390940361245958371897174711
177 7699162559475645258437896781006886734644920439579613067946512263187700832795877201658085389853396395419030140346923713025526398750048301183287366366177898905742435629822
178 68708490140682189284113993947291430684984539413328302147068938652850082740739035454845089008446982408525955407821064896386785115478475228499790574942972197586769570803441
179 613164948907603992624643623810473071050652046662533423770397898536016078652816189454915662709402424076976486567761387788779811477562276526886058554592166744865942295050044
180 5471976662550071441086617866741560197495088751330513672575747390840394866565919139334018247143320970062840756815979973757377500207002302654951442467141719458953163140282574
181 48832746635040564327283583211017792324940767569610210635388689697548559373977789895971043051107794137044995019522685360841203500603150221269047933065465594718981140289290932
182 435790810337770676552552159957649746712041128848463146695385909542239208170358995780619952393572604430951644764337849673662341870422663112192962652062844293701402507039362925
183 3889063046037550747446964702150667980611186313378464856503550143623631622328342993137936241453389262810787656844606231318676290986475636049356551871988035388637235600013151788
184 34706586319091963923386785046463226435571945217932183575008675102461334597874988671109515880278346373569533565221269881610725433445317495154940103757896733500913370899408696025
185 309726821001747011487901533123576440267016384834056045370686153873312695168466782493963831386261839775819476201003770382577763812247164634854728158616069200620376737528274917780
186 2764048955027222331484235447288231716659223768176668157359899685670553375744194140602244430095150402104706423225728880383338295157909168090951167128318472310987165147108740638923
187 24666790564269494027120855261218584465980941130030704823788096073214713697513986840510390377721162781578855956751114763619465413899285989611842590685994775131885235007158597890364
188 220130166520709141052041923794903838897592096038547930211928647477319252204360423449830026062980302949174160897179272833239300263337093042076516694003460705067045304795411408432231
189 1964474871028694616599476737444853749772097949912123373962692778327802648570233507131461462694044387955005549299617064054319012603502546636518058451434651490396414513036495344042363
190 17531270610928051933231514674924764914684921435011000670841964982070827300231249639153731843980023953961814362639560647916608379932339520870561563238317065285125709454538566300643531
191 156451708172092118088366499983346819178652196718970469893645285786190341253598903759057837805635528176794246768148658225114044277107864347088884384217696771142531667228459826810411965
192 1396198685947369034221542288971164798703413272456860317608225630346461684088980924430199860896662149953986092437577510910236524944484000687262367635456991674414440244827884762752871917
193 12459888060134897971613196554948992885074415313056719361372907248684215351524129758418320133258211564409483453061613236577428756331699895658766848887979714897171591921709568938966699375
194 111193923926200023981825631366279815934467179478856044478607526251665814174580643934206756402349679470127300289357822125064954915755834759818405533617642355830827079978337267479700534852
195 992311380201251773036810843985421312471536210546298648288155540672351502393722179384955967348167811042575143331348496458923582569102609137776071043195358728548021994482616073060921099490
196 8855536710175383738941684073345517887771216836415328955013864779580871728807351368567966877175142379540063984207945563416911404306286342860478721533352913164430066761963400817070977893066
197 79028147807152331066783168051235392746934792665460678807767267251746881504686173830074691494131496903032849057950014563018466122108542860748562559828150193880090460402220277056734627767561
198 705259133379553774063325133361362049205071144119881779786530572196644167749472919863182365762569175981129093143200374189333578260043520478750145019001620440244044697713918097740283334584576
199 6293839081602056724362984193099332691969079412383782792251485253618190373788882818577299232311436266503695881876435990828201276992714277731417393869660443947132003917313046475567444687664739
200 56167171058503625346452964540680241648460359965899398296449981615399792181912017079415755520890049076953801516574157795465899338601335231494137702764432148480409514159030873835977545037230925
201 501244322235227123783609334849389485156359670069424732572425574310553721696170054328122930741505201016345194597605219157860915550626249436361005434661958652466980536571225636243751447569911765
202 4473180077226160332410646929785297767965891479063933368619878701062456530641030178286694404984113252363416293168542289865396814596360381602217806176771401716836993984486661027556205994190744876
203 39919334974337978368116437129257894927266283794572643482502917477946561527128007137778173102029887887511833355192603489018165431142379780653107623318906463977072186094900239613026354250512785913
204 356246177726333142228898510774993598466719410122862649900978572446357353337070161461667985500573086022743984201761866300842030139828300843151107920905606772930251984419651513811187131175365834615
205 3179194724215889458259833072825985720308804464496166920972285096833994823857484133645249196543739384444162930962212569812901937454363269672066840800202019193632079370776800855556631253899412386908
206 28371614143314446792115123953988889745074426104119093785534826540285488981205311515228420904493154841771438498717581831029043435953089203431933825417725714875129371006188331968718177996388763231024
207 253192571994988861636798505219987911462179033633298031112865392166095525025752971956420796529047281584907424412798005026185072565297054863305418294431381636206640083418955602092951613323964111975412
208 2259528773710741368578827419541891738927023039565013503892636543177301846816834198687494119427030744898642979097650133977783495413968203674395139353263564750179172551427903010601588261524352753230626
209 20164376225570366075785408343937406854376512325506706691397436712989830431480193516965116926738411642930296826450487653736141813444154785399669923821233391521599883695856796629086520184792587306956175
210 179949940579247288858746522206497196992348902584028245392424402213874176044132140148451385721794071238526571726696667515215926069355482106408118138889822368847021023770801669887514687956133869058987418