1 171436
2 5217808
3 142835932
4 4018409892
5 117174223516
6 3489407550956
7 102973945562456
8 3020121066420424
9 88792796276355104
10 2630151938304864872
11 77577883405384686460
12 2282835478930635726220
13 67249052225251448842984
14 1986418762187971599955996
15 58573804740127436952274468
16 1725670297522879861423668804
17 50867165145794434649185050008
18 1500867300077818453175292985848
19 44252998399062998327142134360960
20 1304383467927771920039832830432656
21 38456535145073803719408614409947380
22 1134196117006280173003225981335285020
23 33441335557714902531306811149986633488
24 985892555715318136214111118814555701468
25 29068362285962044255921488930996549223988
26 857168610741494953792301034919112414051516
27 25273351061487718216183604999517278829373508
28 745146962361248185083705689874207614597566596
29 21970522510331153028811895620290262861440192684
30 647825732734931776354259252535226244116957929104
31 19101012945144106954771812284986925442866154541532
32 563181737778101614020613109060103215594556159070564
33 16605382879877282954755236010008991428521060081122056
34 489616441343462900309158568909130445081721395881985236
35 14436280155295625268018385422111127974495069083264533560
36 425649938732020674157207226586529091444073012077544117720
37 12550275088623379891957181315082526674566357006120973519536
38 370046455031546258936780968654282825776482446782711146799044
39 10910789284644476016274672589086194707017910329011965345406240
40 321703233928905567804445992535582316797384004569583612013137640
41 9485409396849749267247412156373044539919449172963736033153942088
42 279677496341849266180932582291901545795622876546244015931971660176
43 8246273824869765935220819379045145495465189738578966768494344777724
44 243140763139062887349815244812945217450190729849584327609768711870848
45 7168996464506364528742017413140673591161203626257806253459182054253040
46 211377724361125546251222076520023371152852233265321744544244020243627636
47 6232461343828783707351176628251085735440531218463875519735504936215239684
48 183763777763344025743048307654786844849894969438504124013990271170499891160
49 5418267665124578114781008483020006587048761916870412294471793129703690590680
50 159757436982591466938564644569296086179395240005981705852656526501401493860004
51 4710440552372730274103760652287446021300476743204063377459399195088782563599940
52 138887114643631572223276844569192358263438136845806978706636823050174300133114640
53 4095080799564797615912825192298002248715363950546323057407537553935271047721270296
54 120743294192602635072260520207510983157041696348949129373480999608419394058332021308
55 3560110624372586399161886413509759750284821743946485908647006711840254004392723328016
56 104969701858672844581776046202059034941007907986403687530461823892303158471151186152632
57 3095027202042306505310785920753442005656163097308203434020672713601661744965407009890508
58 91256747157298437658939151157058201205036974444629799293466797468650989516791076549563700
59 2690701186270063279625790326000769488195851869126615026575087951372482084499661416781317352
60 79335206511690568974409631479319395197075502544534907438534561493477149785525742466350897748
61 2339195162308972438220521719394370478474853417052782801699393250815595699235079209499859431128
62 68971069347071262582487251455664706965535583764959009704485087236423596849244279033751410774824
63 2033608980174682397631063528625975557606511655771105907400261473633903748063731790587547044942384
64 59960872434768543354796694099552351852886020732355609330352967860075742965078927680803726976078780
65 1767943741460535097391460265572380350971602070092181015783405922107923304208773369606807181945284496
66 52127745114938243360673014548313194722234690044426795580193520237888484844035926267572689185496113956
67 1536984306160825695083390752747152423741219063493024860367653038117088289221956076913247184066243523672
68 45317915722566322334559362775197277860811078550243018321956548959583900562573135726975726674312846437788
69 1336196789640480895789352088777872004622429240196286459596610067047935559161707479198839488109342681457224
70 39397704683522837808224113135756800182741472226960359592320228750201274635638537871002104053709169413792128
71 1161639618277967695961053126618627641712307964912673485660631603113235024286425951405130635920195275175883684
72 34250893913633668248160801216513932003328691344598343450527638785433582550037823337869762333715623053915496348
73 1009886127906222314818822654641011597457917216654377277522148129621624132054886695474906698792468277738798724092
74 29776448864222117759330543265967588615056291316739472400936143543068882604718591039737999332196761947782146828764
75 877957307494360304299220117490344556989694686157641568803929572809674492827732199960719134892960369816839812650036
76 25886533264193656120588882659064491737259471385499633342339097582063438401019300588463155618179291656778483169106396
77 763263314979665147118682035341845254683653529759360038985484722161920086106365560360744606245359592786022488734942180
78 22504785866176259841583383872147429750890448863982305431439700497775265344774159698372560703285794883248188213831145060
79 663552638619654675897523513374989418344876996051410980294598487077266679204318073923924684543025873625447918616486902144
80 19564820874095889817268381982463847120291448133323745898955169530710633130271565174115129276904306188341425839182172166676
81 576867898134446466237946978155042835876879314978984070290176771735980899646301897369026359079415929457756370923886030836836
82 17008925050671632224463054844331201178298803560476807719462787574815247539744678017299942396291241831829330819859343961839324
83 501507420083073641482723569041395969628112974514525202493732777923586257078758857843928629723189094914482805203275574152631500
84 14786924609605238736586276665155508096337272332487045560522039070440828736789432666900363251447733813672151077300971194936344784
85 435991833175571632677689072473628903141317431289128282762995270787944361867589788112021810779888964361304034737935394021640200492
86 12855200361702412852851237343272596643654294630338095497580487536012172745754685486265057260565500660644859804103757876211156274500
87 379035027155505523711098074223274862728207576056266247810983962400314746831306812619031335279408781950002407817084774539898511359404
88 11175831396835414249642551816490350921168321231839112794587088941526951725927529046745480663880433438823630554620251091382110927367776
89 329518905819187647343015374963859357404881688772329884004141881006362278828707122546429107094546981981121257708632711551803753919969752
90 9715850699163443460409715459982422524884839318487544410614895451980697596327687973474367172609758009546943499540642803582178974526240088
91 286471438023142344955699685841178989256062865014597152131619156740147380241764409928535062268676051569833714942875888442655452087879463088
92 8446597971204488984501264690359898437193313197929978564681415331868863545341230666162722899337924714143007347983247288365897375758482892748
93 249047576193068222211794388819155301767000701905581854795356662574758999239128338265852724549080843487494634487991103473606588057089528536908
94 7343157022351227239326058458003591874451586052863114884305828925723949934900204596763544638590902539331742808393414202328189890984474940082064
95 216512667493521470832951421744223403192465261365827231899891114323232660929728165514226995461898043003928110824302729415930716367232895368985968
96 6383866645194387003682846234683122796169918392717966378823063091564120104573552782645813411714824930788981149699402878661072531629914342106353208
97 188228032177686425193532693320752730408874247487925569767873532577141551332736007148272980796096140999867748672305217889041475183501939730971019420
98 5549895395144323062457612090040906583293585694084326729393813942589124842090894201041389599221250088804047832566948063849706429352388944238793667784
99 163638425905939245469731476466632042688302376799248511632414213225200742439837748402984718353169786160607388664772988483953051922256684209902460254812
100 4824871916768487533917499110019288414652258449877115154122271080520605986331633313569194187967885087628853196814864047909170213053272872152576474340436
101 142261139976064379527465384529672623991942112670940264156734746829673107172468033539349420778375429782618284499290088691833066698581504458104762096557972
102 4194563564874570331399781505713779762358909801135605358041589885866635580807819715342001885721562053996065080196786830506922432754278615964108725204910804
103 123676525456703110067773680244355211103053341180430321091168352102889774278994487082120510389702470437004489941350112608022775406746597962785085739373995172
104 3646597008839103973361786569852397330055916237398805250660262117082513541980900683612345752258317676797552097207983439976492347648273750925519673342690641108
105 107519755230665835945385189524766687153604913663836534280245284390898986852561963900353783070061863851501307309866609911547942839001630979132910115726902471008
106 3170215336883725340196707734284791272768819503816598544484857918535181278510499752672605412257710440526651207072761131694092298168937162203992735324423809126332
107 93473662218135435672313855766418461167320165374155481955102997072157297171764737441314601851903629259649082362010788751940746688400177871615162365458543863379492
108 2756066891362081082451079788800068410582264782213177631797436133601133721350583086788446037919569119224230728153197675554806381662374267353931562501113588644341044
109 81262513197974279904444482228168756075527756696422193874768255675633530689265870517388231709458940522740101135901632753619997268880464408376213458620429669368586340
110 2396021690165100839555188051749921293380926953902247389428698514565155118987619427038463385393417182219971191879540009541809289651529121122003481764536817212048387980
111 70646595998752969122006883499637260778881116649557100365280820172480821131971371542654277723952147599002540505885419310452306991738901344764418983686362819573119392180
112 2083011830276009765961641485498940718053450991120702512746834926860305620231958204089495160700988411170205271017369929756257601103960587387296318603000475900734976139724
113 61417513805573898706336182115193550628958920306135474859290982326959476590477813577935143795665792492000480163767365310875651647656532902296511333064631807580135431641652
114 1810892740612847461421504853420785744938606279461439162227901504768975581797038767043016508991957850823803386300017905034357853643009133771166790235595295372396753863468096
115 53394094205527634526022319747366052156865090994072315508884767329413980322577529391771010332185062055133992108987891575212886219207081024109624295526423745584678306878778936
116 1574322560409694633614012775463186111096401877456580289263054558773273931172565869159734269572952630935406602738419265417482497809761630341455729497015862261974381796482962720
117 46418832664801158927445681141049480393693561106212477244657482858516154563408633950806100657203503865709223058966425425603499034119073065149770939493938562229126730075507910748
118 1368657275293061104064065583212212392600582221160928575209093569888675890819604766418530922645904012506157923315315712019015834885805026573444647718196148265728240150754050289088
119 40354800620245411118103404975092194283494831927509373177333823287124651136705277664503665596085610689423126860387264353341256037993581825394173156080614938080112699027291588708636
120 1189859552495420064446162656504768901130411160385314183306439393387164039778828435561423574774620040265523099704614786369320487965217400953839251432334135591540061712954005941787048
121 35082957489680869285279238410090847958663197562711230273362241273470370868704225756520904103803026260170958955840751153523404152088963821528975690487760720732637913119375606292960164
122 1034419485595106280470805641017435423259892102227251943640486369119104565308372213392508799014160038501878868955873647735229177045217324277409955956841730088042815927060164647609966220
123 30499813833926857353017559072023351576642610471933465949564941683663652161929183081747422806868777232988849502571181049311922186783357010440989231424405095691699289556211433838245536036
124 899285692949834026381882179999602563461114262864125262235109276062153270973107792568738351991638353177510698308655916297010402846384265257529882422925402166828719866522745656793450868136
125 26515399797118826016454793746866753955262298233894409258723264188224157073194449294807812862271079670035943600763761288476716277735703402066502032223335112759672071004255264287729221252744
126 781805417247158055208970425748453945124018827929127461318103833941207395048693282940702344955029144485193632657355769888529799180428316915437750294422018991387512440459525635023775050896612
127 23051498944527201972475125825666414313805133368683721639040491752038902774528645294058504306695319364604138449401829855042785518616659901314617098063180994979101067640525453119438608556156772
128 679672450288937357102678102178506100208267523019120947891589519490183021731461855058323794781315559105449953272572356693815861511184229456026613284602587966780331551620332170239680285344605620
129 20040112827085549139816646572415780398359778861917781643266752978392956499881974898465547591429951495850528561544505663503930390591833098139779446888136874643906206480913408915829202287852946652
130 590881860742759112634616041482216625017844989681804242794991112323971684940432346560022928829783787759154483509755666725743691770068255233256408981375355018112352056765355232514486355476528321144
131 17422126131093296147775615184590222785172415045426564840251797230967711822090115589622274937115583788379016636002280820167855907286712019546874616366578200222676494035973429465336828031349052533212
132 513690636138628410852731130547596111034146926752975019741449684399532846527645055029108082282290124061273338712078943772978812132919216287595566571857987639511785649489413202843548276234707073393864
133 15146146209191151349235013585155015910977711644732058892139700624730469141333371624607695721068079130474053474987968655631502907984238562230549483769493819109905396568062904032361878763610348104303472
134 446583466489909109934737297133976894801849213769173834996039575996472536322982181232465859050858285133252613486357391649099804368533710314525527060981045402669845642165487088485214660250480439030313548
135 13167494211901856048322028164172385092748486501964242553613986533303573928827691985147337654264221057384190016886332285758083014488470735297926491596802486594252638678849803458285644351404796297136230580
136 388242997850406791743315934631253005268193910441078575666006522012783035680853109826779963742880778562346591418248928808385674033156141116994472861801544127080725305544837273498722179576974905129193525316
137 11447328015046821798448721279062602442302703020887059359828138910706132251331848190598406507556666167217498853681368357521382068200579148898156408446538624002216152294166282466165747144012819604492557435152
138 337523971867142472417562614063878583349331558234500825110427028210952933118847014359433241302937385778051374943714436511884140028419596754186012343859523246990959524950020498176878191042531428591037485941764
139 9951879725576782137937095315273078215579598525624859163991705028841084293412057622326746272046586488828937382710355818331413268618029986474853017547007272149092282509832374661142625240919964255885082530635544
140 293430743672721170213079478891842475426490110971643854827828032655279675541116656053767210654004861302700652999234470441895299873357742105496141371806674698861915353057549765481305441031654080952597867655014060
141 8651792797599952692920364486979984374494240043677141669571160914828252146518787273431730282261620398545397025044359702462533978734121553625111965563249536160568074979045069430479523539807652005060403585290828860
142 255097736780064508633913780665410317540522951790040694025748028699194305853724475788843768095783217239960645620205800692614830240823095578389085999264493739590313505786381057743184039465580415117110520207144522292
143 7521545745797696545051166517421052106694384868110844422077662143744247178564301769595316088470030411112804234000586074815058377736024151591941783929880263009041442662988744233353059073102838526978439826334388057056
144 221772451297374958350257699585344420545149520186779577105421116764641300695740191419105519251926693520974239449262940397531044097748353746933801768040852823138063525932736678914220281780035620187861991330182994236332
145 6538951143377038565460477884232648424430078986500171644559616016099855612383513755197412265804356638934536843395621233926297143939898304564245254426764524275117988850691568997764995231393298631146626014795586174358460
146 192800691904414131448359794561461723310533542095274266778738548607355791172424882332985369882753002342916426939329004826697782753023698469797970906939190037892135765083266271441085746044003197486123056315621952140972164
147 5684720069589524685505690381432594379537493023326775115700903444546386360642735311248040793811946517737951220141103187121306366031699849831146064624321317870137004678122499386543893278497808298894070883773125124911043880
148 167613725606417611803956030160673440660630760886065147926909970888743236240172295273407729918178512998624762235998195402565136739972426912061111202812106397100626572113682051189761275892252211393394566093765603245446747612
149 4942083456660348494617723594640932650943255789205544298673825651284181769103396342859064428157507208661848524811538895347938935702329626332596935623383892732214996565000754837461548407696863193440443703073908465384835784124
150 145717117164662213151365099239696622772290752589807338127324853625092278500482543523364638861827545112478867325908967474404691868207672423135337978706124488807840431234368544716942064563627300963131373960033400338174399641244
151 4296462902941057128688693749326505726752433389957331905973817216474516306311334415508159596193573627306205432427280376759414526416933297353326772205346465485745813592424554451215090319454713166207700029164003925733756917808428