1 1
2 463
3 21195
4 2126423
5 168897201
6 14158198781
7 1166906554415
8 96567512189416
9 7981186640240601
10 659847172787561616
11 54547074666150602023
12 4509337888390693628506
13 372777382369854018831622
14 30816809860859846017763288
15 2547565371574686159831006811
16 210602315187017967858307581442
17 17410085168103027374659616031518
18 1439258046378253437367070714178825
19 118980675756936945082208779068971812
20 9835902114205285914710692634621696768
21 813114984028158248446378919684275436469
22 67218641449855734331468677369645929256879
23 5556834945155085663395961457950634639639657
24 459372786227721282082811953684461081426220538
25 37975458836871144198473989594331507764202879389
26 3139357657038550557336102745095857207509801392970
27 259524619337019137502551532509505207434983441864621
28 21454397810029839612653168936198557998818409508680996
29 1773593528686300175907593877736946309301549768186419466
30 146619543128243085728085970712095407067249916091346095970
31 12120753757518065200007555551125846351217876861897781409529
32 1001999245911508975387709893347586170322757398152986296383188
33 82833337669654688031104356256677636072574893531365012493584553
34 6847671649945531505132426096078030235514496302983961888425720665
35 566083757393319796822324160757093722211416142358318256047070186317
36 46797048218146958989386743384913960705221600941358125410082949934185
37 3868621371536661161506067189522629556853113083597030724964971899418233
38 319811438673317699803487617462664071925527540363932005399095838524324108
39 26438192442097455534072386835554771418803264486321137515159016275652779912
40 2185594181699591912746058483415107967938792430760411806371326038429739612996
41 180678839430527382699725556472753678351995266306438579688510620746960038143787
42 14936369839974849829219715113774575477298292173387888569790517605521046149196284
43 1234760776080213775868841266308932971223986461800756974103201011248705194271166255
44 102075282714663888846639448856374894449931976923263157409825844097576125919086078456
45 8438365992119664878919418052266017284360922935137292457064857023956397716403068818096
46 697583378887202543347372507740153710761426900630179726341137892654501051236989071293249
47 57667867328121166985081940650877656253399376310674986900563533804011814021202188148910810
48 4767290940158026666513182553369898391792047425113580357022918268792250404796142780781268250
49 394102711979955145978741517076671960060389717696984029469409432600037222513452635635198234544
50 32579708169606073729485376477387163855129409221173810687891044303299101644791909666069504833559
51 2693301396187001058633256529434596004725922881225914030906172595004386237708733184155446770323237
52 222650011870580758777314346820360759710214064407538535215384017819584137575330870129869809078545111
53 18406045404406645478287842661971489061483235052411436104674606749369776897459424547872899117338115975
54 1521592137286757897626418797715338698266185915092514365658658800305352996099662570942524698580224859624
55 125787076005940137683004087710043540944563114045133828821048265269332276395620822464946315534660087441427
56 10398574034654260224998889588490055358901884336224661253399492648584350646576683901429052737891764491054970
57 859629982567362162690262562268661374584429742421538644873442558935724096273868227065223552321238988592068713
58 71063946312840095919230055166984369340549707526437385644603718236053549952325297259195457615602431866507901225
59 5874718853420734073550320095554917068298628434458761250164110283563190344470709249958574916336809150519909361535
60 485651633457079920711192800532623160660871686971385802251142508531875832565054602171493577047289920219370985534527
61 40147880258507126181473536189432636969426098632531420347124993142617537163439202191994726793918343997390779468752197
62 3318947529894132890055844487399852182171368310160884196275566494065039152811182802953486320711506712174297382696702645
63 274370966418737828681238534839005945675124464500115168870892530826852085666314139095171810320462915680463802593548199397
64 22681716578976290435708657533702808812921958005949151308797448380328705507563590695886090776543986612228271443988106366195
65 1875053595079925639585883267091452345588227574067618435260987080919380105349373744155102058384086771713615730996331227009677
66 155007050378231819907853880699853795585719357130026299040582798380834283172988409562244638288506128117211047571485696681977071
67 12814132742661960885421543167407550293573198121721553578246924206825082851355906746991004953259586561494197647642862367374677890
68 1059319544149075728030319439809625836792108946093612737412255739347077067022031882959049578193155209245223487666031008312872432872
69 87571895746031786413441331597032514043708381389040849898058082616134847510513033038684745226083149846469958769313768416785574500496
70 7239399071706961164465511017805592781500533951617436659158775047151362790817426339792130731917209786985401680661643756746831715059279
71 598467104919405108720383124570444273069749709002705713620676783514400547475416853335651182219661483708125508593983275268163295392417487
72 49474116860111684153399269721203540103154479287677112137938084933833969052730747625743768876454550393645543798545741359887203804838367596
73 4089929453044231443468871178732158032455272914904285436670818171071855771550068109058582001737778332643968386750510309399523180482555706186
74 338106549292751236632575001099960715200416340335719743071833142116459879574114165670181165902603496556983721912750443752002084477687640798471
75 27950613815493439455530791506527911233616210077129323312071749935655624202389008553582944780886175987108993644103454701297326961102787069966953
76 2310623128410372634682470433180240222841299775956872051382441301136839309169322896541855892799249047701807368021952105867871511974828973171758118
77 191014740384179401115814206004933326894230719664075812493793090400035389492805790041940226073292556351767624271598191017111943028138858407233903516
78 15790818760278304062803851588332108978023552995358439366833828356893375333336998802462419616607941528291791876827247906207017985523822868010915860959
79 1305396414006850063403530494080630241555963229521880062966075184702087158561113738604744100262814237907038981677273984839038901795315012363537567523905
80 107914594143053189119085879348895412439040465905861437492227744776365523769705036489301179421221015959033759946924934753316742845788003296449092595350752
81 8921090562302387045523588132534019686879436594387519821316679282233064190494093524100025127203136096348123434897973056532435957297182316721241696135492909
82 737489284491961543145375010482173135711345614449777761024543234180585460881956210656524077361719956685547198313543977249958889267437301559968179831135156937
83 60966811281881684223075062795275116072005851962668725470660370465832572472409400967240956700120436726793449787421170961236027121117844848824688606371680619628
84 5040008249667103740947961272450595447735518692814060199075466741107236894962626487301706209943773061362218421440598957572411942628605713781552400349382544645406
85 416647723943886462473237126637705050353680542584974128929101375543360317047000718789772284647721572074740915950514166342540191146890346116880561174587200656588973
86 34443460658836643732290088295241499077298958231399386040793683814137452983894467200361667682837616960937702920131276826217678945930027662917997919079057645013696145
87 2847374206024953212712160902009281785557590649971164378192920579871084610032965079014920630762471282791480192019902136538145724187127849442816763392797394888824245864
88 235386912756578727149298917307207268238192260459858115133106090182472567984222572104655061405095841336431710515437636148688835594290110677000523056226719524930121196646
89 19458980340495379564431336360805416923526237877008365695244905132130707427801227432373250325330447753402104286040287772143428982178703574734537111475184352104929542779129
90 1608636229845802670572759957487655229144504225884629625750408929230541473262293477266027114993189604792051479412151629929353924490114593098100641495809445914953614395292915
91 132982842610068698800224650641463548149851730539147995978675010597812573150935683850510293757174626068090887348109845104602281119647445914921502763106913797551296302044901838
92 10993434127956611619608203665247494194009300743062553141245507206331372060488928185382174245770872734272902678249651968798413762122525811492431377765466136928620267001742168847
93 908805914760695999416831212690260973149154421606004225790517716285925263479093148983397175761718001056920629022578841949004033851818047032017974378491412570393691192762899835402
94 75129225416802822911488424794319032314296210410212401425074598180506755930751845915171152400642185399337038058302737640368420076565291797045467248549832393136299230485472443392191
95 6210787606080928314531116399455491173855592995785438147138028690958097354570464962026164026201020909993182065192126389893813982846202412556584318598662462824400866184869565264931877
96 513433786570376797591982348618390226447303879500913682107130804525404887124198902863313419730798737464427780003973257604089659598610820748352474632803954211146236973935885889254017517
97 42444577066826887319376104898335792618179799310794445997600398133163489912157392783767402377300367084380228625292434289139803485285689312741655099717577391457918078667291409263883085799
98 3508811008359435362824855224600115987117151262252580758629067660198300894483888405623641346101595871983036823832999768423852217054628710914431518791900696228994098412979299749882984198146
99 290066612585162734576811848720649828267198341942677266529700132375359701629429486020920919513258876566284719141254007441945581913365251962246484016118015115424172186889452189318746750437486
100 23979245258914754122093014497383930508817941135395195775358388101639129763170264363701875624955696682370959701447132886344777334264325329548303641058668845171933787850620300252659237516855978
101 1982317778880415306687592346002025175336522651261674431157843128803014864043962782356652173871615686985562144776368452558199480458158534456213161479729659718278348963764467228578662717855959925
102 163874372776786349165770383314548580848720912765215450319754626064168578736749824192436120552852822621926746681676332761298806006368584978159991420454923676747703019694434642437906842171666145256
103 13547177117158454300292074303869457926761941988135260732259618004629786527848782903641836667491415910091900059776227855184042598505987772149218583952859076124507829748540527409563734530481649371814
104 1119918903327507075685584443537562816194317633292202948797014450157068543172404517684741222491567654634842199389398891876228833952901237702659589234087333387267311477558804689521535089696118445387318
105 92581527441737676205623958036535595232700492676105940019409479222104520833284654550273773751031994436595556059742495954217866809729872909378614117778602547561227124871075055166575325199444997395118025
106 7653535624747499522393669678622233012071768012950686912509469949098240174149411446203365101977201653437556227328033251352138479557166771706908050931997004371592049916672193057736774999936984924003677048
107 632702971941587842570532652067373775161545814194161092672742678557746907418102121141777647135878798749282433798445462254084924178376117034812123635732889632706674590200124823005352288796772370971356077825
108 52304329702120457696434204789534363674253414280260084962620826938841105924693548460065074665452267799655264845726970687118500690280981416309527860804273523376682004748353964942145219126510075768928209444483
109 4323897669064036763047109706484027327094294074177254474559816071602991305776131144525633339255340033097185444474497627637736708617502626058674622823959842396116153544979905175821079125073348508462432712188779
110 357448248720783367421045331031681029264245497758168887321152200226321493524722126198655334385036707232699126356998562842625488804129064789052007055081280478603370148251904385206870117038912485862323078474624398
111 29549554659375716699932952834533143984268126946331596112175446143853037045350314835342656977884647672149698864150243640984218476822326722292741561638929154484600528531629904264909188284909080373803547171844937671
112 2442804472234258356624757543038222063505500721133585524223826852415939141215370051348175197795673861394639173787486262657964244297851492725667430092427488154874299519613905375425447064675668332308002213196964957698
113 201941916159279351800197720955387429680861695489825448982795654640987883172544213231404538988788716458557949683417050720926686563727342963922689751286949161089421694361703146123897384841825548934378949360461397710543
114 16694147225292400518685931093475900291798455226976328654691739538546651467297889179730109889738945935622414998123173331679544472511949094484195855551179270714692987198753812421350029180944010942152740890170221806670586
115 1380072829258096419957754340082792894995123566163746235226080864843324198714997716595443410498931803168177567295435502545081715195995150629110074338190761384801295476183076361150653183180025197634893382342716544094527481
116 114087948809441961690298868371021153262148480533865468899061496805551747223159797179870719274692741532042813738109903966306579290180404277278453944013333791943081174396053452884997292141267004459985465551077989656037749986
117 9431429840223041770380080454797921175059634612818034594986287838159186541911840325500057365273757677958306038362456492334008358818062093873537980667181801394039868289452141023130901711588491603900494941008392882351738526089
118 779678044520053120548193328629906883916911280594877650327780253173547062530675477774549959884728536430726958295350469251669372842341252270488066478246684805028769109588105273776028063844601678646480147601267688759525720364261
119 64454474390941119040716454875844332880498822445428565746287774641391186086540297767859028725207797179675109481292689701834480811782175165972436829910702650664175709162432424945482166205672849997699018097079801678191652845252167
120 5328326606361986588630896277948376187998047310697663067982477528058396503843995272318989300168281945496356514829425777639457175394735383782730955757147389762226756892900540781874008638043909498009032868616044164607622333587955684
121 440482444273183349485050081821811205985986868140410994794229771815193309762317441168037609110490158326982324179542046454310094417873945949878925225249014530941805522310146573207116612387056082623257185457261094942109594215620884452
122 36413830841603022514092625899411889875831362539972395433027650477703050685083565284626762770297322674065458332541524797501860035343310614158586913165043748165321292005154165247639656642559585125707449979871265250151400286810134256213
123 3010260894162960858056424560674096355657085304519734520789412107748160429040245571221241621085187379731609329226707925205446335525756763129830028980240750582116128089821599112835220906118938378686278944265598195150618264321647865122603
124 248852439896924411831666096397633141964724415887755950338269945618795391472966541925995958714593523438357671443083047034682264876196050180154396583627370525425266875600615665532242540425298748847565421177662766752695479956897730863331957
125 20572149398323852275496064814938270026488930627530376006433327694389788189259322676448114379256807041913222186633725039120961933624875529498308402037464396220253194715208325429710685699431393511343184005442081344803795055362038856198516866
126 1700659760628639776623827642542391941870907313530329072804615687945420348484440599490772626878517859490343593341093989858407041326964400717697746822137301603407701663568980875412651904369083829426213111909200496587388514826707103747741705469
127 140590249731372861352491112713593058515941638922036428046755781601335936029072015744360152146752668343911112427723946671520450528599054633696192309422661867720308598996036101907186076420681156723514975545896141427028323933294899650698173454171
128 11622323745828814054056899371688305006469814031035031727421865767942753138499867775291388304263627598591031385802113663392663738581489635127161056538754871552036922116256560638166207758221348558151043099706997983148794453208626927396051399675431
129 960795001865007905774564037527828072965765794032431609465696577451238479599559496404895096220068261310032586250658853503796097718890170996191304612529385885213503846190284048696392461431756671735485926933073455134677293277287476811973733283785684