1 6
2 50
3 435
4 3834
5 34001
6 302615
7 2699598
8 24121674
9 215786649
10 1932081885
11 17311097568
12 155188936431
13 1391839527240
14 12487516404434
15 112071578930795
16 1006067340461802
17 9033468257955009
18 81126883587357557
19 728697257578499280
20 6546251338164330629
21 58815799332704065170
22 528499855237370918292
23 4749413429610729868689
24 42684949460146822609887
25 383658960927046033283976
26 3448643545311036777404100
27 31001356561914021842258313
28 278701897716400112255664522
29 2505669047960344273179412905
30 22528383275610785328133439295
31 202561584741763105635290405358
32 1821391428304388129403196276266
33 16378238898655152972138372512865
34 147281276593398858614643879129789
35 1324473107482097368386855399275688
36 11911130119967146246569373744004541
37 107121356566358862806542552493069946
38 963410924872743609530615047920707364
39 8664802976521666895102823808620176769
40 77932161480189134347058697215550528789
41 700946705595927488961977527537988209610
42 6304678146249096987017511349800004787342
43 56708731521070452540220449963281290553055
44 510088491273735174451416092197565335666284
45 4588272739316725188333240589634644567974479
46 41272483174830893010140245441007719477596069
47 371260924677744017797040441039626177745788040
48 3339679415654075231402517446805479185557984447
49 30042554974569347650836082043938631165881055520
50 270255892961699746996551824443002638299787715060
51 2431192806499375108440912842132505105635522631633
52 21871031768835821087432343215772805325877990031596
53 196754429091353466360492435566155850676885244787559
54 1770047389298633256184068917468134508622784926024557
55 15923926702729559178064844196552913148240208630149688
56 143258410792676374126543461690955566528857149791503546
57 1288826829538291544669886409922355735336605621225722281
58 11595067899145023543815141833116469728983050777368143637
59 104317250790168945968442690677249659517682795326725415720
60 938518654506851173798654774500770287490386121029313177591
61 8443713037931205492727877495774225830066938566100060863616
62 75967467715523503164503320760319269861306471788859019700050
63 683479228990273663488534595967379786009957999477472483914315
64 6149309373729851372493299943855894845348866137455384976293034
65 55326167731781445726918560398111628015054538454170317123239425
66 497780566733508335601122738551860640076957740885470112152354717
67 4478661864042522125502190502964515962340793569067207601033820904
68 40295958540020898945763611282444792602853813496992702142109895237
69 362557992351801928960934957251724582399322948431711302929761271090
70 3262091611246819886396180252375799135578678621767481474295530377404
71 29350628670295730663112433819609747164845961967248019232744444113545
72 264083433613502278267475247880127137164097796305314753017120775787917
73 2376114250813653968605731070932445355299670731547639528603291994342354
74 21379414636462897270456076538249709494046881827635557323138686216735542
75 192365220438416013945959008987922913751940700973899714132512590705435095
76 1730850184374641427750676230124769700817340397380915099342593219852591932
77 15573797107436789816340537736645613951918460806729640219685257892922687199
78 140130150670626796572572604863818957435967846862969234620479258846362302421
79 1260870965098011889414392013215817795407379947133379060281780955570616667128
80 11345185898201371985507895562130530536578612878331783344895240568236219163957
81 102083240468689611998468381641166874945758785737753432763753580953897153806114
82 918542131444485879166488408943294759635456571868900339821751875534690394831574
83 8265049587513300770858783764060503601271249727333428862900048423663903393380943
84 74369274190122197699308505253401847050640592536936739758869931986577477118345590
85 669180489240135161476682457111481630145420233010941172631838480208363143704662949
86 6021360057599513984067272777693388565692848127574457259072106796615604433796316579
87 54181057741440444868491161144332728853251770381870370123578790813104618101331955810
88 487530591443610068586960252089653444630185814745714880677280157998612062692293965532
89 4386899985477818032372735305736174774464417417201956760874030402728028850697161311695
90 39474353223855062412666703450274760349178123373534040786232545587326545453620214974747
91 355200609225854680329961600518316307505522320821505640676273543187794374492544225003554
92 3196198423667587857895128531820771763363015472757702716153247452484021753011291070144029
93 28760410459702516372192970889061102008243554745083344655329961840834099093746240389314994
94 258796088465134182961433932359997574748478212799853467588647999175125086239653509007281292
95 2328743114621263490336084706244182125719566073579338872045273174351547546817310086707395985
96 20954952235233345788747032124237889095751178313262979085405212668539751197419305564602800767
97 188561468216596407308532708292268209943607761520265510983346423459107024041096066873758546464
98 1696759859719742645667346442947597813252410966028363048016475510143069177621428911546948241644
99 15268238577610228066168785942257646584681803195728523332919055375000792382023120839441715250009
100 137391097001475620441993381256870198858106540783023322056338379272011263188767544254552694852604
101 1236315504120655893125635254429335122111593159020660238081069292764586719371742927288490836887415
102 11125027282511082006184120594300768162318435265835567745762102799729972096744852653985205465889557
103 100109172924593083984373355275866584427240928248836932957135335089666804805275583630486531832123568
104 900839990367053523382753827580011112252389998894036994170309785017035326438268909639205773455093500
105 8106295160572839568674324032925766205901155058096935480729159596149868253759692691299221773202674415
106 72945434842888120342866055572621385060139058629551054152731956285668687711030219020527010938261502547
107 656409335805099340893902008956669553469004785425022449117911340924258902091186120144736527485614365674
108 5906800276668653437102228542906521118076504620153765750499639980837902785757396341577201296400053732485
109 53153358297526198957158493853618453841556494477958704314834742192102522402848459327892234154115413894986
110 478310590190507798384469596137696738844758331943858027371252655614922809523259883088549791983047070706652
111 4304177075173454164025276530030917504297940301584698556104676423584504552538954780834394480243118391596129
112 38732104108997551744028608524646334031451500899283391969906501170376462630686449420572273012610583027417114
113 348540187070139181595720806377255234810515195416601353012683585812543603915789999180251733015236065410519409
114 3136428710624873635677883226789000000614817142681164521475461265882489814384199432800637873258586395066530117
115 28224012493545759970768043674455434526440905510771122425557324190630894544958475707508680167742780695541461024
116 253981947148572746233906627395095639824108937211280097410052892436585445327328015935863507304240657896552935549
117 2285533980958914465614781915580567572228013670071169824413585623719158670908822834367972509277442165773515499290
118 20567108684098518236933087721254189033228916319445795282326433134452928420934932121076759853573016673158918802204
119 185080009995890689372463674216591982723300685471745825308516288776241657511792069686635391199965155989795888507689
120 1665507074340926021448967692965968063646524990495172612112084939111902598967175912564353092106072842951532127280807
121 14987670306989171298325197983664395989726852400691502215885024738931283934391815949754742122937861909939854801065344
122 134872202123228392693375536053617175156492220744716839399121250669435211996497284043623391641540977328916493063622204
123 1213700191558823740497181098531359953745144671556642782825939457379081095088984551194235065437497373750628404268114865
124 10921971374409023556319381233883786185801121069179142518682056709526396128249783873554933044528842242524589690618236874
125 98285912972910553870733552038119060821318510508904257477497851025414829320473088108128686113611518983571754515081902601
126 884468020251181924778733804998656786228537266348544604521315810286226485901864905225859543902920456012869422192230078175
127 7959276601540482824896033348012892173963854780317493749583255272736400428117764477227571844331082111175439239786774934638
128 71625167910233762693161816006329549073483545472541597048277844721083114392998970075509178854943623175443945516125285431722
129 644552488937609139464881633940194494098317336202198066522972960564280341009410186292473650466315322717656500302492508005505
130 5800313890780730333481045075584872921317936344711495602563305518958470411727767746030311290980488055667529009137160767555005
131 52196966324258308142720565153655040344103404451661307393107626778448894131164399187632403508162762033500227428868552202306888
132 469720568152406881917829254296114327162831826475359677934147683347085014019860243678916939007379992752358666747098518910505381
133 4227021248237605601017802772450880105248397316277868802618730771180337051032490243031575935400856779935431937694808692578050130
134 38039063202471174510636201125576852693199574162261334628028299818214097648746405705958834085931505199527487637967672716985560444
135 342314829532044020767409769895464563396901045238643001003935110835863889326485400076172233683652449701021878486452874566636612553
136 3080506460772045353051025211596878224256764937104174523116542103094383090314208265630821402330787088954376308139718031784430221461
137 27721647339663774829592797620898920179045718970312059671504957114734659388201879419701430261197152881775444784326494272386613958506
138 249468913673612629395728687922619608382148087417146397073804818433872177133330059160973405815694577823049104495249051873171962945262
139 2244989529417230351083899195636067894293021712606980656627999911196342617095373667938670706821603500644330172221084733000509637610655
140 20202851777363725085866981006648406519326274066662244116020851344529266662025455896152108064654424523768832099893447118855382304541012
141 181807376855521232924365636924028221889307799977762950828941278456956969828021523505841928846052652709520628923750648245261235152968999
142 1636103528956573826355275053257961417623593073712812055033021642793677947766070855606800465583051027131152025627085936870542311524090589
143 14723481377812672896389570829779460899623800557539075379140659913576519059347812161845190336096598387735491519854425871496913750801995504
144 132498414987702382846846918303772381336191411601266445628753291251528180049628091325201722966501098314319815588799729809560843864747707437
145 1192370681351197141654209221391535632072951486830293950030491313941376818546357794991398989578662953154663063402327273238056210157847276810
146 10730311293395572090526341468368779524518462500214760448642264703134032533233261361830765177521099638128104648580106588722926636881109624542
147 96563672249637067606705966112437691016359616562536439791108535956482891787075488502611671772337947170387896483258039960396150573406717312839
148 868991718829478837230076839106779440257338594214003357418321001947657274013073025861864310159715230034925873524017148554108723474419434827934
149 7820200858762696074539689303852342780001873938260952710948080866533168729849657475224330867268617862252299071181178586366819427122285006527389
150 70375351474744670160786089948099257536615372285879077373676180320539078437259524352771667537784074278048887664978417694188887504325902055223195
151 633320634439903456322951980592094436896562419776433090956308645532347130975449210263899899071041340457407951942049645997313322776554754090645738
152 5699373062038751812929411008843367791996920416202474613585962096349296018306817520572552169480527947002338397732763249464913963866793484468910636
153 51289788979228376121895999379336640335274087756391687857477903164659710080808600718249374819854042828341467149493315458235124015700723871467199039
154 461567384256229815106118771038621277576077875004775780531398183545007153837472282813675913034725952371981065015199771355544731174045061390752173867
155 4153743557008798461799875957144605238600550361143709007127731673621290694154920633683517642581176895820621543237309007266303328712187271823686655378
156 37380457318935997330516562831184532684344389574626682575209413478165719769220453570747897291389423229965309650369556307106018986270299065545700187341
157 336395281876614753334060327682785533887238621885737093155118637056941112664591237471134938647756386713205900648594207420465282745743705451595159305666
158 3027300495586136852217026863990579737322626097740018846065528332848633018084270288016200956338820728082190606796632353411093608300672260325638500634492
159 27243412921405189559686128877146160053326629395768829901025418402981690386064632163066681008618105253721729397879750880671705950985422820927599029452705
160 245170285867111950085530104466014894990952995105937609942210632004938834850440132208620348107384111271074083575459164011633851840286141797735742799382901
161 2206350412750983616081070514589233756309821092669267894084712146240574167666108343991990791622816696465352411410336266960357466670125679061630765985487746
162 19855529460156069456892139834983768617035392345600601494435118290298111065779519088175804021990231751458472925408978507923651068121182770519134905792285390
163 178685281425833583912442382691500654160538287945027260630097152488387321352097810489799766095114080728433213170242194666348331435534033320617274181830577335
164 1608038372104840557920464762363998115780895229025453310219393561718702558413042847341125384173045601672586625055010858013219401546497832265862077277147108574
165 14471193474102504737472356492427356425622322109350683600888903013654214473548639958827910789834001960191577149377528878802030622792416774765569869698789495325
166 130230468105270717490528952926495248358188594002167418345132525701634563665897059662404449459489514304851871803616465818862261634855387847812849538416929641267
167 1171982585269232936293317742118888316616436473454755789627825813231120722206404063202002683237408384906950263472638630565036151902350731430009435217221606579154
168 10547025984002983089087003569539038310631108295389079764072896996557628344364667127293988586301964351500263284808898934447665170262054740214025385517442598240262
169 94915943615397194439114499168853303509403307657927298900665231137519028246938211556819494310496766476073692826832222111946784823873986707942963447561398605457965
170 854178459517092275686244143567814546076840414052937956049234469381080414782154877158387504327902971747694009273810621568312958873764933578894589396231568621810609
171 7687025974527032338065635577220048916845276951723074889090795695242792020733278183423852115975287061197495208465068830148161202657069885913884416795264802097454060
172 69178057873086987597802811858349329688474651219614015409898234922780139870045492442055813474296861011070585870554973588705976220806566357629532267646936440078457787
173 622556341824637434003566032669472968343394219805331758444518977299340014335896575853093254929037345381738687224776962886457664668072001546632728181873545952025028364
174 5602595049269161743393189623283708333477349926357961679176297467938629236649730085473234965978622311783753469602356995942307047382098173411370183978258287835883116262
175 50419678995377099618379604539061323206619941180449759205278947630121269990892407078469245381814640359034184703155191986374237693871891969861488275370067423980943534263
176 453744305026617034336531460553182245432729182433485631814292844724206360960684255409900924407999770090289414069948066641627940249084590686792535363681964002742981736636
177 4083405994886295642556377124425640229944579560887508468658173168636999221947522375228063902271693288403200162223938276913259632957817160862450363352075177740104676827991
178 36748041411585956186394855957129253970329958156916209252460160476853943455231244837690993954353268792808317896067846124418174209982385894200813823976275693601011888608779
179 330709056927018359339972482974860946053194596855687772194224913410879901406926727614482193272828196393167054935658610746686716206049439060499256775236580267635033602608794
180 2976173419639606629535868640498100880927563459758256730610909605632795293089660138950445803990788388742104391694978449796641474949110893332057765999692994017751456846608771
181 26783703468521392155741824427775707310585547253365659751952135864003130630995093294955637105539119687686371265706831462051029802817356818808672932470075517423542379125879596
182 241036753257353542225391662518478535657895999800796371387655080519301521353834962069151032276380461711820829079716663431384525908691108364035637055314319609553879735419868150
183 2169182801064878003419277960426049366311895022768063529082239916170908645955077456898280346668948926953309060265593079536024885385283949087981768843178230839355307892510465039
184 19521324266117503877668081632213302949005807896287670516179510941085571540307389272308002787676530642444190996047931900455572793187710640450351764710070322948877759898175473997
185 175680126329662984041015165123899482227898491386727351510472348114233179596455039278729490052770689059556211889381304206181681254906816151204641002754994449303348956145371317586
186 1581015864542301517607509743248071348985387221410596706416622745018707311792485243367946509047677338846115301100106368974619266199098411514792904427549732188097555596986367977550
187 14228202931484803032230735292713545492879563864494722758135085173589606425830007110107971841669540053725544399308809917671116792804832160159234715024130895719693636041017039701823
188 128045435250466620204565190858208378346119964729009125874293670168177336546516577473960095623713652801332417666568686363751408508270109456247144755683630866978141820910660834837764
189 1152333996623361454816035575706666083733189055003854331246644910391801055206429529806674884307316082823759695855939359418417051901758769468253039656609777690192091776451905354794519
190 10370337008995229135764877817646850486897085571122751878844606389797601164115437051218747758685534979019880164764449154441821509489558913747863067535501667226235474006692249912738629
191 93327059733480774170376771372089857436805737944987341388551047500944475938045932468761247946444758555405476696962092881272938217977490174978749583366197805477520979552395728207626280
192 839890197612020471745550175656059485122827671105778614782037929109996214309063631122303148090863020089032376255798538634905502387736328982672989571145307736289069399874567026952508927
193 7558535450850527938417224157241811178076923222702160935475154910476439357761232151137643235099767865965173172119089583459493287236676629182062674909533435016153495971663973972901641600
194 68022565265947357277360981951625574706359298346580554159320782086247868806935165606601468364521716487251402179476260424281491169590586745143323713029551850761941703258357235146709470124
195 612165097856001814989970859094460361919081809509398095017255658270177201381472497135471502359851078634736936142876209621995539975318394651958153060056045351111129598715895183617246723449
196 5509146592328583061022814960264157711500410664261677912098629922869653056661082039547105542358877300259631272499225164312485149458501306893549002471603979261124099819361936420882176321204
197 49579288993695102186349202391698808963279214505970056310226437751930662709088834391122541938551568701748099279627730123836010332521369903140590302213749089959650446523902957612806335229695
198 446186534587143210886591995922233079828442099175513429053810500278911823440999248340600842263038237849028182254529468748893370005216141809071390385493321291267657121163901495668111134927837
199 4015437050816879693097879284399890524299580071059675047678696505232045186326847731247137527355514319932149960624645715487327491687967595288636710053049916433384536364269187333723386757325000
200 36136773937085966324040251378368972801507472921913634380686983829217973288669831026468691391891110362617188164955782362487584700802785001151957840372431698195536343432019329486348129360188364
201 325211674838970323475592562264054460931685764531016501941019828257326837384757900334022520765722602832966507910175943588699175337514968713911554150948555365861883913604559904079794596239112895
202 2926732747820055187981698093614266183914955260645625743260232566895532517174662416904871582248454331675847804404197344473092150553802855617342263886097199286744589964851270404233135620697504547
203 26339055262424794232990455298192337729570424611791058032220013362170258861584454157736955785659305629982905278857964047481979963253315954762323626013882115717026058280625664361596060758402836858
204 237037744058047186082362345216617065852668699226637889136277481851113637528833279506098764043795429489797741301874587569603162604501984985917090454576860697267463619513253015418486394717110785005
205 2133216822770445664560561693857804263233175541243655827263814659912773435255317212274062128461214191305863753087773008735412038663374661536924180488699058954039520767240983613401909071404112700130
206 19197853596019801206490026466660803452291067348757250813131046258908081787281159096054868432908093862489955825006713205424057232346059322553858277150685556447041963524504273852251692840387564729492
207 172770873701840181439342045315335295746504487037245870628376674446633525290984484649573431968923346120364426210485305693170241777086061877755766484336411778759505666098788205942367781780625347632009
208 1554850222167067133823081351704422062483823691033691910761810319696573618118659838029652771465144302243890099988718950066627561884864222408639092643407891767090207521155205438913477873558409084291100
209 13992868891885266229789637326284905926168125537136544050103889830274493697202715915049102775534546258678051949612272705055785765557979432641600127738849844676557740223164202827014243211904450027624791
210 125928822416044603772742943838842024449096796185368964577360945119866568717606224490146218528366747920971866500490407998249157870128934523919965174429922019701156434619900026463133096473123022717368427