1 6
2 19
3 115
4 631
5 3539
6 19759
7 110427
8 617015
9 3447747
10 19265087
11 107648363
12 601511175
13 3361088979
14 18780896143
15 104942791931
16 586393188311
17 3276613524707
18 18308869209055
19 102305227390859
20 571655159691687
21 3194261231185651
22 17848705885131567
23 99733953711633691
24 557287547173952119
25 3113978727175769091
26 17400108009728119167
27 97227304768647863723
28 543281040973448718919
29 3035713991902922572819
30 16962784904333816284879
31 94783656325386976839995
32 529626565276658459048215
33 2959416312067504937461539
34 16536453196142610616140575
35 92401424967876438994356171
36 516315272375682617686496999
37 2885036248965348401945347379
38 16120836634457966724495300207
39 90079067078648496759511902555
40 503338536935212957087759324087
41 2812525606452826905578863029827
42 15715665911690392369207304835263
43 87815077836522417640000938999275
44 490687950403562350054518462218119
45 2741837399717139851355766847746643
46 15320678488853858986436904331608591
47 85607990241523604937389515200157051
48 478355315564164901227272125936233047
49 2672925824831503489940171073155359075
50 14935618425448082634860385808721099359
51 83456374164309767529153524832482000907
52 466332641224015154225448483104672965671
53 2605746229075522510704414971618408434547
54 14560236213616434100307254691180806031791
55 81358835419488199927452139409958972034459
56 454612137035604645995672055928044450561271
57 2540255082001510293286939818515334916817027
58 14194288616472017250707578758649016498192383
59 79314014862223708842702964843594244355984939
60 443186208449000572043197379978505948105426119
61 2476409947228009626583968444232310651958300819
62 13837538510487155585721819881701200074789268815
63 77320587507551814146772183665521219189357842875
64 432047451790795654570412324077481653638113086359
65 2414169454942236907096263075522688344648839728035
66 13489754731844159897175875939261283461039219614111
67 75377261671826564495982782702087244069239004637259
68 421188649466740514440232364965390600811756542730599
69 2353493275093632190596389451878256846491581853745587
70 13150711926647816752758945588444497659427979421101295
71 73482778135746650468419356289873953279859198349566427
72 410602765284949990590747005995634729651041582017254967
73 2294342091261145287816376672783891470736932785800135363
74 12820190404902539799571193962742500459169393463671430975
75 71635909328417480186758488480865529260190532133488676459
76 400282939896652978980811711564162082254682503378928564743
77 2236677575177324656452807735893302526477497071573911805651
78 12497975998159565277440251571799698844365453242851318581391
79 69835458531920513097089241956315055998718524487036525870587
80 390222486351531527969395985125200865265144447120292256455895
81 2180462361892701431125575887164065754943134520578202111436259
82 12183859920741951215117106408495872011781376293424033479522527
83 68080259105874435688210251650634819617618841760951806817534091
84 380414885764769177577017380338501323115447175896142359560015527
85 2125660025564375825777459482661062406000585741350822891152123891
86 11877638634457458096442525928056778043994242043294876666730545199
87 66369173731485717075014398049574134551511764478293105460021159451
88 370853783093000914457732256029453535309533447599241742402419482487
89 2072235055853117608202948768633337102577737327736201627185259869443
90 11579113716711648830545615275086203115920773371164802683695892639359
91 64701093674598710927708942425846549848676682376371852957610824744619
92 361532983016427679527915378155044213296755556055573669014096654802759
93 2020152834913686646028230199378262453414801416298696546166143002434835
94 11288091731935749104541976739808102920866322576210289995056658332406735
95 63074938067267781388711142983933387564803796322023941483891477052561979
96 352446445924427156777610701081386299693825066249766081215019446582697495
97 1969379614963463913024730170383432637044875226232085012030436507794108451
98 11004384106245957066679249084306974833740461210871393619076694417091084319
99 61489653207385932358384723298743059518106506694286243818645140330301065419
100 343588284002059634406541692149409466377314877409988453521410733288693230567
101 1919882496414858073199530357604791670624038568983601668405327450096306077235
102 10727807005252985174190279663426623980557026327780817180837699622315099046767
103 59944211875916119626123352978954648719772026405198538763724164978805946620507
104 334952757414933106534579762118060572838592083061181555868350313582904904980663
105 1871629406557318070480631103852414963149820415615578665673297429340487915198275
106 10458181214942658300036981155818498512224382304701825396784991741118835409431999
107 58437612671282831355969111146029910122366824853726715423144747168624509088030443
108 326534270589955517698070955938013884808132371824978564040170513090235935417087111
109 1824589078775138280714083299650915070481231629320992380306291587161202371799829331
110 10195332025550382148938823877422511251149220334489969295999560999492457564315373327
111 56968879360492641796758168761964160998438498702433901745062289293746153567107835515
112 318327368589564184456689806120907189714864448332845416388084524118055788605601353559
113 1778731032287589960874726410142702547563479355136002811736673533767293727039176616547
114 9939089118354235975013358600149284852683100574201660117255456608133707175349857154911
115 55537060246563282980738939416833605694809962498220930167671639079265487630483586826507
116 310326733577082998960249225844194357694528297367367280060433327693793091945660656285991
117 1734025552398251182824148452487709071841148934532913480503831368353492581548838200116339
118 9689286455313334778038783408147988367204618012141152802090203596225573325004899278419631
119 54141227551851346625649513947314000692609572609367948812224610143766664583437206567419547
120 302527181370917067509106109559211120644501739357272701347468539630321645891010277150310903
121 1690443671240737384935973469952719652524128515175270690777880324341772594488780614907554179
122 9445762171479949808213693732211186742428211242867972464030377339655082897674195356869336319
123 52780476816879030310775938102629967839659563317611854277873533837121218282762058135375654699
124 294923658085352001246990571562183707557914147498830078482377657246859332626551949644725402055
125 1647957149008356328245201835292593662178496145793125919667260912224161204673111199337652283795
126 9208358470115673524970867710301183269765499065690502495154321054759758480740715562725660408399
127 51453926314270384932847183606427556167309823321629695840511138293707999891889814812400009568955
128 287511236855781193451138581532172139266897128287737985504503932038682388563719491515552080343191
129 1606538455655524812887198171245366187924662938462446700903946929149204908463193854576457798358179
130 8976921520443667298509156447929809272021663912176666663175705820725922097003287979694897274887839
131 50160716477417310970290020598501822554739382801582168177476301092071700564614337350718109246499147
132 280285114646239124793937936099246885110084917902767720736468541026665371577232063254064304138614375
133 1566160753059090198656813137098522478681295465071460609739545086218709971756604513754414368579517107
134 8751301357970738248578657347495592643627859465762045258933694390831924542833493472385456622466046447
135 48900009343505095538344787541475065592424139517484997850680778134927801114884957163928683370093843163
136 273240609137172069891411314548963608621906953590187327850180487893091863858732341654167585866015333175
137 1526797877627997778616121093520735934904719888157828449617890774441842825581867563037010836320587852739
138 8531351787314656790492871575633633846641530697079951568087452711241870378884727353146009791586625223743
139 47670988010536586787363196994055258538338905223670322327508104702404355741316177651261421959751416196971
140 266373155691429569984322986898727884338641769354040104111418771259221888919792327416743105619821230468871
141 1488424323350035569909096236167325920459998344876562003594776464260759386048687438276177176771765316237267
142 8316930287473749782333320340455320105501203180904289145109524987531067062957341790442812618499105838273935
143 46472856108003172911365694699350992671991442206611533323481055709661485303302289395651799377103305534443259
144 259678304396510721406525369913906940100122030377168575183464272641388657224146064386925538652425889760362967
145 1451015225264671299548756347005117390766571107988671852630807486095464959082110112355463640296546247586492131
146 8107897919477386691724420435883810743545377892625587430593970298204233483093925661742413158584021574836139487
147 45304837280859575771191026087783895520392685773573950262759224344837472622901484500586218199496589305485214091
148 253151717181148740424657786794434251013078656006417413625648772972622437210554684700478889070632847836424659879
149 1414546343351272458441155356579771594172782511555880519456904881049645142612003658857769665516814510104719597811
150 7904119236357518950819643825725459392834656438710776450736082599759365571410631095088419011068617584647355772207
151 44166174686468089626164209407768646336812097615751734677005437431104918678658951372071258161127814572309958612763
152 246789165004365434100335000915425982878707983787378257110143898030363475108489266605278888187846285159720337761399
153 1378994046822269453203053266905302662169449683645055118455796909477199587971439614134325797539468213749252100169219
154 7705462195382936643911949500557142657014831962911781682011538389783032165576519331604459507804214951095902017440639
155 43056130504186299295970620566745220002237126613989615855440303994702505279334398048138485176427562469837637136834475
156 240586525115174165242688687768333459990567162187014985531424485894735856707092309110572960723196799298574785353258055
157 1344335298811084276821678123106419609333724989539386264350837491893357175990493060419000906290477386567840867243865619
158 7511798072499372847895262884338451006621945089989032800458124187066919285663496946344742433639463880154152929085022415
159 41973985457280504685792272163044599630482356759354649117568272959329081705451087736957423950466441749847828972987542331
160 234539778381155677713255699860151123741564664198571831732270511577339656965947454228490085861728154723584393112302338839
161 1310547641444902915917866536415580213203264967670321623929793152975746934508887634304901155375948685096696669737121773859
162 7323001378920015271699186392866327162460654068108476850107774719350776973586423637490636424524790277378429605242868055327
163 40919038346855065311314375310553352170150071554429383419328964162347513978103878907758826400680833508384597132713618016715
164 228645006684175775979697155978569748647779914173899538001356747077237690046829538551537073079999533911049917405591075209447
165 1277609181292619080056946535563596843269657240814781316283668493158175398252217513838758125304621842479274257137838375892787
166 7138949779812378242958263800490049802258805574551787199746453597450437695535990207768903613240384014007032566780701708234863
167 39890605597495664431100316520790357389781537179322463111861514971575939310501502939993402275100409304308060192832497743907675
168 222898390381557358807106851663657598784864279231560339093158715275048745741642605475687593327245095207651334202733942048906679
169 1245498575178519938788102469199489224274412322576884399114253821871745735168075078307335961283665577199460781517876894387224643
170 6959524015028846471444538486568915086952392581093373499496457910572619901564939801679456570626906629610677003628990249156119231
171 38888020814332082677146674902987901936720155078848163737566669979249887465530428899723876324960215076020622807405523055133868011
172 217296205831061719516359118584417213134312696428306775089362166251052933993239603392107864062174039589747978925472068694744918407
173 1214195016352521542404604138587762013070634532132553036399091679529973740222059973352716999328203431734379677842466474697635587155
174 6784607821829526259379870467664527310143542826060599627402640382737080887221136564733120947589872456726807813684598556046622137359
175 37910634351233470588452332418336015750463001473119983182252119966801087661020964303508041279013479852212565864090970404244673361787
176 211834822978075371810162727407987139940606640541312102275274794646833866893101127883061822188114075361032541863823380346619313009751
177 1183678221007992636367103484842621653464311037294798045595771891570425361560704950370408792266264806387105741520742389125888769946467
178 6614087859547330786722359004171712764082129742746758704350950156572257924731845406170259084967726413970808611602641585398942408324191
179 36957812889856322991839558050597101874505466300747737295036739170555655602329642320800683305151234993958335856640883962111789869367819
180 206510703003438967560618812330301873814998606325546529110204408912785608264332773427202817696562021400126490763532016595651163900349991
181 1153928415138430806623562857837210925516686377859736559913765200619861632032055054794535785363544141320582562797813052485107209345924467
182 6447853636146484611392931306304873715345404449397877966829496682068227970808287798398287464383363852227585433616629792959693542853551023
183 36028939029272390413216432713552004783533773333126149957361726577169443949112328117460769192584747740819751456220273108356291896050053019
184 201320396030394167285159637361630675076983738951783315414471558811640685100666571561718852679003017547726768764376632503679804814280771319
185 1124926321724474459633092192437141899657672170293829665034486713638608289416549019084844190307820623293002507912297735779985417484189864579
186 6285797436626859405653233780778024179462160713943776987000872897130926411688962069201253285484776195692640608794114116481221139093872196095
187 35123410885910618197657899124192165795633557295087070333484425104962502475708340136098767777939151401444306000562254995511328146148997353515
188 196260538889162630772370061974324358097385740650035140955287670258781784867631352880959475270403579296820082406338540500361583617183716093639
189 1096653148242948189029868971245278356951614289574748878162372560125235228594234276672387434321835397307107073598765266017928346114139081097875
190 6127814253227748995448193507626920553965080181293536673299075781241453272538863434341380001579034698117038473616931472109042752454834280449871
191 34240641703553887210270963175218418765242315102166538315323718465673080137600728866872611844100900762626340332854364262615480812261992862266299
192 191327852937708639277028114021618662614265439077707842757165405212830272863782160965039029489533301016371427264344486137441861686672745108739479
193 1069090574489847749244431648778459305916436135072031220353925596801877871779158266555320074817753969339894343758672161849235060672592359870963107
194 5973801717385857754489186847277897504978273171262321319536994730998018129800517061169266044670499447714452066519321296745480826860604808340708255
195 33380059473137845212315548375416850098100048640288900108072014421346281044664089728207454404665379911866351998573917186574576930246702500752435787
196 186519141937273266082556762671082003286747591346205660937092348643515966255405883819493055902737881472829990883912182472457867715985562297641159527
197 1042220740709374280244089259467965826806225058607134619839601821978972882936483709765618032953668929220757554147779295921605722993472202257852707763
198 5823660033403413084701411154522489746785715463859340142514090446783543155525385725193232570760634652347642326280249540751561778110316450476818433775
199 32541106562105469480153185759799984028006487188340416548180490127259543444351239929750662762006897452729921884456716157554400311661528812224938361819
200 181831289981303502618595216379218015819950397562710904831600405135515998312111807710463771961262350156157148510813461767091825778775021054000554713143
201 1016026236021325738674783180317200056224635074711478829780667624399483992715862455370548580571296801982314860786773175302670483028079954716995253277891
202 5677291913783420825927684024063672408290951015054876102037017782030445783050354547975595339653505820725283210439292858951502117008853742552078731794751
203 31723239353077193073863171976070290203073493783869452209981357787208100892866775330518315932707666910931046901300303148899825214041488447412372453232747
204 177261259476434345718327463255337340423632732680720850138932189566564351625671845023011766699867170629627107905111594479094452606130537388402196180231175
205 990490087139346817583379268084713173297293834478862555126438307853532378567624908245229715871552497508958594289002013555265555418783225761452155786907859
206 5534602516190162698494753505540634067368706127981718367347994866385086895769344819996122382426400502419577215460255233097106286662272324571220073842533007
207 30925927891602463379933974747020673668338175047101158656689998805073306586614536352869483708818743819615212022836837841790215844561972376348300207639371771
208 172806089174215580423315370684927051917976524409517216532336220259492751001879561411350989210313111117718534598869202087118442147783818276980572710419359447
209 965595747372727104842333738390555417993760497724063843819049117052216633772778573188248391357134928857375212223852340870364648970517891592011184087284152291
210 5395499381994087992385194275704402602967355886069983450597830471078760946524952966175167978791652113479289351423391161333136150065476841562585010447540712159