1 1
2 5
3 27
4 171
5 1077
6 6963
7 45523
8 300417
9 1995897
10 13332697
11 89461271
12 602525231
13 4070925653
14 27580062519
15 187294750351
16 1274550544383
17 8689294370837
18 59336253329567
19 405779196651853
20 2778627840692687
21 19049684072515863
22 130742005023680925
23 898197255969817231
24 6176207043385638001
25 42504419677068574603
26 292739045629432507497
27 2017608064347916635275
28 13914911995473660222877
29 96026660045135662836041
30 663060344155683501884465
31 4580870869008658297645691
32 31663739806667745665565967
33 218968808661262335494903947
34 1514942280800123843944003483
35 10485584207422121375467099075
36 72604200136593777788141839007
37 502914433380705978292853534011
38 3484826061682119847476471525167
39 24155433401428684733721750670629
40 167489639819811523804899879040221
41 1161699093985457591230259732969371
42 8059825264672521329795589968185305
43 55934273651879796329203180399603781
44 388280255342036941820168228177619797
45 2696015777188996395060581012297176307
46 18724257112157296375224317884857419675
47 130073053605304877776783954248424981721
48 903787765073090917833477881622728456589
49 6281133544584804450859259303328321633881
50 43661469167655670200220711069209093567275
51 303559571431373228008955717451532609567915
52 2110918685656311807271024881560547121528553
53 14681754924288734140752191573543692190068983
54 102131663708766984629231365632134423038048741
55 710585023090131203975093398647272857158130399
56 4944726606159248550735210029847321759228197545
57 34414117193541340597130707870730212077295333887
58 239550315290363335502032210065584791393333804249
59 1667709470309092200302211381355855387212779923045
60 11611958080378063803958246666697066325918403460491
61 80863014178245381581348035229438908802446263431727
62 563186034820971943891554084930235886734227219728763
63 3922920331362472073568458921225954676064681594533847
64 27328828751462155709202329738632657587868862760823409
65 190407832952390869893390707023166510359029109904385861
66 1326781103029194853173757348558304304912789471340313931
67 9246191993785260134208283727897495342767416612175723087
68 64442777935493019791814495078012028238006922226188063435
69 449191916439369213901048007930327031541929420225873770349
70 3131371680825486636720084985904962731114140780309579586107
71 21831372873579927131835910165323548130227795687854313508571
72 152219397935520232300242900084472428709007944878276234353089
73 1061451882936248619741140335912842824021539265668307555349391
74 7402371292021442859922119282097377241652923566025088592789497
75 51627439409312601561242957333862565932840206116153286528986731
76 360104412586384238861221972515576010656231857437598666115421417
77 2511964203408578658901081488880684949334320596637148530699326955
78 17524056401415101097864663548909201841418732033897856107896825919
79 122261892702998201435206502364220907324231353486411193870587181219
80 853064719851892621296831684477810493505937037065618798675041394779
81 5952595783231694815788333226643704956591468056579737157330228590059
82 41539716634816510374862185176682396240996982206328139918570876960587
83 289902929671842590309291730357225253539787865056330204692226931988459
84 2023358580386065623636751463753090344575513440034628347719373923150363
85 14122889119473578225218797409349429820329252564747623320111102193456611
86 98583442163228305451521273182157454632815095421159136687926993707266447
87 688198081181858060769705985686715800782045672559790703844025223896148973
88 4804534619775631815703800132854164055679793304810757625630918227377242549
89 33544162164055507417037112807363541732139468479756155165981496938248023449
90 234212303780594231617876750280655940318195463178678015643588104824877893005
91 1635418859126008568552775848328070656584451945515423976965586047929143601073
92 11420214436957413822919454066532957961315678074758647204614197195157012666195
93 79752612583177706438479508394363791801847408908956312407796135821158015312673
94 556981077857209315178604909141020115955620515450942194887083633360143237237267
95 3890095851628192059160375274482347641008437563100708419470215442933759836123399
96 27170898186326215343713156957025697308138778981601283333978150253373876084232991
97 189788995722707561453011868201768341214388716496324590520105786999632892287553695
98 1325747826574759724523513982553633700147920689612554085783374199730430104973420451
99 9261327058607543927677129791757652688140124957115436261532173960205737001028676843
100 64700475456341822951492330528620762370289227172481347062224236007612514305335471343
101 452025818555402503413134861829488976250197253271024026915614042572859503022168440255
102 3158203473204624818457600807865515808604358245573463103100637715762859517261369283471
103 22066713623323357224117120458302731076118862149675055212135610948444965811571436866325
104 154189748316066451919749095323091395534272522324253054568128335646710252043467728582309
105 1077440366002104764658984378109070966990705517457045845457360992189298521290644726514321
106 7529229086828607063060030498693022855129268413267428403792053688175653672874126026292007
107 52617104061853931929518297219475680044130277582964317830041768954229008850972008850057911
108 367724171765170976195779811988895110827629077373299437670019675963818268596647315098176289
109 2570016291574786038301966006446578816433406435674851643718427626210615772171233549262068941
110 17962537991012885765057025699003093309133020346064214745569262074098687821706083711518099721
111 125550174799492116775478666047147115307570836636053529619383550445768233708238822153633130341
112 877575367291964092195709754344904894685963476177309547092294450334023757508364121395757632581
113 6134352079672439876766339627774444801240587730988504621097962793907503009859136107898097368941
114 42881487558353148252826704722299421612356117782927555036985876368812522960053804563536756534115
115 299769582529723085305610534088875972952771898652416295688344278973429101008620745868780150404489
116 2095663619527895924809163284273627816371797474196439620385189783015457567768263865896767834319883
117 14651146035926259335126542130724943232040420516741787239379662568770414350735728798507692490278733
118 102432402932339013038899022199090415461691428378279037189758946705603754099979907864372142026078933
119 716174082475864264201183648116905121158615951342790468730690308567784418924811510984685543234601381
120 5007431969795387837558047457320243250890846692858188169833365370480340991039814433834616876501487377
121 35012770850401903666398016367260344322636878246527826218386686305246114573656854709320065824916983679
122 244823231483835767625701683766933818943633562519825712421473001929434702772875947706124972818012839903
123 1711958576287626478123222200378587958456954085240338157417777432019635427833594057328919069980160943735
124 11971487757889890605602932581143511227858855770327782717625515125219094773042438649414756655880510819519
125 83717648133471692342873973315043397538425391681884687310257883262502713349630104100661651029658310801841
126 585463345299269758196110251736952056760172425120525148443621600481357432653393369824935156814216887853007
127 4094453850226881299459084307951655332444271756993051085400703227812638602325807186813561504034563456930217
128 28635555899725611678746912585966004702744757588930718137388598077239142867811957313984429348441370088045463
129 200275773042468212831655877304260679713561936139235385583480483203536585431957373637968257661137022741551667
130 1400761422971172598512011512047054070666424996356377938637891760878792404476987714487850374363566940160944011
131 9797441716419048469770015536490872254331561364156195236098466119920148941470851536906091525007235280444225209
132 68528901603519484113724062670993436319833184488203724501119037217331835482230714097280426821468932475413843473
133 479343928262687497436434685252198266983254450959485870437771503479555232433086507615151267844397874046669371279
134 3352994823944502042631956421213444330054931899120988683543020914034162087449314086701544169405542535549386205421
135 23454735908949356248198851737332772150972854749073735790436138771752704257391833570648452511456725532089976352321
136 164074106126994476801225233723418894954529615969541835979892687635174293036287385539886243379854852925198473915197
137 1147786755162074466633578574633686686189417848683613666969760025524813021503977612917982424638808008016365239687745
138 8029599133746798262596696482923534333013718473181950423954615427027255636596684974392258156494801129295240736916205
139 56174323064552382813502375393745595547685579869848481881963820854218003748517562890119755590403788721989930586080791
140 393000404149498819569339420857895052182295426070201818414681148903327007660788127962992737708771436690686579813490821
141 2749534377320634417121076058696298686863851114452971102851539599470067901865673241118630236192146571853560452338548651
142 19236947671112147570658306784298900768684197982701194985666365020320829620274177863042936365092060328405307058768616961
143 134593434040784489158640957409141757887111802836157561772764957063583525533178992886261646325623719138859862907710584375
144 941720742422322477597533503109115885343746187180404395850061496700864582586246668557543712097512136983254596661972258969
145 6589171407490325765689404301500897249172681454785604111118059443456615528995142419337294979618438602741733226439891413343
146 46105181709385346141432215100584003598826033266193928202019324674172864622582838350968288112644079013723684888819106736397
147 322610720423568988774999242636960904611761188761758886947949149455170397901672483348411007759548877392911315922030626134413
148 2257448437441558841410972405003155245500680653706037425624903978717126983672379609342174823012195241411806881499357802280485
149 15796713332890447429339650371526512776083835310051003233290880926465537553061217413622778114525295287119526554349623842893669
150 110541500753997999224644516275439278288434927128587757085840273231544349356386837349063011275342169303028819890492054594934333
151 773559223812930073753743378063293581746907778547438576032874003458699447458246728875105416190116976375392504493053011850626713
152 5413414081199757010959408445648594178938648908253525331836203826468489189904511980198683534911920709251315658429356983363923875
153 37884213077956746248044959676267421639713510199302378862705823230463763262754420590900861626326147356366187676879503111839950293
154 265127339994776319289005696168933316487143384019096760027328376178730572089414469302697389929711933174916490807938419097380264425
155 1855495311038078411272682960391238198027563284834105946595413571821892123215154262235676283509173972602893261466839872284035891587
156 12985963973446949490189843172293019347014372003906342441132956704954500984625179053828940803602904333464975784877226612570175300407
157 90886085287972446667480098745132570185032043058965474511034154757060552553140500184033440398543706436616973561044353547132687662063
158 636105807393332458817449613197091014982124105169190665961563567484234358487723452585643509320736232053952491717820196982921008655923
159 4452151890044162560822023516863046171967138032150657438278610790336829757976162940529616650876150490051073955090644150588747510137139
160 31161555252409561094298077414589593066142281569974932468530719872929071548200943840608487585036561959376928823092375788941732410073111
161 218110569654026821681992352838510769328146469174439375783987674712520632153767277443738635855707294705910504154423219437850958745310493
162 1526661064486800306160527017203951341137256746203414300814925180771985949196578253616559175188839604982348351861078526992689642413381043
163 10686039505498923752516839515485792775034005047710610992444262745658053279556247188292267920775706248758357108580100768843175817117591751
164 74799561006470044075555972488290299046535278321038007937099828105510248077437541106060878588430112649130845502209788220904639623458493471
165 523587599074106045319034358233660321542326198603444395250112895914429398600283627046704755695039520719619118226689624420277945357385176003
166 3665114842766405058564160473073341600133498466769025788060180687112244423638183799214084756725134664519994225302132009660721091070811631533
167 25656278446436166344293249303503114580177613589435076981907666544185335416539908401433933816897616535305691298488683677780654470768547197555
168 179600473555902657794853985962946579928569761998211189207616750092992050159504771608366473322307243966938385645542763654881491268504492950395
169 1257271141178517841906394202700363841395324818441707128020589663578623083919514409668636962070791513131442477759109243697675226475520434459679
170 8801526059247616365732722742157106416257066204174356222875598461573561813616406457392981891748300765782255804533889961151867963298403436139751
171 61616139598315697513343391765410765100792217665689591916239079620119287555399056990459361996760798026354881158758120288616110000499466829938543
172 431358517911650280451655506615498256502439549630625510458929967070337051367022874923307652620797446111390374586792069776659232875337150201396049
173 3019879215812618513424219004025882972085062659988705827838738560535196530352141214375888714249731503274864644445533482248852573166677091958153411
174 21142093325132641130294648647093237820422117399484578228691961669139696496265762305793428666140421304425001225586815477785336588254481716246394729
175 148017659652533862554671224582735311648706759815631603588613694319716592441485721093973407003474453678622921995875677053860433483663468394070422369
176 1036301519352841306261257100570047548003298282416595872681151602236959152861022819506306368818308216372129221259845280672395363580559524450474110899
177 7255472676793421019194583954342958814370115481995857108070935901850511808829178562707631077559762643566947099640248214602109708126686823148444067413
178 50798651420063143972801035844769457748691361667820623633730151042018314244406748311466331536697834367996756486831158426589807693798827536317090610929
179 355668557806933082552893765405376446409232494403061948159308930518787327090011254644018650071140629290287769592194720662204350247509567384758075139387
180 2490264674534602924270526113429538259216959848125280747184907115190110111090646086442089272705704717997524520027408079105833666414366873337437337656041
181 17436214803442774705929763839118083876106492093215046936870480198994229218752238431415985625263549442042075798264291412315578848632429700042875143034003
182 122085899846839891560141970221063899314947014957716941574518901319001477775287867473531965506866732625734187108437594517813645857793566452085863877042637
183 854840972479682689886260753417612828922949795090958064732790167887209606896063633054848288028051285215643558266637363196002205615600720713301415356951125
184 5985653920435836526166415961527715534835523982367811507471998977619863029327951123558397851635973711540575904613360141756285845863850662368462661399951637
185 41912566841160577940568105013878835718335590579030871698451590571162281186734586259648658870547974191792777608898595085982128168796045609243365037471279577
186 293483188550229564271122015295670619211554106167988694480600474076817058299758694982094221241262793151428482975901746465818886906056812626703569590057124371
187 2055078638140105514513939499799938549626948065371995432775541962339431761238182863641851769442526912743517958228071395937479177771236512131225777646726646561
188 14390631119077211401401660249556102866147736679278563966258838937386484951456722804715658489586466326294427476142563328737707086072450879189689971264342609181
189 100771413711981896293617954468676814870047681561934122978722220138080792815170687238672146342408362405000788163348733362319310658459106842223935630140956380091
190 705668792698484417593100640337867696781601993999475829984634047448529371336124141414367546755976621665770551052232089866996338786421292318721658346523599117477
191 4941632662779636913550749183523025331416619369077019122406532873851316800034884109959344976007237478456490874493272496936161472580611839391502925060952870816573
192 34605563891632665122706608377794328223691989449055372273710740538808748104982761460094556544436422152972737827217168042035164418027830424586193485368885328360737
193 242341205991994811583370420921249417311780821149285923694708140548394406758919505089688983047381138371872877952751487776004614278306191962251404205812864848048115
194 1697127229964519565020511362144690235752917325445472552233393835119858117069726722716622899061933371907180303988463795001029583513410180263073503950037687642651847
195 11885221542504929500634246169705030276007014317284743387525794999346880223647607613250178386752188297005222977298424611816828468648267222644757511591634685227767345
196 83234973497196153528909641447909054987694104347058957639137903995513610840163896574028792867949800026385805503724950066426729443580432119363941950957748300021087209
197 582921449713612344135250886470750779028916154076470099404651296163248030928810412705226021115276926467456958272089086937716620810117583075447010490064991170543714895
198 4082439870308509135157745298006996772657439298413804097859335537213977087470764843484949094695098330803317950903553386532622589738189705689143171066582585338418076853
199 28591376931275219736222951046400406608352172691620619645999055153494140248050428627244932910580649949775446248016691307556874575296645790904946009036266848269475015079
200 200242290282139981901294722378199943404000814902062798324761639865991876211828118219331344093928993380752249333708467789799548398415531743111044424054977446886725855259
201 1402432414395255362344004616772901685172878055045403233618030500310442663061601819124210576221500805363054708522033768559871604142980615406563140846105101218814545079093
202 9822305301676539386136903858045088577748922971079140864568483709880708903830442636224092945912386157746356668327505951542019740337102585368832033804690317283336558901597
203 68793945009888416215964495770372557872303630920505873159021259087038366298726365760319032493715067146878767842864792060700195336234227193892736947407023734015904077811781
204 481828236125572462463072157125760073045739875642872453711232409174835211283583008780789313709975413822218787975300679787950268653531051068320693741158584641274804183404919
205 3374733432110058636017470969405933210528547819067800782528789073981073934453979436614690592195641676274495883570389282357810793971819627088336568924208905027082053169990655
206 23636972247351322822471295006689614373385908701162670578752625268032782685433213617268936058893050935114211593443333656095605845911677374671884103512712717757298901288473411
207 165557672188824856541584219485226250818426008497766334955424324133139784150901720767989496303463882430475193935553937655338278341071384090306076275233922120680914298825916621
208 1159609656591433704592084284675504990299747793360204375965702018296626482471023572696661926598249089455704630817316719469447699412261939979376626080493515089268550019586228979
209 8122305728355537530937390604134887858113457213532971003179607808772432442593723649579766334871258551551194479763327656533983479024518126510899420227866547471577460916269880949
210 56892077332173236642685380966449747253859843443518122593013597566186882291839878937320471742900214543564753532715354121745925392713142786175755145429333909291182238400552676803