1 5
2 333
3 2832
4 26592
5 325839
6 3624515
7 39827783
8 450251619
9 5054524591
10 56578716738
11 634936650160
12 7125189371718
13 79916528368117
14 896523310090091
15 10058160152676107
16 112836051189847100
17 1265844361104781403
18 14201013373024556429
19 159314693143192224337
20 1787277185213261722514
21 20050670706423843118200
22 224939523105975149926393
23 2523495392913174311068502
24 28309967081019970966551558
25 317596876590377558738396644
26 3562977366368911257198687308
27 39971450995303623299483856076
28 448421852269221982311801862221
29 5030644416963895664418213869582
30 56436552241638718485015024704806
31 633136467395001550045636463285486
32 7102875182061891189723603132495876
33 79683983557989518631464915778540786
34 893939014097621116334173552303375223
35 10028702447802622720287767498111862503
36 112507532619091289027253822615694192802
37 1262171747785539003484407059779081540150
38 14159740986635365287770879092662520926102
39 158851808528576337320848716932977169492691
40 1782087475806987212261654552349686022522223
41 19992443276888483252511919702090097970286833
42 224286289874211282173649042487255007279681396
43 2516167690406319036779577497007898086536373779
44 28227761267973595762480385998051777292668555646
45 316674643442883252957154426687931352554765674636
46 3552631356333334532387606702392809024232354118729
47 39855384115339644939253110171597876069499091981440
48 447119749745382866379084241495593953547604254615613
49 5016036730039598250682109406003486941905146390926827
50 56272675254078770159933515590129878478226887775876292
51 631298004914339775189165442600392191157680874176771178
52 7082250296602728238959524082341377156574463107233919687
53 79452602215233622084163079712063679133933469747387061067
54 891343250294372804100007138334594561254018450490799784143
55 9999581734190300820317825770970624223673499950284556358605
56 112180840350481583554893032425945609306375020231575161575469
57 1258506733207801985123448361250745024428863646046004432563302
58 14118624825603517556518782067051992144588157167001314358647508
59 158390544687879804181715408763089628064130768440184132120394417
60 1776912762851239900800617111513328146517860998498741365935736905
61 19934390484012494263135847689827404065952470768857199739794610015
62 223635021525452268341919864334662086805540354341637637599166640936
63 2508861401746892453218815743225558453776901587054858040108169855059
64 28145795279470607528293098331853188711994114505686271716512409068692
65 315755103634772224195202817891759503979554212381907257216249802844127
66 3542315450014209828833334257036334794337017059999928097310625967642449
67 39739654570788504394022980844722642845138603243652871218756792800808625
68 445821431685102077773715211358331117667984027593313862471787267799803651
69 5001471479720777470984858272033833754621540683096472119727746757578276698
70 56109274217505625093791986687017901476128259428594445139534221215480478781
71 629464881681381147062631061903555777485153008441826989026334897691727099683
72 7061685305965621478681927669733481850696250476969781778795613182531798792675
73 79221892772299824098275790437283972524569500952322823284458861959447188442740
74 888755024119213447278303256991307719323389028418708243427557802988400244850955
75 9970545580972656877199927094684345585405855994018327195306357223561178353390475
76 111855096718889258489872194560897794462271052170434332268879044291109661044463421
77 1254852360924820102140136313396771497672917862534481699938849394062263358834503863
78 14077628055482956111829578240586439610419021537569899371235514941618379772441794235
79 157930620238434602541030120443807208802808098200143825530358263934489143884596468448
80 1771753075915527184152619531862766486218259702184776807440120994985682786783332705168
81 19876506261274000969963636667837560329913225817373402781097864098452470376316597458059
82 222985644289238863089716866668839899705281936036309754406889048723682371106127179905886
83 2501576328630902648700075586258727734385277952850387315311620903957766989581648949272708
84 28064067298651956839808957319946623935788544640668640129167805696842068864632893832071102
85 314838233928408786238962711837264232250759518836941287007839761948953048079402372314473395
86 3532029498372845677687030898643178786774624181458683265671658240205819223666429985771985234
87 39624261074379818851427426579376899733393890746075106178317266986844837785776875897043566359
88 444526883598771062406983123496372559302755910328695611325678453181089236318511494707981081073
89 4986948523055282459325438452263081222951523814589481279938022859560449135856337625636188639373
90 55946347654533660822194381615310853973519324949566578140076232514939241986434681084495713251766
91 627637081355781768928983620996158986020543473887762863764606206967987595425926391003021085231379
92 7041180030648200873695853373032847206511590507644048375454029914587942413419980725892453887099916
93 78991853248860447292714322012659486185282890003984771200784806772230752113468820325234564718598780
94 886174313471585222031753378227990129763510391842377615437300878047597034612501832850585733432104333
95 9941593741100945236965711269529623550014005022897895719140854416857468996297166745505069998447995920
96 111530298961059422351136608823115439737623819838388463775329556377310786265839869028778985276889162662
97 1251208599977027457581486737839674705916076116297544494846311108525275127815687999603424274908422481317
98 14036750329191462858503585803586069077829589648573301812131569575750753341662459145825923168138386933637
99 157472031288527088004130391391537969313569312559694922961089929055774308771072895398979925276103725054357
100 1766608371352518219152308620563027623604837134002860312705782559203483635866140877514536516002608626956630
101 19818790119081775950864148094967811409631810473813190541235382552772613858902629206278556409051874790508252
102 222338152673587204090530169868154690744157862409671692776168492080483577668802496136898038039642741220806592
103 2494312409449629432313954028052830469944771239866201390087372103642986228770359326634478152895456851108631148
104 27982576634376767995031118307250049835905491153652921755290787136111897279048827489030582579570617104778471456
105 313924026570329733980009869386018609708651031869054510020666145624846719132204585908768098151493762767151725527
106 3521773414427529922439652519193341377198616355926227497120168304982814858000356887625546578988936617153785675984
107 39509202650310267707715772248317583067461758476307846768556242317908047623937921655505938911162378086095534718806
108 443236094539325518589149859743010353227731373449598249124687491273959161019492762110672150943645022446645222181706
109 4972467737233140862494940902561255387539618084859795325152181880838923589190527063958217307618822891685693228067759
110 55783894187414245964747171222870857636632985515233829262647862078945806441645698784196783650700246990868544252029633
111 625814588481205452651575990721808225646082533419339075476509656472839369812722641868966958924189640267810822696138571
112 7020734297252803900388961547581907283295285557146677776581725903986059939400915437214139988669201158538849283764803969
113 78762481699645017828470733378088756370643846738353146721455554550823282727158976929595267600574253137457794186091492524
114 883601096528370518510734973070085787671052726367494817509224140522977155374029622192195994987541508770223156638135816456
115 9912725969751377142932759112828982409791559026892951525728869886643735949692366521789145641742376059643132385405845817623
116 111206444330423480759793785644856770957277029378204460309229270894084854986229829549947511996494994914363289573849362533169
117 1247575419551898749118119886046022958726277232574776783355651141127121562709762372700787047653936199636557105070681996391832
118 13995991301057086451561596785384006443196995748475168614783823133684664079141192491324219942334385168580408567567290861911492
119 157014773960218094212239911597939200313268401004898828172875671043272475645553059814042746458716191220393156264364567274540020
120 1761478605657346110219268448001268292825902763970319729522405067455328853493665306846327855827503932000118700453345857345524831
121 19761241569374153888579563051235396165702692102479509197503733149494698542742941318003677899909284263399799018239191908407604986
122 221692541203151509688093179263509640451618681400500288246260647095752115146808121096682789205978804283027049803454034859541117916
123 2487069582777614546916494335873935085721175645051073094945143643370048241187138512670632132226399032923728189151083687417786456276
124 27901322597540265862771268552286472400516147973460590507266764327670370858637373563635952831017317524237545630618971823258379040048
125 313012473829776442355923852465845674795630752816393229077012900220706434995892333563451539482855094596105803733241723597350531338864
126 3511547111450335136119662692184320288892043702946618690936122630105343366959508065703650351692537298350675246254215013825585507710940
127 39394478325617977339035786953239963137550922133953899825578251141721425439244000383228127591796977822910997563965463937209955110627520
128 441949053591540839274889119146305542862409488007837568996634444673649248311643467355045628882079678816122458391677830690799370977088797
129 4958028999801323990206335187542960065407498038402556790704167496293123915592211254590313637093606296736995944826286587217611602733890651
130 55621912442401555265838096841902334832126116128459716910608692414382798704394670566395288783179908508648436810213192380418797103929027053
131 623997387646211480033199186545870495429992527016514244113611615061227287801555469998417810733978198953668332146631618234640360379306015573
132 7000347932885361914335995657387409621829776558576364033279524276524151482782153390889320193008328080808071097611126124803612561343822215100
133 78533776185032216770877731725428430252593395647551742657739855874279005881675307932660730923126388162893711784793566954207853342035073030345
134 881035351529824249047611392243532148882429436812623309384493871506480364060901800650826885243290772543838857034110879026479677727298316369462
135 9883942022811093214479986780777864821714897133054546060280328262146891890302010406533598019220799261332769881876224733821973114191283125674005
136 110883530088388317163615049582355813402408034158051560198169166739551981611301439964549329007018974918453594892561228050097784332760067678236631
137 1243952788926381217223139644513984688177649668941165305138982917153071253008560832687995758084814534077630745791707306113400217939919321083474906
138 13955350626411622928964960195869529703663886832881719924403380165948200768970031645884730142504479905423563949593313843872286948388410394223518775
139 156558844386829014964886986130984138263637431046994303955262984654783884516628239141753308812358158864574612028593367032931804611578154912840926170
140 1756363735451470940465435793538899796664665475695386062895943054196877767188672525615665477106773661727044638149669630276900800440882553305634689905
141 19703860125506674003851457542661632406483411541573726513330555943990490154619749686586751200286816024773594979415961819394587191593708562763016231404
142 221048804418484973676257776869495059837418717792108749009626132456077481040498844835875999891871782290077132369823341470103847077971386341568612262334
143 2479847787367763179042482176163497129274689923652039128401053372388876510364473712269921491741721084827363813588051133557028847157479857890225446332785
144 27820304501038654720474221595845562642495314521191783356164626358247561678812626709522453589973894412036824467347609824489315227592949104677659830287452
145 312103567998438377875884548547075049155884678248491832084509273891517811061764780793753878135227045284177249763160911192652868947239146849293066271360901
146 3501350502965168986502449439125370221982369720590964634472363580481282023559810289124959321260940102425277015873646163516046822077279591833103465716734105
147 39280087130166299440836788551115981749195671805673528920852891659310103670427096087921125776604520726188693040220713090566817455894490095645572099573578567
148 440665749871887357468936685939094091083745185528068876205429072163156890296743527376628300078353587179418686792950584178481560685239430394347269097559217053
149 4943632188662374520982120844692535783610534167706287394385190344720714749265452994994796857017271569717340199472327211517004241375234192196864929877344740505
150 55460401049738759782510708565083251378828141057625554049933064527066616679655463617295329463212517597942339927590464718975366542363485902646779287725227675040
151 622185463484109900309203880548206448249780322984665031926345855266241052312869979693072068176504256978204366255150437739787715432336322873236744174298099705043
152 6980020765153845138136855857737337059212900022531969561589717038496468216169807839076247811963297129244987743942508359717442942948077157954574249168423673024655
153 78305734771032874949955360617366216940767514743028454835364374664136668282926453575993548524241488216150914502878389492133693857549480359525609665022528633519570
154 878477056779385898075382964021287511889555432179013631957103223187646001343518587031966565988011807641124143770430654831776771905818674690326032430621840882585988
155 9855241656876073558522277090702983539972738516289922139446504260043067876570181290275060342942727470463428593165327186525432896670827674092612316569396604676602366
156 110561553504312968558096109653923816019019049280830909004137521349463349924878956599938442058384751552284941606314781833128891459726354955523991774618697237270550613
157 1240340677466633760531908938072568761164745079449187307446405259578048847387422220306984974641536907748305323336116253120528544677757449821655781062120648694758951142
158 13914827961587694067870621821503857749086834103460348578828317045967763208673642935116496377350553602442071406818468970145775067250667805812031828961845454977668806931
159 156104238712909060928919087074580186293541676009641235328656033683604617880074917330518325378358798580311181399849077321149275541782537236579323773543396846227335330712
160 1751263717482312654616865365153746382244006791567932500273625485508660104656964805618119237988834873296027145373431946331326093889281783362538311108926241324932290100240
161 19646645302247962934641199404508325024734927375248255412174852915326933809861036673828036159020435694981755744498406318684904098208479223705537209590467121699988351764188
162 220406936875993586312224414793695914842510831075689161566604007819035894151337966364581791052078482043256330095395439614681070351764936421462267982560270172620257444135045
163 2472646962150825956808737777243537199359881981038608665303143851047019707163124047686307700687555071498803608194591653660344652667411289159235517201610149224759665253251221
164 27739521659763307405574561169221706935207299672840066610081464679174483648538565057908623333588778552007805276488567756427504244856179197948120656501678683841970128093113231
165 311197301390387911819455895361997978585862784431604357218243662336484760352621312414471598425627217153888679485184076794887670737161282817024818227611959337623254757175530992
166 3491183502747042950839569678954746966768654096113160407733106002199659817109830323551800499918904397558965053688778268406788299525322611250267053481633557258371798868171449673
167 39166028096635607171166838496524902937266803027208173709877947328062221024364399474976578988061239137579091357874533283191470944314696493805295859811381504339413734284128627415
168 439386172528438311513461697396599578311980079135087997438297660826307306250254132285042251109646052943943747008162390939354610420684047869763188387503776930111574051956478293153
169 4929277182073374010320759743538390575662440567196578983534022967297912216167616287643090335037190680796493427811586021519353904299110669836224375355466452659698567135644488040807
170 55299358643646443849014462230292734581833414289696292097499929315121137280452800491134293724666327606894964877716783578761856154523728695864907730978667557546300780694349537412727
171 620378800672831585437204000005196454208669065585296962538029692846979568133801526374560668585198062657332690219097366503404130065561260000148315789354873542258733628191052341352035
172 6959752622166804870997688444434264176520819183753987029814865467447176365431491462723509858038680090876594565011957498167261689076684596432400794695145964652916658689029738555433336
173 78078355529273618668971343927635252642016522794309072785194599784754813095552715234692959879204841210966313431229985951387441015931101191925985435584447299537422620098778065526031177
174 875926190643496050690222730347850910398297853499220254244059993213440703208469293737611748066042364708721302606519549423371595798387155229348003702663824917285831945924960476441987565
175 9826624629249079485755755139144636877304377220990659020082475688148405461194011382951708406469067456093257771907445422310402761478920872962539471072618189023504850848297424779474721427
176 110240511855485534522721300823875042524198399186131287897047429441048553331716573044280694449023687342218383447170702437934625507338655550011451979704096365186929285019193360065876802026
177 1236739054627767888649716245889925905856102876733071110231615853059452303815615434100463338055906124593389379110537458987745419833457435468001268314818506431247472638933203941107354562279
178 13874422963915841249998240065738582265609562638152058993170838656535170372989321029684837647695752225251680608682674745590124410974846688783333245757844646974240978458844468294182175494800
179 155650953094202657012925183003068359230655871873324600131753531676416265633272186617408547058328549298844789833886528489201303553790635436179361694886830112805528936710081293411304449973931
180 1746178508622885304725935418770601261826956330524282922881630869345676708346031029319466517657719554518612825300225076122284241705017155223335810119094692542637281574892215686450431716820511
181 19589596615775631502194740145118766725542420491381054039967765282129642789994392067925989503708258277905877602230286615093608986844226951755059422309759038751717175638076059387113354653805884
182 219766933147890101968232845580713804479817220593803505272017065794780823304610736631792568882926315766441252339021847941623086862010957140476253250716679694410213003231987935563399281000905312
183 2465467046234882533563608209692358541915486081489067735047425826562812266152613070738839840791811321249001129442094113883227287759216199260889447238559964036378416410385224795348097992410501688
184 27658973390594971871166671031170934225822087258732523657852885727341756929564497003281508489736350859640518780200705020804345427624908348987712445737039282915283728741227027263342452644217034816
185 310293666342015326172806389332437161321720509499755527487800664476579584642496180674902155570779913672375791523559051024791865960979306858650987033637388971017659918266727310016909022737024471929
186 3481046024821343176492383722724293443882629215867756970947207662005123903087099153454963521281195816711587099845102425085933560769776452439528104535786945881763860694828115664147118766570888817163
187 39052300260515115261852753335796684594372585041483423450540412879332152966141510653641152642574223694340491996806294870643777134757623028459479331009041160513057630701835956636902679152599473185217
188 438110310740778078569619587585636843729208155320877428896852947709427157466620156719455490915192489912965701687081453534712895479872961038132937368995509642033756065450163205328204705475476586853512
189 4914963858644913403121269978373809203229198203268078515649318462879085238090556924696655338740856394376989613050079750794844273094107617412581578661831884050297502744239772478992607715704542977467782
190 55138783862311055715601018730382894510796450235334832075551718925268399191218919493765880443206121138093154401198860275053119427067548854862742953875973942154626003729541347947042055654391487836680528
191 618577383934798662973196166324933668308584964957366747689226820354825973048524779776456807243350482591863079648470874503439166686585431555519964867453695534757245867885836907602365825414277952416697767
192 6939543332531919933049772440409843242907393081582822284053635721020347133852767040789107020097865064421505348372839881966169532806443511689972032879755527068742974067411868710084584875542740886749087054
193 77851636536980562912603531756482666507409755517776005454287006015131311935684150620345110030781184680835964561070678685446845734849559498007488698170793444789960555865304591522851882571814322110266868244
194 873382731551413454038604979877107533930038311989650713361676332014267625830997287248330450179932157252335531959718271637877032925785783599860821133514586170857259192324885892961014467888523016050234756578
195 9798090697937601204084380190751790324555831976544965241974223400940163809703015787047489738154329824943804712984184501851951834234771655352468618993746955308178144409786677970960673569312428447383392348723
196 109920402427100153310345988800371305730351833073287884542199944576144948827237888611376833528941207231382215366765241698971199124230055185760326512028039644654184588248243060287231468847400338053508719303222
197 1233147889953589427184056862230612742679892987829162938870082960189597367944038055554641456965079254328129654659114717564674434493035068362071900773827219676507223323949571649891318898356328966443286657668016
198 13834135291721627765775778507334431628424797657711215614727906192463001603963313620392634786620140180621146273062351170386711860369853070677171887733623246313614185131912710635950243335969826497520377565377576
199 155198983697616934411936372217906207229870557870278898463086825330746795447569060490866803775111865079182372548643739552705030138778812637711489097451008526970004050410846107216422939354057684801783928069580273
200 1741108065871432357943162933457251378348092315173945621649391370538064905460558099569788715102968649947568441500742838279057953080461660404842259668021705277328972264987476154592239734385868089416377675665239200
201 19532713583672183391854015772984040781325526043858195733622591508162927297778884044320080845500516377744506578528978539368749418469400778332436853093444619546911554265262441419999496031591056217797064006948746175
202 219128787822148140449305264825267245102446175752866272755839041098007969545882993393628761493164785821147285457049280643939735139751979204100092110151281740647376537128680273830799466352730118006326519531107834329
203 2458307978904826671075102281405934648380211862813481354488148116936752058056832263682373717743011291647994962446800243038792645080342515408994679704164463788057624539400401666333444350703926674665738066276432726668
204 27578659012397994564321838708954006656103768973657593072999380559457313160364722494174273534433656904970830534492447612009680173966257492011649016348224690715213595943127006857041349909800814367796722760355145296312
205 309392655211964008290645955012777344368152503999690881781892544942734368633831579795440223424533942758237665641477313248795283188546095260182003237582448503185301289319894600368636766571803972503123664268981572553496
206 3470937983463103458794893087705919244766607062725181392862476445517737282077712985081229651209263767130176379888830049917354595724321060207754941639293351331582174060237265461388684962890672315657720302300813654881983
207 38938902660094723881926772237607643056075441286788841054343508397511320778622219616655032872845377769678643804148570485418791833409300393155017506913403596257337440410034499751878946386078243713421089473025799426353489
208 436838153719910674564936754662230575466176677391311602948109461294818798986382810109166537636166566054541396571983478555167693749404836909323576357365504921492759975296724939396273578442276057678696685762089874611461113
209 4900692097340066535468865059936755317294162471319354052671448779597138675817020120169724842307679392447751758288960267726117735672895905896845092698116780060392140405200335136079812068176810256905252163929545805527063670
210 54978675347873391723626135048352990175841801342166359715892346301817517654433270907957197234528465749038908879327035220850079252906831018003928160209198320697941220297523732932348935469856996344626530847195298545411283850