1 1120
2 11574
3 125080
4 1377422
5 15269704
6 170001402
7 1894235272
8 21145362278
9 235980939816
10 2637191479466
11 29456411908296
12 329449541332294
13 3682458023803816
14 41215279675356394
15 460998785806635720
16 5163209552167126598
17 57788983037745861288
18 647674061840409807466
19 7253675897400497611720
20 81349216653216875685830
21 911640939385437576396712
22 10230451275417538664156394
23 114716562776132938353324232
24 1288143971430066089624996678
25 14452678660193298224416933032
26 162384712427112115684106003306
27 1822943012028279334059340164552
28 20493649988775670360453001385670
29 230187869493683503693028479838632
30 2589218950911153260710578465221098
31 29097658326490620672066398048627400
32 327472657602262231219957774906745414
33 3681979050342316882476887374406045352
34 41459057926615895545411421250573570154
35 466373119334034816306719483980712847304
36 5253916456326641666030105683508180602310
37 59128364209970439261755628288911313548200
38 666419205303074142364316918726937715791594
39 7503254661698969406519204583930905001419976
40 84604574683650259824266101662978962411968838
41 952963943349066817984328234315024198429792424
42 10749884682302702404211060821467210197619539306
43 121131743161197291746742574904354125346568856008
44 1366971004666372232016879026784998364634969179334
45 15409064719183359105225870845994500211218323848616
46 173957291255331908068172700382083891354421426193386
47 1961615619944542979571922045486274650059243200028360
48 22153203789256651384202088063635566667694395807518790
49 249892850913131049599921526887905432686058113854366376
50 2823086890156690962290537938498550848216640286564444778
51 31855140186521136475106546105993099681522601816372648904
52 359989222416889977351685552706849590931526506525264624582
53 4063263664259279131456206427941836183254303691888563275688
54 45932133756778588319028116459903276542437939895467444252906
55 518590893793990399442534586829722180055066831228323377764552
56 5863953492347606525360562549002205750300089876491156398786374
57 66223841162567705682426842276949839431071122069841442672635048
58 749025665967492744129966627674753215539757531274434546604103530
59 8461147381724361118152593943093249438897815458193449078540293576
60 95724100853803553384444369437887935244482089355159522219340690118
61 1081573397307909243088393260721585552927778755044129191664171602344
62 12239144324276787220211583620927836656217474172122924132794633674218
63 138318933799413242523715574355965054169805860652878598420167889326792
64 1565573105771893222613969522332979458281261283299433527614949726731846
65 17696763318731289527640614947411464204682934757825389189670835985413800
66 200343922664479926703778232212059533686652446007945213754984247590831210
67 2265066279490070612551768469467826400322104901169732479509582662152359880
68 25647681705665408125169190468517429986194949321425896972928567841921083846
69 290022532387070914098322878748248760899493632739742596525465031691631680424
70 3284568879135003094611656335982640958666043123281125677389746347361843251946
71 37148031135297854712202781302583339488441036048728806498291814043519076682952
72 420781584128599179442172340473750497994087820716501333062933062821105085330758
73 4759739144225623709489643404792947844585899518279912177262756262577605333581992
74 53922933336983424864169438392674767400961508976794292485215661368669794269802858
75 610048560113004494208862516048603431124509893617268534803397498904308326845893064
76 6912252875674803704641595589685909374032996083892700913893676582458743439109808326
77 78211517868385184653965010389998010998657194560116294834203570297437163252991124904
78 886311668920493770365936911937973808169730420385334591885191020897969952658475759594
79 10029833972009567954167935519842343941527410275840371082116854064745348168191706695368
80 113675266474394665780793085013804015653976195483265765044854928222550014558598641036358
81 1286547009694368769986513247547534196887081116551623325837208633454248268305092221766312
82 14583124004532149250858113152261408399973261491155221006062342751679670981063518561050218
83 165066560128847201503424993979437320962678675113346267111488887350267907829974817621050312
84 1871255560861749564626080034470032714741152242247779766616252917555287344638057194635958214
85 21182985095018636027450281241035502602746331172776932935721349087486863456119862198722588584
86 240163443617927239214446384374866918612504615548623594707445663510608437966483664803563660522
87 2718963408109682860085776301509609792307898295383083383945432260457563201483696735398282903752
88 30829444483931466488755026080455761295037305146416130460838732562902059335472578132073387565894
89 349061251799209104816315187434601305595438477149921647047297945643185090609391478999915830744232
90 3958253734236897250476681632710610853294718221871224897660360732716155548098830480438570464545642
91 44820461093719570953993717864990195977597938316401323852950788842926037506780586022251756787744200
92 508294262591700921841182504228587722504214522956815689024576425780431150389244841369852605709504198
93 5756017264712791621282439269142747606031960620174443873207451760994144439394206680497165042609813928
94 65282278146146875382082963569740276281886799136539641237820483005044211238537642462496526542095094250
95 739322601404142659040305466850418853515315244356685441575537456179264191764208030852955659744518077128
96 8385696093859296775558483247797584021618848276725959194953586945794338771341673801126837949588602264134
97 94974577563459570394792784112234376508116989751852107094319304425036980184809666627229077758687500803752
98 1077313706367107690977644187192397407515902976591708089519398901199989401566766337697701807220493212285034
99 12202193973244648251754009351480052582327274035511852007935389530029851247862035185976473693387142118176712
100 138420471543953203300466433048351001798296950288837837057887511546227434948379543318899608859330847409210822
101 1567911729734172009133335791190211361466306387649893776753004241601797038842438955712382463350596026677691304
102 17787284106590654787040237112164191571213573834847042303085139153783629490450246576679663553054453089723825898
103 201490540312341288835117895869124918958164374054365222059619433210637471825789896341019951902583423118495790280
104 2285948844739921877663642301014776699638427524430202968228911152867759272871811825374594292104583557992885064006
105 25896052962946755000033150111769381892799416923758090184885487949549826550304435483984159328657624971133998311592
106 293810653204319119930239843504893507371941237072938929943319064526564222578251906433844494321744289713802056492394
107 3328549974888666894865479909129063977710789672267911241243406834695453735358494016601420376092834680388397594620360
108 37766747561960038020265994506254066021794627504649003997455728970222448711318821188050699094525827151915170755656902
109 427874240528023098183864865762750440279285472666223047859645818893411917172906391938121555154527700269127998627384744
110 4855005372166892858551745272915857249255249991072594305799941647480425551745154500999243682467016066389615484993039338
111 55006488532480124985310060630809222601997934509931749849194268432337880296381913051677200112947512617575655758917496520
112 624173315266624486295717749134177057855639169060359281206885954967244847529613276243317963688104627924569566673280567366
113 7072057588105006278366590444340516195540872313506613994038907924236855940850477561640033125903431382816936854553137820328
114 80251562180623305424734575641815101836339341935577539363175212470632080790359300912475327706416636180777437423973526393450
115 909304397729411802073317839730552099305969818342949463771916604992488562699485623623641382840799890256530308208973918727112
116 10318872488794673217436586860622060631182843524591411235491377021884836876573018447120136935821268170083067010126471820374982
117 116923592889409887956832699092906565454515096676126543620258272548441196683023985617569653686849605557101711428418637919393704
118 1326903240051723529093135816567083615703702651177015395591051716996772649470352720629627573443520739500648352935706000583497962
119 15035651544523615722423387692063445062345896983746269698645468614637829706022476747169831939365932979010481691778493950984366280
120 170636714610168305539648663507117964548731171773451732559762132496025064644577977424605725954915715378636829210746571225532038982
121 1933604390272814761104733590463103117648588918136120855720269585586348123692255298282539819606426652223631763901191765768833252520
122 21944719214118638153188364887771007063461486306189160396393153759410420127619743648491486334569353256193637777449823018417098866538
123 248677468012932345713930224321302685771789253195487637243338507407016536662663818341193371891724190544295688662293930050192219776456
124 2822345231564970665003729226252074988868616736791020567307436511728654278750943695448402026122979601291247099297622532846411920255686
125 31983574078637616331143864381480213476875977479883063765724471143898718357981723851502938439530691560983982583307186095492930018746792
126 363003796671668413633711716939530655432311646118661207043762428771026258469787539023217304103433990015319933433020123275821681615390186
127 4113748295049241797814997423092799868848671998181452931346855958784562332228323882784867102358794667141078204601557477072324127080506056
128 46690830982749939737321017838579842573790690587400573220964495054870947030465025140810450894215773685798177169297646799012904857798669894
129 529135789984325535295722778795057183478993363265118997202814147507006059685936907019971888178151460575184464921372071679687697426613388968
130 6005788491331698060431068372957053167255531217382894940242102693200503215976190362957228438790890243352943944868518186921761925551274863722
131 68063440789275189929426566245322772103425826497475954324796961534954858679397312912093077143866949755645727830317228246074334234147949633480
132 772547422546064629367568809879566726676500830240481689200933271801302785118144234499284032285368931979059108037847047741948342021677207675334
133 8755415083617053823744211283806423915516194688537358395745527428511868023031826624174741606261166345821847268059699312306755387144009465310120
134 99379253847348251348312089965189595461771199812854200357420638025320369226132842052391156889039434249336001861268943255412258550120991250903786
135 1126301043726578815625764868371484402712094434583311357413180781441169149239700316653555801828170091413519112831654322128071264429588626136898760
136 12784409018570086320616726392647506530162674363394973138558551719135870489092236596330937964277138282223773695795377713492142624764139111319858502
137 144892548646002251701615994251942371974330855614795591425930049567640352512005875728556899586261726677687642343521199560194830671112947252736676008
138 1644670402160669269657060745954123055519386431371599201249057453583822387863141019280827026749726210715625149502314808707199698543866680499104356714
139 18640193952166144550011129161550454051045840116987445789615818302931574838546278734420737670089257076656585579467650937420845269815133205594998938056
140 211587214336934890367234933361766475460523148336761087312791674675983033323681620539120649807917705913751455959984862949551722614909360638075521079494
141 2398096616794876572092578350294622285254954144062705680469438564692447003929317243137537158597101857649786725899423860072318245047688235078652281238952
142 27221458357119439738786026755531733928047363415831130226367200546218988474972734381370971042531872675517708257668517606099266616387299803007154718253034
143 308527536945770857804182436247510310064740668669810451672679638201389733908345241208016576708082535271080679523038179434754631557005405219846839084144328
144 3502224192810148343748929183267657148984892997152839867241730081824384133841876724980539319382985282112548272414886342424410644542937217436884519571874886
145 39694596250781529720584061858769807727699443375422820957270308092800357489007281784058422974950251183298658552253751953190884340863349239936858685334805160
146 450594942055626784797207335737309824227723522392675302753828321726776477600640597595736821912431241401360686067713570328810042346717748307426446489445631594
147 5107146315448269783515003808583996737033360123616969220709988646891028307989212841773239673770443311024531557955994731594055842687773945306198198169425695688
148 57974602009476447566904800451655284372443120456175193449083281890938376723040845160902512105411999490720629223021169321076537305633424731623593425676082106310
149 657103792201472710416143108674984996474340578665747012601007586897033711278688295443292674824297951420567163173613828557729191926351190809174379613894836207528
150 7459293024858106919892051464126306000249131635468539236005304225284887463293298753166248344470290785177815603236951653614055472239076822382319846794982102977770
151 84546915295889532542995004681635817700901497536260286997907210986113473685608719317590474039728844406721598603749629117315939598718440134392699028846692315271368
152 959766022018499708870717794380824870611550735636728833124627080141686837576754061881620285647767472810332626183792736434670858638203793527679394998227941427272518
153 10878501729497610794391999362442041862210285021520597702391231966006439466764302002994223374667693825036397975533637265306034968847870477150592146230741669191935144
154 123492422982734373053007680543761333241530800286056961094065233546881148286894152061267883370841771847027113143988151142512334337527536509763301255043305172795716458
155 1399740008834229593697371585399486220384701451040081820406959558892163423939386729729795122942052181340763245647234088103122613216201634991807868899672938907402505672
156 15889929118153002422461547463808732258323829643247555996784756251383311391617581632505470390925880573493638733912946025773541440325841042562177046796359714122415539910
157 180107637144788536363808362697683555039827627400805979697632283065598335346668221051074736682236640069463018022577185093419006504600775512093410405126503734514192763304
158 2044606904311014575417340506271554950869843770081354640647488040517343635490263868578998382877233495865725152505878515152829998737604723543146356634580161041979264268778
159 23175166781574300751211467473167305309597095063490394120658057114785353946744683018106912145421112746815905055055218610787874544224221999747802053329103107833247065295560
160 263089457142457090556170674230763840644345278282142250492732734497826496965852469339973756102069042246516582051972487748168455654892470821197442854270062123717011492328006
161 2982079074938712740235382276315133347858469165290757801823704061835294682252158099021596009055665154176402984340258869679991724017438502519943692259408369052244347178708648
162 33853408556695249630247419024314861984421590176570283151612785865470437737985036450507674738189343337420142259278842591356691180791059059362791664162555666340243825052016746
163 383725430931996992353994508340360382525256351764034786395490776030018998294898072752603080990317922753959019296892949477246528366204895444470468546980544054584723779522709448
164 4356184887770829553587210938174452351382579448903531868574415066755245870326420852757247644371378308301223987632103447198214231925953288645634807337576972708871435237142314438
165 49377235591362002169971596297979399710450238012023799631912360549855130664594072417288421497841876185305266218857157088580171144944030760127085379097920632157834272359566398376
166 560550554145301615152934634733835185094972601333113834965164338750240335775556991161549454870379882567213912441522958941655768564528822806654138875782489280959834184746649822954
167 6353856089897384075352845766915330589055160969061600069079126475383735841449442854244676451635237622785375630143836993436199628018388828435784689146771427545818992627667182224584
168 72131923325801497544800255765852085020421192033298426176394631619961598309306506766744705317355851146216159911858079208402207464263186387156933815254665200496080926282973843474758
169 817621050593816426338810231149118343092257321885318956238976661980162235497957688292906810135377861876022450284186119923554265024457612088991616504257394468446810003162983133345960
170 9282055705392618650549167103451834390584373649963037291377638503048042159638143532371016468542631573569962729156495843715621416136453890542174330154792146046317875762214484816711018
171 105213275696294985156100359838563260492640038658328208157938187516761892006987042813939504046668754454692817904506345781044165221389577926296554876154881638842968940890634183165510088
172 1194440364595019991642410116732879718095041719918875170166372263650585478253632943066412937972810870708512424334404705794620741850438772484336064277880835619403482575772359641429046470
173 13539185197072673935441957300263804388612052561448316074574976422285083494245946854460853540601953721930079902951600405501100235103048562525327293866411324556318228879840126262559661480
174 153705053784331851588382487685185797619719317014130466921874045231262420780961222416593585603938238613626678207771931316108523276373178904783222799765421730349440143116282675325135999978
175 1742279258504742589334867314698173311235229990311215290465428163212076151607030311664930352521108838963963551265351049180890359270337227628032620802861228660448419135214239507026688949960
176 19779483636289690740617337369324794802847405527355562761673479285402703617822406588822061493228650606622981171592045039741416516669231264456114440680049695189277719143235541335651250847814
177 224205372869374999584182650105912589991131550386105871268640799158940790792374217599464811818923135887714256054492111917712349258842360701794898531843926864327301112569074961073319296172712
178 2545333238246831662892327050262110451476340180859241547596968687278717309240916170806690201733817330754859224803977356836482860672713104327882130780229002113726268455072450034107756176292458
179 28852075191879223854950138060886186789353770761371585014597848571814115232958501657194114591508981373408865937289092815911524314326278952164395731141034047953601357255137898760542587997993928
180 327549568230570349050021062718083893565625789903305717328660144418391230031683761862241315222274366960906110905595592849369006744282467039766336020221765212562217577098726210883390702217472966
181 3712878004133730218923553136635184034949193980824875252284734812343368768511273982876700415209305064852241544018099202311283077765150842660295349075266310598026749297585146660197868318559037352
182 42151389911405710880159106946521462938218715571758496807440757823209476771746440045512998349434560470081711568753670081227580310569951212236956321359760069209419901310526069862260124484827513066
183 477800608445704733486827480682171930431914068364812570542536300487475535358152768730212790762303056124100824152417972887743170342732395832441165965596665126381926660576816031233173039851741673672
184 5424367074169175682746201934630567182444143894959705419236956166780365648819425036559129109224300256479954790806624181498463205274493868732476091711547214438597218344902588671561480819113325180742
185 61487230994899576575163593830666485620974225188341601975246518061688925887753634564478897823740368786417198180714666932562261115835074707745322173307914848460888314799780425431161743548214460222632
186 698052964735612648861015553458990881433541735273480243199808950153205786831669973861031276105575425582308074452009612942307475745668957763408473085706980529049923310993759152546418933350970542630762
187 7912709606459198989313237319712258400058170296071538997355545690666186572600698524446168293159015483615422620964400415457172919186269274829543246911862926307328615371341060020811704690127299509548488
188 89831707985773972547305664041624440040160444246864850291148272059733376474519905404329407415537611623274274334796839559612062397041077240515772368135723951262184301549412205754195626078902128834831046
189 1018280490832275362052371345494540635806868338475729992540345264850490742475140344169786680780865407451216827207836080095641506310141326693800964910601138719526491164897671985815577347088253504364769704
190 11560397542575873461856186528554823678272680003389991268560461001722457870905829180144110925706074014392810433933647479155926544172219364792908596638245290242568967123331065426783298473889415247305158122
191 131042262369898535785093622371315459029020273815139420925551284572974163982521078286771869897991003611762827020274859990593575677021713559865257561222958558386969722344251652976473286521650402745334411976
192 1487707583747578168958951998621581331900560551433052823866784662751941005572894172036818425602513708489361918183180239202720758593632765587508126172080743305705198084800478058829338290999931827558748597830
193 16863859489820011050029351749783587031893188315932276577111052962026493058709076989866770473125575341204846479415739006426319909567482250092515375554106762798511059111599097921440040195097425156852891915944
194 191453784618257732333937206996848286283904220830331727373596198022706451882125271568123061595928829719741555649668428054331258715351402283797263612876596736794157951876953317547739786213556416947298265306218
195 2170221596231115596246694887746386754461597393803841242299118370294978686150886380705738013911078844070213907011526730669521901750279040919407777790632979465520149748252282075842093532827570787595567605854152
196 24638359631416508475263924374683218494109045550303652225942323176698250244383892866964901761691499138206013478977769800218990222494977844002231666849286960907943782591928148990050491860843314592467358570650054
197 279288200999269806437794714251061336020125974748933457179744190418428363601550976474249787982914744416423668928870973529460456633074899764203671186671618644441802923947350915912655362545533764273089437240785832
198 3170742489713283198422422571796882856697806141424288893047940252299794936883663869422825309196155488426839430587578221218838649213460780264797793927954730105782917428249686395545005526867455981171128246774946538
199 35942012821632557290403156617585767512294627380901787235641301194021254995124272531161351779964332257575045775944952424958296217077592603779198144508915654091373333163083985153857447997495294077157754568532946120
200 408048141003144344934362226917833615182276912698051827719159119969822062897138563471421622556951611671629329392575164839643898155600930678039449018296622053343357868718701963690336060593823188791424337457133495622
201 4625443749351467674286348483870866705987398332929686899783162262383968998756170983006984279148169588233988144561066527003966377182644641313813372763773152798906718439564131568879626445543038439528650718761381929128
202 52512535917846212121767730717026468141925089198951143011140592013092567046775541392421334287934589536731800036230933740524117020486768694857215231053218877864020513330945495514175984248041913365957369480852975976810
203 595258392303058441760504151627233581801420879994272418136379029279462908313037494972692631218683886142902294790655657191654004828165398167031226070174177368687802529817198947756596815009131179920808006186402909743560
204 6757960532908739799516809751307224721886338694124516794975574833725312562607690915149368308483677094598853121169474558992845336237407023780310451463576774057993972112462728759014138148851602787221079478509545062781126
205 76605276140689919569320144215271719691506772533980282904790943520323780314421713865392465230356792029720719202037141100135958475206932299054897755006924268173891046419107212972547913569296136799960204827660750786430376
206 869699665938742715015356274059566679331657865803263112355184371959705385143496577466838014524056038292405973795455451779531144710687691105858284624773411820530177484660587520371865591326924909571287963844296509729769450
207 9858544335008558148963827243683486174569118205729046977639324581295716498146833269795711624758128962737648508148831312690777331039865272027522900694635929253543278656529637259674576753600106145239511092774831384803157704
208 111924168037843684148777365707585263368559603038886410743035988600414216778927673738881614587781852595059249515673337646600108075958789520245150340387625092502522178336647090065616410703891467686841465718817001801263914054
209 1268725856652911121845530702881992807977881357340961449234121609487997735995814444785201417379783173334171039685687140617699857802441187697790705501614815777685678653098469339968898596157480157600615876658631132373571807912
210 14403873484546967087100347180857762595983468878915193835155857696917124833228069025043081047794941469052155613642369383266180704333926938397201545045285152100465230711400517169387808612417788510209467005473446670651630808682