1 4770
2 37858
3 316036
4 2836058
5 25995322
6 245347820
7 2348424370
8 22810197506
9 223516305332
10 2208156420722
11 21938009197806
12 219061001513516
13 2195886433761030
14 22089516443087562
15 222849010250257988
16 2254297017717850006
17 22856517112074597226
18 232262909487776482288
19 2364787752990190459234
20 24123791598857012619950
21 246510675614964216208688
22 2523345646940371131406426
23 25868840946313736974562658
24 265619466298813596266656008
25 2731122825959079543004638774
26 28122268259395378037156112718
27 289939682285003323411669491788
28 2993273002684170928601085832394
29 30937852804881158199036572018466
30 320165686444029455686325992852236
31 3316856731763672004520715562089882
32 34401953710402011876788612646735858
33 357168282505415236906285073154646508
34 3712223493223817087290228026748130070
35 38618724790064508705615879744826687878
36 402163672616304358396843298784887375188
37 4191622089469355232423807967875694621778
38 43729485668773816428583994303665342348234
39 456578006881000240906005197112910105832920
40 4771362050198739831001483018572280298757958
41 49899254373753417648924692841137946079614526
42 522285554796738094268033736036553363465346444
43 5470461064312237832849098880517230738389206374
44 57342837541948469821131658414472891847400829458
45 601472276194970869663999677935441669078840830100
46 6313495311278751378563448330770064201756231455102
47 66311059207248253697485303571002159868780274634094
48 696946898461857875891555719989789210512014977375140
49 7329211807110415814022002838443579234645929458649174
50 77124707223485338403963964361582038002193119639258378
51 812001607838633409321412304298141525659754007630083128
52 8554234376891919600153617906447184142384028482834171394
53 90160625220534575030817047369632506861484545126236220666
54 950816933757737970548351293363211292654277128253437155032
55 10031685522847786775671892649363366411064151497245630693214
56 105895988450450906970262793518308774875740710692920461488018
57 1118326531161277560246356671256627429548593517683585501554864
58 11816033342663775510098137549516348956115553473920025579065282
59 124895206713170248667498673320299555206410588635412272176620606
60 1320748388112211183239951391811112023775751900763426265030347536
61 13971844479817446691390360017239486789216131187559125847480707374
62 147868213436210213018609035304860259965884826718318138216468753826
63 1565468827091708209449737805909400798956244854042165703927256182772
64 16580188115654222696900623362845782903436486903172550895827820117638
65 175660029105821470005426758388629264308229287663101718686076760548294
66 1861746980182235390014938330711095672214217029005673422389272733902120
67 19737743531442260133062788840568324695062011099257119372996315982734398
68 209328357111439407164845522025197483885055141368232964208796235545579158
69 2220644806575547817947962189663999838732469599340466956693448161024921224
70 23565358113057292205746829009881151596748302501060912666787768037222082278
71 250139000874369339895712134589828453301250643311379067325748625559734146894
72 2655972173283473396918331363759230790429901870527845932371451685341867400472
73 28207888243252008718212507467412853996731896197278599480021041145290493333086
74 299670366349471647291034463219833835005981151564553451400245288897824096286118
75 3184307635125462145704539709052501793455427688762625581571350596511171857705048
76 33845769567455716605457754400180238085552679293369677139476211133906688692672786
77 359820003046312069258420783799547321406699547855553943176885901588265565374656970
78 3826281104574005547818662724588645626863452151280477050331908858292464840258580432
79 40696210279781539789336800668125807493700317401885010167883478489029517836667504010
80 432946979809893732950806294569519637144246016558410430915205335846164752000107453602
81 4606757945281139404528023930288557581804024295797235050976042995117154602194091097000
82 49029014555064457192919060353905407893318094581658981276334943215014370199268534776694
83 521898035291314096995736152445519561540201060867980026365235098852289315078775918934030
84 5556599736264610393336679846233555556339994714425305843564062686585646471188399086510440
85 59170118944419248427155251675924746088373390263575178772979966989478481041986171060168962
86 630203746459636662916897820364466831569476936814051306119224624918397764319624667019911070
87 6713127166812374972954544691728646566107252390761732364166978623149365332370147971158702032
88 71523473807841269065504364349097014738814280602272961129493045397073266610235236910961561286
89 762137732089731851971736388824878783932755846936766353726963412300386312115540134781332566234
90 8122563638667482530835662188151966638885395807146540396987748978708900851391698384946765063612
91 86578485772704722413262531657666754337215685894587586826914447846904095902956673033270621165746
92 922989854055197792910820092788070122189727441430178613871410275120980805373413261866355998051630
93 9840958465530255716892479544952192425033650459757734947692654579377254945857344887763190797426064
94 104940596573621074175312043096220488172186385825533517094299428832061364087433695747972309400328658
95 1119179529848596484886465388716644239477014252413716871706969961370055331617916390238923743499962318
96 11937613234497673172056575645393187799936609949834346977773115707907860384848923828288725669130739988
97 127345071982939056590479499302531148507378209453972856278289519292337722935607613592836451162600658682
98 1358640064653355134380599963373186101947285471960848778891088225153214334398708643077159757894013537946
99 14496747915236548779237664007522990484988452573454989929050482545025352262589692225853610308284945389064
100 154700156527367318079413052711402303301700934649167365381596930317942712080083139079996541835390012272998
101 1651018773850760400400112285246942532660269244779926656822744762286212670728000132360831992938800338885094
102 17622351338813621496049835075166150898279356027261736411142398800462569711409094450168693854263218061822052
103 188110990118559083990841026392702470572257646741300869737424343588876793012052032364159187795102970049535746
104 2008222692949627470120741087974126591495064786020043280007505793071016584885575961225360331897315256855456738
105 21441027157896469095972842669875799855137725537166118333947518056010981830502391107155694625623026709745585364
106 228941061457733428767940850562891692912534580914222397560888596485487595114041606465073792290685792630535640742
107 2444755970927542617922002319595031860702823069143240446883344192963226414497131368079912371154636353289718970830
108 26108920487561252069226476837733203698288349865159187440350890136809518435745965293906601569969275863799188945648
109 278852076724313774605499516727095042245674946481665909294086369701176534461586177711038425749828005360259188665066
110 2978501277924952651358373357876581922283396687343991088436392879182775747725678312108310914647607535935077438332994
111 31816415644534860710033202265146963582085327315183674545038610164536470531448513120140491297934580817374855239131116
112 339892185583569983677331548172432312112678472753802652340853476913370944975400635509960786829254750372007554377070614
113 3631271950540603059729416999533059931555871785768675884364716980231488145252651051828949045020310802298728322697753866
114 38798105458359808358526258826825775472937243126917280993470566413860878775703168022944283616057006829299610789686341324
115 414560732586214507696453036024161314638536374411520174173258961885088349333376780620630918342656711732091078283758210146
116 4429939368357706791365096395663947084310611627305477094115437477302615405416714236699784719966610000775494226448998833106
117 47340369750993245669036756823198171615132208160449289552541832477687678055622790077017382071313814356529501548383484364852
118 505935840518233987784588798260869389983961649132694842244258824940069028669115141448825688160749676207137526566133826222766
119 5407318361602033036567982597090807534458461133870744192740368611090025911812600126946851718044499572636718097124134232938838
120 57795823952401590879754609371860426388584373338586818648891958855456226650798246441933601433375664703304409913846196103611336
121 617777689322677998518294858451475892495487175327526570072269825560330670961545858924402080960554623354902847950662817026761014
122 6603804600517711236551143008284837980053931585995735997450512368942257429619694454628225684437064315685108014767945991569722090
123 70595348839295482720047646642249358848719765699804119471253062052247035400491231437003476572876666073780278544476058248709648252
124 754714192937833489850771352806004275247759116200524371486305791974456808670961009000989497142261490759194989311064923944729600606
125 8068773980041594442397743451588610271052951236859337300548721011844032455643042409456623500547221055999579839607351502516848925906
126 86269158877403035800683572408070510773715345943017407801942166279512614425415800775405064879576771978589582140802704016171307861300
127 922403594448742336511303452987521110655927059436216742732423499074380393909585198229351227224972401242173907374698801027157007071994
128 9862974596989717262235823523748104536912866619747533473185139789910178338691450598640972695197249220111846365315240306324529080114242
129 105465674078534953571961839191046281160723850774207706405557697464553491768099857911812706384090288470076083974458485662801294386154236
130 1127806188370682533307729702887151739642201743858297303357127738323970044635626892870269575736832502356411423553509839456399709701958358
131 12060715015541072543255878592314331236016945872975992674821472668748038087636724013828045281605810593180681863395479371010946510515663102
132 128982403245559873189930442549337744707782731747155258356432127403563460785848263153064333245469719529242453316695605309552592631119249828
133 1379437834054824471777546490470476518188250936714645123200473590412874271548618738382072415102607871328625608101727152162033153499932608318
134 14753376136423871990686281633283349415848947859617127018724845559422543270804797246065571214802401387239484375947481250007524304407438867654
135 157795290092755417288493191760603633305616902660138756250253203450638964377416168960460649238636960036028525929929034376355034867721903949580
136 1687769495587856481187987932821177300424955313544997469874139677370742301502817216001810541681520820582959342292993524295411137700340217434226
137 18052805723254888320660490607965193651889610219841036063502702349776691946936663814783896742245786248625595201533875500078797905470145642421278
138 193104188748034678724990981888710789052516749354061138270889919716117613729717419451434836958666849405635421996291381632314687633499476916023108
139 2065619627592407929080858161945140963844122406151776399318305507495557852372161435028580824596152247809327951413867577621844494219836472761678174
140 22096496615324441129024865735474416236525083258756416617490392471037990855030748318997845553936975483872560559683731100770081882580159804757475270
141 236378192869428555651377312699575040518818162513786370547661857199820507518542677321722339122684186756650245909448017598239391525160001846437208744
142 2528744046519837659501063865379686574288776015897113953126331236049307067264366926076354651406844922860515951479540514847494775915351598976235459574
143 27052820237373214897063694299828453876266277065171991237201718148638625353470891652083310257283170788874248995561413732312644525732953045407639520106
144 289422855871080714112291217856907068350675233754469294069265862750320348780225423290770737740669864777393222932665379858590175683784519057033359978936
145 3096439852205935106864206297227119529918028701392382081306853694932808564229956360592761482975105640053889622110230333741612392532821110638354840804606
146 33128689598999134235872746664529319270742719269725179002184516133078047952912105853276358490004324044622085931367915383530336671742457694409802070908726
147 354449846805558914221427492137279331252268404177922703831017546411529908540412474918658549901579822261676027116522132273836002137666728514002871099235536
148 3792419294032666249347163260486531675626645713811839786773784110075698735824293611410695276344906718768928696885843215021758433056381103562765917826774386
149 40577589770605162278679096148547864179522402116367706394298535036766802091561964922885970441478177046006424998372372700215707937029262632681668595839552382
150 434176635397148943908184458314769211938138342544002776324014263177320456750829639682381038882500130034672542226658093084440956213359325798403007568871665868
151 4645735206076920582152655317209406104607604563488071709951590718365005756158589652582408723013719375756106605905968546149268926797185848270052970174032006498
152 49710952739081793131795113717897520775140496787830958556558935289491447711532614426740041229441070997826952849069284872265374591101551068886998622487855181362
153 531933099013467755321055046408999319212776086203367748741012341500585610810788557693242453645767558149258884477553563514549517427619076595466375192553612824296
154 5692079337194540996033859075110729933208553981263842412590851254264031737639194937833447556601344156637768333800508351309992081291060560071439456126297718086266
155 60910433853887940436488478222289723534083149744899428379948283698403982871339921188169359887709344087524455801672951789650831925748083948622271559545817300206402
156 651809754130042397092622175963525583743542725182653573650846248146076605974413363116277953708963880627227843327283160255178654691335362662181419828537832794654152
157 6975195599825257062068402049638305284307915087513959512505952528648236159499055982810736984635405620987419371748432756018672548233096654837854287267312159084395714
158 74644839796529243836705971868405391718069941975137661147425699227205086810608463028316326860922486545322177005693971691343022256992937859208075187962719614193892642
159 798820398825629768584245991100601054107910131689516599688557038972966947707103817054760838030842569040743033964482672263076034607396233795403548726492268714372256968
160 8548813693932039877669554225587223402992901339416690325148762840735337592397188731833180198404868713303157204035899057993389683756040338888382639280390255344949997794
161 91488840939106217826778436329412456364606730398380264921878865750899547691208573852732614518653253988061202749912926938640547315536075512856706044000494799235338916930
162 979123033108102585335995784964673691937209993070839297669897122550204885273451781955367601017790389549945413329641062140061609873071705725900398147541794157745627960720
163 10478801447692332236301325439327122608564180716531395992780463993356908372585416842243827386387744135799554972770319022075007407073645296656464682602567605774592594958746
164 112148217195400062244381333541688255465496645494120051896952372265203679251882721877995057549741981136902220064991185477929608669253583134676489890171123427215761371533150
165 1200267367155158350826948257087428821253780181680679962140939987935618064721595827031794904914110238238423113724684805179002036459227108959334203966061890745601902952644180
166 12846050373593537692680908484510014599301828332175663397845125475658885911986562195872568539861602360818707639087183784445405522423535403723222524575781144081314173938909778
167 137488313899738659579029880924234773783694447520047320056716796099530788570318886816091714963847524271679020434548884468995086605263421945571348704163756980238792000431121446
168 1471524695993179507486493929640191754762793362833347376610416037916197444034123702564080413018229580844286920204551936575894947854680924655012024950904975683980154072892504880
169 15749746551227598870001790211456561276026524135011574968364651506374405759169215654698222562051783164521079763788070814487071838884459148232083668760345928504499225006924918174
170 168571759356979426954302485272006386887868771628693310192511974343740952680218389318534605424992069254825940672313489048118692765538336557187901654532412973838227807966125311602
171 1804263801820045023544697681100244560114738192286399116932560103597764574392684205525982932917231674268719708558220068556432078857783391042964889836841215654593861800554133213404
172 19311683914367548271957573217531531311751633356532289573423039435245363061563764983270813373017461540782231049525607151845793089031878475191293225857877610546313951771102992470682
173 206701657308896483219373613386304362794981693897409935693942846991952288980854639780114167679784635311269414186082710156046379463017938596109496454003240465990291219965857015181798
174 2212444285992489347845890802405119836245748773353878678184182054690373329490311871091358974915492992711867120071955848648703209537003342828656277865345170923522292841307103224395548
175 23681226395812190034638975485581104331309129346282581501223837432053785167063080147512542099360653456860006492265509805284846880462004980842915986951330392758495066446718939361634638
176 253478019797892881541381265744064092103346077989622874089930061755061830364137094722508316803750410903200956968835971380588517897290154437236318619944961020113315623123661484645539638
177 2713186555262705240568815245846907330406944136270665594571721728555928117552825458421710296845558016315078507091457535715296309433931023318561686807171774238743206353067064557899344200
178 29041764215841838793374194074073887154590976653007180572801506280806059020040402929513069952731897844972420456541896669547160119847123332961526393242560212327290619599423875557687213914
179 310863230404871892887042249804989726720810359628773833026567174477175291402774353689583006642623604788702635608004756584814846151590745167353330816632740164852328356296453059532509950842
180 3327510555858243642899763907020137164196837932434015845970617190195853782612465344278634670626251207943564967115029857086755922169540567466782888637584857256560521902461845704683125190244
181 35618231376612630511235281584619055214784116719523765709255048432711675239352932767718154842608132846941764984460529598472644971443097457775353328184834812341840457229166846892807540856650
182 381266580753209142412557421666019601049996244711543609480278021862529912276435742529684957051079508989575541668482763620700996829722057651737952569858673431284074430556476431683909023405994
183 4081198941377717238097074186245773526204543716400832699339381725153289953873352709005574467122805564171223904027048312909339960533624571084861660702460227737455580119066654500026036324572868
184 43686780599138693392671684081313629557316459521068868387539130513476591089372018081605773898348577023297565085128075300006641915347315093658373809078626619833251619387797171947153419393213446
185 467643369151087676355424486684717334317517445672771388406029519857784417569150449742703010406093912749608337118242914465821464835420071987336047916650070127196046104215618134870156812791560110
186 5005904452819044745872714084253993887895023237757711428486929058122242692977953154295016647248559436371200903221672485507209973408682482432075859995578480315389483103267967767485865972920653656
187 53586159434890195412856112370260363341620519606927321373750896576307047786856969555751516415369080972443291823531065843954635704375870961721034184467102164414195722869819345901560048005099852538
188 573621662001362016203046019074928312235288253522423462479405871727486610078850679484343292188341795464389166658279195173236358890421947202208405259678116661299458291602297617566183768534931202914
189 6140455719291796275055148824401606773202715150501815913242068290054421732316401389082724620385004457247594602239364589771393387408910744910938905134418604552624918738841765589075518037267082534072
190 65732221909054424944980146268928004430790990519252605455753001114005031444766190844456214367066038506397228138624218873689668394636065910618010240056115087568037445677771894618504621535177576508554
191 703652165576801533723846696780771692437523715319117036190556486237988002090960832178128529569392823211874635075514197976469844664384501472565348892762551013495210234562787384622076844774267878622226
192 7532518690800153665772273331013809908356699051255688646680352310113844240420224603524148701106927029872888577164521625897505922186233043552930384730792183622578453074575276017109214217199656238652472
193 80635128402133012002060264742773740412470582330280091536962831347393716932159882094803754669726153894212579547544483428146239472712448055939250191095239009855811256795377248624465396600879912609617330
194 863198457879359697718436332268930181497316519409112680603667136593131582381916584791421484477369115671922167122345918857542777683944365915522190387636135504223380730624289730084393177672723860956283282
195 9240570407063186131825584909014686126358433165190280278815346815808399285098537327119715009023389873508950244882128650945054851141665089098380141489898914469741875923301634587540148817950537953049920124
196 98921128555904729298184417775750030960994644160548137400139469517987809374217020342053003025309917175588804672861618890783872762573418804339102219233845041621005149148515661628141140858866463787728120058
197 1058963471174687046742919542869234213149756385401422584447492156092790772037719447613635873435982568911623301390526330509420253598577565115687389354534099847015092934797064509362512505876893425833086425446
198 11336393468159984790280936188871653565660094416928582505010136458364784252591839404003500257413310503726689356550121605349319683576738914136599370584594859186346370614107023844746140868802500730065749848344
199 121358547485030751709843686269849151917576160557707429281105898828178016401700453252398606966326008384055740219173441476560784877015098793967386772925567938512768559268093618475877329473590341878420458581574
200 1299175164899628437158277747991271051952854204273877527215316569736470181017566790479297098247795116097384063016285657123890520535828609180747484559125336448325162478202665573805782599170508350335148244228810
201 13908057454163148929203198398077499503118830989356427041307774298956439371547159469830039864493806985126211422605882986707470436924552391834260409650385884076160466035338644749512521710750498583483896409781288
202 148890503718476676332357909657834549641156150046012945422882401200236629002327276685106263261161471349465817724782633710551072954360727829134621048922370968729689246056085962794897042972556857271755871797303098
203 1593928565776199072321877317636930522318195406085849503088247913116461850137621777759105936945131221269615283698745840872105085026798059021628677197664625916777062278625836152522566731232945581059091431246857510
204 17063666302603808318736696563254867244491110494455562000325719592298387212922182918169409960315060006951429058466620435116869451873670164885101230617343768572358552654510286908110832576428713011545648635342461244
205 182674147172114090808669407794156803610055573233034831207877800435843011814128692627374069310222700405000997811823996523382118595573004057880987641703226912468391079121231810341880768173442631045051363818733190338
206 1955614999592599666581246109269047553287639033612554931525821332414703817419711969811899292757364665117872677679338552523441172766243806372706597118075237169004598399394118947037226648232614994745751145480056229926
207 20935859353082681036785617009614047943965902079610544071356215060539755094409424352054906867159016312047405516842099236166221768055893160021540568066209359889257581681367149696220178848448601836982539210189298104684
208 224129826607805654375329132897365183847540368717865751038334394229813746158312292928409733198936660907977696009780846239411230891006256733128387625243586525830121389291666007460779456737592140721809523872935516891982
209 2399438387321364312568641791796630826019407525922474559385494477216053405940041197090650751383945553515662173109008994014766163055313603502925547737765544437499161646942475039734942805588283813664702681725238718112134
210 25687443620645739407312907520207368206853562973175643630549290774480684835845460490955599137676370669672521130751862783257484713424175867241913009478025279382446707585528885911104802438566681890934365726803970007981224