1 12
2 218
3 1829
4 23348
5 270845
6 3075264
7 35919085
8 414559944
9 4794512057
10 55494787360
11 641788518693
12 7424878808114
13 85894097165753
14 993622743583263
15 11494556544048474
16 132971604823085666
17 1538246171030926340
18 17794805470893866845
19 205854474242667510566
20 2381373444658250612947
21 27548292886434164433667
22 318685171523577865589076
23 3686625588546219271353332
24 42647758233737890169621719
25 493359370749964500728469906
26 5707298087138356320998005922
27 66023376400678469770059501229
28 763774060134789867712785075882
29 8835519277111305974069720638853
30 102211380258038746858910328303763
31 1182405462193085487656904374502637
32 13678346515733323930825964168110603
33 158234353093154515127599344173291632
34 1830492484602136185782210318716065524
35 21175570732174491563426268763840467638
36 244964019030586969817985283933365738326
37 2833801807685857815890084568854355729839
38 32782090680184197988869550344000067475646
39 379230991542578386681681889881773407992303
40 4387033955503640553849393325635532513452128
41 50750248149434124758707982870977208404679654
42 587090894064771425363188238515688942510463003
43 6791606552915268516763955499846809918918271206
44 78566913634522726480690015971881998179356879406
45 908880670569015978011177284185023076432957973953
46 10514146924195925831513033886733874466092574001779
47 121630142573468043217983885837788814529739008256100
48 1407046305240168888767276939294791838587213448100044
49 16277045008758152622202088862282054068691006295176718
50 188296712930080631794774761140259372705713973753742581
51 2178260985405867740983144709956748655247387689677675855
52 25198639140892570365064832238570342935275312870110328550
53 291503827506055733946204673152360311256467224496390953106
54 3372185338087681459944743264701415553936225752202287718975
55 39010238910764541794747011112581697622258724737270664806632
56 451279685812855830219300049981010387675031068814678639456212
57 5220510320206049036726367160739888694953072703340076757683334
58 60392100198988115096192243154824444209146565930350066081690276
59 698630122869035582553568415625029726798915812127260645111197868
60 8081918776989009673210029947188934382328934122523935728660432743
61 93493551136345517027774105796912691489907278407936663782236655137
62 1081555549527683748365689439736280302485744357953210558961054308940
63 12511690833180750809872209801231636448484175779963121581987326643561
64 144738203759817455755304451140765148564466438346152622184304345864857
65 1674365831679737518761355005361947208907671350213118767432250366806246
66 19369460622495947547794758947464117404599226017000444314921005006107917
67 224070509388047806979167459342227622583573056848974736060011401505219468
68 2592100738164461748539603771156649911460656830603967590735157249783102062
69 29986035445462089743101539719607658898925919745837953566039367902066531447
70 346885562161149086004339812931617450778477075300206744255087223549434936062
71 4012854365316452646913077627238355414207269435595864423206692796593836080684
72 46421650001560178879676909631151530759790493857967757875756427286853289925988
73 537016645182290789907005307493142486874728325991930246862090279198850365444433
74 6212335778524676455460635755098186873508045261274599407732641443418525700028407
75 71865772078698472292301474015872172880763665261552008355045972929989877889384886
76 831360277453316010315336690360926700464703908089360770478539804741995358331471538
77 9617372650924588160279626034266556808894139482566006641560506432877876690758731682
78 111256045321393306938903399299625631671748435445659612805141544606802396567403626168
79 1287036290453603565655422918946692240801780033129492478116529581888761252906005785075
80 14888740725588717294388130845298669877139041175826568632750542292826846093371151120922
81 172236480072894418883308440784678353609414420257325477763182637497407430357307845188376
82 1992472406811124268607068328538989170706451397939681158578953439591215463472908232077879
83 23049392847691396070596680588036768180113642438673020336723527382520337219749916842435584
84 266640837198589755849349317392548243404673251587377791456062786167322969907816911784479816
85 3084564375806796312923932576406228354955173905417841430075170924133464457511746187450027528
86 35682971477508894713701196610919166004623615516019478698944018627279222957165679657814950264
87 412789067866893397115932834662350811496380586634660756799515554784492183024635279022448963312
88 4775241732819790176380765099900619396527532024795126609991927321210496400140907329288388955456
89 55241127689497608484099199319158248804176395074527488950665665405611861538108478755257021194105
90 639042452538923879436827155038802872205325705641753000632148207418697406854688948882121139073814
91 7392594489424275468764340203849275728159246882006874748390415165410209469791213402807368954466374
92 85519284466844433605886516208694465823280885928602772411945574912191248900500447443372313495677928
93 989307343475108983995662703869374611067386732262417726758987506933862374223616691063042141131607167
94 11444541730622495159088267442581845617789835076325967778299633759078413370204456390336258933267491201
95 132393170118275925914507059930636908582369099810475980434596079221375292564109646981284020113695561191
96 1531555557796315853566268933949644128988662704124878029091916928820110741398857547605874278343432949518
97 17717397540380992403636698044928122474049883875724774235147349610074248462986627463535356109249843992693
98 204959052256363101496284078535202856124135194593099734979566903705895059759063802587063261681938944600756
99 2371014874282898881695859224121511513562216069678045181371796696470453331439354215567213978464151168312277
100 27428461793622587862439524610619359988164126201910387594654284567989856481490118238664203743186220177602223
101 317298944230263193683695733653217107870099745570302684514170498374809065648374736456338409931436862484913781
102 3670589359591741071775672555324792344672267128409165228087134374369303772779177485349964752599359787490071786
103 42462247327777476509203946974031816456172205449394323471822333582253710889339005690185921006738123752031867704
104 491213337011876391173615143298277593814693881136738325516594464151891376630914830765815984101687226564877744959
105 5682472258139255686905022771558602747975458593722110145662163757247824143943782815118122602136447898688567652841
106 65736185342503318609697293577532204765755231699076714884460188117768575977256291463188507155871955636273787597486
107 760451765900737445319858288732490389682607019452062981340075484638008402980334223173462304156987676097065801837534
108 8797086190026372413031144040989781303952327707988935704808122564960639300809587723194214922195201369021477466044726
109 101766777203926366011981543594573007218717909003833298927912396899176828377444738366772668696083865059301164084096971
110 1177262188725076004469880788488034308775968721270151661358772874761207903006956350835554423935191101483159373405124143
111 13618847909711381623154298218367273865325365515166360519924222730295776665175231051664460208561504259098984164243248909
112 157546059122742504556516171023358760791957944760380283757241140112436349978460219277093493206739462485316031083115168377
113 1822530136885322808062937682424626690557547600470709458748361531439204399196889473927072947851273730220230942863702357142
114 21083460407393603906193897121974422053271592069337695621960996332463153979320065012173174001793280559789414625417770637514
115 243898464971228764638186358557566075869330107592295738582969127504221816432837502577545562291893821689192440092181796088031
116 2821475225881840272658389985928924524119249724576851167889526086837264000688538179545940535409213377076260863726274390897550
117 32639493861529879448745093512068443355488942597731005551359966729348762769725591840758786328639590369012395807192904479640724
118 377581397761123420319115784812007726848731743460205641757293405972862198358836579334117856397563909873405582933623959482083429
119 4367951063826982385708340761873712944131979745744912702792405915160421340451936492138136317297376821252964408860299202033944132
120 50529492737503926370077592860206601218116477622126635765605929129553743245298223125868613814657045620130582291760660660327141786
121 584537143159394438869837909023670825914872083506896392387932342233994482573831520062981914850410153382659214875026292102737753437
122 6762064157421125911479224179994995565725745085257100301138849517551946890075669042591531309363873079384102305952726404087195169727
123 78225160204423187520327295120260038554642805752767684334003770789706334096360377027714489498637232193654920320149146226695492155766
124 904927185923264948219536259307846007274439425844493500326700647846133623040558655103299266928004155332811724883967609946262074346411
125 10468412077175849329842111708474230008365030017568687155906554066578557204595318615154043117842738959287336491595495106581367558685709
126 121101071027889173595375499599143434305106813483481466004773189308300170956033510960348313606121114575670869099952541731990998056945842
127 1400925880256166257810761954976576424027027329611588488491857141752326444082365343598349017688594903941953237680962353325811044412933161
128 16206242482525489559389740758303789183702491977365798694704702076598430032155990445842234214398900092150920403111333812655218838800478149
129 187477652532472663075040954689911901116764732377193104759023585619599227431127539180977828627544068323329098309701370107928539872069001328
130 2168785900679014608314201049470970933497292835433096774633130950527707915892064096085848027903409879924512079325997402052178162753798546875
131 25089029115986914909282049777395896364081840744347132382675472439909481398292775811882625065569252199905351548277296596166983432711139509617
132 290235832769737569164892924295748881864691774459435666861999552922572574211967678148751235631345429965171021773758941410784377816114939093851
133 3357516874571552696262064037281964320193712147024920121807765355344367316799310044378246064344824782810176348340924015510224889627333156491719
134 38840550649637555704730872478738072302973252419049317545574336903041018086821448401236575779665674308253279120724160244786303678183033712069357
135 449316691806521114093485017794540336725769353470796678829533388201127587295684455653644523164073561827582704961140889263098806311574015477578888
136 5197801940478930664284441670881826952654526977722810479696936479613382166399911802538958713632382155550162760360504840523968328449881453562064044
137 60129404282359283511525984071167086480127814032611787543042462282879565285666964763157889209704269200009366451934121437267703666301101782398284574
138 695591194268988823728685429107045872783411059468143947948542745828896702346945060530251329185344789557095665967966627729443296355981128423422519880
139 8046763730977272093820561947919504810895970671022342693912638796222294320456617605173583403185721559198143338879879630362736494208907441110169796283
140 93086869235339889479032045707487835356403338316936261599055272633859977848720958805914333542900567010493918626677795784554246767427508008691314104570
141 1076850956947991760008329762759240602089628308966667602622952867296422062709852138156556753990550430160867263750420345588274881117192421858235664152840
142 12457266991632447815677408103165503038160472644534321427938674219638701109933407623357620704797591781834577329392399800458540565036483401225089278415501
143 144108615866986848167711770227984846009263946403189082204814363718656175269936036902464573279614543083927068812376899422548189030562148270489702259335941
144 1667082609776941789068173068018464158616402419766427042508849036576760854951749979443051827137068236263686571622973273512126884905404314799235352540432201
145 19285206586023179092006406321506103007722921377585467406957151977193997465461039859819452035141385140907151997841044712829940202726854890944404940967542843
146 223095838733123825942726024134688560989836768597105088119177945601859755824171847238346959015541836095040842501996614004967749631684305816716181862320431974
147 2580825517114643158548224814750793424154742893682717618477729121104469968915314702172548442562397632408773401642656325559137045991113140480554591172138417649
148 29855601017093886006977868718369949191152018208815535644748299627036227832125435415364000732296875269779062188292197860166777079988275482441843564538678001958
149 345376665791972022246780802070996871314307157249024816741716878811421751565443979183864155854412557989551880259507459816083861635769664239974228839061696987727
150 3995399094638310599906789410971458870137521387024503477553010307154826792202522854823201522069389524941695074629643292941032744068120714384406108423310793534817
151 46219723294947863069837982047270623935493978291356101079192631751290189960744585279785394751958971911397495161262627056510151790080631264005740471622090040602767
152 534680709200825028721237943730753322051533176707003650849919852974267238491197225811063603671901917424266208508106678172054154938716575094586154605855356364120041
153 6185313117673862563992894239326120987105564614302067371405170209465826495502085125369691234016360600028558195922473509811779570257840980536833818797808259351480416
154 71553167535914767174065856334038315932730513213549023038609283781643760706423409273867936412103123684064181305005426388921312254500443081873134082722096018805500859
155 827743994041830051429875846458337267492836923456857654012520391618693340675290739395498359238007559207327888388438775905305642477871540961467692755244364744369524212
156 9575538627670367538967105925733673611390895217877764042464511417136474363571695616706726721104064129868753005184648557801277458715087218241368028930696880861611552551
157 110772099429299758882526381425301492788341682564610424653931490394521195883080174648492861835534559772728965768832613013179258030485638746831920746373231445377567919913
158 1281437889720042962451112618409295331216586154082208371250575368421303231076055987628624404975994621420700720933499855429342681394186214936129011189233107360427800331878
159 14823977099560307100278467180485516225372452535250832554367132144040065368889024708862849414057279978543259476105261469025289557292582091775705765972946259363971501377306
160 171487279103552561320263385456433104036995451316917675750741030752591370762507280703864818144337265460902682279707446216834721473627412867316514127572339890081016948038637
161 1983805472501168403720473117754058638613180954451202242664519897284182340698427988322427098103084453901748588707668417200412618330679523096461606436826949356929429704681201
162 22949131698270999216259775023312522620886405115027675604758917516245224427208450171322544725516754859288474637415123182621323269159184475726278633859664909393310459124749633
163 265480992468769675517042790248333800586012129602786799737584505253254743335765927231548090970747551223762717191305507868603115456316576758305039555987988144981564409981915453
164 3071147017188147330690077277729386589535760360591960854813882115400161698957697185193566735252268204461208367061572494062162109821681610761681443209794061146474358227361672521
165 35527756294240906429738675451502164210398872550096335054897830964238161611410006281486443494234807102684768321991761291622803389074154673501793408408919560357454483445514194369
166 410993501854114271463437955105830815302296839948527610552954415353102631872968409718522096621242069744280058657637232606783071649141835457665007688007621914383709122920470130885
167 4754470199788250344780604502977132565479125687836151855649765579781304469071491703988143671779424251308468778543489228468641238585109528222379499624929980654098074041318885728904
168 55000837674310389518228969998453539114287581232679821236075991441701888409648833583967067364162994056969524164465536021426214097190232925110312158259265492939291809807024667320676
169 636262720715037715249977882439122939542159712832795033478245717604356499633192021369360983982580229301642316266476015616696849343212410925357525140383710982902282428568710112505963
170 7360437893126650799648508512702508727617366538513697421080008009257480966370526406160822182820650642051197043837093024032412959110019915277632382783704221949516179864609396539613644
171 85147289342508023898749840062466503501282564821773518284840214019492265237590783800426310493729084281152118811145627466857902947279618814079802351091594746181743600703382564570431996
172 985004015745728535082427138274783703143645477730647111300825689345034628542921653490360107271034974694729038558430919242139883757166934359330429675006240160358458787871143320216361511
173 11394759815928076823611156394711178728076618219088968527853153771407241922961409484001945172313902360342438654291447585219337571614087741898638832758667762861523504682677892077133554383
174 131817281135031060006715456806910943475788044428160596603749527889286084918447916510741903265349999137072428948501870621194147514829756335361713134913277728455779076105828229030661341583
175 1524893537601660893698881775153122910741203328713435772435741786524136658160293291344437345496320282500730338566954775798449066000999380228338268560832124647224701434900344528599475419388
176 17640329712439718476346362150471870660032977137847842824188716681481464114363546634596448035538297295648376870620667109561250079758156087177005551587758741370196235999752213948913961065037
177 204067513364248797576854785643468929340125084322103614191571096338435191749857732698109709179517077860406084485351161979566333130132814480638690654210295641390489977649335187422531418231801
178 2360701341160386674145157983651082041249648024112744407274969963715799905702711056014710693014609840269757861533995099681845477504460081408326542420843188718865042603296685638523801551591097
179 27309152399035325286196026691011541513890033986957599345733425369978312884903485833909621725044310630828443058549433146104613126994095064907568119567078637234388859604849058108521926071392621
180 315918744887546410580408195245300058677974529806590605364539108625708472193809229925122440990990031301521090697016492043514265203402120216626319372905931858403868228745116764402347052174275783
181 3654622886605889446040747651812475488277642642477619362541903462044975757016059698737288636606663713361666949074929019369886544939169512891673147913826247339500245016366616909085323181692614286
182 42277543385587409109553422326640203917253336138796185178036569174087096992567377320904583300827783243252659822510470904300075668489253339171549940925822519535218185611380250769631639267714642676
183 489076638049570653609100586645745699603780316115137824401328973641154304615406142068338061944148955123914969653447183201613056056783951281612811380258842713016699172101971218610340005583346586183
184 5657754418328233352689115418036112176296089248555083565429431301862190543694496242614405366693577282683342333215374039815471952269524468021161403265993571590117119981568341180936445436392126240127
185 65450243515553557838905688575643208415188451247232881318253267245360512318340630749437065557869723155804482499276670137984262206265141556115039644153671672224077663862497887581507865848529689515596
186 757143923102803833573730815315740074791261177715779773226954290673520431252931519188666312648509251281662881880290549047648980064795519035160624461522250285197137952957010604139792666066481035026852
187 8758820280863793988397930999944971845744979654067533081681046055204286720996489972900700503588735087705422046189132662981002619214720767937488304228777198429139668542818433433149141401917676866804927
188 101324108100983073281788370644698241242826699798002272118448402035189506345752550497444464350385877856330053727576719883511011804896513717015775505607757149415210391262492682218369898954946193435122201
189 1172141287667477412735437791538398450928226059486603192371800501573563966926169715314762435522425684280929455804182634278038895995157125992443274666310276072152117138289760517294785711966845264606982321
190 13559608113061120033805137163219588880322690398579212751786478583354560258640124507479562164094024152323908604982203000846490366015458260973814770869614594881230691677480671599560559922572052139257861852
191 156860759120322612204134411547172656418594581240245127497691507701771079316709783763418101955288776466092760997578552570148828205227376660972656980960711148391035884312941793843840077157220651680622642512
192 1814602424099788952608651362581947502790256845070137240719055702654002349141255762591891738718098904581466168900884682752680426541427604861236687955760975340548075724231551201094183174456989493426106813615
193 20991750747700054427842946873411725705160889385791606489569311693897791799210426083155643483833392729640779473037020373382934955614175042359795947177022958606620206425716793104654685993031097761064392019266
194 242837545900541180896849417845937307924162710234582007755001148196293848902861739208711376987807625963922429508557454705492191094649941523805705733729903379530240558435249139764440346086081012430903038639782
195 2809202262724963862159324443535441748169862348546110393968822884322137514449478583961254268842410039727418647765700057798942934657085127772292973064160137812702091942746616797121987701035993637232180599811490
196 32497517316087610206126422909619268638994851503885573155461177748529315295920699349115348974481242330778260073495859741994245375201858268520745404534712107049219597168199849489444331495091105752381824414313504
197 375938979447138113461008971252001534586972342967645697959272857943816577880905791645625228779321359075102043367142314711748496392244382101104680719343803239243281450135245056112561551211367622033620124146438985
198 4348951179658007336737582872278640696760383200980385383471044228022691578423127292680399311307047492960384115719263061151937719985238465860525084354103607456284843327774448540188827647886933218856161846081246869
199 50309697576088246875453958165622676131384453879679255379910445910849885952537933749172277974439460714964964085161187863730476262335976594388735514145499188284412599538757253475290283512413508509943943791341017497
200 581994500659466467566290420435387649344080442279433910971487508925032303006933361226327393770061700979498850392927129037438535443984754128242710754036881221204311351631363777109249436972139481462820844407997789363
201 6732650266592959715973223978653926536130586858389231290775132673911124181647528540161716730542018614321916475029516160231258005904958425288320392171678484727364401667171590426113383114711087144810730679576863528160
202 77884893346744300922338070001965027579225724147506915340386794336255230249696356981648362693420161368478900096504249523306901042061131535347832036612142139358708192342033646124578396233628209924344197605112079593476
203 900990898299466690948669916473149982244691667566844833455847824379960848941502008577139696647829514337350060151516704462298107469534615334806907089353317576910582889321000134337104137303173135370335155324171981947794
204 10422876169379946618605419983617687486576527382122060310853538938754143084302262832844801828158776534239616760585225419414021097081405124223239452652168476851489900121715324856012986977070053442922708485911244756783886
205 120574300858387142977267811406754410116972363455012701659375315624905662153097186203807681698932339720926292149200149140335371467128757126733120709885417783071856687931863251393847285098462536409967792833886685825585026
206 1394832078135849988738973438417728012396607600665399557699300528084915249514596593555184769217169680587257200626115003401240126624902783356249994593984724798379812124732281459354775393265243616784173947061441566054666142
207 16135747935887294039516981856167860506068639067569886127482346391377699351727167410137678009473121610941771670903213207400986464110320945343720297742463125092592420369363107813140669745749104602342124292524031131081704217
208 186662154915778341107404746959133409022331500596889581605279312894052559244864102020231088098801902220047563547251721119659691490501678837915981249735868178592592716079548513703502970857617291711451052007202171052608280105
209 2159352031045845172196161584233823363249312040429406621222286440385421583846954999801983928063210228569156792435934124432823942896367111509241924192713558350404307835212966063723098443598912191122608138270169297830385583165
210 24979895877049447768982198854664447092633151328834337070676256451921982269449979722922395129157953131150569276801113345513940989289101866761950768708388544276671403880303632643257555665468373036396730816910056173163467444650