1 3274
2 17636
3 96104
4 578486
5 3497586
6 22239606
7 141915177
8 938113698
9 6226900258
10 42501875752
11 291504044435
12 2045212080058
13 14422851346945
14 103578289234633
15 747463538074593
16 5471028802930662
17 40213861941280150
18 298769793896148614
19 2227343449860542252
20 16736619256486062652
21 126098549326385850192
22 955507712543731684335
23 7255033681693300571050
24 55311958011190300356944
25 422334138934564382147608
26 3234101761426310654503701
27 24793513046993898682641186
28 190465123627401581935614091
29 1464375869020300158802724643
30 11275158840753360553827276645
31 86867799198513037812533293104
32 669953609312803627581114956104
33 5169255714731723159690416993062
34 39914621605120832528055065748542
35 308306740072920442278944246077612
36 2382668921886716307834297301342412
37 18418502729317580270620847742873793
38 142432859150342169483772065210893530
39 1101662615684964951995404084731391996
40 8523274677135737488696515655421990914
41 65951786215902267440467572947934699005
42 510426707318030292455717883306783909558
43 3950819946501746600353874365393456853035
44 30584709952751585494267340860261522480533
45 236786603970285135405135913525649198844657
46 1833395859636501355390389941532830257593566
47 14196537269254410120988967122476550143709008
48 109936699939834563365054903806068560561191716
49 851380218184440152226573445677822614561602670
50 6593705906755692113077226216206573642594456504
51 51068285345100383640840693452744504011457204104
52 395541093171356831431100994979723857753756227119
53 3063683556387997427375582148407241344863847835336
54 23730672084349825082139871456055409626668033515938
55 183816842611133176001803689160059990124979104758766
56 1423871740309675511397654865007300300596948272181347
57 11029692719478934605508150846618218500034458073973806
58 85440474158214545678672058695498947494753756227104963
59 661864694628698439841538913309103194478917244941313173
60 5127203300239597704926939378213809015463718685612405441
61 39718783120454566569475682058337898640000853669067864356
62 307691605128231680080499804761390872439857745785884987170
63 2383627981310485469018998486712166860619120397958430217456
64 18465647686826754227914540157212720155724019031134382891294
65 143051691428908431236906529570682563958281512055500947979232
66 1108214655575797245823655060586559428703155339928952131655728
67 8585322281255847042797177335405072956423068218438895128157935
68 66510644271534176101868461467568447733332607265038655435108140
69 515260795868034314570429787027760430049392962316146413231299046
70 3991760098753836549189159570053512425631618332250338882658104540
71 30924510280475716263278789982220392353795861691716065436645477307
72 239575430558353661521100795935276995139431625061038229277719432428
73 1856019516819365302711724487555093601772791723189895192698259091705
74 14378831449887242620165621926334902281694843813350020621588998935779
75 111394890359205153484920232713170752501031974761082244171670173896029
76 862993546580944702588297463239626770132717601360334903286556330820580
77 6685752609207079013804034195845407700103036996959391167298439849373424
78 51795676738773239863634333219503619817278157810369726787689134595056270
79 401270363640449658689305622572567134147859879364797147209163860583336438
80 3108715683750262470539316847964132049715622921955648390629346790349031886
81 24083810521109475584166863069921833772754733153474985891083456896049615062
82 186581964342899875848989763033800996762384687061670493025623939366645540167
83 1445487476943815330122885019959982125777180590710575172682270302670535071276
84 11198483250323807694314332736766128045433215493793617861148104207122843203182
85 86756942674180612222662797995838147699548160963305784025315621416660193320620
86 672124032528940411395077036637298725851685061268015640135417082478675778788621
87 5207085805588673565763374649190809554902237585681466257778438580038545825649934
88 40340396184776950609554641260331919427329496968889272341896347481376779884413473
89 312525658713406634734825889645238498527770859775191937652208000459745607213212529
90 2421203464522165150015121849760760836362114928783436827084805114878941892247383951
91 18757586893790497365225793040735971957893252069062498968609700990302610294309840620
92 145319104774055666960739833092644747563369880478219559939976847761270450593027318712
93 1125818850772843584759416592899430402708204813572037471222754739922590213344270399368
94 8721965597262716578469142329431649630223382136038363443994136110735544718026710357366
95 67570987360791408693842605071795079739285990881715919599281300105512995941609706968198
96 523487359266550266107444211328138264422319434640406631176292197868293181635275778680370
97 4055572466038822995202529210571229408067223617322921128903902749633701062849957811392103
98 31419419873514282199175361243462846732046321517521534878907450086883290569510562216063068
99 243413232037714484927368582100760886611148823511669863934245286107635515522063609110951508
100 1885776529991078717887193606786735221983268164828258420695405246869703153829117909091098742
101 14609531482545370273500001263797663733030283089566692828595788466486284522339010053907267019
102 113183304132713864956634884876676150214233519847607423869399228918209739649261073035710338106
103 876856371354032603932613848436139491964145762981426185106626847368517828445461033847206408133
104 6793202627298240528034304385914753857137722823499915414287575802921870402145381705080171643391
105 52628463022054346163200869612066826820441077988323333565430035739023314179198013138982251424435
106 407724505693029801303831220755526048105932938421689180558783084377167606078082614974620445700158
107 3158733245191070161921894680424402326455318541434709747642860619496494191301579360795153389346578
108 24471415744361276214353777194978777729373693095208136163622799111086327774285805056620190501219662
109 189585555661620182302791946154034225246707205341277778070751139831837154647359346363068171734578330
110 1468761912605073146158055834854770042136374307532692320117872879993723280724226348953675349386030586
111 11378828798483023976191768104621876016986189999471816829455506631694927774132048391387676259501707916
112 88154346205337718843831132135434213516023475827981690448091144150534712630891228092765830796710927155
113 682951555058189448319462599589938393832589874725222755180982803494197888585936666324466814432984968574
114 5290979404188844159946393115147605706182855269135317495736388219248857108585011899552385360184462798902
115 40990408521340819833856392784177226118955851437762450524633769610646747912331769127055541489831815310986
116 317561924230625024116445286167027474541967333531005883284717876392322726342599611219456187359541195409713
117 2460223741906191775989543697371781210955220768958726072657510401057712349000693488223609235559085006732738
118 19059907456335453526342412148574024994019449545625790831571481216719003652305291726175023895982966879960613
119 147661396591648556748718552565922947917811814373689020109789435653252227574003948403504020438771356161470069
120 1143966106251110299324680760310118416956259893334613911252015077527488860353793786055075982195698951275001327
121 8862563177306682684038123040013715333874454961616094329327381482276203012239564620609645280515859582447893772
122 68660273978931523663247957914526949827921559769256319335695219787866728412565583653745357443718259889661853782
123 531926615275914031140402117058392360493823090023399366761300393142883390782701718547545570544187367968610002164
124 4120955367763310042518596250219535597670159130395213571376360706302176701271676404720881164508342983315310018128
125 31925970020833070604876497177500418501160765971176524956729423597851973705646740521048787632424946392354672647842
126 247337685650042104179498158810512261818540183992927676266403534806921553550485270230709709528883758012611705864064
127 1916180801521673049222625471731055002406134615097583633749989016020872415900282568482968323251977668667437799071527
128 14845084600662956636384932941710321700451595300419427250898069002288721523295099994268774777880318217969660084027786
129 115008216786861673866589467985496110774779480573653134627014777239870254133116656448243096454214626969148256977372688
130 890994581445136030907600496440135214371951027625318268213262368483412901986484039946690606586253981349040312075158690
131 6902735882347385037152921704816669159317245849283343888299642322998929284946673013791326015768684971318357576264277209
132 53477051023812967793577554883819637489032585638794925993429716346173021952061805134675505646147802606458664819408100390
133 414298770319363898126765044373987084254825980216882802820806423872918865527612123603108206609716087522805376922814422053
134 3209665976176130266507085262592626533125939831862735494154732770352051361191574712782098519356183930769168124340543389381
135 24866005938997805057608956219406088628463378607414088562725170041871211113038086015584811029661674690529305945704985692023
136 192642554145273543131330395008684980886909752919821601462275326146864334121387084774093576659873568563362488826788286846708
137 1492445299477449635820139839526752598418565058648557286605543648373046961328311514715154849097473235090167289906000055586320
138 11562310220035755872375356795153359489087819483133442062194276230004814831312005195087501380010031252987052937413944128902178
139 89575824123295677665756517398483054216477793757093920111827056497172806191967250127349234308347165822107441770334558969666492
140 693964105488329283833717160878431049579527821067963893269184682584923984346079653309186995740031694209405257135767455030328290
141 5376296389307769083064183303962105575094153588758025418311754452068009228015133239581501424031504141898380540559161137359255160
142 41651380297913851736669013251316311442736052084582637588288874654370094614818735174875063180415470066256377120964049785834538141
143 322682634171539535525114926804634165001462210979071685320102445089790470985281659236909626713263347596374153648147166343403116172
144 2499895121486882269820713825139288160187923635724339666729257931907216432775427788983395868065351040823438698335148343319329488216
145 19367251154418863655098458291442476022002658442380621426654286614343776140459217151742231912053259853676075772098510553795878127574
146 150042461418919976505595877359045321698062687536109416209242382959310070010826876450105415195654483419295346416688470845684165584797
147 1162412778725006154477436746208241570016769159472270404705438482345469919060737146436016741306880311312681306493389742885448014802796
148 9005473887002637181799134515715006293444058841432800512147767508254023050374535618883174317384482347494938274942153460317294939552655
149 69767436679432333417149963524225844881842648657308681086615356087110151046511807250612885936997372850205740264326257228001920173765177
150 540504062549863327918951358248663809785836865880540055550560817630179714976122107995619346367282056296624051787076748012452159736666427
151 4187406841254517944825470578181587936708896514141004243481810447488034139269594773239354388803579668157877129051852192108103519497502142
152 32440784944838178368014438502459000760414716985790652903844458672882890421862073072908755771515666337819480236067690778066377272607109872
153 251326075486891455273338657502249788632630103686617002346093778846178798474877148832149911969473286323762998589733163330857079451403964606
154 1947079774095046296928318889097797021528858237392201461739376303276840555530799040267688246926681075933784187935856587217586721176154409200
155 15084466024711990410267613321866326057920048372585159713931858044656545518404873437681212355130053368517489230858829461401767113384868029424
156 116862759443203350651245092138657309425572757656318870356852148764237947123311550623335781754871023752547142632486811785582049049037192431182
157 905362146901754547348774337874827171533100324597728132293689146611322624647980072822018136343220226955070884685815149164857309421995289561423
158 7014044687672554774666802664425705689685104942458383761037912625792258951598192136946541876302410416935603500949475444287084470604280814570940
159 54339385681083016594240765800170452259815574163991595781583412137372613323814046093314392046276801154925008049610906761857324435942849977799278
160 420979473004118149621419495902494861771250143380545928633933021287753985441750881606288615417415593372073623302710220781642370977397226375653486
161 3261422897442578752799684171742736041501139755620582285167367263217828142561343300480472770009126703100081076952204214966511928282710866470680857
162 25266978554049190928285882179449670414814840482612755346934742586419646781599465852814168615704196308387305155387806511320361695303732633762841820
163 195748979918569178368070930357261171846983586692229718155099392833879005661133665107517922771804981697015630519422192909880573762708064944919218337
164 1516511483854087633289498612103195199401519622532097904173173798902426755720673164358871163591329470402320253875133211742751829854217790840892505143
165 11748756400346952328265972160734401592426437636568247777119249921956522555816991217084089638647897894094834848306896692104579298170316358652785073755
166 91020264881118465944683700521545929648935786153362070513271659675778393659939976039004254157925681318289373321889014478766012754252460319148566129796
167 705154514807611114673097063788468538273708133230053718877258320721223494029389626043124866701179615274019868336246231966767919740414084043457539103618
168 5462991020798038346203080983851076686950704871533806558563921233391300337171326537383356989047392585166377992561585285642787414762053139234594863880894
169 42323023205206973124383803950851453682612493703581182672233713362644994130860080339291575863819781934593049256480385477538734570212073060610906912752174
170 327886003549410914472386296497356637179609010360695714946840936521825617427037756254610824195502805550347373232722210349148307968174230398270393976035138
171 2540206799564357832021728000095329850082041670630254175202603211898694870397399056476776362309772947813026798228773785260788040647795684877021410486087750
172 19679554829185308375309736999445074839348305226021681130069953636739584930131880516909127124787321734991339194979330338243283832961001019307330718532103647
173 152461948508437383988937337803325371188590208795378004678296515350833563497274241758973651685221431936844840064915289215653181160137726684177645013953893846
174 1181157091448646364911445973412342993807675565114819691607439808316534968158283462947545938597857955617817949934003430757178134588592663708746625616086642338
175 9150690308835425526229583973983363786129914007475403530936093703572747222816189559627405669272445673929277337101772020536559181197493932524101117009493504142
176 70892461074477885426474706690633006757240411128792982689642161821114451865416753946853568534564534569559007353297505755765140043708196267855627938940344369561
177 549219880422763935336009389866845099738481664379963036674825002057853020687230519934462548705647974973184794231583386438869942721218478341398148357296618808106
178 4254930249002295236099458665626393307075686761842751244894307263459990906445831527428578654105602404025680858355975993057957909512222747125562188999051782245573
179 32963904019571784660022643299821247678366111995189197432379810722759797719966115943090926203798092405657647338483917658861530647949600421139232583288825150134325
180 255378796977338349248580125021065723742061205700636177408796995503771874234316599735785160693423666548751713630116964797175809460942886833655786058325721908638589
181 1978477121730808291004318332462351355710745757997617015402128666783695178685818420740018142524182510373588722525005486039038178645922820429001763098416756746224910
182 15327708359291649346187147589386292117270018871218057583222119909267776892044484308140744600120210028611391509852143272586959293650121504938230348109901085541106282
183 118747212675442362010854087212891659311889672081985095351241322007774285392553280497322697909869586956827948403622588215206080500892292091624406016339759666243682744
184 919961431132495768869269393408983329843588965150343443176532102856637553025695452063775174578624296811311040549742609442953293782807153928920788967879269890828221336
185 7127148635353470119938596858556674763450750506901924567442358063105627474535721353769298787626805312720420974835561871991308483688534704786589127352930690769840592330
186 55215627472461948252133380653534648173104689312164431986080586329901166447834108161496191593196174264610103202151088282544935283069477174783299525900406453534345022890
187 427767915777127716306520664885678893827365776804068422990982837613956102391086829623585356319185411229590480799867488936203025997622268229881871912452342799579517103559
188 3314014494531198061666190811915324351644068445638095500629515082495783419445918582942925111868843145825882334342226424801532044187776350672730118230721265528040303139004
189 25674417516830444369585381251203178709406746351951699371993070982585431995009207060889175262708944739249669080634697945324670942257582051111926416868360402005538107286012
190 198905501444392179660615413070225008222145776026732867379924827268706739435881261002070636246942403128975739954046995738107081902403046191980421276961438672442254371226548
191 1540965767925192443376490345888683054378380584697741307720463433405398046762560495715439153984626799186289181593953519810689739050109039199993948459909239268701508437706893
192 11938209253511453982478921669417138561790787437663226268436024301846356088534523459248972794444109988660211132839939856375843491840611042419273964927053363375662520119734832
193 92487998855774426880367992173206289964853583059947395151050604269233091030710935193319258945478602066622666604074695794391109169291601882317744610613208566176897321774529385
194 716525380875784476562294435583057561422080185960682396733703944226258459226681148333999208052708227398329036566457367815409899614642487971425146382475047425976420578945846647
195 5551083684272037152889079184013427114743098911126560879562717417731858025308033906689165512461881359275028049308782937374687175543039251151512891762137593722182282058506044519
196 43005496933174172310590564218257682208925450426972547486472839638545943576882203170440920015457200500998166700774833095520399115733516602722493254213153859343054145147801665942
197 333173281409824352297416368041105114844154461171599011198442580055468269047988541276630964131865820043371144884968409410782723199638942853684041360167851304669201046832548467254
198 2581168533359564867796743512828666303221646226077569174528586895820052292314213563112204585856091373421037910982987664085922251493915641959485189392639032893308047323094240761784
199 19996894617161392430962356128297662822350822785119221138374529828115540862840951866880256059038315961036960535110352906943442244019855322811482723765729203393006894907607595142082
200 154920451400909370740785932174786077040989785253828892227982975529088259503730200860257995817249653487168327447662769570553857656237183533343122611139868250655638291065905825072060
201 1200203667706777945020406520397285913406547124505632666553408169394521284150832515423007315831106107098497093400379382178284029564255249550100193706181548558346932550292451981235806
202 9298248429764292089471881805899701075108334971406669555339999989989232545826547529764739241203003049952116702072684095391941237554893118511442423969864643928690925966323444012562483
203 72035627108865579169390114474377600962391021336787512174298121737077676584954307902815017579848191850596502723119677040925518701411086268460609521976990265208326298427866131890338462
204 558076245452530891905253591483405051415759435569194265590660003838000243573712157735297025984106447793075090457932690972814167657358596324523839669340008216300600032217230785290235742
205 4323542505817572141169978710124862679408879192872030466326625201170773614579056949955038159989258842506880741885406144958590225548865737218884402985353986354176869033011604085001656794
206 33495458643745281879744055748762455897525018379354840627078745708789746724673523046519450846936102101161167957108993456091295653752206425467654857466533794834992959656975815444128629499
207 259496870504971363799431695012015912481049098365884310670449640888419478114670735862154837963572218714725919390062606051355262373210453817543090521369023730490105551401321870407537443644
208 2010380765884807174124901630184804172019111754388173108528154309202412015087196325612376239277717557899925508038524572874006368194819908660215908479279096778666718655124137425517863405103
209 15574873084113906216450645379388480275928276302375626314141179083789156404022222534379552414176493627006047867546097371232226306789787285856957168943726408520156741055964311203018136029539
210 120662053528699427302688126778093931956923897344628027918178172348623464943222861274186911068955248239805656113680036887750462282076596056790108228246554609313736067144711103730901827485457