1 16
2 298
3 1385
4 7629
5 45143
6 261255
7 1504330
8 8713831
9 50485951
10 292152782
11 1691331669
12 9794763558
13 56711243230
14 328354678538
15 1901285519419
16 11008858736618
17 63743159008157
18 369087907885705
19 2137103028020937
20 12374284939834608
21 71649879088420853
22 414868898007680900
23 2402183062147190677
24 13909176066267569489
25 80537240027618443470
26 466328597096268780746
27 2700146712081109968890
28 15634452727861653072396
29 90526973431026820492450
30 524171396397403796879403
31 3035069476103378149297976
32 17573730230397224893121409
33 101755823556540869107634567
34 589188948408695714971216816
35 3411535622936603153318534163
36 19753553315507323085181713728
37 114377486197103411304111204360
38 662271194449535169037262492253
39 3834698152328871375357348253818
40 22203758887410184838662824553291
41 128564723779618639782128432607932
42 744418469155801982821331508187743
43 4310349222783272248864823686541374
44 24957884835175512188495021760999269
45 144511728226828641993541804061980582
46 836755187109130446320755788311677479
47 4844999445686490403522317847300487929
48 28053629054634925166967556275219795062
49 162436778777285053540541418993806280025
50 940545233850313905113761251191607546521
51 5445967000684233711913169487018348343607
52 31533365440732849105217314086311564194053
53 182585229747789319358263408849597625076887
54 1057209265681165939471319040057727893355884
55 6121477805110583521990449079884945030903036
56 35444723892310736903196961385599597228367059
57 205232868892097297830831569147319660051785217
58 1188344155300876320373295770639094905128068518
59 6880778108599202531070468915495677298516121010
60 39841242260152098420320106154905922257920895895
61 230689692325404603065339741398880263822588094224
62 1335744849462599938754257776641128561998486633410
63 7734261053801656839570316797575032382740271218691
64 44783099161804408574740633295071414087826442914774
65 259304147685863452289243283328413143185883310575086
66 1501428937826617653604981120117165620949570616381084
67 8693608935535214028689519724737314869427807930986666
68 50337937693822061451391186329144254200040593631566808
69 291467903612473018187690684477838589772631014679477839
70 1687664269302716150736593157096254505982966195500667097
71 9771953105574074862417802356910648412168552020254209410
72 56581791316226879381184364413392804281674823471073296305
73 327621210822927746129750727539499583439801096725318288632
74 1896999993888473418634628342568751384495109522367354985686
75 10984053711827099421391832950003714055685827659823363100833
76 63600124582496854203505520072275982552779034046016961324297
77 368258928172727860652313497310305539360197694470518375336055
78 2132301454897594978550695538144800789120804019818649087906583
79 12346501732134014797900719747980897655251735460366573235745978
80 71489002960376003952193366603867011495307253319315446356950948
81 413937296178980144317686820825623182513412315475789204271798401
82 2396789409175773567044545784525242891402621968045147512007918114
83 13877946068076158420580321317801214966403850702343243452677273659
84 80356407755766235991726189791096866113035038397949792001743790129
85 465281550723456304439997408524685008314865048198699020037919109835
86 2694084112142127422631659363947587767397049521529448037654499255366
87 15599348807214014324586022048512596874095212091106179890272866641124
88 90323714138102535513524825557647231153004553754236971760667095667019
89 522994481149673003092030636780446657744223345111692525425072181216420
90 3028254871082980426251250526869930617902258362997269465803404141795177
91 17534272147727293572739645930529839052766458983485620780254306049866162
92 101527352498111554591613686905715889306020009385068497591704265238895924
93 587866049895424115147007413701016042565945814291514750504730546274567825
94 3403875744973033831692605540143342398240649253028660907416250322672857812
95 19709200912821608217943868750535761979784880931114679731406093507571541743
96 114120675878268732742644233321840054219912977957278323939070276194227409512
97 660784205332269498452905515287396886781089670312707287309345379091658320871
98 3826088153231351849015644457556262563529421126236019537786796106310661349842
99 22153905069411018412968644748419054371115619771340199535404571467497617046037
100 128276059036948780182370161905143890886495417253895500331828811076773662081907
101 742747035815850101166221072497011888003354989435721633878906295619253157338822
102 4300671250387628109854243162758107417926064055340243368656393534394820250766312
103 24901847213155835845989283713020511086578765664806764734242038997635112223647113
104 144187257877817569521745474487707931719654391226187849319537035201147742819591899
105 834876431309110573936468543618633559758353936587319964186712862247997277938660756
106 4834121029932344529803092264214423412524194077200677896605822089469370116365771156
107 27990640597425067875150350147679775603076195410730741509911636988410145430419472436
108 162072061539838075213389605748925482680676878604722878134791159464497255269475760679
109 938433439575851029798735489970177954008770886440985482908529708932264116574286890494
110 5433739240107664906117618668895532514700468440338310926387732578412667178934481788865
111 31462563975587483072249499738639265051612402083783055513627843714636239843361341823501
112 182175273449139853167162811901436016321519262032976054744604886046127112651213993824836
113 1054835527136951397087842416708913519164769338354005520877696411850108822950470402116780
114 6107733328699684050005370784178124275908641290084548676896368953173530539452075592430895
115 35365140303684156624228008502508389593522833611856854634628086249992023930815477064551946
116 204772062136762264361874501968472525217800092595476333887445981349873588381232633463183311
117 1185675981253602145401943350616864914821856976883024733112164809111186301097221834376308001
118 6865328784855301188133048899465554314480458026271035343372070136138951758517978970287352895
119 39751787224642807253391599619845954882916873967637321144010624475935184690757473725255444583
120 230171727687559056361187783902714276550900730731629443760766826747064759442758793167059889475
121 1332745718507801944765307335676207752082285281665476619614658559324370376572521284412311705774
122 7716895415634848711032445674867318273411894261823340979991350333819768489885250210220641850073
123 44682548237724864742717988142591812002808203578521794087499764194324581335153155729562907849607
124 258721935374623724720353754682601296250450427594640472401889743586366428531404563208501884000871
125 1498057798491379397842764091562924262859908280485612655636597303463886565765364223409492100164818
126 8674089285747335821710161950732512549841747397892999278172772605519854547638115805932236250841582
127 50224914561298681106367341363632720606790679941835887660601896131618099792493295596181105038076000
128 290813474428332099182602985765674228310815370685878953705456633456871371843332282364991063511902280
129 1683874978141751788415220422601703019180220193259442799170367283680358812614354173347931056690443989
130 9750012263309511729910039384888872594662364829128441577590397636052530955706795446770507975986293368
131 56454748938423447412776070722003843386858806908005671113981965770552369816520146235293223022854688658
132 326885607077030650999142398759766433168234357573875652193594736796205507291719532778937668591420881812
133 1892740683882365989793242246753340283970659561039632883309597990004273076971653113909867273808486210078
134 10959391355457499392035849606466678760732846774333969820365933940177288104315163175097163682547309449113
135 63457324030100102868529309476945594889995157538819426683935955707408743408679488524871998629337943386611
136 367432081075912997863968202526899690720820920394312248406657700777197503832607454082932277465047488071139
137 2127513825507957404002219396236565024044860563967949829028408082625263619735416906084949045930079204445377
138 12318780288519085198172018094267469347538485353768162268087035365521169694278100406503423128032298925623538
139 71328489609497377317817402197176293915738977383448277687424115467195679957774347223695251461599356711124865
140 413007888022313677713671368056829593915095207168527446055949546940388180818223886421632712447586903582400482
141 2391407928339756831137320914408429952110366287461859867398910796556292854088337434905862759308578776582378117
142 13846786091933611740213964135867660814858927431074523347554882668880769704032061508226477549239171711197173689
143 80175984533461731486342161170242650422326624382397657015105369685732256516083724736909621897941553275531648934
144 464236859963815685581797674900791998912163827510898613715904090936819158767988093696733230503511290649981391139
145 2688035119283344822544391078433321109786263756861088110213247486179980554921734944579658490077145300582423986419
146 15564323787352452397426700158507579310674183263021746260112759076804922371101584381315472534513938617549796529979
147 90120911449300932356267478344729462314342564123893955925683458143474584522511894825600313399224239074635302567986
148 521820208279943764744153805229240665632789365094964163872231629152058293795492631669087476742052682112058348437412
149 3021455568861050317281600490859136399951511593490446044477699855446218944019340173057762056479251486938149309189420
150 17494902669050839554094248066345257160750321987691049887330739832503115634191233307670967521788271870734721703174864
151 101299394422317155833304270291126499523837136803137111478958212586130033984558609470263838645182693844881420993527212
152 586546121715857849937868124856715052486003028703764777674686200804023548011039385486439744787991969057173607705928070
153 3396233065971020938994574325163021511668939101332787198237532019234506352585674528289382431910648603329099643289687069
154 19664948094197035195690360774766650824831334911259116754620599584890236066048331166546365653981816017382261493303366874
155 113864442173346206754119489180708990541477881936002575192511000047820231929932891633147009171103132620553336347080666718
156 659300554943910589603800059275893214103695116239295726644196129902368819113813940253972033486926470990537069228976893341
157 3817497486068563508984645496639336025473480896175892069478606329749071067238180335606943001147996053747603530876688118607
158 22104163187576281841379137425355931319984997594634720951949129100168258705632809010035373970088318670779774053478645101030
159 127988042429905910198511827761293341790010597219858602752242765892937663976237203254078421456275979746526541723897437464673
160 741079355324627561997706829488567489984549698198342818601371626394540504441281364941444207214592499311206904474786132590214
161 4291015007821065666537500797654824057161902096177053046370075612274008295969863779379580196159233342321137363195076621126417
162 24845935411707623139911595756813532854290360265385994590282032449041978471210256448739978166317065844284752965721846386112575
163 143863516057991139735499609487144091212638848452549949715716394689262042627687294571685446915747284799326630441910687327399222
164 833001893855660683785760145832065089891467336663094709800246098087289500213579955841596362977576137871133180045818294624610057
165 4823267039347284099397115918173987221343726259292213745352478670838803497203357435326754918044488537506564035476474224908862760
166 27927793567399732764105033297969082913450853904059534230604413362247936647345788143963953289518943030924325235606768157379909001
167 161708163197375731678575357714206773476595991115163185393956261192601611204142814995477200974847411191559063611987525122016466361
168 936326386886273516878051250842149417178718111808246755985266858589737293042888407003246345578018877950166731783407954811456187365
169 5421538934366741528829517743497050086882718515015715351214865780671998488953256332545902764587414231703234706720352450643938028972
170 31391921480073119138776768361269974453261001794092678030334647867451064396354870874133585243052331139863768500397151820368700193675
171 181766237620164043084953349456563242463271186962599174409657162778653752917063061405646620130183350790762757130665553767469961493063
172 1052467118317759718218970961777945706933900673894732212990670290026863197821188992677684655451270316998517042708393011503553905982444
173 6094019712587202485818701801893292177539979752941928035723995405169381902987545859525041789458674471236648321402561735251191798041800
174 35285735403078906121742061188157156045938149412670414909965470927281843465964435603549089131012490993691248191155541820119058980024424
175 204312290024985631173809643310748721886069139031271186362418205132048468467337647962796150882374549980154261044849489936287348462345358
176 1183013798023647103022169714228247058057980690314470333833651116028335086647357184765127784114544141319663144829431855864473443189124020
177 6849914149281891333165764733547322702598796860706326775481305193263125501172947834216749953856156191272329777096068267392417551819311746
178 39662533041389220600785259107724724177230169257879800057003372894983406528660820320866435568961252343588014082637511676809870038813228303
179 229654926029139919997627779900389610637053817320023836735371221533596712875978962889523689148808961034109205593064659116938814622853719475
180 1329753321463666346664364292139654302964536202824302003197065860752339625935765744757562663094565013342632385305124135117378250935500423799
181 7699568768314980327989158268320657868336250681594181784676725166969817285032472236034162539463244624170162391596976847714130056220797776476
182 44582223079358781849251467006922897721307905036306242375448686679313518253530212835852662345074970915297910858746446842419704478760053881683
183 258141030297295927564689985760662842729513739931686961518085135111513305339069769344093017422138222645608766314860011466159553758672156273974
184 1494694228332497928681569629515475851389487263677642920904839175495385076235392672342315044997585956265593660201266655953545401856531521717688
185 8654613463181347484763649545101183398333405127449859229570649791755146060203426833271570830422699954477414936014802397959045325496713365102568
186 50112145198180060580980104387800900895881758591128338190255546659936402277553674678255800921369864995050942065774887850497016365839230493994891
187 290160514625731127659023030317450319576682649855783654802248536609834143153558882500669322756245352591721240566533911175106519574377151199904267
188 1680094195028130571816373123356538672580760660115831956059287097091860985668590391795878701098309763268813483757595530345817641253053251932217065
189 9728120684539572189626793792311884915937825539484970890283244803535503482371567336999165621488248260527284454091867589073087551240496624497735887
190 56327991807258244823781531508451551250720261657529237121362073592915680686292799532441541012779601656753889801922750617756472548432130806177826153
191 326151654972886599446433864853523344244914923364593982488096092428637415327232460442574891328065618595562035348465552960005554883194177914264481493
192 1888490937250948373136002430279834396676523863624730770537690771335475608094488022618545807324319645938553838369767659494268457774564494715977930799
193 10934784373163596592462193656287945392905720610174138480377994084398740976078408417869417725535093700465868858918197364175117464505741331259674998878
194 63314844105970963910819672505188593502653636002944990316151699492559644566308007541687841097340373671379685427111994881397001386066373399035886813228
195 366607090488388767932755710335547890838956876569219548281089699915381675331435848178838314811359769176001708768846292130702416615950341118931806936533
196 2122736945721815092402333278591892691025625105244770984145489821525733398075708578365353802121992515765154902083123331208133592868641957534536622630399
197 12291121087509613273660167971082558944311864073206548439746102349803950413829225707240844560904379718328913134626607961933811141223183888709244030165323
198 71168336657207951396500507043154953184655400797411880796186719956398614107305510012077945006886530221948328116257498085094535421150735331211018194144780
199 412080566653983637469444478350573471227276850552081850757481879678477978234737234294463140323314164374327912851175484439356828860870375853362731255789694
200 2386038530474349671851617855918617869211230764264107871774238487160163112218878425100134394938977450996436934153091739784047141895958313041708109952353024
201 13815696078889958891780993204298247967921208597991577127471255769590970890723622341749962503591997705325560949524787568484926093950857226718468530776378517
202 79995966413128007957520912820202739474585101406974156822019578819887019615242104273215960430915243729051524789584485389745885329818233695318137667842082844
203 463194514835076574706932125579187832259999519276733299471496827258490195107758376596490742819273744868976941068613429715665617714654545820919896335625556658
204 2681999708151443239955611182598488215602312458686429811853713942677517069767570497925131166523384267091987072017198341454577113906249562178022170417485334253
205 15529377408723384450304702709397906295835927513040348857057319387169558397892870748517905336559300703386661725130661422072323729460564551733332903499351249514
206 89918564110802155263749851361690865333229055205617131685495677322053098737853839843838598003816696654481662639648012932288953490675641499720387490443418974763
207 520648571990182924793074001864396863693370124485048477039778669925148861109438458673625667396892510764176539832620662279370010569411998549684740591220915747028
208 3014671533026090011325442328781853980041270902696096050687486776547587022861937582711687688540941870397146181181632854830103627185927309769536103985186873796024
209 17455621586165108828479839984390985952152165106163507629457234351695396685248570738179813273964334655211929163268876703116021650773316681151465782375549412869995
210 101071948177896680190095240199227288259850347523254711167626294372464948977569210866312514581811873897818591361183743171556133516173282601144617678447642330593322