1 16
2 6
3 177
4 54
5 924
6 1096
7 8869
8 29770
9 176077
10 900973
11 5164271
12 28941605
13 167892727
14 956288953
15 5544891247
16 31809794720
17 183673248663
18 1057734848412
19 6095047064551
20 35139781081312
21 202439738199346
22 1167093390688255
23 6725248046607140
24 38764654884796707
25 223414030607200042
26 1287659291309978419
27 7421559733688370902
28 42774062923913866419
29 246532456777437619367
30 1420895744324024027764
31 8189418412761824362474
32 47200110615061485742910
33 272040062499418485167459
34 1567917376350932342903118
35 9036765582425092919732473
36 52083863975545271086034292
37 300187903083904833254536176
38 1730148012081727742210193991
39 9971794382109206612308014246
40 57472932537764452730925543281
41 331248119262216718972901352496
42 1909165014884737187536231697565
43 11003567823121596833127320587028
44 63419611401116077021948018712936
45 365522091548526461175752776046133
46 2106704795962375828243049184030204
47 12142098084828396336910582876011339
48 69981587593620786802146750703548475
49 403342368067362943877896926421005165
50 2324683843363032475350531610690989239
51 13398431203013600026553675096712367222
52 77222526075122010604964302178175059564
53 445075878175999998009601578956224443788
54 2565217008337430739047215638321671063514
55 14784756090022618188112752930847387856515
56 85212678662401931715975520840488073413915
57 491127520858419505132367592553698048923694
58 2830637946479618122570614976401538407309879
59 16314522896276959672674329273631091449145441
60 94029565902390809556108182629843784397195936
61 541944089935544307724734596624140815358854292
62 3123521775287014050274926089508072625477135418
63 18002573442285388031025937074514326683943105518
64 103758729364161364637954462590944304982574667330
65 598018608493895381719609105786105712546484982940
66 3446710058001561797684456095682943461170894203232
67 19865285218884226268359036522408976802656465311343
68 114494561534534515588970669824932379827332312028583
69 659895112330173301954527354319574938985795583694830
70 3803338372066579940893183940654387861035949693133359
71 21920730282961366300291489842087466858830567983525702
72 126341221614012572625107098802879764613001949621315914
73 728173928189243920766978446538611571730560636518369156
74 4196866730594835278886646757099316187047254453518495461
75 24188850592568994283986496410553985327565405840698644606
76 139413646071791971059328085719279339135806118217453449318
77 803517498140312611131903228466666662183552879954864905643
78 4631113151471489169978471156311656066798399728242944344049
79 26691651484093779318321654597094625606135058826898905411815
80 153838663760990905588703114975083481166997035749546932640854
81 886656806600018081565428079068473858977875368578023064979885
82 5110290699817489834073238458881347982875345219142745318174649
83 29453415168358331413825307283114499518677745735528213366771330
84 169756226414020411253559894876057127457545507689715295840883007
85 978398472353940166643126276073181438248527608738184291608578805
86 5639048363209033144069692079035506477306658119930975779016459093
87 32500936316984649237163337956913063586931790426813299075854244340
88 187320766456341076520462606726235009834860787005982654758397300536
89 1079632574383830765530105387859509493641947918084829644514847162560
90 6222516156223000666453677804272802685831410046548516104267289308924
91 35863782024689673662348988990179559471377704136242556381829743949490
92 206702695312111506007017658719306358125044488699500193862364855531102
93 1191341287426902616928728805854199878958610127792627440674824039153926
94 6866354891913341663993495043252469567235916446399976352978336957440368
95 39574578669670319839520170302920785313917949317689785240893363423887953
96 228090056738315612037779471226760081880260303786194783189498640845296828
97 1314608411049482322872383250656416527025135143575718011800271434914168086
98 7576811103102042948552753355545279339001133760095353815775154274453806710
99 43669328455201506456659306352728744487976789934493299847881465594924194437
100 251690351228040740137053621035982321881326918442156933444996951386207008255
101 1450629884686240193237820855080456757914878534988071498687883942778333687135
102 8360777646331847650872690977924685987274067629709909434003619831365603253578
103 48187758703538423253698909473149995833757397286976283582275465830288135862414
104 277732549183293777054712272417706197721646829910965726093097616934624435895838
105 1600725390662061502418394718814528558489302244115132216983880835851659179172852
106 9225860576461157176503170445974299151768784158634262481537795812497995633591739
107 53173707290977580399452235822373971373717104093535593499527338759633918206337161
108 306469312389187331388813635884020237239203888089007282443815638467954090513467746
109 1766351157769246848028040047904174818511453353246725067813061929665899288746529118
110 10180452940719413555277855590979172294262731232566563970549597012240496178038717772
111 58675547963573233564578142394698885021643296850960598462267498069715386024231220980
112 338179445342271005016680816468095318769322797313102158767634511852930674206214003922
113 1949114089620534704644022831312487360789007324156698299210962482931157043772752437313
114 11233816208173965832580586943660584507984380279571537454994998575118724381483130809775
115 64746659659928480622988888097889887646796787831345387258834403632718429681070819305797
116 373170600215831045748048531306710184523202501798283378852617889822430986235737859777965
117 2150787354851433654625990088339016107001819582258432045300753609542726992867056087391078
118 12396170124638297952016288503749976964580504340768963720542524816430155327104149119300897
119 71445944394437607353737503970309832257688721995559748340099617409263799818845103425325425
120 411782261705771245692837949762339922766411579064634103241464805359562166960891337210554452
121 2373327590428235140449061039704215250714187839025209441574548959195764052488993269856379588
122 13678791864795250793633249314276471433503039542388826214448414347401023286129410339999529568
123 78838398725490467128148549277290725581093058128362794295154374953186879687840366013349556345
124 454389040716093438937238524763398017566324490952895727517537173729292555046456984051820932981
125 2618893884968452467615543583859106755562121813382635405647489438343013816944559040528752409646
126 15094125443510586763075193430712745234625153686086326637874055163403990670615013161767278160661
127 86995744353031764253530426318699616208430620502094514523884423190104599058756211349840713889713
128 501404308839362260448265070735449673895246277395758564579761763114723326204765639158110768672624
129 2889868726250138357780998311301549083440562373040275762944324143751677529001147575113523272888218
130 16655902447847059946442424801374405564607310895695879002244914853799770348021847195442901168555495
131 95997123963541975968354192746434587157267842159011068715940138803851837637691624414036427008129543
132 553284208893936745417003525593618190606558384657269852675146551535559602579738710410407272009364533
133 3188881116143122553815458300131813172368015561933449093452702310692243284363780286213906387357024507
134 18379275261122756578370978633976153672074192451927525098745660474442407288283546752683566116241511383
135 105929869073538086272712160093978905431721037241389963312122092504600975203331214216483656488785098241
136 610532080428259595398142866910594090281674349185357670375555674085822800167919551696149452160739255319
137 3518832077223570119076854790307264838313537367082608728780212856004243034420065410667004313938263167458
138 20280964071555466625789851688633311851807441513209496100436839499361440035617471098308344558529270575280
139 116890347321222996095910311229057468635304550335401031655381997692245795621595234660448895644477630092299
140 673703343128511394938138562545992756120158149178781941866062765530991596972768318912585621459221919708542
141 3882922798537407599859779805277607205097257539381415850173359232860317669432026988376695942352109611723660
142 22379419091773102395794163023795057511516148520187679129072463121814516835088208064988213785158980220051102
143 128984897426719573724785628077511660450631966660284083481303144794856808066834222248781887676328610036546557
144 743410885508522200407380405589507281326086310430491118392236694309659711821478062426739768142124497275057535
145 4284685693583225101478893433635615125068630209557426621655615237690375907194813270834784863632452538833401441
146 24694999563046224738410661485386851584675226434866214639550060255522928123299905990816385451179769482134020651
147 142330860891887198684063454337360700517500755796338672582083798270393571260476337626848541549358169318201682914
148 820331011163088767390914712371838113157339195654658552937608723755234230970867533218246909293569597202090724591
149 4728018671839658239587990018922997265709350500434143739453343318622553399043159342398399275866960932719395028393
150 27250171280944356575551333990822997764474162595243399626240434890150619875436301403736308280426664058484375712152
151 157057720449287495252591533942923040766850028320017195983647796588222267804155344729691917242064015365915994771865
152 905210000275333992088218452745841098695837388498532183572912316028089555432245135666955718899459932196360268649447
153 5217222956340109431130114295665549736260929600172277627911553804686781313811776376021362665258664939458622706311513
154 30069724558812887722885126484224843844681533865694874172979317005373546639041886358334840431925162051926834839400703
155 173308356305547757146485451985960629152671293475112164926403406659875186998652446371715293200886068353077608077636337
156 998871350037948850348134980734487705849572612504324103395445940056608256158722478919061010527692941848654227013998671
157 5757044814201471093446611894495458954747812974895839429312691775960775060612300711398717317361869548513157046850711983
158 33181014743755409002897128850614977800460575737135433197063571406991858477018367364753635305017345386341729126112232718
159 191240432367213532611836713659387207217619393260783889692088806984909919692326659889390288810037667957041243859834066148
160 1102223764234989526824158221916011774493441402216985922907156769987993711991916947815599257790085063969121274357948401020
161 6352721604977050225997532042223030057691800052395261251397547162850734542059920171898830989153612344729352653253852337134
162 36614227618611050878776370946941987315907707022297605944046784974375253998692889899403893375845769733251179557909131014763
163 211027925898273848418601095827702296388572880598246687012760339919517386893842874070715247357225193419896030349077293935715
164 1216269969499269080560942008050638667970658604409202610045553458414124571202402267190312968415146492448614211258639719965828
165 7010032593595487346679140177706343073946290045255433900592310000229451889711308568486700962224651242093797156194461356171241
166 40402672264860689027957297569280366599312468608081274827875610017713063719315138524677314740881371231800567777948781965113440
167 232862815450118735135483576905483814839669305402236571202194631924660452214780282506008380592490347328703804465179107975985632
168 1342116443780801691602185373467452129117928421581638735536933819730348754690661219467063674086823004811614670469283091800297530
169 7735355020873545696135103150615063689508980893295486751668888718125888406156548510837392397326940181736082894339823716262455142
170 44583104227822212423634754331362863035406955483243158529533154838780847890078633788451244460797216323960719126972447068565651370
171 256956943440250167064045036565844375218816283091883778627230619012469781249389644063599460517602044517723585612413634272325099169
172 1480984151412042495354787395213101985488724213643240909256356491697758810322249007694846877051945692606770858431532557568430738573
173 8535725975599705140938583359766519370726178215704643219646014250600796872902241146333286045345857243999872046023494069471526514586
174 49196082119488300779842479608609942300763568443535413006063792368762108711697546120524055893275442284229346487903546118034389225699
175 283544071450512287955391392368029014291593203553929360292466023900097273270003086100502501950330415977566269857757272470046021729001
176 1634220388921682831484995292564546716345264097447838533491305341675859137173366658260271979487367211979851991687384020611424307969223
177 9418910668472419931197360887402080153434520724053132286202391218425657339125403471043074009092538257543810305465667873272880646114326
178 54286361118772654460799163974883288112538275957549668865644547610013943867308321083466273401784302270041277150722086534756841959979994
179 312882148185374385924979019528782855824487341465300196348546332225152801208843844968780691324843565934579200298379933117669852305537922
180 1803311856525259449956566238516269735176773442657298789376969905130900517910382788235410153782944044091494421998982123777727988180101707
181 10393477770287786966194402361287164635490150650961558446461953916584158558880889103804233726883454446879167189704842568716774963710800745
182 59903327186909815937345490354900353632051163310699198652676838944894233577139410391263159769083826055217773013549907799609988868572059440
183 345255812094031020323334014883289663186459524447161534941487443021270036017496966018100187927931701200036571494874490878445601361959262926
184 1989899082112370576465114933543234804783699718970804655640321631876062245820019472743323509674662595257306882805944376932567043346664692780
185 11468882545308822231245302135615300636532963536361807254940116875479095672703856456352713295191309266319335674650158309505657582262156677596
186 66101476210772736982935175879727457266049312791578718888369671768832081224263408734486007031245791206456309684349275435283134806085846487352
187 380979152936795486436020881515142420378242604155414373866139205822335329067949450508548883307227924237955505670526708339494078863956882318490
188 2195792337672233583103306008292187829274550075044546083237976921468594766328247168193942014400045641861764783001652620051972512580197875493146
189 12655558586377508941254094491789074019084706929465809405327882897926216215335299699415039778150535668800505979245057393729009164301727726621957
190 72940942722763560295750409057900444233651560583501498085988793102083472970339845849554394578293771012444806621544793425983984419044616905413819
191 420398759088544121764044238833073554822184202053700423143403452630835653746731914094784524849232478283953191234609598780308831055625559758274683
192 2422989202578977609123764173704041896875145876038072088117572741312439106977722643599809430775709775034276155750278858229559026321738537967365309
193 13965019041785014993527896815655451690218960057003553000981449452707345533328668557705382936057185062830697956365085583917756995031048681122529217
194 80488083326925722014923626206035699238248582170932269598018328287921697149272490127081752003680425187649449637540358970147739341965214174044022115
195 463897080144194000333667225744623588271575633181198264087998634071190450649174912068836477067062390720290940290969932640909534572576415122638388814
196 2673693944135921690467411670847523761249791944747418524516957474193306229429755215698443655154646246588066515980528430093361931465168642392824353494
197 15409968316004653792691733493002793818783806208044508175800976067555648120584926367079186649975410774081049503447069905733168401949557868480268303957
198 88816120491686040267992028560512400742218648956327230875188112845084981615216967299394829624035079530555328893820095905370416455927926876712500737568
199 511896137450261496876746329787852319248782746706257979222037517115175012866032509250556080200025141155966285900836091082176371921602408067860271803444
200 2950338903409162189464735387484648230358858603989078504210183697775301237014502723024163706283870786792741189993561306085229560301211423371006101497002
201 17004425328009731899730715751944122746056510995655185381653854216596540550869316813462414784371630063016346989980729465149786308885611629595941258720100
202 98005852955313381139721304443191988092472625671006438857266703513110087928059309761694070841308507971812640718429234777326993267422972467400323503156602
203 564861618562133123513947113995916256995034186078886135461363342451373251865220786408273377800621852356120899546252677810558536284840622564307488490070302
204 3255608093836139497940512571801132120361769998187924157863632299827311678130503146745537498735067072386678928109661002872112054451251380516564723819068265
205 18763859523030284418413737450429626627672369515599915396024953713207554102761101048558839448435484581281930698268259709032203700483642280142860893096822308
206 108146439636458043088241330308519588732040922436913141542680897099575910809729665970244176381099924996430672456920093671222529572750956016906179242227725494
207 623307395351532912290038530067754876502930503510903208702206855504446688582928086077995537440387447198964840517651178478249094235565813732339038411457238355
208 3592463241563229170812895238643548195430216049404933466220280646930831483642063978283662826318253009426339123493365455534102336770564759282159020770914547047
209 20705340957336749485275876759147321321075803529577442473548082293466694046573695849912428359478077196039748104001008163877585016882829040117207817173269651372
210 119336264655283368083562943370991790913305682724004978431092286834168071430372542355498945892848189326062725708251474358196430942666330104507304396123771539881