1 12
2 102
3 874
4 7589
5 65723
6 568370
7 4916340
8 42530527
9 367908385
10 3182471383
11 27528807013
12 238127592175
13 2059829147851
14 17817722472564
15 154124971684131
16 1333195242928609
17 11532260863126369
18 99755106819505532
19 862890740313446216
20 7464083250759160782
21 64564997493394944120
22 558493086257494147812
23 4831015862135318809265
24 41788725449761036228172
25 361476265879076961681295
26 3126802489685614150676355
27 27047125169153634770823582
28 233960086160838678451220044
29 2023775967808249904815822283
30 17505845698123909940575855076
31 151427153242392797751156187173
32 1309858611487631587114888412091
33 11330395806495140573178674723729
34 98008951505077889500773820095396
35 847786320899460625018219274858707
36 7333428578377874070388566551971688
37 63434822417410896972678124028733542
38 548716968075862289720552793616472748
39 4746451547907612378215249261387574716
40 41057236439460330138074581454956179103
41 355148819498400888307581289423621693964
42 3072069504168642732493263393134082829146
43 26573679878120672888504874899661954999767
44 229864741441107182087337700399483571898994
45 1988350864469125770812065944797295237673440
46 17199415340730025026518790185022481847674284
47 148776502854248979878086186971821698218361631
48 1286930245188256693028957915064102488063775088
49 11132063358168971561629664868707509031572328890
50 96293357836314097229411057404337990777798738696
51 832946280043233770584792877688872948636396584520
52 7205060878832661655497131952111918413981486388056
53 62324430172123905270215299219071205313672363604566
54 539111974430572011989498411821785418227763866002750
55 4663367481607977934033029921974448421147301850151171
56 40338551729422509609137252777195887176636031848098559
57 348932131564767993115347150914405121580376789898039077
58 3018294589627687561931298879933702682197016645366466339
59 26108521989425253868964383529131802703012018746286698974
60 225841083509474620406530616952330768798169638688478511671
61 1953545858374968174546021563482452359392330179277132585050
62 16898348880857568908752909106338088749701479405911555639357
63 146172250666649213420427921064537220507920826232671717514834
64 1264403227534110333810791290424773137776924110214498962594282
65 10937202612037494601330985922096233517127597025419952315742733
66 94607794706481553321315843742272661795103577202914496480196801
67 818366006072949827403427625411230583182376117965673243223370969
68 7078940186414775668687386177891206786487512722826540603367461982
69 61233474742316077436017276071132182174957509439411281531787274237
70 529675111002296108057666570426623169788784726097644979999957714495
71 4581737756936624304721612515414393041866486919721807288152795780146
72 39632447206392616465156394439416059796295073218207667133439458971284
73 342824263389901526208590544871246573088346048010859379862039167868764
74 2965460975871091836614151356943365735149066957106669394840704035208924
75 25651506437899836775300972494870731338363524896875583414695608613439479
76 221887857532953058435312877086405168974959162080895967547829606522884571
77 1919350095081395219791473002453261910651526757601747379893361972101357848
78 16602552426474513101287140601276417726847763791720023897863300485342854361
79 143613584504574337951785316478799543609822109221388324666976767383224417588
80 1242270533135857284516883374351173478760861132634158062881284720853006032409
81 10745752797838510789849716256695296612644890851390689684807092592107904863857
82 92951736447270308097642428120921087498769089053939750615501063991235660072194
83 804040951909923448079359653288751791745200211923767709914488522581606511538455
84 6955027168480626186648222391898783754690376305540403748418741583513321863250357
85 60161615897050462068743658139200985650895337247538108564576801278285468777048776
86 520403434762559270485179598661095663949837484758393806554637837510407637446851793
87 4501536916430243962970133146576658676231065533555062082786308123350134598585587438
88 38938702661003656109162459903689043652699384065275581645759732754044417298587822602
89 336823310142801239984230606330541134712114748408003564240046582346886749238995128519
90 2913552185937914044946195150474957581871572504227639907464368510626486972649382977698
91 25202490696337644605837944591068365339626536465118905283141270759493076459843250254407
92 218003830638275209023851689049028930982632339703697554669604417895881036623978592404670
93 1885752910122810920126270369718481290344077854505834710023372827741435849824679553782315
94 16311933728986079233466036374066384039911423682228817031572036047082690073006673918699952
95 141099706409311658665295777768151009868528233086422967893910959432759366756857941408549289
96 1220525259578249983142424853670960641191680214006714860253236019300038021812611397073764555
97 10557654209054011397409585777516710077103212489219073072355141754504902568327475483302786753
98 91324666591883614657866918265190399021155408653185093889461876335318161163844113507122827207
99 789966650069514129003028304873915849684425817367481527071977098149056871850041001900932717135
100 6833283180882827845825109615800371690547053647248569055710193644770835616712391050757322132602
101 59108519360946769715112966597506013910856556303569452972717293702640573535498470373781137534394
102 511294054198999915179812492042860455590549429917891271068662581986208785175762415771106475189881
103 4422739948244620461334926023874909921686975453264449978827782247545420551760639325510490261433409
104 38257101738534334834948780723072889975462057398725983903568786106936217688391976653789104120481274
105 330927400335502432663362426541833318618027309161340842072108324348291022223331127200127878168726225
106 2862552031287497064274210251812689285096564186477877123507457230953572616061519247732485183076999083
107 24761334732393532638464425377559601999992228090260458550631457220587693264240263419114465312357619305
108 214187791532953252835746904452383218892814321261464018768554402960135626102839909041840689887538797909
109 1852743825709319439776286222719421632264729404853332473268418425744924085569399445534995782029694748820
110 16026402154559229241842816276867091298355574270030374366546332978505217250787323695190351213141228864356
111 138629832389984012021342354329398497045853588304611133674542099647677664198988899542837171225226082075644
112 1199160625269085245193572194607470137910746792718169475747663136745126665589330886302115474379975858792857
113 10372848184296281450311872186997992322707868920734411656132886265734684442300762017930242843640451638727676
114 89726077713996570927935764235888888137836251374281927110159350113522608941045952197214802140276226752532021
115 776138711267982885230405255636105668554625697997553976495275540862022996854406419390115964741029669712062148
116 6713670255918887016875015108376314819825606773844529445254977370485790508765910964679671866128250204541694030
117 58073856709934384672198048571709988932615202444704696301338725276914035055927246660622043226908783208136389052
118 502344128413615907653456366430018099916453247641412183344554142786563667369963570485944062177159630186046449095
119 4345322278354337814237886019155016199566657166069328415445936989708200896778115178578394667551615323358954570549
120 37587431871435697424038862601279002193035067068979799016298353160043072846648195270615649456792727604414062176068
121 325134695239424664345232895309695846162490110009647458079081804245499653244810750481938122104095578827893579555008
122 2812444606750829237083745372649231726068059007779078736096869929444539500936147724528303103321967405309425305174270
123 24327900964912794033075987300692508950336099712164971213569449771415901973558487638784355691309053975353148344633673
124 210438550127519005409340357079968108237276511437436445057788606694809601543453198169062377462753636735455461887340813
125 1820312547459068108041916304790060926969766023674380329098017564620828608166036963913005426730131045224161356618049857
126 15745868655857135362804193476669035842738860079805960323008494840820514166722976646006713077878574191368129270169223896
127 136203192179050364457752487490138235479131556571694144539768709861917796243970927980004192686746279196192626963530767048
128 1178169967324262252681036516443846145395310754741006381792395988408239817490159304305494516152709395843450239359812462133
129 10191277089013459443068472024832204484951983952929114993296405995625801096903349357298529935090576762217643898647304647122
130 88155471269507551492814538981972278081225789688497248545993869586064339127144317894387774046834141502022003962202536584218
131 762552823053627780342394043013209548754487036583571682298036697783716262507744797899800646921077663934578228351567093365705
132 6596151090490399965202189942732847560214917613601645385750685958216329909065200082838726247294295674293062791029996111309035
133 57057305268828354985138671940659729971881507761649769800059911497868951906053203304118241053372001879997877894750456302157254
134 493550866236787585578381354721488705102081188212702727533991626157674255283306510625138554040983602549745324285862004187282690
135 4269259762888999275989182535568388417520931764956947394867832037894367135646136259300734918741216002811144956624766384355820729
136 36929484213038724393982583015921418120544348713491644128361843450570328959634875082444974784294756748316357079932549089488024703
137 319443388311936459825241778177349525028911363832376293672840100353110220468068257339681598275577990721728173277480454563421032533
138 2763214285570277034111412569952702304115182367608772574042659727769476299266051953706517613885108320643720766032363501153774370157
139 23902054221024397422168785892506846731366327661571304762604460580443232486939118127400995006961704083476998524405616272644333255419
140 206754937164376530248746297950514014436387518930306138111181564471218108043455380299462570315426093711988217713008736696092643825667
141 1788448961187788855798800882488453739904662621537069015029621298771624914993010240523134690237729074649159274108036724337045191890022
142 15470245744268422337980138153914131042585557434260185996157457735426090635055231367168386728625255144614410209596055192139713367778721
143 133819028992086238384414894686881781572063372553768129189942418465998564193827297189645507006347401725490134702273889275151875043100847
144 1157546739489861448684259050837021888732461016570837142092147424258807505732177300055754016555043301334281362861076915686542965938416783
145 10012884297515331288403652287662259883029813279840234323681917992979068182450341056887362963708374309365082774118158575669003658892566502
146 86612357441059694825893865231427214440186081716689767451797919745442726075623567295032971133699168785841676751531356276484615923777953006
147 749204748461880687541655290808352159132742595941277736787026735630467355887160438303481888821114920813824804688607537913617865773451891260
148 6480689034469517838431722238463451846283812963586401145700157097919101568879715992193976765323242619676841219558604425554268095233820055702
149 56058548010698259312200641114785795425506122655014205025523919308154703507284174967808894616102352176911863919051806012517104778330654457610
150 484911525356809328931795745155486128574441387726144470855198000187073421868313557327531682429461117839337903287353186785223088604902704833961
151 4194528680603596462449227086846946060649108279548386095980682108420750561278053194315034867295487235639100870294209236519664012511986641863530
152 36283053572422341888804500423337370010207440652089843591951918419605218794870084012822544336294509140528147945552810968858776221261001217455895
153 313851704632957686032188991875336054177170912188334418919995975725003680035779673123721612108487504930095126840786165560611106024184971034453363
154 2714845714526144513445272179575377948248480581987099725638874117036227514208530003214201913841028961413983421091524350680127503200915434570995478
155 23483661693985284162841990408183739730533841024917257092839663466735788599884508656513984436261705749602768597315025173525424965210657029358728866
156 203135803853151486114854849130482594991878446780323255251027715421960007259166321268149422322912650682122591010114835101838689089550872051091915769
157 1757143129754536992147363599224416811399721436295655924723807498522679861776798767248926565335655149728370580698061806839329593055348381405491378324
158 15199447462622521709599345130727300253113335627980841531126126043613005422117585571715464951699530483594851137111853075720942564137852641181571578239
159 131476599291769051851114885712454093446725709693381917842509877503297745874668609748199582987019046313041920959405570405245653329208083242712409790443
160 1137284510100596316616221859293892006053212849359505332007748049137191602222432379310485287649653777994434747362580808302982407358061777773646083085809
161 9837614175313753019296672553261580177697668286258345951972208090689229020797522713692000098647523822266428665854288909142896157730271734239190989263660
162 85096254985283957763487042487575692461056959662902325947654260508680954250200542599837889737576876160049685001695997030692488013215653151172063321194983
163 736090324693945854292523568467663789687173328881217105585835656965783377921993539511059445314120381034247472540333140132186913703630534306204877610940136
164 6367248079269050390005072803197217338875003088480326790870893285521899998828789530900588172561619414438071026613593892808362508254846409543857062492764734
165 55077273457998567329335849027750004231960220733590965927263362660527970359394766295435917602902517148861762843775769949113416373713977787959506787693009760
166 476423411464658209041959497732988867235648762818760031503080193505738191327355052869196344307652717219222858037619543177637892368575365332781820616435896172
167 4121105725480680587342715298843725567726447475041007436275807061026591956097103464728983789532335706488164649753146834487500758530101683149928173694434878937
168 35647938350421531816946866995519618065252110290073140518128530656410832278398763629577577468304238610729386337343804606261076926701104354769329608421672492684
169 308357900351423900024709890770175718565949242226536380991561376398812014498673281031329885353987065942247417286785809448206030568146982449562448322016724466882
170 2667323809148539719540378842689690054790115788937458484772392862991882708823665701788493103667159225037221527301869333933447083583203656928342079969042863663909
171 23072592901762578357248803048360472022686610189354543878348773719826643840429693102267226981406576807590566176547972403276300270492853847930133920830784466867196
172 199580021512423486699395826968171045224703132215572178526959229509737578905148996350150390516161896241375980896047625032367225094841073786833681847534922626363932
173 1726385289962643617178121947771030310487910184270421120139078062629735585173298177720900852619718855889626368691390651199428115313131962242675031161606576796039500
174 14933389358382629076668537213945315504790951922587274698773139672700720421210244461403692423459995186895855795211563004649370506364901710543323548934716113840117019
175 129175172555994767149804028153494794106280378422790493002337418821485915723795154823402298534022285322069459743171731404345908791285974882024523702570054920326228582
176 1117376960074001356521661195510809277381114860676627698842122971555248365047313358006368649896671387799905219776794583478891116680239247792016014987151066720043918298
177 9665412061772194836989552344155224090384011504395070073990358229458733284165074874084283695101835858685511217420076155031407283496337433816301500298611429850647039804
178 83606691082716097662286964794495593153769807586119653029009715122502566499909834087565100718996272020621442778727710978598973188944320672320370070741543743403398646336
179 723205461818568183970186438764748355036702877244705294904036134196017441249099123923138430233028147241253181824657251704108402149697390187234366965735059332252663482842
180 6255792846612643852999626932687587024448526665722769431020504204035129149564075476279528595759715446082813555982218004826719639851607093659901424030488470697296981329742
181 54113175585429659682882606427891713371979779879953961680360434010129267650184532728081492576833875694756437119039717911278678965802825305861795832953457468198404720370438
182 468083877413732999713634375566617725187865586577770525756800840488685074215339575549024474059824412881182707909953724655505062685655738455288507105610204737264712029232049
183 4048967999462028688518706806982861951582554401217565619214679753355376716267985090127229660551779714470818122282368305574570854218105730485473193568859628580693771185417443
184 35023940476755585398721113456901048170593205861250348432469374909383005079775521382537789849860754760535863491059040458625768294594026448214048991555992812911539946440608503
185 302960262141440039088035221555738337108444682088361653787524817192276773789678334468820676602595270486291767185758812964550943093327149536367500082552735767058666914626721657
186 2620633749013054770321213495739915764951459635994890625255392598113445088136205666458465635453006933051444103766050056326302920303856689252312182718594226764673091668654660812
187 22668719646340792877728789506398397802639243975755733891258705221799729817604627023257609891660149245876413887249550420389831419319906674176667249486273088379081013866762259005
188 196086481217729741503797868961855010946611580779749915794035833233869041250859482551590152216743642784326826548025672630184282599221005931765290697709356211638527701781999937844
189 1696165849514915186025654551097566554925400051825755607997320134341385011691459175777528421423811436386847329076569590972152178081101461965319803765476100358784002740644381851113
190 14671988457307904130551336590428387080232446144642732432243651994943482489876326039333850768479322314656416032068665016227660206607421578211299070723383659683565250150001690655896
191 126914031050053532023633176986873090842474975417639702792679382665008510337879316468684563203022329763982325099002316707052692784926189625641517653398286623610267093749028314463828
192 1097817880939730715614523949301909712736100101457620233497796836012947074305827028386509561230836491072962002242048533465341975702599382545058462121406116060448994752174147344706677
193 9496224253058995503047590526486836262255519660632012738039803218300165076516847502479800585014394849973154344110449783388501114947734345361752890364652680133106847598378773028316267
194 82143201190340776582408783627957214036367697645914272054428196619764079773463374920698639409023265924242551082136507235563091094671073409309371588599702969090254535043468325203165597
195 710546141496526361337108871561228605524909314834211771658107905181626996391528882262675248216469614306834825570973202796287065436251281398620847858504384593950747844915449383702515468
196 6146288577501530774421818332008471912020477477548526901227543243736693887078252847633338137617376856172264990299658036794062909568510618481966395887748670456910362989234040600839385371
197 53165953724499213231381688900333423541416720481003317723175667337683248794933308543948376978707295508696561480536082113433866101573890058998183966970698285413661791378440206366050586995
198 459890322394301502344319592594888497350577581246068825629081982397157977050445722293937753354513616949578584094341914275770605199887642774380040038024942723324590147124986685642094057450
199 3978093005307538104420424883175907201924300122889980298304469379276881406801913313098930011176346143260687549563176611601376838415143670192578141475987688456485043018619211359795734236838
200 34410865348256892618932960107830202269309458136662243948458042260368287208868633948549405427580457534378430264146250953451250998900011136734905247051102314177478520037261894149029085214902
201 297657106667953846239984926523194245634401228260827187523215873634664631830229912286434785495716072043471060463558113159263335472005058618567524674255829279820308907332302135629445934221864
202 2574760973118792519108062815970085523636720657316454641875549115535990160236228722986887051080892129619133201771644652697989331060869476283120602278438481896480094300414062285691293074625545
203 22271915973741340733815431935775799221813264722917684338130578763522086497698400915670039839458301804825221157032812964562140529441514230049505531677081592234176568363985471176401970388075195
204 192654093455730202538401670896114483463072842464495015441094527733489569734307699031798016701101760118350871404394950032265683758199349980554631972546801135457410752510704235161010858046087558
205 1666475384022130657178096771015211321987204491230640536754194443162065117480940436258135472734572869627768493260256434778934676027827620669272223435274310669327110271344730967732061038928294671
206 14415163237576699628975029489578243879763562057658524486513000234177328884176912716085230810728690399616440195133303305536335430913139830684051681449561733290356202794319337449630826105301152654
207 124692469602793263013267336980088877437777972191663909953307444048147086223641925691720365905335069412841647958655914708057023168212952805710474916016738034408310065841118652934087379456533449515
208 1078601172903352880048672230477039751916534189772036706949922244542595635209725345987339478001761564480057374343241939927100702750283980517237463273388975118055951336089601931569980780704044573201
209 9329997985399010790221121510229874759107710022909636646119161851248041124937617319689958697939631440856074029539404815881077456562877943469522138648305321568900894371700974764922642423496298087192
210 80705328896716801146353101841197506231616075844563083654295504019824481371529532878126595170307964988613387544824177991075685703363922205100745653327212411520986752772654888913143619505375801664743