1 1
2 14
3 102
4 916
5 9536
6 85215
7 775547
8 7213161
9 66719868
10 617206899
11 5712427735
12 52846385777
13 488921918232
14 4523682017995
15 41853575267115
16 387232937869441
17 3582725192257390
18 33147778088300382
19 306687046141834012
20 2837503969079056333
21 26252910568221708100
22 242894924543929882713
23 2247291614775047299975
24 20792198988215152975867
25 192371802409846886578599
26 1779845910816301411995775
27 16467337858108868911873122
28 152357692603551011602573517
29 1409630791462303154760624435
30 13042065249636580406350893946
31 120666678823923504501954756894
32 1116421908621879736208906440495
33 10329263142061818135922957343898
34 95567523562625515909902540733935
35 884201654492096330356114598860828
36 8180734800500420392427769084331527
37 75689093699510313355175318705818442
38 700284148644314006217611827988301429
39 6479109008616257700304037932068685996
40 59945457321573910229749416443349751764
41 554622224863614166091645110455524660815
42 5131428235880019741023115754366808348051
43 47476560728272043976204715838818674614763
44 439258567980099133786794439901982700781769
45 4064070492558400561903593134839041667578351
46 37601244853195846152958407772243449703476730
47 347891016432626521093533621347099750404277885
48 3218727459344725871953329746512732470554490848
49 29780034459573745523998182861130460029846106975
50 275528283650938965321373658485503702299853633047
51 2549219182223837373189757798634180616112783020690
52 23585667332979896961255302797231054882238048786950
53 218217290777137209124388607262769491504924594495553
54 2018971323636375802280753445555336366509990801680260
55 18679753520673305961190505523269832854781660351387891
56 172827215279433521413328669293821437703407973953747913
57 1599017155562930139890190019752800348218113706196296796
58 14794289543174918967240017969320074994612524451492707507
59 136878458324133328546155484056988403540414276893036936005
60 1266415146094993827796883243408700700052633982403753722595
61 11717017724300551405935646910862048766447475724333946802870
62 108407187623192923155157753603957831713126936371503714767340
63 1002995694373390293029273040443590103555235023160911935791135
64 9279830839522055314024601911715631608865156781945421662260304
65 85858055915129431522462352648048030927053585622402792557080814
66 794368549707869049049320198889924895423090005482510116899114483
67 7349588644177396545748785478830214999514146780604832467331975431
68 67999234434049564312948652471422985224805030376499968660432333558
69 629136691518109036518259563535816625676289920281265033147395116366
70 5820844600805609486424135833239189956967905378893735258108843218774
71 53855119759379907232373782044802825479354784199464135208393839525740
72 498273725413617480364557337499355449446134175951577972690406626805358
73 4610085476494050436142168774485372388293841980408997488443958212266163
74 42653037911921472450433026488143559988291604746399326509236364092867035
75 394630783396963404154022566542140259870560378701800130013280027143239086
76 3651169127181295918978640486089500934228266477894797374533819469823269216
77 33781034212609795107148530937255887743560452783283889501391991085021133785
78 312545990811027737710980680661865352408935703009642104465909321629468229437
79 2891711241202412589187189097590346613376216037512642596341776369754989472659
80 26754443020682499248205125649985546884297952765286948547285915055638034776257
81 247535165734358419324582931263102219760548490955898460542504309109986996624689
82 2290223654731617530418168754072307882862693130810053360933849898771967995961211
83 21189411100970744183749113641161203394413315862401939815594597947057126418641012
84 196046854148206649291540453740048069224024702683839739998887766847629463913405119
85 1813847909140213358026619605900880791622244757170156254834451206982196882633573149
86 16781928237446392997653240926148265152489336464809987815274083238926626479889870642
87 155268318775579273941627739928267112546955767910951018351975756693285480911445377967
88 1436560237553686117095967597014466049041765338845738617315338110987459218303492576911
89 13291219563619596043757681817194013869109618527388632634936191562977944287276268684234
90 122971883023277958557434719570646320027071500651242856436110837048593504868084917284128
91 1137749921435543773270989290292765819287984468372550775473130251428225866695678682732229
92 10526592355112171843856437106874880294916717135009681466825066261676745857096621891200294
93 97393236002946734613034570222522435488439985856003224365494152762695681706942086164480736
94 901093354728335800186432926212002777767310371737575516677123624172907684306077201488341872
95 8337018742359063137499394579839290192685498779406218987066351304184844864491931924516729793
96 77135050597949561592524953956801791548313192733262192666235610165918619230474756669510938232
97 713662307188800271050703455821545807311581852647242649196267439783006403749109644083661621970
98 6602885261030480643459304598987795911102941200522585291590945853078109237922940844539216410058
99 61090649360580041599347645296679420785207926476820234560651563567666423530028468679092480259895
100 565217672541366071629307734685788637969951974511459382916894438087536583718103398383107288684607
101 5229458529200443617878786006134844466050528530676281309301574460448394313374066704191408927386033
102 48383548210138156453873454142538386386844742244396378142449943875780987901605159055579973788278462
103 447650119860628230908818129231869990950950089156885363874928171993484228422208373731522898299101406
104 4141710089985618641007487646377944101587182387057509925975272837433411472519277118239225898579645042
105 38319575285335226223206879343391741826270583719398081292675300678721818673638355825542387928258644272
106 354537091719418973000269817057672529885374509963753761604221976272960088913876495812052380915013311268
107 3280217707761686803871390759995144284108011735207361771767161441726312890665970138258969849448817876208
108 30348949268271976141015372087688092796931914345006238060441588465872573424185836134412892542466661052570
109 280791948506566181469872580422205724783862425428772166482156078603901735880004791044046607641368777931397
110 2597919211276976786389563491085287115682360272841440677175790577734108062598425701998595438348704853808603
111 24036245569784073774950401393464984937526714048344373759731416571742984933787898934112659025794477535018559
112 222386092139863978326315729086248703336702911102232566288428355680679913504409282944388362400343213349204977
113 2057541550474529799978354410890554000612590804818571490727987185865963931315147526770666897460847983564640471
114 19036609669217066408903740779586707133390251633687664373569486944901707138554204338823974753502186279263227553
115 176128889166077982732238140362528202857664314054924994343122163966077061528944151097834086752245367294139474725
116 1629564619851367844918685805694201825037035744263954018509787711446301595244278239115549823687854329037323768899
117 15076918175344811497744034906203456203322518071093358386709525233899225129237984513754769254806577715013681397150
118 139493370742656354684927237309268094652657614187644691268267935907282406516025083916968717827326667444057712898049
119 1290608614761097169376453829302500710694985681047377808154743089258633959324938326606721906172033832307062019724958
120 11940858462503298219725003247939282086030863705643634904916521976571714177119834976953943373422672517278559276690512
121 110478187725354818606898706941696731068266117517352824390766003066173810138058321984881679110918366568828111607728445
122 1022156824101571065008206822665825977439380094255123047718038217408441859280826390576752946492624127651093481514904445
123 9457111802510376771420171027407002291565681616756082766845023793418870151872843666797616602254334674281336743430293020
124 87498279653703876393018708753984374340620354438849344315017973134281576289926340405017310855712571350593992397374644655
125 809544087268325312094284387584294382328359276127833368996588006021618705810883290502052305759167398907453075878739873890
126 7489994452746522028691618654271135304412930365629571827404340997359015458301859507915763588811084910265700928608228104297
127 69298285027902610143131919733649981947575174344729889259214311555679578966714324290585567109649380236093818685015552652461
128 641155656136365084658386295127242311899757064524774868069297132791610951348996886117769960599180671302313105737473499570212
129 5932045435614074367014958010877592214188240862602169335951663195648995720739914768035383969854490049871073821349371764214743
130 54883962596916585745075362271006103180721014370835106298667134150666436279817881324841220018019599887885869902682956101838827
131 507792696976859263678826297276593503330463688570860834331062910570750240417426847017785803817117842776277239418169492225420151
132 4698156089726633124796828794799652662800472679597976793905340437549720831360750357511627919483741696845356444723978981658455291
133 43467877294898012855661451234214178224862605877455293599014406742751016255329637796370781415686723505334771939232809662558889169
134 402169770531027648582170213464310168010267231974013432405031104162981477157238257314731979775310511025163178751123961218053867258
135 3720920698098214343598856003916707028267752122895745646753740066342414217726873485561136913991341929068653804955893352364807673003
136 34426383721616722149471727835132179933868132299676518172850668250746690352388749093769110571371371121597914033420737695752782365539
137 318516838252894663110365634530924262085202429999832616374686097389424104374292523873655368840835763494206100810307407821361549062513
138 2946954204397517672535987876629946828647925666949439986157639403893555987459945402947539039048871955478372342705495236030193589641514
139 27265557232239296742870842258936084326930209162720409862270779472219046409140420524185156966643433811016343167201228408495804693027136
140 252264052856736283623735710789652514925984679242538745571786059366301015595376757749187757399834699330642576306967358713984444122411549
141 2333975859054165862707641336252858461312595006504960078346090990795318553518840700059183802846474828675474877002801660143487191087787041
142 21594211497669461864458363929573890725092616443392039533606761590920771967006932424092421125624284636368953115607842852921520886874368263
143 199792113700374855072253737145343498216194022119266268408670262448526665085681459374687386290304789109937342248821612127106269809325361562
144 1848499478722411901593398641112279509258382011673394161037073044131373609197237181690436881337316379836435203251946764249646615643256928832
145 17102528521027492192501775946639005597329585755376802578905132123860998086779865588883170879797433623809754799344640535296441804515003561033
146 158234549254359214825332889457463160166729766465044563788547759341415707553811904078312768061826929060205210400813199265036449851991318304530
147 1464004141080419582525539774044708264675249814456722913407743553668481540405166202589262490692328564713666602838009652288036694164072956378097
148 13545133696783801070258960601323825512251937639443921683394763653460276679864534169467373516412553970176415335841954427074774004259099216451398
149 125321125613994918603551384865355799222655200968754685648101344357356745264590303143816192194345108061488241072960967534515777826638591555485107
150 1159485382480043656603657835219387232060923059701243372360155207961758099175366464543493755675103484225597241812807348240410826672076439452613086
151 10727691325769260106532389215876986405659844553281148427166181185227134753253177901139265102929975160402636688792479628796717186530805092839534240
152 99253826671649108967602177491771351479721148405290747250155680758965455871218277625964047554844709653660759029536584096139140888819830876218968820
153 918307752321475983629967130464288674958718409242995925118617674994985310835107685377876092750429720561201448461107048262683603288597422968466008725
154 8496288317058899090875719036152645419617570282126090379177026523076021723806125339263221043417729907288284607829569368434811797589369361930376917231
155 78608630912788758490071254393354251254191827335258483301084235524424655909205227818970786670469630872276922302431542627114381890613371263253051224365
156 727296040740069829506111547255164891265143595872171439148432912289644625685349984534686680018788869633681958866723141273940799812257228814579398232032
157 6729026122628036042268393852122094556123401521580908767815231257057543861809596500962447682085809742270361173767586324936263724537773366277444241494080
158 62257719034102593548219737203025646806538451814340579788225026985336149806753448455661193480747768784356647963058683012525335037255560465110047551122849
159 576015534594992891472592970862004208865382040485646590150091197363009845128537862140943812212221025988010027627396504023269697497510117955632287468489562
160 5329361583469037801032424314723835399412020466930730404064312548078519384032297004246819481344351315912807839846555455841708017081471085022215610688102853
161 49307862690414495263092485243069826501867253883923276845099580793793483717648011017744621573373819651602557602198357861969974789131095745808267592463252190
162 456201983111490788136183096514471504555910727780275303668923493767290775531953432813260558796695048723700716259506712715816069203140854109589629175898980609
163 4220832906539989617105906016051530211153446697969755035234786349130478594770264493285216053506612111563755511094491791999916394682457331403860812309395432161
164 39051628630419433910795803834805458306952872432358128847310048254126452615767180733581362972240917360456336090707478040729454581028515788856254419793578730751
165 361310132965754297780289061489774308660889330924770968097814354288489453556274691651477655922695219591427865314749051328987571642470739618946856350750326823874
166 3342882659752696009556846682808539520579390447451312620616883054009537585747559529607328888335177231647153133241455085183310202072282123826147988043978422132130
167 30928732568744301790287752923570333025454663425399405696262470142732369559778359847174118800347793214365724081816679695248116016235759181733309431428621702662178
168 286156169890711048581000090265087673928348988319867252628345670941884065432592634602223499286095774374208195319159807687878099828756328666499084868489466882772808
169 2647549600828858270381917813278643749004481607866513572613318371326214603606177396677936498989987560309729348796488836271133518900183426545201601515102825336112987
170 24495431608293215554729694631864367165568566169986301291601026624469799607964656450760773800610983076202093769419265737295087932110771630988147901616109556819201728
171 226634533868118067003508259926100651871091876168432745813307856994357054416862964523632909207158815007023490785424375514580799936721320602783273979026038843806735444
172 2096848619080038482700853103607626898121879907810112577237743313856674996123165208588816179345628036037389047407422985581636690100419349842396745620992419037930655614
173 19400283162037481758766202313995238870301535274935693943984481333319689276202911577614447131221501750078961159339766340580574612695868829297694201904039055258427858563
174 179493637901415253896716322944744985666776240875399015574755361859859663415721020334510654938867393523416507064459299225225405779975365693361293148731878336802417356226
175 1660695659851427520975422961880758782708636174834792002726208625545959593499289786716700072171973788924544452739713209621901898201902922146167708680395176006014326998411
176 15364946116720401920910850609226631113439383920112590721616781831432141205707562555677257131337629413379199927853389953444895258942623210626564126385531998899670311157443
177 142158238187267955352568272642756835255588169780098566556963923776522290403710089143776062037720365393726499137519713407370000881856537751859989906132302266324654309762469
178 1315264273040063700008185602303909130587370658008240666959652999198750854082489121803914141309487450069384829384964771366254046284985017943345547085806233498906002039282286
179 12168975431847629454114194024243506410273601599810628138306138267884365193390432251608007949276643187097927568651198264533494279799475486466236152114905367346766437990254075
180 112588752006951592898951266739080923636045606024315975904886201473560226737566240803471107959701733238751040762515177823685099544309017356455223750985146116350032234050821519
181 1041684006141361753594389840387388039313644330675971983766934044987219175920327814562589549004724459501431870935723882446966329911430563700687657819607075021868213670378128109
182 9637779523337452678067436089057458706408078438843789581645902101141485451721501879216566314595553434021210250838009992745835533350220713517280345384442256270445184007596424735
183 89169838063019556310743003812018755298867781089501899293721038433979444730171557719968553717868375227715339518413081842744215818348583968048391069639772464515137073111818898624
184 825009536785056167182237684616220957738926661086458882532375527949700975773411111187761307127880294628869367244579143918847725530518842426940375231918703580883455653122723932987
185 7633082559881509135984106458984207436219006418569803762362122485145210045294623500638698792313601061090818624863236052765052117859943290683735937198834466685841101598332335185629
186 70622152554761374421174815628354216068463234935518363478458991158467664143567292716401320253721593285452769635878542796874165246353339129850700221022002588613704609762409528391802
187 653404229856176343481043140063805359376252027172004185576938120288740750712125908805956375749707015508074994064238219531791022141142142224160388653790750884664998990673795153903437
188 6045370640081950543737297162078795932603592507620077198931323407096385909673449766487026805035734643544334150537266691376093142330542652715348348704638297472923819574067222727445784
189 55932460345427000659408905678665269357210977338607099808553502917493951943956498777809140778490338043961391987062248977463552094065945577557581063245438411707189205978547647604443755
190 517493518023628579163836696447933279076131059689328549980964532687869370654420239516728069428308552586306799220804846642102910356379660368041623784847240942924810036270244071379961683
191 4787909195172150203947917170486979653386298171449572005332473458987127777958675885818501726201460502779485105810536183265521669624060793145963089970922796662301061999461616101623635483
192 44298283288192455427701090438654996820777151275425828122111992763445789449092645883908156538868984560254943149872530208406330172861519216944589980356819770796762861605842684102831213312
193 409852781723525301965327517660074765892431999649813163952894072354231337689933597956998129291937772207428169079602766268587772400847279287452135243582216276372342263533048825834838863857
194 3792004796070414345834706743382941808750083786050903616324523013280577005610277715517775801834689296107988861944119084888766742687797539061935331117370351309126933147434478114884445409086
195 35084061923290495357187229623390765157684579452629190050297199193508259638717532978372861061482989854510306085535341964580836729525614142103174372962682706782043709467783449663234907253866
196 324601752168887645070666755987071813707100355149984546660252399933760511927626160925257378297391227963502802396340620498449639981896518601662247897685317218056335154316314035703321361936490
197 3003252523652761997666887551432519509754573585154125735711373764060509019362379932583467184316064303904699268205205370375428851268634219562212498525470313559235440798552620744462306381995868
198 27786435718726182564800740460874475395776467586284778494785044806609582578529004565846038852594577926933912885550094940469210497618375183617183475416608663019968746228989747081983786253200569
199 257083280167142984635595773391787802921155969633421280274042655796126841158777610681078882967959837811913072613343534594604072387097097990211042374238847812308465771875169507911877887318528668
200 2378563901125192232253052252870214280810229990130635548185240439734757902890063824241014196782750814185771794273796312028462568388276072174916457463200043962940571761436642503683824575817359235
201 22006745160780662909595968621505728954713688779174477846171371541387077932669776139863843177479741951209756868357229801410575770747849015067841710738142415779024595308969437497948943430255981614
202 203608922317556382322192420184380105434290836208623801671424651941269002497876951450834876195822755885030645221390477475506796666755917067442565043946685564227851488202572625516677701600731319752
203 1883813028434509599174750893547083695048301466842008932723470906590920165368640346574044530539316198651922453457602235009233625468723112646944912911543273125468186750869873754762464690392460284717
204 17429253520456376548613340510893775463936577984246143142689097136503315817002180962843026022504172728108184144740660930559196609482401773660770168703084513783909231462295154382727020377924036705984
205 161257446304418002557343355913261017113412672661727960741991766839611510342125431047816392571214453296902893624542974455561602977209861920983612501225065810901224458289369131163869076956601479499166
206 1491972330203465542775739927787242120234115155977679750019991800362536069005751175391724226007385770156029321800839947631503749253703597277105780696300055756219064009926590511049968502232792658311738
207 13803898580228063308182954021046446157460515690935764986772934879545405270743868279433660136500407484107753139045215972988642228998181887799721547578919523460669905600874269889873456126500778107719943
208 127715247900902216944673716979436727306907483434945422021248952139561400087905385276636159204211866983622612497361055994353848578770069203844588493336504217246152692020512918530283452038521502468087049
209 1181636075604912210172671613583720356977194469588576025739785439283825974147155469756760291618491964979117236473254180335756502259485489318022243108299902776688498767386011630426738165598152732406730743
210 10932632071108513261222764960947080864671069286930090305780283924727604526191124598146723841387526836628815554213762915144191989080080611656908373828570037989796188421309815168525697027941995711560326082