1 1120
2 6964
3 44648
4 305054
5 2123660
6 15253914
7 111492872
8 834134686
9 6338273516
10 49073750056
11 384947250680
12 3064361417896
13 24646217823714
14 200415626583528
15 1642220553940964
16 13562290810572598
17 112611292640858902
18 940087877744724916
19 7876951860812150588
20 66238817197195423906
21 558388163113398682378
22 4718335284427255290410
23 39934077387839855368338
24 338507009448557392089152
25 2872424201590505618529340
26 24398421997623946980694268
27 207381757192889406916828408
28 1763833288051679163779832798
29 15008430569133334104958200338
30 127759062426387689603807362746
31 1087855182292328577770568353922
32 9265421209727999434388089689814
33 78929337077783022173650083367892
34 672489325277302407338709617887502
35 5730379527840662380508248932791590
36 48834719058925121712242826884075866
37 416204652293451877116481158689514196
38 3547444329254631593034496932675294904
39 30237473955209131373756104345689398464
40 257747822112834628162218872549842279798
41 2197142583646986195939226370611701148112
42 18729841038969985246276627430675970080562
43 159668347565237966305198191438575131530588
44 1361167916888988314598203182112638162716572
45 11604069844432962885540513324585320897896022
46 98926857893566712834777160645756272841294936
47 843377145857736752778694579797930425698993644
48 7190065294698138997467117161812652159391913080
49 61297993943785110996563556030369446777116533348
50 522590949721931143458655487689690711243312983398
51 4455321814843696659990197312754012626785650079136
52 37983737435316293127856831309428591472678780612898
53 323830188975048954895389966764226907872104246631370
54 2760818726575128036924436166756697122679941604979910
55 23537434032441455584196151429390788984802868820837210
56 200669300451913067720484778021433622019692538234369114
57 1710815555471337968102799476115962909931340199206810984
58 14585651467303438112623459976902569651734778580734207974
59 124350849029280913111280501020518739589862055728872069314
60 1060161258536064611214966165293683878240389049899344455680
61 9038477650795792179901032461248778444702915340666338481776
62 77058191250969656130297967730369309870915117973421578564638
63 656965332835660676128828969161104912562696495901265392672524
64 5601008111937068659731556553344642279602718158312491018002162
65 47751830963423539400858815214639018349327651342536171983639340
66 407112019542418390504668131100583911432506504991736196743726268
67 3470866197427761791340322564379195952668516363078274834272623156
68 29591151410320696455756681727159017491788915150167408128966020048
69 252281781921223826557414427042426286582331108457952179699649374778
70 2150849114063108541810479570491664497761756649101158906563531895768
71 18337242224448123098616669963433614810195151322909627358331204225530
72 156335683906896781112920715508895882411198491270552814857842423053638
73 1332852921204291458072981686955964677265628901800829466268730963208106
74 11363349148892966216333705624932759401490010908227499736124786769508858
75 96879186443616037050096596379986374729989028876157574590370152290035566
76 825951646753288069695239538314767096372680326596412274726275197187227098
77 7041720284974638610204633649765295753203197767875987848645238233075684024
78 60034779728870795473361924993155689672578874145805740112675848285783416746
79 511831578709867757320599398751161544732713590395128569161921313666959595610
80 4363663333901556834956753179134763761748158286232122416008847199316618414966
81 37202780364797822019000680398220096824728854385534994603245151067820768575572
82 317175448288693150778240081608592549994320520621984782976714838448972802353848
83 2704106101971774342872458692954067128205388214742618471624727993516994354820578
84 23054085286794705025222801344806885965227519425153061932778865329535665553165924
85 196549554545985008504409645660977772337941296043072789059628646778892402430047184
86 1675699859614127043888773467014736036483608243162568089056719814022846615688123468
87 14286320977759606299928598096486541911389667307802364480006729205087790873800665650
88 121799238811870543268130537375400283640914066618942141051790357748330940591659593948
89 1038409721772861039234141261592675687910506152811751317138342056280295753774516025422
90 8853050001160251703902198997615420198628064986908732868938805275569029701557621845958
91 75477427393968063457492938921237602272615684544741358153589538143979154515263059918836
92 643489198506242098607540609587529776552164489617504175254885182898798208908916685736846
93 5486121653714186410876174756260131006611764397883032363003863906295176916666468505250024
94 46772394752812757287227649929776913619911955702078663185227135419312824089853641427989878
95 398762012526657901755166454315400165413065627610198817934946120568654701498908750070288600
96 3399679309075806084045235282450851219855610424181439288689092291816969087190531604882896544
97 28984253875417083310020176228990111453384039813573911429768190452626042467618418387545082756
98 247107711194974194181512540575119965458771533740820961104598312641909452699789059129279680250
99 2106737720514098504299239683104058826871164892538885804469103495418156874620578454810078719426
100 17961170867903358432114715868930220474541890780495109920457569322451346891112216622903472916852
101 153129483482178630403864950483226762432219684000147275992778726635971613887235329558563358279102
102 1305518381053696245850686509960799603164298033082581061220227627081699278808786844993818696374838
103 11130307531972503644555529700333111060483429012216795623298228740375839755860626823005416418064558
104 94892379579095959623568267872611932990006679322200921334205445817441567982398468893970498087716706
105 809013019331502612798866148452732146550491536002317302983672296745608783193171865526482333885518014
106 6897309018619758599287391725919056555015285950325308891358533907961572871029648992123235090118295050
107 58803592232476946565123511108896967863279759148332538193786496469754618617842094545066479302383109040
108 501335006186117735206180669358936092995426292815882265839589403007471326403257905303056614743641884316
109 4274174057907187027719289945076512612180474554504289653283982080618589330792440190640570545928496032698
110 36439832950266459686841914591546562580024011733073272698288316609717239174730318925214806402097392006818
111 310670882249466811813209781379812583874854694070615140074109819563486067693927210253939462693486068533378
112 2648650920279385162793729312573221259226342198800869140721620529080921970262115689314571185760144854964230
113 22581297760354179734920435090837666605441358605560666009592839045255123544073412225234540014228047094220256
114 192518766682576160085533512014616022101994262296850317318503229547520942535223868281194632109627944909749524
115 1641335051620772293272559670261497935247980730828361188730753438184868446183527422198380033713921370155856950
116 13993341003121381052023014974589616408751354984368836417003215732410570456843259196888755373315203855172875332
117 119301413953771867108072172382905379072930387721997180657497440602293587785692186878545308509358729810429919074
118 1017114309458442946864082076963290836066277241184116542277985792478767306956969441682718050826856560077190069744
119 8671494194596067556289128645675551254937835331087169327270167690201490131677197838170466493744207050581178380566
120 73929558229378447639402775869165738484674044407832353348430603391454545584320880364211039287684849296954917439856
121 630292710500163832068704832307575266233631201645439450962269644285519080748871165752425187350504131785522500421402
122 5373613889014443531374917036661562523141617182877130281156415578302719060522207758616029911056755754644411813902646
123 45813200354673798871548701895247303658841023768175228225041761038299392016642610582580324862678624989930282362715510
124 390584319991769509077382269479571665082388906034329467347393309811507557636421084464688000910164836243022168375481840
125 3329959702497798078675230412505155487114691714642395599925019997988989235729671135051867735842656041100902508481223530
126 28389853490529961379646214273863365852946778154651032007247993319562981555488982958408111337731002440328480534687087986
127 242040100548212906421033253993940712821883811779577298199307620629324191800326239735349369686837157790698487386284248146
128 2063533377970740682564623133471075513558975034343701125575894808485384287090792157777762093037795755342160975425671701526
129 17592828594748517810495224856172351246198926132333224566461415663534389456776799011454794106080980703157151790313240809844
130 149989150293577000628625323253085430390434532750770695421739908016521167188584808755940018739991454334275816586222032008848
131 1278745204879007365601390448205524072139687660159035848830832011670054182555451129067013554704136262150454100361812901165492
132 10902050553661307120284389265779515782173303077349528586789888622989896187055611775072941521736749380147929946192345271689910
133 92946355396770058140996862197214411348252529155723574500023155726117649098619742385405862936362751199957010410466823269471814
134 792422025473195953460496521888478881624568963008851337657901101397124458426313683326034926445856297918541398396806524749635144
135 6755861096162017797304167772811731262555225905676246381231340986132211812792592694153767593598154352996160881764249779607947582
136 57597665995443781058141467471069560740928557136687246312536884538779723953422680523464529126720562319955500882745854924413375868
137 491053779955232224321751898192685205052982245520634288536162094826510707605657356774308109264917903743477064433619909452714373398
138 4186520593167886315351845503025293950009095659833261780609979717349845873406164458770992956708080934334540350965527832748416708186
139 35692535914533049494879074225065878328763439409951078105040573773535433530514752263339619081753315400283526855973813884357859858984
140 304299738090211449035077643637478275092638865200070538637286455931017221569360963838101572224972066827863679028731164589026824081846
141 2594333191216867475292450443189681417698859688793732917545420624231193459235034922701400022322730712914808845760342051446242476145994
142 22118207361237669727863565027520195367540716141546902417205269619593857310200951564186850833199074583287709320626554678528563938224680
143 188570650266109166553923224026157935221799082905776097751254042780750964907057821780863746496596846938329987467550890382353583248822532
144 1607675050741267839405325628626633140266861902893783078979270789276633450517057331387030077795999004742198238952558785799378606499672306
145 13706369814860215061956058371216758748804496807610132666580395440694584133259088990632812753029170038662989638182028287194553099295642888
146 116854816783461253734393712909911837606432327038170842725173241260199241175093287007320967261865024616247284340433584102954325438326649872
147 996255638067769387736290784793047161463129516673813631900764283661150315925562946159064602718192410109441615174064481230784401284931371412
148 8493661825006580602885596097230420351285284614602176629588699638371952700738881008567428740680151732980793918645448708320439171089087248164
149 72413433300607309750997919787123178435437737599081866040903716450858746376927177532850166931597920841235549399304960380928741226112939327236
150 617366859008123709621166864326878990128476847314310217691893328107686197675262167595743631654169024980883547296540003074667134069881529998492
151 5263413447327333717641417191848753785467587581077228826735038685290867234486040158050068095968915916962892033152334335859792114343102592775506
152 44873677155290456823379819905004417796316035882783858396005796374994977072364339455209302095752011258016108918773475076227357626613710455054578
153 382574335379207862902297336480587842402620290281490002397530557878824896672702559793030916506054101955115827423204795560677261250500672045526086
154 3261669900247679955487562043152314032081549765853689569570673994724488429686798867113652605100688558807359733527560937335704603903018771865788560
155 27807642997371596674099012675387102942992763078207795963187343515084195810935227182718647952691478295657896239837075128420313481159149053170349934
156 237076415676077834843768581336433284508298513713141496669088939111122550738935988169469063175690848928495753574498531089139754428588069734975465256
157 2021215062172980762510254099335997504561213661143963781242390275363279287344229389238599006949676183756257787662686309566208256426757725644001795578
158 17232040209080808393416310917651639385930844845128460157319807388782650091726923882984189355952033631013987737222862786222354228135209032715458041542
159 146913218352993221439802360969585107695725874895326167357504708161426322184372082066254237422062421131873387242859652279970009905748223148402327984186
160 1252521086589640663670050368974082310549909613153059705291694067727717274790244480865075011426392102977366781067870790025943703699680194382803051352138
161 10678474612013913312821250484857966800523546088265667263937443093988422316363571717455953553262669879908449254419848889581279590280842325737195153420132
162 91040239769460215414552875426882968764895952359226018199794521601597192292277060582237367918818530480509893182110025553116480465159608556069537565507068
163 776171275245244551957743708655835760241748934586173488450404811093587272520232113337592509592779043436701047433516757954347035095436034617741912091290002
164 6617313948660322220231213752335209465086801870257025298200330939380010168551144574705196671163624984988230667761034408597744074280828136799311006710066386
165 56416470554515998444206943057071019176837031108499364181097056941407784802507209601550032752073688695562968489411382073645098988206435039155182349381655922
166 480983398176677686283540151764339007196416116699940211872843825394631643630615336538880325305547234180922513970556630880626444433830496033682194560734342692
167 4100664700356124941175519601203601679667873320304948857593311438718258824084541328226053728924695315762541070225121235668409185973830641821791493530027641926
168 34960564228393674405882298587842259310589936312407113591091430115071913681323473030480022795243287188881216819499839446003864076588255383103743448209035239768
169 298059251482203149606447718719397669350247731015223686075309899183842462993486195516906779519501078312630104329203231417478577397102522974135575258986697290108
170 2541129394072513970866262092767479437202836320133507979036010630920248107257099976458105754848193830340114618903243416730650242096897105271262520069133729403422
171 21664613882333741773952349313356718446156957745251078002643323026001884748738493498999657777752415078042062194504836273654319397958258715413538825556265289427938
172 184703500642444779846669106250290370017657889289044262985754693297020297645326265472862959602616896540201748753926393961010480259050918614486900874066962847465930
173 1574705339077967654480181658386025068262277020665225704277926794276511466309613723166556613137385682211775138057463876759908225271674592146428104151937656305359434
174 13425283745547072344624591943429144625391164845815117770885878135204973758252503509830741789601484073443832493572854273858818788464476333689426436831537378656863440
175 114458393691599961297186361605284988367670116472885057424814712871315778264566575959044964865658322058337579165179551573777178950167096253185683724152507020833467978
176 975824730021558533250746102900461353389707300772945795667920564430370534482502541710206217953489911298413969016054709364670884569688791587500688055519998034162799068
177 8319476387964821963829409579586910635628927318134700432930103880956538398659885443477494769884396924249440868868447930974422253651430539727215641429397637603870635006
178 70928400603636156274643018889642303655625384047350828738448773339693343264966625586017908349395487247170505453323202656749197337763023135293753353894800996802636244906
179 604706086968122093734893793920826337511543680870986334675117706841676410082144634255437556537573208552864815266852090654631285212334001156917663284634448175248109437122
180 5155472962935413179676231037081597570905268495510121904255691544382084408427296717732955259214532686187798256558273194382252320897802493355628507708297859069563027008868
181 43953421413069373211483611734443982553711245563203074864703821801225533552466792551428013442632994961258035072957086827665286685138451724212394665485696567388867187113080
182 374728617103421289757127270745666753980119216361333566337432955094033807421278011433018656576914564415030619432654668959163886932879222199624930570995828020821487490024368
183 3194780564556659147634190768678092625406396767826248991411711486473104886641268613980183396007154281539254382008779841164614114789057187731868377712428660325121288961447446
184 27237372300424126939626674022272369243434722817486899664583839232653483015980564769840648764624939695770952639608517890593445255822367912153147499132602644131046107631518354
185 232214524547435289511745947956646082553590866306650322529019595208281945937622169481997166023147340017108176485101497199085771711227492602759860777840852589053687593882910190
186 1979764597554506212140959690808110065947615235368106723510406098494983005263974852804990722530412718338316202687757710120769110840045839074955140006916807917376363487270950052
187 16878650762129705907035278358254585026576243988067559671546766000366513487880650530642375382846144403326540422560413933587561935332937871107339839784976162184083192126259238816
188 143900366690994048078290368046853848001106953818349114265614702443125419788485230942003825871814117604344832563931778875065159123092547395269111211992244440684224320105499012952
189 1226834764557315367785885147958864122865122104457847544996564309740977653966845729221746585822503672570566414484159642343949614686519824048874711142699165331880155718927610292654
190 10459483697900827101749401861861901511984029693573265429740295990131053594940768884484562843807538150955899354983142374019386010741189093273999486235360711647966237320890152250774
191 89173214182701100884618684778518808308244939549188796316949486391544608138277474742128387300344888327006055912779537243393904175831919784922877835148409830977697924800288148511820
192 760253790468624079839400734914270769080411804294409785651697237209661059419260916016191450646621107541410299061877793052682006629553043286481143465850273115686908019682933826440952
193 6481608083989365164849247866321328179703629109160018160413780490174340363737091520176304170351113911233914273290837447532912267474619254682819152437605498682813916894789263735122980
194 55259498711003279137792410295466882112163133550433893613717540907011366984384062291586164170390438055088054146462863406347909826455090972747369883592041043158600900549806998567788986
195 471119536729518703179213537099693186160968343330453448411045644700531778247337345284146012338643763135229223872979736600648402753800068856310203200781304862857952215594974466188950402
196 4016569514121214547500559367405769991921570140617088365040350780901379871524994508763856378156383249587262248549692275536396498139196093030506400689130281311761490245456321585547146768
197 34243603595301936755336434544517280346678130840117305107182256103952943168313027163045588117743094647859102221476822366494678472354167795996526919630427599693324509278657818960523421326
198 291946742878352568450128115296164945196808402087096622800954245414827471068590730851624135805628807879128522457174771582999580734676046637147030412092198789135510868850293390870486030584
199 2489016684242089052611972123631013424443126975874082010258388982305580005485389658840363033305386928341545105518619488577244882850500010837280158664057451850127982486242401893945879589918
200 21220322560738007530168221635487227222438186247923540087444013889633570308241228860207047072127785805187682744103990879550706044234390525549098617246758481648736064907191811120205012008492
201 180915657348791306546357040200161362926843899480445369890177083999403573255431207162395321407225006572488234960152838311279314939274087194430122008810640053335853520991820415408005768541426
202 1542411760248330286900082908243240009602470320301712774676654047574892045082977975725769918691138750685897453326764500289234206415426593802066323826662693798528790534057119309359125318570842
203 13149962103975115026430248124874006954027671263808129831606877945971195146530059668113989820989290963346272241299400111898395130579954702180611920888082542852819786234635648033762858671724388
204 112111115716688420719522270212069609686780348160881339274195737211461322280014855258077719722373016604472619385691433859020866038108911404727599753371689672334437162746831077221955064586168156
205 955812812832459459956867052238241501919498477760039687118599067109038431296477184694158548204518428778986355825643121008589261813297001265439309396768741109919337679783482397166933385529551542
206 8148863092963640211378896429286535432270776203208928717101217970187597417249363550637835758872520999361310292424016491564282061591512576799910345182180998640492872561777182028564334572588294806
207 69473822506190473628708499470488366412326525558963039292976896058704110550546547525360895436758431720591663119220886836209999344807395070531282924412421418789634869990154236562247282198352982276
208 592304958195865233362134670787313691401491226805985810599490182381620612575450322295850312762794542662196043282873657441308303049411591357177378270435869496645334897975521062453232831783156739258
209 5049746089214327334397805736479093383238755882142593624341966444102788576263556600653528892494476635181982599233710538768498401241236682572542061617267161400313278626364143557123085463186333160900
210 43052037996114487513374653033845698296062203186552230879196389486839615821067914825491129967734463147446873288455887377736708012338625359356369784431868355963668418634978828296069254723882297750454