1 19
2 361
3 1080
4 6952
5 38160
6 205258
7 1153532
8 6420722
9 35306016
10 196164150
11 1088708030
12 6022687942
13 33388715092
14 185122745390
15 1025484329530
16 5683145307278
17 31499382991888
18 174545900126878
19 967280691347214
20 5360680153556560
21 29707033663628994
22 164627948658453238
23 912340892134847360
24 5055958222286686042
25 28018814387813866978
26 155274196628562493376
27 860492311928184818914
28 4768637046090122338082
29 26426682397793452470396
30 146450399829262117356792
31 811592896711498231194804
32 4497656489046413282998690
33 24924945066367602790334500
34 138128098713093966143262310
35 765473188183072925026301424
36 4242070674263014790479696210
37 23508546419833734687073243030
38 130278784288468989725068235414
39 721974081485439994573974436322
40 4001008761271629497256261938434
41 22172640399779866193338411406224
42 122875506360937126960526178268736
43 680946861547648540885343680046604
44 3773645767449877419399188911145622
45 20912648433701247364840208835897496
46 115892929487139109012714570738332184
47 642251086332920403978350071196954092
48 3559202954974985205082183338750750930
49 19724257269932462709730221018555153486
50 109307148415673264962164833705001615582
51 605754250741899159033786361172735774348
52 3356946160092784826627765453646154082572
53 18603398188400800764887916843290371687958
54 103095613545212501750067607607505356897048
55 571331399959466051233191511100135398966928
56 3166182900129306261708252664934574524451038
57 17546233509844514257490620900745079043504390
58 97237058023214001938745094885166853610741480
59 538864677078951748743750449080338632586967190
60 2986260033801577396337139973963580135681406674
61 16549143725214795816426155761890638915798276836
62 91711423302722145342478234581502354492904655884
63 508242922024225800730049403672145243817650445950
64 2816561541467602595315366434417610111004615527268
65 15608714992904779550232264512546552795676295739046
66 86499790662797315274339686288162116927100437234874
67 479361291952396446678661419275817196024910140193138
68 2656506408436434608873631160255959965399681046572048
69 14721727466296922650620295378317741422281974899411340
70 81584316493206478091854058445258082592348536401730002
71 452120901770706567862333498144828737517569964016107818
72 2505546636949218029043808868465820749772853715008406656
73 13885144273012779668244938139181040933355350921719372362
74 76948171165302147537988103675442752857318044498795995598
75 426428485671938389535280381845505531203105872100682140014
76 2363165370127895294223789689312258303156617172800401301208
77 13096101114761487665041055893685519592203388122374500566546
78 72575481418249017810593017375205523111516491719494907754318
79 402196077820015264344043068685764148654145614062198472727112
80 2228875122186341061227059778812783159377803700998378245913938
81 12351896461116740290167662960535198862924539049622703951731652
82 68451276012494445394799824888978187871082361905814330197497604
83 379340711160347491891369173702880013805533817796781426159937208
84 2102216109417141220503214987660495144838366943905892271101766290
85 11649982300014859097933376046033429827096969950076106272241776238
86 64561434470356582076245533040346500433225393919845867602731402684
87 357784133359985639371018821961563459970557835678944993728838426808
88 1982754675981273542504179520530355851896486306932904835784614316342
89 10987955413802913910750421420700040182578384986578149490802913072220
90 60892638730490720746774531605488169799245131231471634893135367895522
91 337452538886739393584484572406878986329235805957453287179220047916514
92 1870081809151202773642564476526725927956220490477889629789840939606778
93 10363549151105942926367795594943887083297857538330500571810369512891856
94 57432327549422811190370920797266161202703893309097379802547970502924536
95 318276316313142392507683161002382750279014998238015860426725119465882566
96 1763811738932061783516031048563061592029953567735339305574207316358606500
97 9774625666251895156335151850672077162463312199029422882504422532311645378
98 54168653494277742930977273328661387472436851852671573270276649644353498994
99 300189809980546102476215092981067425659049874706866582302494681095567248990
100 1663580617260051933880381326043868512661201566033602971643890770324992710816
101 9219168599702582630012822918677832058238403245198279047906972043558369555730
102 51090442379478549896510458578784080659266795416128308457784134055448013416578
103 283131095206896064420906530416420236022909272585940696103087657090646884818128
104 1569045272257331800537935757116422999789621490661031115242687655527630246675254
105 8695276174431019816363779718066113023397436286388058117913941730809852522843754
106 48187155008506136454382197158480215296281498666449251780668578428487691097353700
107 267041766268653277309714287631182876809516102433230468360683279105984216943578722
108 1479882033278245293334658143661082034743984831637682254882689399320657922950921264
109 8201154684606476672616569223938840226610193288858606714346461348999189375226595182
110 45448851089738737691206457320896556750325252204608998986207208842724695342811991170
111 251866736430951908975960627775603682492284179010770549318882891983858810227478406788
112 1395785622723939911473981039803318337101566367439051410172519207707734540647726545604
113 7735112354294357001420085017971226049322654089480492870566245710096111032718908045768
114 42866155202825745306000009690207322052881686045768955831102661378412654178234262001522
115 237554049341326352797875331420003465088681487900072424391296227403860986247241159069646
116 1316468110831206799859621325886638390209433952832212218992874513051616856813359162224066
117 7295553545144254310228817579934013560004435980477511031380768412309169006185798912749542
118 40430224699070773272840085002224039397798171697258354273411910832221722012426164870859596
119 224054701141259534276144904399396049091265458510847501346027362971928689185146165025150044
120 1241657929856939630428915536910547546927549940423207931485215468035049401730614896322450888
121 6880973293234395181307648369575962259789228086527141469750701004458688782515063461196795904
122 38132719425921339480104503118361331732126185374148110276792917532572913594987301147847142182
123 211322472686496695042096357141259684547309083489641148140725673347047793868271588334221712986
124 1171098944282968930787891009678408335692290180677174895389199989780247080972590143321758505286
125 6489952156367703579796495105979516474938914377591071597789004975096866955558602659496717450568
126 35965773171907675487845099314663822767523978127124139903315048106565101099241324244771405416422
127 199313771301679455684598965773155256199666271907902375998945283710544032863652227192527323037472
128 1104549573857835094340119963371086789957019289038597526103368727426632072879962043943845420891606
129 6121151354177627271293358668082833123901654306935407447629157131417276795586266869477940130914510
130 33921966734263674928235728785653875354138965032942487579972280427879084027885559805136392525851138
131 187987481527498865305252124493219249336503422353098324436732352603533080764128212254023190246860946
132 1041781966472965391781140050262835291258877968819171032180283066799516977205135489517433547615845052
133 5773308184404392712447907000209682600356570733580288878780133596238856005143832640691152464909174956
134 31994302517018755480368386941373896527587223586148008700207419760356103479081669007511268103905573868
135 177304824349354687672362099453500930016943594568306910380269035897990702739298947954789033124926577298
136 982581218041343750372489235683233064304503148782201246552002470058292902974944888479481096044965347206
137 5445231699647909689425982514684866206704703256111067018971429722398966329409446522098768458490805283024
138 30176180572589437469242495727284200492283335665812795383989353079880082047983501510961751022925209064564
139 167229224425547214046483204089945875258528534945367151621214390766895690851258015834356934203718307734066
140 926744636707689532987991686139292370627019906567749797272173722282658757634232949252367297066969835581020
141 5135798629795367913607352811203826020528429139063726270568174659724117697759777694798260844151053276776664
142 28461376004841705530163303555674004361199865838323533242821044656214754816612905274401414307481773848273936
143 157726184860416741350865752798595890381427380980075933711821905995807914169246399113571215991219636291172394
144 874081048870943984512877587239199079838630156365749119428554015516097583454360695558081373682107020618856800
145 4843949536162710251400256532304267161788261929863501125705813917378252079781119114958862945639372141500525160
146 26844017656256631354938547712820114953037829799622650648904316696397749474553735601558079540126232573723600486
147 148763169093678286193413152558250927949939891644705213698421387371922103531659127470158509090798157193036808894
148 824410144643020233214855605820414637277901417544187694977113314382700730746930615496172221321088141535358953384
149 4568685184182510553542137306860510841503115527887510968457353753575545674296075368562021092542124956075357572876
150 25318568006228255332804602580003763203199778433938994856100656005652652105587235913141760579900186718807251088592
151 140309489501563574964138474653909789035926206473557564759821654545783656583273895520706306099170408747292486674488
152 777561860502794836412680150420025755540223728691721925416055088220022527033152171274746371111399672771830568555646
153 4309063122219044446276765968618108050924059734479018000985706945937087362109814495535189202227417767216433241916820
154 23879804211669406371007696264098957107415377905347612087918358577989601823832776654372875629618136799483933378459652
155 132336202328362273759826544409961109561866437517937685324436147376784952027388874307469796277380697261004343155129236
156 733375797031668136061068285784640014346553331695267954920936311524711824952584146106994535660278050030034993485434414
157 4064194454797080891503539827994543968127466489177580612016047869597141447217506540855140089592920294612639781518351820
158 22522800225012179522347899176899308693815037703371943089805970506377101998588782888074788353433174745713500084138951854
159 124816008588628478336736148324745234702617700422842419549663585718757186153627034748976862152432855544204494787937281082
160 691700669737133162576383121057429346507931630511058495413518789916974560275862863844342482336556034665293612228606602538
161 3833240799196557113141567481208613734758971579599250691924241569516284132874775722937210734194232249838327458607420818290
162 21242909928378580929294396397714549147593596319098183001999009666629826641936532879726372410254891153512919045661283362092
163 117723160600760881588821227217170615183548481316082274307347951775428439145946014146620923891260803299685900511912362407248
164 652393791084079734900562257258715901942392845237384949434324195943383156260234482817991255602111912735744013269179551310942
165 3615411414993108628970105555059707699571081192357809325358170073762610109850023220339596437033421953785763777945657329007840
166 20035751226176018726696638446597369855665231975884794757500503294446522266663053099909584828212571323842487435378881487626920
167 111033373831945764902728003539095652768006474881874209004166596478296774818140829169602987300826101667156534304649185394946682
168 615320581960409623984850930171472215054642576017696161848660600654036289277312148998441320695739715383879329223524121886529944
169 3409960496716559118222435621916299059962439387315560173018204924697709413515975322137614948276342925867497208721302323451080012
170 18897191041653778920492575729809822448251936210578877724117430037144455181638084382809694988295158301091446414657908821370592160
171 104723743752637033634227649740318010039729327293414029791309542017983388503850593040531110258641436595777873782857703303478362048
172 580354110904316006566347501004812856838069379354002323455475508609651493814426225933291047590742477715490827176598470845801088484
173 3216184620357959043067071395216530880861737255844981283414089743634059447038691983386155409421203245666140342029425651530541174482
174 17823331166051611961771557881567623568968554365330096277689848692365726304897324552672496594749990623763912865792727194908424842532
175 98772667415899198044230471316858697056095109770904275589886565331010133962922349231443044869675317972667358485842447397595310734492
176 547374659515630978370732937947337758335074554680337951770832385449457200793961157758865808508209657663575641460042481811369896094872
177 3033420334982509468197525994740090984689696762337849290210661434678658368238131786870889623940326482280243703627057050966365602044650
178 16810494911890665397074431648393358881200491054134030555005537716445987318987946629164576679490614768897320207898729298913995685761904
179 93159769493116213346236045952496108662121438004216511541963184233068877944828291551043968903321612771669100161630508815279594508842580
180 516269312563294055291374531008928821455279031144024489443947579521429570764905061796612371570220733152666577119741245358559253731753956
181 2861041891202521868216467348879414236075257886058936459240718506334605803089047060873401009556078891864127167115945147510217378362738878
182 15855214524710225060838165595703350588445406966902775461387610673121807654341976342221005437880080385465012627100345757861918569450021948
183 87865832512826822997200096466129593227568676046995615568032710089360988428072446290613096327139676497870967908185928220822901044470906232
184 486931571385549308964459732852095470595753240853839894675383957975732394360380932093223720968946752798251407047979606447812175896601291762
185 2698459098733146873081429175730636750592393991688278109247941540948784337704601856918478667460202990477177215735806890636647275754569821198
186 14954219310150498298824965175138530328616168566456231603627931654347685875218917364765727464740882638078366871384012750436777942802050212956
187 82872731063837737513734469797181121379852641118428379304187588741802786022356969833819800005423261517781802389369828491581630703917001659566
188 459260989259228558399664344744533565215907204230288133374931513445538509053743213076783219884085579730685541699873475167144313965895881717128
189 2545115305695559211815602909211696793045648264886699835689956040472306203517562682173550498044035707896453172422663509050645637158081049600560
190 14104424435730878511441657321076434565296482872640282958704534321975863635883525680269490796503804098791070466322805226506660401417018864032896
191 78163369737338897834244671866748379663709343451823974067764214997225275861038899637661736837402282578340609330229377006318354456609632270085400
192 433162827489695919665073249726899073184299774406001762918697327998120248600892224742249028528398318205211327551386171414492368292250326075467986
193 2400485492749125739629314531442261315900537452312318070820236497336932432639665571288419171847482604218846855830335273241615444573675489926959224
194 13302920368983156487637903791794733269230000719937619280618614812964566851442727940263091364231121242882598620395467202069810484896649356872347326
195 73721624595546688603695272431756447235337754690835794194827142806148008789734057619390466990858670146510369055050703425728909105195138540553727642
196 408547731043972532465184719167642063859127589334959390204728808560561773114849254619058154968983664467331238346587460046853863239700891027591357492
197 2264074475527235551396567808283548182303335284598957095267449741555968315778134593045467673645259877201746128787957212846978695510863824524898561640
198 12546962915777899644199723790179300129261072969240446976894979860430697413920117379853246844236181561956549560374972375389059820043839161328835504716
199 69532287966475112977220832623856708100981611075200562583165451877226245144329416205321221911846726015077275792929354139126246517297459652246733156002
200 385331422616472332603599121130433023600928082735229214239689814690008292861527055174335068664096798549120891209639390248380506452173624166861031526008
201 2135415209222281871517633625138697261148543716487456396653181696548974637606761042169053147787385403761700490062774564071320261076771039737765485218858
202 11833963824737165027550120644406904238080776720138233751490258304808528812832489509181948341945459519902542655538492605928627474599330860040056440111506
203 65581016375822956151469973572317333375839665155659005529370132933732861393048178842103587478431814792517000650010213289343931922899860175595145685172334
204 363434414079889416640888005414591088034072260084458309525482055904254144466075909993284594284924682312242963800378630424686375533826800829706395871083706
205 2014067189515024250288055252765403501853462034975495597889639566112804251155032746994829780774775092639298895068539708092240135184211808263952201573833656
206 11161481925564881506991927303581854491679147002116189138749774422970378916782063899771061847495096997261674412843811084227339434160041274527966358961525652
207 61854281437705840190256226759999315956437446781231124834225135079719412208515160622974850597323108387028943670852761043499490773891830869989984271184599802
208 342781734333300924811138397900737718210804872335277419679880104373953912315257533202163398498298332502706073129271550569068796380381169373354224018394076126
209 1899614944373424027793393673063387922452751389439483377616757542288318835565198156656108121894872597432684619755255190441026574518476694423199051881447480024
210 10527214770954266905554879395008308158328227230633585866384793139669335885633699887829585862197559918740189393396173388992467724871217083308251032511575165852