1 90
2 990
3 11610
4 139158
5 1686042
6 20537766
7 250834914
8 3067525350
9 37537522362
10 459492912054
11 5625465499458
12 68876427444102
13 843332143519674
14 10326055803410934
15 126436970898858978
16 1548158980998752262
17 18956490571236163482
18 232113695657820618294
19 2842129162700218848258
20 34800618427022600386758
21 426118279115265394285818
22 5217631370617865125491702
23 63887608753130433393202338
24 782275772162042162202511494
25 9578624084424795074627909466
26 117286055535300934042560408246
27 1436116369563446005020166010946
28 17584615828072399200550328631366
29 215315917634078510823589702066362
30 2636449089860896954323291060114294
31 32282164182080470238796792292237026
32 395280958898189816971176938168271366
33 4840042185204518672581076567857365786
34 59264196332941236837397938558271133238
35 725664122875776503010275847622841059458
36 8885439300857441215767795237344893344198
37 108798311891792766946713487444958318874234
38 1332187669029368846459328536773104656055030
39 16312054430398959625455934476033250668000546
40 199733960857186232271990738581193103276636038
41 2445654855427502531774319657519873863454034650
42 29945972363473177045501947453860224765996315062
43 366675313486604125000390385536309485147228175554
44 4489778588205000360902774406335158294877396425542
45 54975372024439855610695795013386476139736001388602
46 673149347980180315625990479963101090046751859038838
47 8242418886855350690864979290867922729509770215716706
48 100924808603380136449147716074678448983057810523038982
49 1235780070322901362314955500593935816528025561192765082
50 15131585616463863086738072564128786949130024236139484470
51 185279637345623346443831520621166105538795595796559379714
52 2268667995875770424323150638490480485645790965919582909638
53 27778845798958290899569855641608924963503530445215215039994
54 340139798033523330490080110483045612441631317768871209271798
55 4164862825604677124821832711259694389205403949088268935046562
56 50996920843688478283491570834765352176908195176212130229185158
57 624434956068414292578674994170736812594650390625286975323506266
58 7645932497675885792388014289316171131272045829684293120677396662
59 93621094064136903296787702960661143549317281682475813895692634434
60 1146349285248099792991980271446503300182078546335189957720938751558
61 14036544829187413120804649665359017519948516425476196619279156826042
62 171871342597947064684540620723942874326098650481264769883694319628662
63 2104489300315295160517451440835448008164670037473097591677538485108706
64 25768549591783207195992521224808778787746167887913076043177470113630214
65 315524601605105387949915750010037606231568360695932387370043612648544794
66 3863460528248191672574710307649199950333843902964702413234807087289185334
67 47306381744561495433956391998346715454953187986883095683457893298482602370
68 579245921473645531223832589640397959195691125265223340329551952725819682758
69 7092612564528377420543715534592235505419876414726446712681402456999060647290
70 86845933869548333473677166006327032250249259102050790367518224812290322376950
71 1063390416585581720067773307375478756251604139266912735430272292460494854506018
72 13020749823297836235190718130650344318975553036386152838048350640078847824051590
73 159433377729021550609498554322941535603626310829710388292333497934019450603868634
74 1952191869058340903330923561206896378429255468154709399282551712139434844025810870
75 23903734261309418407989379465400800399263560313575890522454043417096395146355623362
76 292690754782680576716685674115603740361611338290786333530587889867515691839736467782
77 3583870076480781101325958045550997193131386769075737932569313050353339000549269376826
78 43882919139796439624397708229029656300884069132907240143565970798080441679463041050742
79 537327121557063936187234352113544574280514705726247513038858959809784476097528407144546
80 6579335222459383893854746144134770514210621285574862035794959074768467682552323302542086
81 80561077661696885620290086448739205389548018863020076469240003317030857751758999724502426
82 986435105458562473638155319638966336972926923293438071381994613177115364951710958551266102
83 12078465749517749115341011296129442907324270024250634418792316446186285509145416195746084354
84 147895522021647865518186172548096416398252110142496894808673486886916865536826231346560191174
85 1810915880183627173652091075851060688459053244545723441169377360620310172795069861988512675066
86 22173871664763616965695390458250523675996092791362574756902650664174118527447671081176873136118
87 271509345069937939048182324275631980950494628201355596196821092594922401050487227599598033180322
88 3324512993256403043093294479557012678873787785558145096983564804610985894287580029588260581798022
89 40707205269430672835689123747331028524595434514232620646892255900937757502650582178197674256870746
90 498441896364627117695990761381918096727808425865631173345030813873151426941909333800278987898732214
91 6103202674002690112933095916139909689866732588010419883026959115496846865424076057862987494287241794
92 74731043180015152674384579454300804877245260520741486207808704432335435555113407525069195898068229190
93 915048887129719408345142319698904788155690558963799285690894327253249892843810684648133545772828745402
94 11204372777459844810659430336519250378704388212886705297449393518063647033030387455128524050727065943926
95 137192636483133266137401142526983759724151632661581194619095323758904224574259591558385813251805290471650
96 1679863735260356399823710784816820400943550581528836990440027161857165769208589727112343842673227778993670
97 20569195558755895188318622482727405113409713297990390387381285585031084733581945552529348168242292637192474
98 251860789094759328773089376083071452861516605142865145772175077875422193589755886302680024831146799577846326
99 3083925032568048840149355518801333784600934401874086216990316138360423589365072332791307672158695004068657794
100 37761311082534584641598218326555433197619064844316288323342995296223726544120359773980574524849522489592153542
101 462370712521684962171742943087457573641718127562320437888594876619036993881926505685805115911357826303711136890
102 5661526829154286348499004161300274686791520096921338271052793178555206357452382739797894272607524639232943150838
103 69322915939946181245167571737200434238634757056916201379457019590378884800129589934871668589826952093746036971298
104 848828738154140371566310466455904111506687806558628816615771923148200311356835671508235439713333170783293982311302
105 10393536061589240259760843530973866244038386161900245444871256428883341677259192141149542740426677307851519924852954
106 127264296091656842103158074867531509721660969337888472422068230668943594456934462370867451269731161477534408967990710
107 1558295556366059015847659110466893353695445681689147977199440799840377670166636129155749313439609811286000432665054914
108 19080646462235830946465530699192940331223811281733313736095132943184218375465809002485017456826065575831505071632533318
109 233634157480269963316924372276166582817173898225932143291080893089054404412880099183443009177770139060019099361490026042
110 2860747912789503911868449804988075125550333336456238104636956983000406889903939128078361944559146733596610499486808503926
111 35028605015602732410072036897775169739064818413989662867695320822829260403467564647476173137660940576090445325931117590882
112 428909923818720185987359266902791230053048264684061344255930195762262485423856674387689522933774621625421175101185793782022
113 5251814129287697954410665447261223723034286310557034095300025194057933787257019920138271086807151893331809759677032192935066
114 64306163408434705155824181562545156526177848080188427122598509965075363430514894485382561667195203458379176067334521937613110
115 787400801039615965485977298032713628179833897242978396884364726683900894469094421470718225288821645091946686382819963184803586
116 9641377880685488184390674972059858926528629969250166638579397277174779600334828373819214209762802635074759328851324201520734406
117 118054448656186412328797674204735661257931662857906406587381954331145994055416703295148418944172776771678619360266145845381755898
118 1445525008975715357174625990906885875416762741560320169664933703204368054488762840314580763833920880506529380639716638483340615158
119 17699820509599606487214539253759537363837396435408112513840829353404666201053546186866790562795789995840154127015705456782444709794
120 216726548573540452874795419825563104011815141198544369861251703506953529147765577270730272295691372117682979541220967572148912682630
121 2653721648257647909982762231272361856939892014953295433420465460718566134015651773202792137040315456474475201438458309417336543089754
122 32493659096138326454931649468651498731015339218710963461917859914530484350985058210843365306136938458865428373767320418409319750679734
123 397870621490872530458540237995045257237710996934621969515585051605939517660369012200687401265636699954861672391839020355959215048448834
124 4871751469330404591429303470606025604594903854033103394669830674283648178933636220719295708524313361613337904420330927851148433447621190
125 59652462627144316821923484759234168126008464480361274725571533530486490229567158383809093822623947563486498676640576991823078857415470522
126 730418273568445019856290562740964658563532113901671467877534176661078056214168906043358419142861303920714759668607499296717949292569759094
127 8943651793512686782067939204034273245133919348922406847635478112369221951319886983329509898317907442723467248963343580590839973134589788642
128 109511098363980360716748514379960726905505397473319567133003071170744351887938660608512268362647041395591988829983250338502748814987874309126
129 1340915427139540518800995025096804029898270210454812086758554311515456442239619156084704523327895781170805622937486514626117994581955996633114
130 16418922005189384948858379118693269962885210369609054480703768395170833580485679902443729506583243455039446849496989496976370427560748824096822
131 201042507496215596627940273528784975175138967631815628607346403034173886969576142428732950065300498255601035820794519649272504770014818015040386
132 2461677435801894456231596453220524249801356449337840736404157713542772459168525983791509341614962768870202110966124860237193374243499001963092934
133 30142161841322339758771349592605739506970795154673306664351625052672081761958961547872261819795115951458575542708023924187741273937782521792539514
134 369077567700297536413881707757259964887217825076632988200355338528226000141758974916217535018883367980279179742460514788501263511618535791098889462
135 4519193138722521123487401929463548929846620652263269591471417903472107014480462640796232309508782783756750861581471210287698575399410435527885629474
136 55335540310217146022842837056071599288843628465678793679802541701887373034033650234901578305852828375481728363219238718309540732253539064391260195206
137 677559450864548481581677968183195072711177026686165854630497160489189393675332958907015192309517116333873608136518139794699852803266345602342308569050
138 8296418664788979518472145157022455403046186039722788127163985350214079916193239425801757941517728075783851546039449039957146635551420029020563135818678
139 101586012229086202072984620258398260685129688682172039428610221065494642520613298866390679012822964566974148162522153099675254057185084086865569410389954
140 1243876219073442185891868106404153804367856740579072638493287086425954196344681861766035481378038149645114114032117860473368848605226690566327023037168966
141 15230719411323030115904744876372236152323356025376778872704515530097106796295383200728833865246759887389366279707162781598298520150023336181759336467705146
142 186493487237218142906791754197231943232430376401245306769719964571268066810551590341362050322046881599816710000589597190159746916788130202820652569214698614
143 2283531056060421902237943159052030868993636826037424545399234420072282707786776341692327803802317809900539700682750819623074462749750503369698730936690670178
144 27960837460021366751883427791810013700582359709589673325820082913766063256931128009064284885233635111400226768904597965549588177578564946720413128104213387014
145 342368206200147066389850120029961160404245907212854894627527306605767605517920862069135255926548877492608672028775408338566384507626256679013039469385169640346
146 4192148707430626705945613328042409684321125612925246147530960324810790307251004424774595924975840227748268651058059591857800076627636814572926709833284324798262
147 51331024513819838326395472742079128731029150596983901257111848496958319878603750527553942838175160707267827435502365141504370540134619369951848707642314156533762
148 628525909152037417876804400627400113740442857934117798535684863818953843980232910656184307611010972901042678524367606754552166699769402342696443666419527568750278
149 7696024426105841317162972650651391047349508474706130271855935337683089101989050175066406765598676904809861329831789567243972771718265832913237238965324427614778106
150 94234447784539272006582948213303751369290808062286329046663228366122493716280682327380046364812582168754019067888927593152241681573487379675643137684103748955655158
151 1153859532869280487567904362501318971970640330180118155569769407629341133816571285707155542389169432482395252372187698156416122610552444936934257521945510584824903842
152 14128504521376854115105102481568560683833603347754240890244643948619081453145366787529951139963879631106365541435034403597480795199040702120336543967096037360113712262
153 172997348745031635197468664580710558292873739271654204266516180402314905505830744097747813646170992276063154751072633228272481169082598513279678780564436807184795810650
154 2118276752329165877085151259904320342631830922935932013555552142169839486664144210220741072476079780343853720588854698920741828948465168301649219199719670846627716676278
155 25937370901974962634970750623363067250004711318627604464763297962138708515305286350624637918822596541802210131746000658389557882143909514990578337997147952158441413215298
156 317591744594701156212820327324029398811473962942639220797332162209294505832766978581644805495499231931907497361581653959574731379188064471790359146302449877117743233058886
157 3888771788625103560365040607250528128262859338112491375046880260739182901956813834253565614186467140055996183073895966326465255091550787392398126218445124432534306337471674
158 47616307040050179243135823791932355685441953585569005414493269517487238801643020738452291116703207715678399650065685662286484120423291752071742117527448326212250819746175862
159 583040820951324842588462430237629667493844962630960014991594663032652880041522626278936934954638954866112121302145654504011558077336576628949612365350441328032676466111750882
160 7139079446242511458738613396574113749043504611959658135531673497362541585603388513850372499870378005388078848615748945554054568757237472925693684056517582634609097142339828230
161 87414900480899978181941283702837225523624236627614206563067258429105956392096693469844692216825780628438582431004437218051950132365659385386938838870044281361178278992005463834
162 1070357163500610994562966173305557435550368191650846924744386438840434349504295146199575305310082757928639878071311053067829264452404021699656205120299689886047745747315731271222
163 13106054587425854538759825200159343009576213441978595862770993697695251872431323536155041290412007749234008851717390311573572014354827165202482381761606372241506772618946254089346
164 160477897197245445546769158733156955790514992748359486566278227890150365926315735857793161059093408148211431411888657574950426360868926946841893312581422542945732086382588181164486
165 1964981552385539542586838458413334676091675462256509873854767502070608278702696885282330062788064431357239084165113729684379175474180988443765953468428731455974841167854441919761018
166 24060338331014474395442721590603800314898433874853162868929687647013722849474155358716267140402259018234260381070484584482551728419666274165517648679952342662387835159706176292795126
167 294608303014389436302211623232852379298811750709981194754917001614591419872667201060135141413480645825615352528134411144273697315810687420141820068980546942573319008940307975106492706
168 3607349614578704887274505438447664380705870135004296940623019075401723593858212607825026598080712189471976258231151441800108054789698049798410214836308775327538726050553501035337027462
169 44170415798381430258674987873003081535101212649484660320836359188998579031568205347539973124154687731251194585660516000886674896298173085396671145847624608832937578196473804095904786138
170 540847392200924834981915027761278360235196553012410992445836548314513919655001020228354164541476315098268454815262926711857967077442792005211324676875668076750778369128271307177553635766
171 6622439394407056725825863947150718990143274057158491912770549160727698310810081729966857698163899455981738506598367179391664576855665998485314187778425159825669768428906463525541431943362
172 81088869365023648914132086404877114146760248746354355312191261569085669436011960541163180758679805912202842805430564443846948594428262308839642449236295334845831217190285571719558396982086
173 992897683661868050075639221011701302650441266085891489860692308291620735557666354634394946682149055561999962975328441914819116469594888434963750028439335546600118510886008400839103891430458
174 12157597188626376184395123364299099318009489634810219433729045753769577486217298206856836563956043346615116250781984399993310894887208810943449446977774649313037904331105478295243703713829494
175 148864451829290190379692695234511535992218718355078359486269690684539597318911720498429409434767529192198189172171335458405920502441716985988169260396326211718581208464226151670418553014713186
176 1822780001229739174236989600435659656481029357519168058222498184222029600769218051446371531184652958302071511470471777851477933387509012190631619729344368639879839913621379377117543611607923974
177 22319142629787697970790240002500457022975343464972924245253662833779146388714742913472379163746256113659206072566415701430230257438558339633003282268242648734160020545074651887496758375181742746
178 273288124399397297496797436267853022617513710909833160945161331206081838655992904538141993562861752162073436365104725868601296500524483232581456164114137643183280940438099387396576261130032876854
179 3346293366935254777696138167842581421719504691759656384652184016152144658781833530618937930757072613676151620241753668792290121740121319281790298859460177408718686939625333566697839755175801757954
180 40973896404038472529588489652730726868541747268980330246906123005745040685744578567406538540115907110448811055162108098994174723301792568546755163089045434817911691442657734834927752254448044362950
181 501707412481435321821897068014219105567130138301705124603929275512372030916041760251173850637121322072243935107378909377998182421846228647163554173758357171114969237260683165658621121743431169487354
182 6143187488364128070309953102548617135392198307282787101618931424552859317392058583035017278026406019101986669498052444695242544038461541937970571413338530421723394208494185132751017262257136667965942
183 75220639716161281798740670761825399102124590515287499697666002497795400409262849531421142080496589421207162695473452034829811621738478082591878877038921371871639825772027693662447271219795347772369314
184 921043782242636659327151388943613977892417234716877651295028248139053242470644297999640043652885024381835083892537040873306443517542847682442577770329433053673255619493991026982724123204487526541558406
185 11277777641999475766755970853238914384352103170077921129387501201143598071166235368382460269418219956158738945346645131069461726627723063528107761118906099319732903965514420150561952065822084347474879066
186 138091446893756032583615976067068400577229436188115577505957587410104036809795822699711485964168863496435288691351680360957333244410504151083577793912698502754918214897036184209608829696963371024572561590
187 1690869275006400151019611997050054611961051928744648100766367507807820681962896006298119499318305822756478091847351779476774179459177139053019789358947467157698724869208976904440874599765177787385380957506
188 20703953571869946667362844709669733550196643003168953603221039102493077653252899038132509307089690002176958845051566391771538958401340371688172694266909485084108017593328454354680207780265711734129313807942
189 253510841933374071859533471669172022768507217569252725075666008893996919003375962731411767813828018232555349321073927953869837134673195908535959440538532903542494862995945982058727488854436228819915837705146
190 3104129206756312178851116398624705382599514419908453741511322530849348040364103741732055548491501214908858533871852403476776030657683304334499415227748301220828237464839225773828077929194068666022514372290934
191 38008702344848576354626927052997804056569791276861828310678653449212073662423713787564559707634567598189516823614067461653875462713683066245191640584004827635084419745740817585152953208331743685350539938005986
192 465399910156739154242314032821053093613499647005029082634485872977384414596439640169834479588509964068266563495352997370799202524124568958530162134820082216012916307013607531014336629213130033215145568202055686
193 5698618027228095363578687528947385103085388065157315442437536097881045283648648406068422979849461109265852558829656645857689351469520268567333294767095227045167238748151873384431077656805113821913254554870609434
194 69777081412225087676815476759087282450318307447296510605268349829306240515070832047164352797919930039861325906945747983964361663072794758460983396486412197406256818987777668632652116152658467240805521128925637686
195 854389795410901556996366753261344819431747579867702853268372649855057636196346518749827782240773939231421363635818407706768970482583839475984177247263210474568621100088592907921496464807097895308723790219604018562
196 10461628771626838067893447460952100547714955157787828232510943367261412141848121291451374229245226257072919234866736762838362974450947519875107754457215562148062089075870834606623191390713366742192221217704088946630
197 128098061497439551996923087123661918076052926790659810744532422992263737450770654701489810357729857934825971021169161451822598422803842302933900123518554763577857363573119529297801596503869366903842372365778667907450
198 1568504648521389115071106769201459977368105406990619356058513923677993056342183281455477182620861776220617572691401054145542277324454907070399314769874141479602443810663103174257637476611512076407120883547876264009974
199 19205652323492666430573568945206828767570975951601243686877592316944056431084730204069602710163490650457882066087820076627157472706938328673344983040545760508013028550273943166921228858872151118913189963859436115397154
200 235164799491411446541126355748578817330253205040246035081218168630888924441595444714293798411373252103289616531364607883787340192563839357188777146791251154286466561866462612883323902131836975995824905687099927016723846
201 2879489953704350482967330633515404772053940698613583019898806525358338162429979190310981130459022860825003259153111848271130913198890832621451736263916226059028880668190724234223343334981735422386820431414754905136115162
202 35258093096484444327321455301605289078466063737247511043823975706394160360383930551798976431828074963357607650300908692196686332329301426894973154524578721108548630907503729825522583421278597067398300103969933570837997494
203 431719904839786710699031506390791521689526293227576928825360233234612509633125321703996595663769513882386478237111046440284481805823698930674749653591350338503016955573775630630627372997492789658534427825221444283131488706
204 5286221115953049020208834765717263601633802922761305299466958405305842993766097088799791894875277457632852985637002543897341329323903220845667876965256044571905258180449775148573445928912669331839720734987019839074141088070
205 64727461887860135871153447906284206751808141240357205726686905481755576246302301285368278986815176722728761794802399093011511205079202728929398078650773853917362515506201035283900216833394699550190487843399667327487159388986
206 792559416366569912045714179780686091146105522399368951980772260072767636204782173907922576453182531374844300974439700383101191626723312409402869018968020090722713788153803457868713168467603115906542352216063405942299002658934
207 9704542865585924647284817838434388291598761577642989203058526646979552118129257439805766000880864452910463492257812521540002842964423191417522095923759160917358002544400252449393878300208719765403411992977758887881064541895778
208 118827876226299159631662056888973611556882332532009984058993803048842731032935195965650481738647471520079855913823249257381011306104453158106720999084400738463482649043869495972463045791768615272365411063701810541962553712861958
209 1454995290764801563674639038233905939498312328424755544831705363505884777654881992321937326112450948389221026539747049873786913822313295962912920171586585006844831347609420784695537630444262604649828319207521390625789438004365722
210 17815779961564350548206164594886457169762789190145681059735465045461384604801594859726382034999039925142637654440887722264740535640303247638881570958148185412515908752079165723247711793029000414649700734679336175714784357501758262