1 12
2 144
3 1171
4 11227
5 105836
6 981850
7 9196215
8 85977231
9 803283624
10 7509476422
11 70190937945
12 656058072353
13 6132248125196
14 57318047597584
15 535750978547941
16 5007668680211309
17 46806669029193682
18 437501879260273952
19 4089330139095590643
20 38222966283463233559
21 357270047130274623564
22 3339402983685467289136
23 31213398116357452588415
24 291751617941125174083067
25 2727002240829270386378586
26 25489288698651078110219212
27 238248369851178863759285539
28 2226907404465209867972299569
29 20814902494384629953345781028
30 194556884128911859921264363536
31 1818523107285937358395411141477
32 16997734654993734643843575050689
33 158877818073531263937865937998474
34 1485030893124765821931094485046780
35 13880583081232765091092882868936129
36 129741803734203228938326848369408737
37 1212696580373716561737683007003415400
38 11335074384066069169125562747988227776
39 105948935101900550969766675635989579351
40 990304648111190281324871036014874163405
41 9256377094563509509386338103499580749252
42 86519352484287166314815297069131222262278
43 808696348239398831496961004399271632052679
44 7558884398429941007701829193155029623910725
45 70652889027159739298737098544574717506744754
46 660392521536776543315116103475177983689977146
47 6172688597830065488136171542920510755708119105
48 57696117510712053505908311065940875495532463129
49 539285584077594395803029992626879980462048888810
50 5040702108593630472063055960186765365244921866060
51 47115440311722440345394724957198216942179239543901
52 440387999120786812156226977308411209307044715343599
53 4116306427074968235108663566121174979337019174225232
54 38475114297861246627069734256167225181066200644920296
55 359626875807058650945173869657957149401831999192529447
56 3361432244268468914312130103858553536309081619446796613
57 31419305655203141396243489751647604402715508757054849802
58 293676235639821262487590965521334517120452142258954299862
59 2744991640682334577690287070456822393359722385984056440143
60 25657435614426622488995844685910395500021462710860394111275
61 239820038994657969177954354399105569161795842217268514929320
62 2241597795184978804217125787544733706785523534618020092454872
63 20952213569984806628377059952228704308518533013913085119829813
64 195840330689667351844157973550998644245066954743583985055445089
65 1830519481702003087646153926695560136855660915466871464114078762
66 17109864761208556462988479565263673132687570297998851893062590996
67 159925898125187916858945493849235310378310035289288155799849773337
68 1494827296889832393379864807198345564326219290548473730011623806655
69 13972150062761059233649720153651322191510978723852290458324479733968
70 130597680268814026980660178013173994279210696650014209234057708357894
71 1220696457952653952230065506035868301017232923859174289669387847945913
72 11409849236150503883103432617664734357294271177956131960764079467489741
73 106647855610254905313727325062054541529862055873124740861900077842675390
74 996837457784245062049811036168118488724971704227587393568847478327067394
75 9317439263600224689726404959585052265285982995862859436006264884512749021
76 87090100550444219554051585999693823967992011758493642343656942188680390245
77 814031130153650132919932238792165626697515627302540487627298735808443331566
78 7608748602551118856911432936524198668869309756448868701367318849176990214512
79 71118969720354754636673409049527372974834242953832649398167897487710701242333
80 664748977563653870118945048245896239107256054198720141846816564682493574011487
81 6213408390327831101333488250360458483355167819351833044015739742799842609514740
82 58076725392630605131074758209309005949065674540241452851496817391859107487338380
83 542843125776424886815822000845080144325488767005240792880300075051464935444129685
84 5073954449231247863363608184457376253292116941257697570221654537139320804996296663
85 47426249924507481091503029646260323018491328561644134626942981155332646069763346844
86 443293136429836969016857500296506605502015198898519019348162234319118517644631884498
87 4143460744178642433034787870306147807413304887596956245609617502074050289151425360367
88 38728925687453697280443084347043830286620264915022626022641691677883538935958822490181
89 361999250749904633723210445883604109985170932648384934026196952544531115533981612023478
90 3383606831778039381982106268295500489353823002040947552722869478391534200075252808166822
91 31626571514549018456225775952650021705172079842551457805502883960613661700314918947121285
92 295613549532665667960117151415508787130270200332576485699326404972473955087670716080996195
93 2763099712755819568957950373935600130886605473131716241992323909605417709263346054166271222
94 25826691755844724816275371889948334236023003599287245221520252467803419609258547071941114116
95 241402076071354410042873688953474322881772338365191615809684850175137478216901208922897062455
96 2256385095019846336972872568728496862899053005971231750087895075779758772806778382141865195701
97 21090430454801994992866654009905493208203675928417826669969343093142588461189721810195693162302
98 197132243849061204873814780514062951564473204827947628923777015874123619717824681339559969428340
99 1842594993414067436009334355269772596329568925062799247303916035068530758690040538333857650622149
100 17222734563677802103756194085552128726193934098735219041721209648721951741695972426510642319076951
101 160980892117427493282227095359885184657767304576390729804558260427089462451836246958135406802635132
102 1504688325254481733907925359702914363741320124222040591698498198576993015839446188412668915141791422
103 14064321090391268564829291877187964020947519021743653822008030379408150942684702026675185016643656295
104 131459202822066606839795364483551995103220111850458024236646953700933264371513890732652502412918437537
105 1228749108865266530077990621154374433970353779741635955730794345598029982541126788857213832497358036940
106 11485117360560694420059706596840234376759470700803458432544150627005884984756895686101532900684298954584
107 107351386734813475149385522893463672691326737684477503959283197465740606978669169299762953710554144829073
108 1003413362884859391971780683861264983345996188466481343380933024842559079122197950846705480254731068778523
109 9378904245578695162699900124603400019782337331204325238434756229005903924139161183335426888063230739037430
110 87664613708984290242465534774993662419182281063829153381246838705008593406740235769809653351571677282241646
111 819401104384689546599713961771031736262882978857553077068806199713534799677721184033233799889415971079326137
112 7658941749241276116919635366363298806126589432940700403860947153485860845957337004799481256885948535025403271
113 71588125039592105659987856326357644180398031132883174097815473826103505669869159850470429990411642084766364866
114 669134172118747645122130928589265716964986515204615371735816624649093163990533953940234998215727067113115702832
115 6254396801835738251111118769040070444938301991222830184261146851128043855132108778066367557631472096335901915763
116 58459844056314526519577508336145154249513219558997548767376420476867441412130465226623710766640568375564668975545
117 546424135751271998984635809455500844185348163141446089083473034434497882210991875884226310140534187798572154067768
118 5107426147834096935072624722752946418914365095601436665032931458391779315224000086446901560390553230092088433174878
119 47739109876093569867628013242814787563494257126387268723856994032127266667586224291803936927948802188761642014482311
120 446217438254726078985892885045232101605762251766646234306436989822540473171285871412063606114781296531708657211715265
121 4170794192003129089054351573265846122239809314635971102273991497708191427298079646259890365703970721393218791177209808
122 38984411411811943074274334944198452617766228895997162128455353371370674779911916309433260203143783149630174831623409806
123 364387275699043424865632879263965959761179222756019493934200143443090085246697814412560829335773500487443096508512100649
124 3405927699889296232118708703075939533559044597070697502085162303664323030793462302071344690138854367828452160226063178675
125 31835204658612190683977967973324524994743234252807030132260840031170099634851501610722815376713015987362499115094749034358
126 297563643435139490748863815417404349539687793198422221741140823930270386434703356993031362035622693525538552237348157012262
127 2781327239573486228818411899382862447816854650334987655463018371434608132031909443671677398671117714110723145843448658702111
128 25997064440702251647202693258003539200486399143352300938601780244615184006759974767994518544126270862102908636280057697644975
129 242994549479070286575207725041806282070109695007357306959042291361953255277726623579741181448033497505583187369351354001788330
130 2271269943235996172416904045208637329210921507053474320733329814903011425830210201211530252068139744065859765570454783442876998
131 21229559124294571322510191782705603033271161645927515190597364015261471443427939945442833021685228773139208178884642302937083185
132 198432679459400362943194131598158152800328233908763227078565877154366630936364250820345805091371940981282231342154889805168469279
133 1854750164471233439777158474274578126689672884888384090901653782644202839831423160717097664844207444413327968903712215916412868924
134 17336348942009408135698338637089944812343350190415917652390379752150404749685454621822229388935981548580830295784967290528550441446
135 162042845659913211502010230656469999876982237207795077306981466732930433219450418358473306972563339630736378372383204997991346524383
136 1514614404532109943693695193684066767611389822668628244008315499955504807557758622621062775781517960337156686791629553812097901036017
137 14157100148875444404492890344353238545095054304780835238338691406778427407734939752588776167642861778844323985678575911482316652036108
138 132326408639434101322116015969120109658013854537131255312093358561176911286311835257983660299291416350036201068840409053881343701264278
139 1236854881244971064765520534087559176739091829970054617963946806011419684116685787472613671200577978598540246045963642935681601975663489
140 11560882011299583345386712500012746878425733627236849493939668327428451737928126047603571763528912760828110787582162491748174106435152689
141 108059558890740096726420701623641723643638079160088874097931408766154153127883678480431636048157928535463218690451709929398417323355437848
142 1010032647703555749414146126701016963649285399349755053078933793994910849873968448588890246122008813456621894556289948893609945479652819286
143 9440774697762308021133352257297218567910281247739266339974106400648582131905352114345419949404087226686173300815321950053336455621074035795
144 88242916797347033581782098971166064428976205969987080983498661253122951367963454307347020748762768092507858294178800385003136717524729061963
145 824806503088054219348358518674621937566441178576815936592136775359157116811810273467983595361174238899801147992871189701851677004228749694984
146 7709466008458112854456488009461735378708110590078766478081170415265085401163483460423503087600456311154322758503118995804350935569744267200656
147 72060375267465425078739624022223408372606720285420229327215927269011764462990959710102658341290786134950755068811256637728375535491946931217831
148 673548294783451310732722588464376178511342155566244387620111223235129457099619300507150629504411604057821393582273015444324861240483467898883983
149 6295655604370985049599580989390317491721108197177532768925149929541443608866459376984042657687478900729130011666206062130969579795796787504798180
150 58845490064807760773837287834731456406037399606355319282776598530940548900403209149284517147923216374961093043995302698643025331295997348887557676
151 550028768816899919990887185779461479677736673577935912851157484971086499928863148860323978134876497768930436066246892421137029952681238498278648441
152 5141118651455707992874959345436452508095010903089223655994250526386434822489537080540955564665443861749021999982100059282557167919781983743597812785
153 48054033692089394942445816031210638677092680719856220159977269292571688564244592102786141716219539782102053399864660904675165272144930746239628916728
154 449161031019312387017873763821704213726241022784589782930118567484803358651470032645914502504181973988682316056973508203433536266683942298261080312070
155 4198307952232173601037557447627545020260647380925951992331761747304180541270321955926354255890320220680700442090970670597806929190824317055797077793077
156 39241582516133413689375500031743036536775773901936310666128562382768610345255995126130643284884945037822835856346730181321209844113130438116777933141389
157 366791053893930365746044856207809488266154218182347327237928337264771217363017920082025447474974982129047341717086802704303073932920365899160768055219806
158 3428395813581381489113336105174397116227573474409448083426915217290886585253983287705147902933186912240669275618492446012995633531117509744958301747141734
159 32045214107052258791803723959131219750365304605661136954149462569838504300957100278838691245338171670387678782763374023526507759938562768042137857272563011
160 299526601653996907997913223843119351171709159203014813703305924034556976947559535105931533964956740296910415368888262117988700020788818230329750923189344999
161 2799675009150527428196721062062500730939564713341248461936969955753984677383679661863945023270584442988549648650561806914343426531450342217849277482900177880
162 26168561034576851608039741960127853201988049805993336454687245537543367918436467997594660414774581373805831150738429096745939466337751879492848425131977416998
163 244597528063856523619346703673099574477870022555769748766476946543519461514945296395491384507742872465502244858907709318754444136572260923158833962500789112367
164 2286252983337434928451459165377773462888414962454482656352061826095484920322909696838128999203639401700796261400841090792340055451916971577262657271489714525531
165 21369605593294192197603192838484586248074143918453695462036944530039230276924903753006748739872279312407830831797411411546791030950284794773598221235816377961254
166 199741693741313578846120825094204697902640093955424821695150548111802850693863548868907468766095406639363055378592994975667380936343361373522820165912622917895298
167 1866985520367692428736994443064443220978904071900695446909914533325988149315740510852716783466897072510541143115768834248922245604400602077617567318186745570567139
168 17450712807997341424126464393202817611654040135481828906340724063651959281088848542217645759129360390620987703609461937688710810556666569768249625141291110621122241
169 163111804663181041256081117847380192886152063319461603826492692182313191764702777172698226342484020577716796029947420105981351494657219643433885911004375308832107616
170 1524605963848475808129113057126308295904426260957329485646448373971278539865495010933758349807411848332101423961550382997070386617697231945127427776537827467801105398
171 14250491249251858545443901339214250538117036504272817692100694142632469322776788147374040169235426484249990141616669583616720141723015762813494479981630869773812297685
172 133199335212089408842482414273756080159815549822818660151405430782382957125754341040177692551002426885467467438299974226521727815246614158575968173141546036209889720385
173 1245014125521743551157662611870414854276845231781319389277838950316131766376150985374963249913775360638586241544886716515248524046406554562804990170789898145330486259318
174 11637146463835996574470550247277031973379784741039697964802076197413697929452440378633655337070383098643981304947937533936471721956153268879162356645861377076506009510930
175 108772402693840393079575267041527757652913156603526214246333958474272397081742471017913587186376871713124958509546771059428925423546479176014039158538317132894494478088449
176 1016695598406255339715640842081693296055733316002658178114501341389375279151752921798085824248621752449918829173701253454315395407740577352507342090580705318984144816459057
177 9503053294943798351082277914132203562398067920535528574313107048494270650707904566920548248157748220055563383688914871814968170396602238757669247208767706059084896742959444
178 88825034816818925383385771651441227279943159572630256077382817034611473881814050822618483864101457475695534371007531002880622124479998486320537747218497525654181940793687478
179 830247559950757446227466743719977390921048135159130669999829858631055306354460626739955930599716258395736766336894107822075836292759332571022832860492373341701707703506216407
180 7760323564474035835502725362467070071911770797824724536102546121510273403278737436656203966953425316977467565783724161894766669198850564578171671330601310649006166124475982829
181 72535740820367903451431602911710617499276280037571395989411347212130170516735669576756021616529045878760421170822410012069639137712543872490846668745293829207721027137060062848
182 677991536389782714320786623728823800431207922165584927473371424918246300561322151902678922352079886715751670093010699607349540744621215356398067751754825984657862784785674529948
183 6337186581640355344390038529020454398310901253458481462257232886219906091020412959233098160315643045298334809177820892836067144135556831463219706068367235332200306139417003700039
184 59233680090416803592130134227616966209109856325394488363222916702748900625065750128323064664516410954138910995922712825162094918434696020919651314448491694115132142391957004799029
185 553657180809349866715275600863353022500341130627667188026231252883575435719301374015477858098019311966158046075652825968315630676701566821203620683864447762100241630579409332562030
186 5175033416695487268609546054381123207013943337164941400617822733036713329083453298722852893085788364752608381260226896812928906126775712391214212738651083023766755029965607536629824
187 48371034987328942519128944514188010280224820089863016657633817466736347579453097723739842781529418082491228228531361883204304570638485627949938354803488348509009290507629150326789425
188 452124041981442957187220391086382134273503424945182735526647774880003667710240202934666239126514620997696629132014078669684819014853458828803495335801310432606569923036652545075905305
189 4226003214344814479067719345899142738861062387269277400181501400096694203336191920920676419987651338073437503930094075319825154854048718069005539154846812773862417815360095739492979094
190 39500450118478139973895474911728412045107302143809376865415060419469181242139060880755938937662393566136819918270144842433122495950329645151751088436234178617161625088507878157696044562
191 369210689255067497641299468245882580505163734596974233548548404438783445697918476620128713867161642633232138111858060192617149949167878625872584069308318717775021603212947991951451022829
192 3451012144199180370965796203016068448864784149686074592008353674473258025914412177416706823866106901745425010702175204444909749310898661494383577808186801960993598099950522708408412318047
193 32256608939029422221484605325844037044211388523080273599045813400410780448937358080648958873074972390575808905520143095665181379519098660111598361806434579433645995321331902524465170872636
194 301502509052144166058306278433345062984756022433303398220872146830668114359099989454056767153126851106395743477280918976638255951766941589383137209249706626766616114297321481469190049579374
195 2818143814700489175428862714253790090661989847949890834716283561291460494781377007671045663275920766413671688707995109501114859739713495823050632023498996539014671757138804359032658244622375
196 26341188951635177731277248571797214094868007569649584726822882920319277295215587148693161439474644002408772006894783794039509139047571671201436284670983447654631852684231608694317738302987893
197 246211081125925448060238037373019294654942006563637380267809811013394212528573938319416524392437689581669340046489094541093165270685288438110533701872216835306195192826722181131535466040149542
198 2301334863073215640867609388015451540423299734817121722539992905134540194612705016356785320032100066216321055781259766692193352561465851949967902708905665434140489617431414329937475166956838380
199 21510575916310961131766329682332982594954668484136112522858090680295075756830819639692263460554989698723382174967678487507354604032673231788659967622212951803833915528569522753535522575291291311
200 201059343286304030778739868159300120728703711282747792522689602536965089411107807188199190154867795196256204151918277630658326160875815389537022769328600639293307205458651224629150189479360476971
201 1879301590064198817885513853512220393522762272867763088258266593160660004078070216328487747296077126087107306048211656971685326293672700692561345971457729475038253816068785475662773467727448280916
202 17565831105837532411915817708145059675523530898059720794956874692886950369281938446742018131082162205538417493726941049025568391570451662353997376307625613992838533894357717703233728696033658487262
203 164187815340628091074504537972276308879785378307767238652260591754475491879004844315079730906791311314048657057505449679546821564092014070921662322069918143661761103731646342547464720811728143718309
204 1534663435160181038868447009181448976560840203376776665694112367291402268223905096129009882299558144212949090736113857890943960254746055326895043046400829088038928993334315731414820515435915103364657
205 14344498429018670322101782416623111444232711082547583140739613198608545424428842571117662670721778765821694801291515826163979286804373770719622352037162431968194657072497408290615242186763581759418854
206 134078020278525984608134770119983256756556484821432378445893336720213335843882816131322627246927872315629046072974139164628423844199419266593482035980005717383290102841435249496311039152439614536326810
207 1253227194437265115741345870008187015810853712455792586782607474967665738418202344670306630766152297295646871637222469070909123956214728048021355285812802107846335015201539865403095615030272092966863145
208 11713914015246266834406781447885627747185851938328043878997993721391027425485699377767762383389155207923175663022366432283807255827213665000294018041065151591585862329170765312886372051789072941987606703
209 109489948961885343565009141781772185130579237454583507065597837905656081572402591865434856500534249752567227019019705575826893466091669945637347714267900015280125052788959254097553662260275657557620618156
210 1023402503046649461705487036767897534705327957625246815224275015401276128259624071525894643296396698359901209967820124855979025484085505901133307518851952024815049167434068715854269087154424637821851314684