1 2
2 15
3 100
4 868
5 7780
6 69988
7 629860
8 5668708
9 51018340
10 459165028
11 4132485220
12 37192366948
13 334731302500
14 3012581722468
15 27113235502180
16 244019119519588
17 2196172075676260
18 19765548681086308
19 177889938129776740
20 1601009443167990628
21 14409084988511915620
22 129681764896607240548
23 1167135884069465164900
24 10504222956625186484068
25 94538006609626678356580
26 850842059486640105209188
27 7657578535379760946882660
28 68918206818417848521943908
29 620263861365760636697495140
30 5582374752291845730277456228
31 50241372770626611572497106020
32 452172354935639504152473954148
33 4069551194420755537372265587300
34 36625960749786799836350390285668
35 329633646748081198527153512570980
36 2966702820732730786744381613138788
37 26700325386594577080699434518249060
38 240302928479351193726294910664241508
39 2162726356314160743536654195978173540
40 19464537206827446691829887763803561828
41 175180834861447020226468989874232056420
42 1576627513753023182038220908868088507748
43 14189647623777208638343988179812796569700
44 127706828613994877745095893618315169127268
45 1149361457525953899705863042564836522145380
46 10344253117733585097352767383083528699308388
47 93098278059602265876174906447751758293775460
48 837884502536420392885574158029765824643979108
49 7540960522827783535970167422267892421795811940
50 67868644705450051823731506800411031796162307428
51 610817802349050466413583561203699286165460766820
52 5497360221141454197722252050833293575489146901348
53 49476241990273087779500268457499642179402322112100
54 445286177912457790015502416117496779614620899008868
55 4007575601212120110139521745057471016531588091079780
56 36068180410909080991255695705517239148784292819717988
57 324613623698181728921301261349655152339058635377461860
58 2921522613283635560291711352146896371051527718397156708
59 26293703519552720042625402169322067339463749465574410340
60 236643331675974480383628619523898606055173745190169693028
61 2129789985083770323452657575715087454496563706711527237220
62 19168109865753932911073918181435787090469073360403745134948
63 172512988791785396199665263632922083814221660243633706214500
64 1552616899126068565796987372696298754327994942192703355930468
65 13973552092134617092172886354266688788951954479734330203374180
66 125761968829211553829555977188400199100567590317608971830367588
67 1131857719462903984466003794695601791905108312858480746473308260
68 10186719475166135860194034152260416127145974815726326718259774308
69 91680475276495222741746307370343745144313773341536940464337968740
70 825124277488457004675716766333093706298823960073832464179041718628
71 7426118497396113042081450896997843356689415640664492177611375467620
72 66835066476565017378733058072980590210204740765980429598502379208548
73 601515598289085156408597522656825311891842666893823866386521412876900
74 5413640384601766407677377703911427807026584002044414797478692715892068
75 48722763461415897669096399335202850263239256018399733177308234443028580
76 438504871152743079021867594016825652369153304165597598595774109987257188
77 3946543840374687711196808346151430871322379737490378387361966989885314660
78 35518894563372189400771275115362877841901417637413405486257702908967831908
79 319670051070349704606941476038265900577112758736720649376319326180710487140
80 2877030459633147341462473284344393105194014828630485844386873935626394384228
81 25893274136698326073162259559099537946746133457674372599481865420637549458020
82 233039467230284934658460336031895841520715201119069353395336788785737945122148
83 2097355205072564411926143024287062573686436810071624180558031099071641506099300
84 18876196845653079707335287218583563163177931290644617625022279891644773554893668
85 169885771610877717366017584967252068468601381615801558625200519024802961994042980
86 1528971944497899456294158264705268616217412434542214027626804671223226657946386788
87 13760747500481095106647424382347417545956711910879926248641242041009039921517481060
88 123846727504329855959826819441126757913610407197919336237771178369081359293657329508
89 1114620547538968703638441374970140821222493664781274026139940605321732233642915965540
90 10031584927850718332745972374731267391002442983031466235259465447895590102786243689828
91 90284264350656464994713751372581406519021986847283196117335189031060310925076193208420
92 812558379155908184952423762353232658671197881625548765056016701279542798325685738875748
93 7313025412403173664571813861179093928040780934629938885504150311515885184931171649881700
94 65817228711628562981146324750611845352367028411669449969537352803642966664380544848935268
95 592355058404657066830316922755506608171303255705025049725836175232786699979424903640417380
96 5331195525641913601472852304799559473541729301345225447532525577095080299814824132763756388
97 47980759730777222413255670743196035261875563712107029027792730193855722698333417194873807460
98 431826837576995001719301036688764317356880073408963261250134571744701504285000754753864267108
99 3886441538192955015473709330198878856211920660680669351251211145702313538565006792784778403940
100 34977973843736595139263383971789909705907285946126024161260900311320821847085061135063005635428
101 314801764593629356253370455746109187353165573515134217451348102801887396623765550215567050718820
102 2833215881342664206280334101714982686178490161636207957062132925216986569613889951940103456469348
103 25498942932083977856523006915434844175606411454725871613559196326952879126525009567460931108224100
104 229490486388755800708707062238913597580457703092532844522032766942575912138725086107148379974016868
105 2065414377498802206378363560150222378224119327832795600698294902483183209248525774964335419766151780
106 18588729397489219857405272041352001404017073950495160406284654122348648883236731974679018777895365988
107 167298564577402978716647448372168012636153665554456443656561887101137839949130587772111169001058293860
108 1505687081196626808449827035349512113725382989990107992909056983910240559542175289949000521009524644708
109 13551183730769641276048443318145609023528446909910971936181512855192165035879577609541004689085721802340
110 121960653576926771484435989863310481211756022189198747425633615696729485322916198485869042201771496221028
111 1097645882192340943359923908769794330905804199702788726830702541270565367906245786372821379815943465989220
112 9878812939731068490239315178928148978152237797325098541476322871435088311156212077355392418343491193902948
113 88909316457579616412153836610353340803370140175925886873286905842915794800405908696198531765091420745126500
114 800183848118216547709384529493180067230331261583332981859582152586242153203653178265786785885822786706138468
115 7201654633063948929384460765438620605072981354249996836736239373276179378832878604392081072972405080355246180
116 64814891697575540364460146888947585445656832188249971530626154359485614409495907439528729656751645723197215588
117 583334025278179863280141322000528269010911489694249743775635389235370529685463166955758566910764811508774940260
118 5250006227503618769521271898004754421098203407248247693980718503118334767169168502601827102196883303578974462308
119 47250056047532568925691447082042789789883830665234229245826466528065012904522516523416443919771949732210770160740
120 425250504427793120331223023738385108108954475987108063212438198752585116140702648710747995277947547589896931446628
121 3827254539850138082981007213645465972980590283883972568911943788773266045266323838396731957501527928309072383019620
122 34445290858651242746829064922809193756825312554955753120207494098959394407396914545570587617513751354781651447176548
123 310007617727861184721461584305282743811427812994601778081867446890634549666572230910135288557623762193034863024588900
124 2790068559550750662493154258747544694302850316951416002736807022015710946999150078191217597018613859737313767221300068
125 25110617035956755962438388328727902248725652852562744024631263198141398522992350703720958373167524737635823904991700580
126 225995553323610803661945494958551120238530875673064696221681368783272586706931156333488625358507722638722415144925305188
127 2033959979912497232957509454626960082146777881057582265995132319049453280362380407001397628226569503748501736304327746660
128 18305639819212475096617585091642640739321000929518240393956190871445079523261423663012578654039125533736515626738949719908
129 164750758372912275869558265824783766653889008365664163545605717843005715709352812967113207886352129803628640640650547479140
130 1482756825356210482826024392423053899885001075290977471910451460587051441384175316704018870977169168232657765765854927312228
131 13344811428205894345434219531807485098965009677618797247194063145283462972457577850336169838794522514093919891892694345810020
132 120103302853853049108907975786267365890685087098569175224746568307551166752118200653025528549150702626845279027034249112290148
133 1080929725684677441980171782076406293016165783887122577022719114767960500769063805877229756942356323641607511243308242010611300
134 9728367531162096977821546038687656637145492054984103193204472032911644506921574252895067812481206912774467601189774178095501668
135 87555307780458872800393914348188909734309428494856928738840248296204800562294168276055610312330862214970208410707967602859514980
136 787997770024129855203545229133700187608784856453712358649562234665843205060647514484500492810977759934731875696371708425735634788
137 7091979930217168696831907062203301688479063708083411227846060111992588845545827630360504435298799839412586881267345375831620713060
138 63827819371954518271487163559829715196311573372750701050614541007933299609912448673244539917689198554713281931406108382484586417508
139 574450374347590664443384472038467436766804160354756309455530869071399696489212038059200859259202786992419537382654975442361277757540
140 5170053369128315979990460248346206930901237443192806785099777821642597268402908342532807733332825082931775836443894778981251499817828
141 46530480322154843819914142235115862378111136988735261065898000394783375415626175082795269599995425746385982527995053010831263498360420
142 418774322899393594379227280116042761403000232898617349593082003553050378740635575745157426399958831717473842751955477097481371485243748
143 3768968906094542349413045521044384852627002096087556146337738031977453408665720181706416837599629485457264584767599293877332343367193700
144 33920720154850881144717409689399463673643018864788005317039642287797080677991481635357751538396665369115381262908393644895991090304743268
145 305286481393657930302456687204595173062787169783092047853356780590173726101923334718219763845569988322038431366175542804063919812742689380
146 2747578332542921372722110184841356557565084528047828430680211025311563534917310012463977874610129894898345882295579885236575278314684204388
147 24728204992886292354498991663572209018085760752430455876121899227804071814255790112175800871491169054085112940660218967129177504832157839460
148 222553844935976631190490924972149881162771846771874102885097093050236646328302111009582207843420521486766016465941970704162597543489420555108
149 2002984604423789680714418324749348930464946620946866925965873837452129816954718999086239870590784693380894148193477736337463377891404784995940
150 18026861439814107126429764922744140374184519588521802333692864537069168352592470991776158835317062240428047333741299627037170401022643064963428
151 162241752958326964137867884304697263367660676296696221003235780833622515173332238925985429517853560163852426003671696643334533609203787584670820
152 1460175776624942677240810958742275370308946086670265989029122027502602636559990150333868865660682041474671834033045269790010802482834088262037348
153 13141581989624484095167298628680478332780514780032393901262098247523423729039911353004819790946138373272046506297407428110097222345506794358336100
154 118274237906620356856505687658124304995024633020291545111358884227710813561359202177043378118515245359448418556676666852990875001109561149225024868
155 1064468141159583211708551188923118744955221697182623906002229958049397322052232819593390403066637208235035767010090001676917875009986050343025223780
156 9580213270436248905376960700308068704596995274643615154020069622444575898470095376340513627599734874115321903090810015092260875089874453087227013988
157 86221919433926240148392646302772618341372957471792536386180626602001183086230858387064622648397613867037897127817290135830347875808870077785043125860
158 775997274905336161335533816724953565072356617246132827475625639418010647776077725483581603835578524803341074150355611222473130882279830700065388132708
159 6983975474148025452019804350524582085651209555215195447280630754762095829984699529352234434520206723230069667353200501002258177940518476300588493194340
160 62855779267332229068178239154721238770860885996936759025525676792858862469862295764170109910681860509070627006178804509020323601464666286705296438749028
161 565702013405990061613604152392491148937747973972430831229731091135729762228760661877530989196136744581635643055609240581182912413181996580347667948741220
162 5091318120653910554522437371532420340439731765751877481067579820221567860058845956897778902765230701234720787500483165230646211718637969223129011538670948
163 45821863085885194990701936343791783063957585891766897329608218381994110740529613612080010124887076311112487087504348487075815905467741723008161103848038500
164 412396767772966754916317427094126047575618273025902075966473965437946996664766522508720091123983686800012383787539136383682343149209675507073449934632346468
165 3711570909956700794246856843847134428180564457233118683698265688941522969982898702578480820115853181200111454087852227453141088342887079563661049411691118180
166 33404138189610307148221711594624209853625080115098068153284391200473706729846088323206327381042678630801003086790670047078269795085983716072949444705220063588
167 300637243706492764333995404351617888682625721035882613379559520804263360568614794908856946429384107677209027781116030423704428155773853444656545002346980572260
168 2705735193358434879005958639164560998143631489322943520416035687238370245117533154179712517864456969094881250030044273813339853401964681001908905021122825150308
169 24351616740225913911053627752481048983292683403906491683744321185145332206057798387617412660780112721853931250270398464320058680617682129017180145190105426352740
170 219164550662033225199482649772329440849634150635158425153698890666307989854520185488556713947021014496685381252433586178880528125559139161154621306710948837174628
171 1972480955958299026795343847950964967646707355716425826383290015996771908690681669397010425523189130470168431271902275609924753130032252450391591760398539534571620
172 17752328603624691241158094631558684708820366201447832437449610143970947178216135024573093829708702174231515881447120480489322778170290272053524325843586855811144548
173 159770957432622221170422851684028162379383295813030491937046491295738524603945215221157844467378319568083642933024084324403905003532612448481718932592281702300300900
174 1437938616893599990533805665156253461414449662317274427433418421661646721435506936990420600206404876112752786397216758919635145031793512036335470393330535320702708068
175 12941447552042399914804250986406281152730046960855469846900765794954820492919562432913785401857643885014775077574950830276716305286141608327019233539974817886324372580
176 116473027968381599233238258877656530374570422647699228622106892154593384436276061896224068616718794965132975698174557472490446747575274474943173101859773360976919353188
177 1048257251715434393099144329898908773371133803829293057598962029391340459926484557066016617550469154686196781283571017252414020728177470274488557916737960248792274178660
178 9434315265438909537892298969090178960340204234463637518390658264522064139338361013594149557954222392175771031552139155271726186553597232470397021250641642239130467607908
179 84908837388950185841030690721811610643061838110172737665515924380698577254045249122347346021588001529581939283969252397445535678982375092233573191255774780152174208471140
180 764179536500551672569276216496304495787556542991554638989643319426287195286407242101126114194292013766237453555723271577009821110841375830102158721301973021369567876240228
181 6877615828504965053123485948466740462088008886923991750906789874836584757577665178910135027748628123896137082001509444193088389997572382470919428491717757192326110886162020
182 61898542456544685478111373536200664158792079982315925758161108873529262818198986610191215249737653115065233738013584997737795509978151442238274856425459814730934997975458148
183 557086882108902169303002361825805977429128719840843331823449979861763365363790879491720937247638878035587103642122264979640159589803362980144473707829138332578414981779123300
184 5013781938980119523727021256432253796862158478567589986411049818755870288274117915425488435228749902320283932779100384816761436308230266821300263370462244993205734836012109668
185 45124037450821075713543191307890284171759426307108309877699448368802832594467061238829395917058749120882555395011903463350852926774072401391702370334160204938851613524108986980
186 406116337057389681421888721771012557545834836763974788899295035319225493350203551149464563253528742087942998555107131170157676340966651612525321333007441844449664521716980882788
187 3655047033516507132796998495939113017912513530875773100093655317873029440151831960345181069281758678791486986995964180531419087068699864512727891997066976600046980695452827945060
188 32895423301648564195172986463452017161212621777881957900842897860857264961366487643106629623535828109123382882963677624782771783618298780614551027973602789400422826259075451505508
189 296058809714837077756556878171068154450913596000937621107586080747715384652298388787959666611822452982110445946673098623044946052564689025530959251762425104603805436331679063549540
190 2664529287433533699809011903539613390058222364008438589968274726729438461870685499091636999506402076838994013520057887607404514473082201229778633265861825941434248926985111571945828
191 23980763586901803298281107131856520510524001276075947309714472540564946156836169491824732995557618691550946121680520988466640630257739811068007699392756433472908240342866004147512420
192 215826872282116229684529964186708684594716011484683525787430252865084515411525525426422596960018568223958515095124688896199765672319658299612069294534807901256174163085794037327611748
193 1942441850539046067160769677680378161352444103362151732086872275785760638703729728837803372640167114015626635856122200065797891050876924696508623650813271111305567467772146335948505700
194 17481976654851414604446927099123403452171996930259365588781850482071845748333567559540230353761504026140639722705099800592181019457892322268577612857319440001750107209949317023536551268
195 157337789893662731440022343892110631069547972372334290299036654338646611735002108035862073183853536235265757504345898205329629175121030900417198515715874960015750964889543853211828961380
196 1416040109042964582960201095028995679625931751351008612691329889047819505615018972322758658654681826117391817539113083847966662576089278103754786641442874640141758684005894678906460652388
197 12744360981386681246641809855260961116633385762159077514221969001430375550535170750904827927892136435056526357852017754631699963184803502933793079772985871761275828156053052110158145871460
198 114699248832480131219776288697348650049700471859431697627997721012873379954816536758143451351029227915508737220668159791685299668663231526404137717956872845851482453404477468991423312843108
199 1032293239492321180977986598276137850447304246734885278651979489115860419593348830823291062159263051239578634986013438125167697017969083737637239461611855612663342080640297220922809815587940
200 9290639155430890628801879384485240654025738220613967507867815402042743776340139477409619559433367461156207714874120943126509273161721753638735155154506700513970078725762674988305288340291428
201 83615752398878015659216914460367165886231643985525707570810338618384693987061255296686576034900307150405869433867088488138583458455495782748616396390560304625730708531864074894747595062622820
202 752541771589902140932952230143304492976084795869731368137293047565462245883551297670179184314102764353652824904803796393247251126099462044737547567515042741631576376786776674052728355563605348
203 6772875944309119268396570071289740436784763162827582313235637428089160212951961679031612658826924879182875424143234167539225260134895158402637928107635384674684187391080990066474555200072448100
204 60955883498782073415569130641607663931062868465448240819120736852802441916567655111284513929442323912645878817289107507853027341214056425623741352968718462072157686519728910598270996800652032868
205 548602951489038660740122175774468975379565816189034167372086631675221977249108896001560625364980915213812909355601967570677246070926507830613672176718466158649419178677560195384438971205868295780
206 4937426563401347946661099581970220778416092345701307506348779685076997795241980064014045628284828236924316184200417708136095214638338570475523049590466195427844772608098041758459950740852814661988
207 44436839070612131519949896237731987005744831111311767557139017165692980157177820576126410654563454132318845657803759373224856931745047134279707446314195758850602953472882375826139556667675331957860
208 399931551635509183679549066139587883051703480001805908014251154491236821414600385185137695891071087190869610920233834359023712385705424208517367016827761829655426581255941382435256010009077987620708
209 3599383964719582653115941595256290947465331320016253172128260390421131392731403466666239263019639784717826498282104509231213411471348817876656303151449856466898839231303472441917304090081701888586340
210 32394455682476243878043474357306618527187981880146278549154343513790182534582631199996153367176758062460438484538940583080920703242139360889906728363048708202089553081731251977255736810735316997277028