1 6915
2 77987
3 743667
4 5877960
5 58408337
6 545528022
7 4584860256
8 44097747372
9 410464949409
10 3514156302617
11 33311968188317
12 310167965845840
13 2682484283383291
14 25173951022372310
15 234600361563324997
16 2044530166021534567
17 19035161904852842163
18 177486776393647034418
19 1556877905267872867474
20 14402286856853402357249
21 134287132255204665887279
22 1184715995652717569508953
23 10903125869759885452944395
24 101606342253165276072184731
25 900996235793014489731310636
26 8258049887187477377957801522
27 76883163805388080702621318687
28 684881450110110979030716453016
29 6257092374768314408839434124392
30 58180375938727138654452573288796
31 520377920923606008208335488336671
32 4742437375936360019292759987621312
33 44031852806488894692378261240231357
34 395236144511810039901691021069956030
35 3595296677929262858541685361946482231
36 33328094405201984538481480754034191143
37 300088635891210238196858701917922546461
38 2726130838729767608753370407242116681697
39 25229709101695197377723630841275176984637
40 227780444908214587123955857214974118110504
41 2067361482155724599258264182506111453898192
42 19101823994714921262727944069327432010922723
43 172852072783465287371819056891316414730161663
44 1567929479390407121611494082934921142295777758
45 14464343698286372081526573863441189705434528558
46 131141385887023079644460423138706719396499097512
47 1189221747859579001504270562774249922774539455221
48 10954251398995258161214943317776125798100750812102
49 99477815139202722547277780528614457246227325958490
50 902015469672577085866378817941330637890914283729001
51 8297060703619581588180637651839690897179872227455754
52 75447840299644863455091002236186509916084194017858531
53 684180921250962542219634927755026682493575319164747134
54 6285213567112467426351344299709251906703136901221429849
55 57215393465580188718127393428635712379370343172969546838
56 518951542336981609546805443249467975372983819443038448011
57 4761743926729326946488634712807664090220530998593033735962
58 43384490938826366124398537761033511611071744545134246808259
59 393619217122223920331814492955971568706122038088599557299322
60 3607928535503412049341783284064094795913985092661097050866291
61 32894282615378637963266666394459622310282515260408986920574277
62 298549000271747018186582855644516137397061349438882103042932339
63 2733954131337918076640557092269099403639902429953442219136012640
64 24938951424352319669272069230068990340309913595608434488511438082
65 226434282977280574924789125927962476552397833076179529764047225088
66 2071864954128453185935928772854366116784971564537408092451135801154
67 18906636552351809360771294868287727222328655564378613234774360748555
68 171733226682698074721977775722898611645985754205334339087845396954540
69 1570233439051538857462947336222202172094964798213152449567105187334255
70 14332902242237697043658589859494919089951294299226295164644814104141105
71 130242042404274381099042274226852629060970003986770616480986257332974907
72 1190132716396656786950941831566696564410958252309372072046680314266310960
73 10865315456693755069932287983182756395120464689461619777150329338303601822
74 98771699201054635131842339276596039633129877673505176626154003341447610563
75 902092480857896400728729221893712835633261528269993831552238528675664071274
76 8236498831809150920542751928633765527753522027414076234348514986877571389299
77 74902880327060856100255083469885343464147022806373937142689635581706356848055
78 683797694453621142301412055993580549922997502975663178898155683495079657481554
79 6243643553163196867395391775480189749615260075437055216246490908887663531991174
80 56800182865546659381169644822314646959123179317240578305373120526703368742433578
81 518348479358228061104557782030766734826181074213374549309548033461578152657604984
82 4732941828688878042874014318944898431944295304323902202151170781198887154871871207
83 43071200533420843737019671838304775429872966206836615139144911649835824952816486236
84 392944044283728935285401986043039497097959272240285709978824111864109704710714789490
85 3587763068057979480963600425597254252564040333860442943900805521987037929789008892883
86 32659627110965096327899685442369654759005232081493574813522786419695553730170346533415
87 297887077398241910805656428262001047213843574541334215079654200219405423678281441020998
88 2719677033524861061305260729037483325671924399810648659906525759690234796808734562629285
89 24764156742685690729124432869531923928910963558768418089910511307347564767402670367881396
90 225830392847027190984027089992735968990733854900751225574924736392023576523457605149860969
91 2061640756279087378251403150570854213919328324948787956563454388052901781887658253534192061
92 18776950844125042572107024523317060980667883205668869380116617602336608955523868923091913299
93 171206753937747030554236709656607630719588956331176087600957755396721805016710577174131820589
94 1562829132550899799949884980592755743378622039874875729483584173519700548134802396319678828163
95 14236949056918521249310024078320977182963504391534855197280491289924558371431234108616810726498
96 129797239479915744048372573233054499696980758674661378207401290910057321811995364469698757849002
97 1184713579938066914960787073959099097212951756910368555779312880229892003111208269718905738738403
98 10794443058926211833217975298763798447005806562171874873055467828167634422018379977253516408654262
99 98404422875113176788832295233476114781130834021064357268128131693169801150434810339226474780078090
100 898088007230218810423569602211655590449893574464657449183855153675340322023721726874970856348508025
101 8184196717049876598223259902241930003080081027982024825919624933481726862817354104733796567019696825
102 74604865904294944117205807413136956650453957857715936203596831137369518651472775280031642755237540516
103 680813599690977431703554875643975942418312568312608628442162438946495251591222643843376654543797096116
104 6205051523562886006686146122214131710946686165210899443828290917775165924345894206646638951820410861999
105 56561646630186574395103939997430500662321994833698283237653257844065872982906392481430129334401098336575
106 516108896723946257384489442939143309554543944675882434082149461087007140969344741533538318053573054861851
107 4704453332109920416890995236272551463043101883428479076766424182763960922237812017843397989919133974811797
108 42882337987583466116218343162710314175197047836545448698156610453897588210977759696029246316881115527069478
109 391253440413776386594286667218786368499450062290953414816561558198847316213851921583755834845683065544972836
110 3566713500961906922234818677288202359801682130930159083168577729937089395453932912885302889206760615347014339
111 32511403360948776307073584113896411098229536775691654228335519503004103095510173365257123982051263898433333807
112 296605038874155149536838030934162375033023860973443579602647697246520393183317245340808463439851599974989702319
113 2704103687296617270876382430649265389575773752445838962823399721973595609497252710584108202820570994781678792227
114 24648658916670450145412429521678237252649969692763216593125991866609995961995730358228775713799969506986067445854
115 224854814624447005432464826426110352655135638698439716195389004784251489588752216138645219769949366008715868432087
116 2050100689279935722435829006143954478929627588791377835687399388172831570907279783268016709124105937387986546568046
117 18687481717568179179432037189546082568833138805534087235732938974701953208406427277765290140919257148792799572788661
118 170462524374125228550077746195223842721544013855391415004317782425731005731264693856558391297092738958762843950925860
119 1554262548119173879872376628029192161358798208824696676873213926974875283018237767003977439300410857774736236762825759
120 14167977667179175388241628280807244334375111648775217377359746930435306290783125762127506197926720967743930612757979029
121 129228536682676894271426294892094917387538489710428071824568534251594330473760414547772491567885154811916255902739523115
122 1178342219099124443974393510778420422654214207123669524289830448207816871237211276962458592357175844917901734361285784249
123 10741484828255830234764900001797403109747859723313471537716229172716191419249245613576646805237782388702454567864082564224
124 97969399478479395567524359817241876254093770749741752165090810792013185167063112900766368136385541119854114943381514507789
125 893340070454617702544424060124903058967997035135047852478149693509543225185664825498062687468883300806912830887900103580006
126 8143666765544350591015831713547411519546708159669002991446391296417035552775161304951752496048755492539578652363384064827015
127 74271927937515412491246509901528966226655809967763729867546438217602798871694126468507751003089924725491381873282399311926624
128 677268534613432493599298124174047197807889192525310101412439362891410860922840010667777231193312803166981869411060093083791958
129 6174116101534592938249708668346310167842204368372521497571726853471233142925915509488418517626020621184916009552036226782508883
130 56306808683172447319629790570189168117464579215094095148375455045746353525701681179222422466321186516373032470285355383919303289
131 513456930327664372511064100663287885747643905979686792651141574043167767924777694143723981232466326607657790172556865994999432836
132 4680892443499294172693953582136866269201134146707151089065464222908029421834601399101696253835198828637118892072683185455511835152
133 42687315115442818659299510056941870953632616441046950104690348575281267682217879836332061547359681595594604880393631103818096999706
134 389265981169332584977367526022881408191618658551615856973518328055637001965662522126126435021036604267608606056665841375898094671139
135 3548800541727601503204363909888363259674155160309266043705726175672876651496987348598386703076916980097041937501585934286243942994553
136 32362215106101021668504402605042543250647585228924837656289506693642924180634377381853362948866420456519213979286454431335306835327317
137 295113052803580204671533373408630448191823309202546376579614262443267373427017095393618904734274932140414436037229004743313750560309517
138 2690503687958245004573669943125929436724001003358093826842849853869027493249708499728618643217977026215693443499661258127529530338412126
139 24534595145163341624455885455100618250921160782419466378659905703971218442989417881318622246238624305914561428759533846713986702515969505
140 223733030444005204920191201555313206162089864316200593676269150599521756480246383412988617986279646151779059618965234406679878907171419277
141 2039786435683572938665079787778804520982395509731941182602025674970253840202716221734124917929511690578831429243647820749035929502481385481
142 18600328272132874581604983458854516421619339491119811882020690411419995416477320339163137014199029842080900295127686644806554284049854814078
143 169617890234337666888778595638471033600949504478625222060721113385574488069805208341429967588912478079024571162370094527800980694563496863577
144 1546446726165726114362089234130603699957867075681633908272919380671995326051759649296534929740191982142462397098223416585192674078395914285706
145 14101431494269188000873421818879021520466688669590988728263942220262063495413904051245413391910530385386881679236881372945169750178296585117412
146 128591774280833422710520590687915073212135194924528913831210849571839488705115806228702825678698399522368471626014235938276961936810481042086712
147 1172423306715817683077147615656836793535207376651161703920222852651790022540104007371297054863831676529945267611612131318469747959407047549975241
148 10690709213704109967334859912731850932538930618144859822216355292725462332834882817510050944651379923835366368356122490012201441243455609065288907
149 97488814094354592799089056680484530495569161588706999843786905415343363573606284189041795218093751140460098177562028088476065835888589030029379445
150 888859675230918805216752248830379522628351162350322213160556434589014792665003835352637494889710549994029825389390804505480041855557774321961990010
151 8104951414618060229183308766559811212881257664290456818758372939608275605943372576895428647732993805578775784472353916459926709951718406724616610691
152 73908862416994880648807751089167898588520036268981231827200631664188433404755356399037648369453420175519792930101656482113026465803151602873421744842
153 673878055953776830819823583112825181658315440207565492694783176887511978187774820433025160436311380869142337257621160556045812483371127317260664123634
154 6144616439209943273597868717687258215914480654667483258556837568911798594719994050861556984837299466389204901632291998822291883820555406949559929880305
155 56032296851698694665820842958424464064924636393034641518799366709092170264007448929969396156818383638056813303744126261357888363753617553549505157367950
156 510891694720488836874869318724644404625544104766575669388782209104524855500854206768633959796056432620783554631368810186889805256923500067675029222314003
157 4658429225208032366357575234115345005550846761937652952074331277183591141508403032711845708099453584030837139894850901258133424053771323415169926952774666
158 42479611836925835337553043914329626466673617323722403325298097149355584261275138587579114884830555480636518243506848190872948263279374219517240178640012095
159 387325291435648920207429111063482941051536970859843957312729818958726402704940027356556374215283993308571687504183899782631258665379849650902679010576865180
160 3531705633010852020250683829389023335063204110062082108515577787961419816269623001902406118226528086424783154491311941203357981330207283698617902937550774696
161 32204968475587776333599799622465028585453257299450463328804904904760972467814909264339066841535630298847037739243149503076563830539025463253952426734364449267
162 293644871070556598534311231678609920969238692132656805943449175934887892851771672747081482156587863357775552731802579333330590826519692078069923402874991118916
163 2677501322074475636196379711484524121277597146118857120667317160375638075379850072293950429093729331844693928159967372257619277141295873148335634861741805801339
164 24415490224956086588236517700586406435498126581275675363750087528236608207548759257200671423277768011903289472366097264813914686107472916045609982404147001772464
165 222622263031863478515457643045340248886953218919757733572359902308952293838626832010712809757563548339318751131563493853656402093467359110726862759897932857942743
166 2029901798909456827504605685692673020946537488002446438338723030899116833981149661938012300914623836914612134486378489233863700989957183662936298178957651618846249
167 18510078051743519928521534127532344176158640925665908150343129137110630433495618148510482768819003634287065274051516040821454492951097591887168980874567170977149667
168 168777454630008807816434278001908971481172676794075003999468937453989071168839194308842050385792119661233637703215998628631806155471246939035455460239988278674972144
169 1538935619395791955571873926219289267644662384562617199417730163198086469280963976689837781672492908574238443629760577432812100278933325149173515781590193361392838839
170 14033024265436211949981127505270572190100087520877901931754961027052222207889988890815795685856274649952926566220855030366347945947182264137068995274177187068707657674
171 127955803989470549989260811492889951626690666113972952484362610828012742076523565158040314073290462533839875682575592476837001140202074707377868319837469398935375756734
172 1166718068522338998301045792030751301933329380350728222789011381229129022391602058550426747539694474438983639031290086175475374023222102821656396544860592239818402164605
173 10638845852013376684965852124468616169231114070969595486529991306373535851844489587757510469724954954773495523363715779974120633208098691803282091895957139656092924343628
174 97007499575756792531872346007520088572809355152431235320910660776918125515672223815141178741969535761912478566934095386030322198565554887794069423457399296306829522770794
175 884527648562764421535929546470867162946389099453823132450376618223382691145388486409258866478285414580954980773465381416772383085528252425160916130771552960892224823048407
176 8065623714071163702632751352942933829176376219701416909205119752614729637148943281144530329216145753107934805283009185292996268527400584607149048515621956132398731684160010
177 73544539968211215804377229386321702488829063271009173699096921682335677208109741071669374063755698515134685934831985598305113540216044855906960887823804026838648169949689223
178 670589724061136493377786167146929150303233664030589956518534043274499119694500542037709421821278502709727436916951262971232983265481102144217833305384453414456486327514177533
179 6114790503815905706419318713474064742219165980573099150802816667920635063252973268395027972881740040321644586881234779981912030426196801631438017259610228799906799121960922085
180 55756486884673120645706191490212746692211377326775108214127121827515207570165545730418457093164086691717197953859803032433674287719512686441627073095816565346629201740114694372
181 508396263254461797547607431340053619336045019964722563268836427878655661550602172793870227224082081858351567294270045317150384228420786208018926172080787664292055052814948654194
182 4635807312242244828291396023758212838953215881058578050538081600810141326111078118554840294473673715375301495352038599585473029968053330751543689012463859414225637352461897934426
183 42270777936891198613052830286816823865301667430218524053349449622717857140154658032201425852313157207910057251254429531623689505509976165894947732775594270109261927123728103894227
184 385431998071329644412465627363773293866146908763415395000410376206445904861039315753239107005658814107876899488000198394136259860781946375344744909887646376282628518922138966485780
185 3514546722303155264124174959990031266630770935775051533857903822076424843215795517949610649672037008814623733285817672920657665581561121527570578402758369090917502919982255123322757
186 32046822805259460820273907875841137035770350179017485881233133283947960444759959065261804072605259083232531861011328353784362463385383903246558626981768221411063989806875225975893582
187 292208695093411135504430186212115560923226037812822961528567744987166934205334741094197489109038173147738929580360177063275270335596905836834946570404904321541470253298354620466086568
188 2664485742511793430533545543944918172221010399277562039448294899024880534153864897504005236591089873983503297970152357062371989489467269863791812244878219765564816351259385891611656363
189 24295712556063262469620244870848379884687167814216504860123257481007582245550319893602686663512864355165220428965213575549055235166766671461363595079947553631955119895861450455322166419
190 221533010626615510382489181469102726165333741539199146489016143942825557225537970904515086989172890519167606330794960659946121916977767922262092822981635544742579356868999528448442989452
191 2020028972794443160857682644797221789025724491330058938961782995749921222259356207998393446706313389786732421551396138252381393095198690589901905183565652594009989647203600162872208945651
192 18419347669674465775334896520747379311217179147545724201841067831563180837146185736742509471653910136122360215016987893469030402017659310777168339740587698530992022531558970162099442346228
193 167951430696521117304444960331580746583334396167615189572626778761085618863135462716642740020167769460820279583169884721421207041662951560164173175729816404454424805458932011402286780171461
194 1531446745026285649849713939554724299888057750463828132198325758683772453483279693777048977134133303319542740590752734893123344152238205354448538785968341323849033028719154034388609036047421
195 13964288389745690765767306777448544322050020218494066158782616719919436799097915924093218781282597583978307301271965582555466633657489428397087680227835075552381985642455766023548386771565432
196 127329463327847009917172628086618185177957737118438252247671622532242834679372993170209562653875073452410936871354553632857884376894537691418829403344606857553513709353091109318492476425790178
197 1161037610135706021986170053906129684906518073916326029535440653439039587349686990936686536263406408616966895644907582086964006237090257219047975307953006114065967759177109586792820019419142185
198 10586766779699004801902581440116520682408869789264520097240752524701828763286481478489742747825596293969011999373661024659661293791771013050547688198584723498118011382258813746449099218812705691
199 96532611014500891427373690958079547124377499299015458266502719215154248442246459282222351258367123031712771627099328568944532000711102319240387049992037923333557040829911029085931525349205002421
200 880219028469319996163528862154789792709525391869497641011357686898068074528257568025784130108798989572539094176829269794999148564180139332583439053083424895361216775721056265340151923016442880246