1 36
2 956
3 33152
4 851332
5 25006046
6 710907184
7 20223079322
8 577891946796
9 16478399529602
10 470047800534878
11 13411160016021278
12 382570758334760884
13 10914131505751644566
14 311359004159871539534
15 8882440163572303612864
16 253398871685679130484636
17 7228973061479127345063220
18 206228431925453576488444390
19 5883294180778695862295929010
20 167838867700452968639188306210
21 4788114558920614326272223170858
22 136595541428344733555317766712054
23 3896803562301233181505927748262968
24 111168182197464272702230936228257512
25 3171410755211349469019124954519580582
26 90474144474122950900013239567817468686
27 2581050343669095069719838975542389959256
28 73632316888533250325595218730158434400318
29 2100585950890446482665205229126880839051036
30 59925607716128160431568923018922447579521156
31 1709560353202837937552388711235954583676311598
32 48770412393498472820474616347603789147230503664
33 1391324454018637043413064001298753513457805596560
34 39691764767772353433665196921124512421528197820452
35 1132328398189171769932982885268462001823799340339152
36 32303113979620049289373670432231584186194507335222942
37 921544645925234693905052412030754938857159552815478532
38 26289865892472644966645961317428858941987471593494975314
39 749998441964003508519057857090619457758002050358728622612
40 21395988296368155532267787964539776039249226939727583417702
41 610385688241596220420806989777469675895899815193522978700014
42 17413109562852432437360118352497168259462518527466175744378202
43 496761949844222169074914066059263218205886329839753399020996480
44 14171646593178032867519348083235029849257354451813698629217058510
45 404289352727023202542916529863658150622125498633131288712462651546
46 11533584305377549917032325780357787812502052008223418770034355672896
47 329030596606062636109289980668310944727172570334665131074772204104288
48 9386599225053100903991719522939715327615995239742915529587353987391916
49 267781312499811495624037000812896357867101048773674007997067044158632082
50 7639276974000777990315071482163675597060171674178598893681245312825922838
51 217933627035828217802087087676979936199161620642918888092950602464205657182
52 6217220026794991158203122921775032587565261338162881757148705488347870343506
53 177365124360666168645175807075632905461145662794966803074164890011393576587290
54 5059880011306522113475097673232320035442899187095512851132131705109682111931472
55 144348477870754782025142824914841670592515808732366578594420009966655330430439060
56 4117979678775732766170132395211083947787002459596344099073458026230148098414477718
57 117477904062094402794005047517876313218936629191495858173308411621253709464901741382
58 3351414776025724313884827939035411607302678580017208437689145113705822470286914344456
59 95609307049151583812282799409556676958941039932394872243285914730305605203268248398958
60 2727546485684164827759375003030491112757393519994014325776416417959098939158757714975144
61 77811565224957401876996105051864574781703355058005110976303256741995789633146687223659196
62 2219811729895808883905949107609402122018446924359032033052732891489342318648912736413945034
63 63326885944745769418533784890172951511729143635198334324373929073508018722376620808227909384
64 1806592167006465064115934802914398801879501000277842303246720299747480686494089760911837406848
65 51538540213975431259910852943139598252125608105404233764759273853356434062975816168476827635812
66 1470293725334223232350743685917318620013134561626095119143805089825354202374511987795529902767180
67 41944603587569101219876110233253827259071758764455006082537787183786975343800085685385439942302738
68 1196597482396508247572888144383790464017752530655507305721353404424773373047166816383638356080028052
69 34136585219797149328632384755960803332795167179416830387698624234003477498712061872232191211628227518
70 973849993512132123652193619463553994873574071134173004009149548138483816947009414752953938352280744344
71 27782035132019434713929945606091842143571302619802053860531028137099619048396362964348067285458716820518
72 792567111176087518286679984047578875912960325146602138420257659872042796654749677419838712594070668229790
73 22610389150146772116222670362940975512975163170347409730582543824937593317828931221140422027990054181898562
74 645030168817455649104325189615935470108667645874845393753867045208667558363249701904149567529029398988701732
75 18401448817256403321673289931298250921553690051439650902365122287846958962034552251770175291344462882691871290
76 524957335243547469947226502359313343553980195971557469302628963265492881084528970891594442319210912148651584654
77 14976005778826191703511840918815615461683646688982749120404282452550721748396900453885704257326454623154881914228
78 427236146692536844234724536611418051003238170024944665121808126726735981053447195068426221075024443339308571846588
79 12188211445454816376368021304667444796673686392617396204490726876340567138420776180310937255355612833552507034479172
80 347705828238411005941900853330649913753693723956761784678225378997297308689072447091553878153223803567337034260620902
81 9919367048398616449397010458343012652255857080671866571333609475943582592507738355867448199293507580743565211564712154
82 282980136224207036044413062059762072360682726301572558170341903380292693371165871393009730888141118372789004287273484682
83 8072869680772477500691868081092488575582042737998757726356436619306779711917165078145804630250027958912721027473760990158
84 230303178704741062458302942748804656776587382775660451071673963397899491665732881843086062553680110564799792049160802638766
85 6570099136845306220602736597135181705611251436034158600877253242247473095170293171599409847683807148416454751139730530202584
86 187432075018453970916197605534849344806692395962386440648132747979783071441035297039400366168189017965624658920988457601173984
87 5347070419182704587218828708452153438801514536440686694895178284911953663033514438459179816191873914240282599947147733123008930
88 152541458365030150321483425704021519893964254455742616235061263305582079327232622037837119674781428129286396667852388839765729274
89 4351709384011976213799943999188694081091584403222709049445023493845194532677678324114409335109197307921171001995871806836620282524
90 124145755297428386596132936899750813435076147449226329309484915505216244736926141373811312056516252691436444598915707305805172656570
91 3541635527177600913298096261868092058364420014312123758761866612712330269058695127293377594349846849002048860518530109348697522753916
92 101035932942818774705121774971277461671369154426114613757539816068963402434194610626840543341472947222908511071826821450128283120603268
93 2882357506098583583084922516252937035973683472041633905701858581351474373787211868836432788150028493595967063882345416051694472719135050
94 82228020774200652740026811611167418202510281726695106537874972117160076456291211104939136716229737615860920972564564376341844904324639216
95 2345804566621693837527755040395931839239560680350083580645034828587333566336748081826016593668491614160643956161740507571693928896883344752
96 66921215091555706142525166669318705916719452265980187329846609404074824452496459405712867458621004710576552103378187096814737434766860233912
97 1909131345830694408380621218712570010165224281266372408156034956301692876759957287363172141130526774277079231336007911455796707159217623141336
98 54463782384208780976590826438004196190881986416977254644005134734140751599374056884594463059066957572029016926580139149826366720867420703001002
99 1553745161679152729510420713650382042804862739396045150093839593200299410441424541943310577765561823009722998072603178084784069352285096676515864
100 44325309807005382186193024863448461515745489999644879099501992752026005040098679286479066014595727527767123834539085414145825029906222442549275158
101 1264514373363322174307984928846892071533624974483156283485260114557342454114929265044681015821497597164872080209813848915050611432061097174646511604
102 36074121250467207013757393438741210743723810322230356886243585313156193892762838811416981309507454789966693405848792757263257169904443913106396540378
103 1029124105985552225595031317710144311291294423215229673537552205148941413986841161799395268309642381714146625348502270333197819013179389263837132088090
104 29358897425861633354970667372696278613804743600560098936416898675058541808442400476826895907136783815711568395399367486857807711654324543228859980085950
105 837551907538706125897897975485436576580100850250336884896707281986514467344205433462817493243046443227325524558624823316412018595006467454812380720919464
106 23893717384761008664956183215256851246479766224176837181450877057698605646052487013917960561383759483354403574570213936086340342960560055133386255784887174
107 681641012723079223045558316087390515480592936982578856749722441702339497906021704989690951659006003822987717807044054812666232371791255036918984780597003322
108 19445884570580914198896675311709844639216167480774006803036484944725336990320913638473095291185034362723275463769907575964766404262662620896725078672380205512
109 554753044013182800929772054648875327477679291370390526892542702419421716103685893374273717459347689044293440771565726762024633323641254031264124459271386637924
110 15826019059450725450079312501901781203361442041452409146162631350529033387185232474430979842790772961535990822499823627051614872527790869315234015581257781604768
111 451485362672738723988048284631068660304865134624714067291330786840020761080352846443051414727759556596200038262465885120889519439394231059199703713809332515769706
112 12879994137629268727661252277110622181075506614917460184577125531888671653672418162827407742872642787697712621032945996047090314372577895271279822637724824221720538
113 367441035083154072960744146919437201811946027586030902522352539811499079098415398111540098387578640832480794367834420285505631306600152356591671746694777214852606018
114 10482373890880555467760097601151641649929977760787252580403055760874532016337382769766113115276522739012445077436481382704874313251412195157179208281031182929966377434
115 299041620006725233343432611013914311602996374456756883617625266772326695085003824707023290560259371909089554181035212258960704447493745947189601281870215851027446329434
116 8531072391344988258932003896115506913815747913900748898041979604005093794604693474789416430227504415326215965554826480742274144536537698784673082926863106710493516337452
117 243374805636526260609773230561472450353032200580543367336373673983770142623194678997825284303067691373624938547514597298081480565702758006240782952397192245480113306237960
118 6943007080646595182224180305239054868464686893120989466856109527921126308223861170425611497818396986182490963231561447880328538623813485297079877927817869990897870002677482
119 198070409119924058704505782855090605340315205377084886818383749728508393262991936629064634414943882089068353653812411194689207377350639690946899016813400984524174290958990650
120 5650561278886160955445032674454331463705395849348267601594275874744498022238888490112763307523145557645072193034226692994378200343284844406845262949593821409405510033016712532
121 161199458860691873863235541925982794172972836554874295215522705611752298634046857514518192054451650597128870795125766825071759463914328862469695327480345616393964858136654096198
122 4598705200149976833917529460547714727023928882078588214035990037442644903866053864377551111403010162370208577999764815465605270851316920981424911191243016401727094394280454543980
123 131192062723749953243435663728974719758635871959458607178818626383599184054510128854689201262858277421932426574361350387212057738473414519816128313323673848276311247207025936735252
124 3742652893068907911139653711328285421623165122127204449206670001795028542801530839334723882765117310707241935720843426802197378598331686178735538764018515796173406747232225347555298
125 106770565133139493699509512871992775318930965088581346244706678671843145851287444408494899389884322357367156436898138518105059080551486087629609099758242287668991384707778213334146452
126 3045955343591114189331726713716004279325037699060465506074963835077513421639089234246493872913930260588226123256705733080507005699591959426794874276418292287570426010659900732819849168
127 86895147024670016649032274726903074583206764662598635932918744740540056122587310719965243515345085920798885325125012045231526881731836182561317350275822819527802967430863756785528123084
128 2478948548056135038894285035626861429819654289415452234724968480464026904470892724307618539793382230634209682081976893241092728617087444056016195589815363431392385781446957359437654932548
129 70719552406821608979297479096150918213092959095973054436062933311162469880083296243567875092432131123136575471948153905114887202375043103064873049273764417311766593562174302209531864989314
130 2017490478591383866386497692241165702482994821425341382528402184409383107583707873267838631445532264166724979542421547849194525610245481104062879721025244436199578105545609590036288165488576
131 57555056454433569534178276737607634717895711402612796543741748399861238255571818365142207420241863663651062509226484393602446918037542777947214520863716919713713776752117087720141894035655962
132 1641933163315788650616379530358123026090073450680280419456983118115213665444832527609497205775937796152959541594874426279505513122948972627500374961251760411392353938792666646769685636376849836
133 46841140967876139220614121147390850837982143449766508825741587303569789475525398467284160273687278818686950231750020909919134169120629177613337831575012923857327169729477907130730546609005966638
134 1336286114558769300900499706258001796412013252134532080519309622287633549227861869915541446307376773178287310610768232362888134172671329337223517993494912680724814365720583688634038381722882753714
135 38121628616757781415402619777337629509240549471371173162365853490018260412912010529769928427180628191626642182459446431616095008082042434839483970985868589278041801732428597122575935481119667496418
136 1087535485522769082584885724261718503313341165650666496303084670169387845649082983290473415130572925189866768161565932901257362728866987429767535960086951588069610389502765673478402478146686765339664
137 31025259811469087093003433714383507800690605247620728201889159788396829091393343575086192975662940845669401349177530279280720162220042100059531088417038366565437323909655039954306818863508327543415946
138 885089966426668996309669369307653398039587417480627144948077553569687905477451474355728347278165468037856573149069512377302177073644289456400321094256515633279623661407267133613981847142297015281600362
139 25249885204170600323580007690384106371299233742753700426821914593750777881449903336594097710940451201914467875736951564142305071121320446854657545770960377391913455830403518207263793484578928564097298444
140 720329827483832298110027365530308278554450629553792653057956901217313484383704151442679844953514750216081516268264459615213236077159397444100737056336611871807240597685313511924525887595788090042972097256
141 20549600767182237676639431070225690787707745586188943316679978902270669144694289806308308457926814450113626466769976233771584220329349244888105045367081485506706533406601460855473083870547641235263669439604
142 586239907856731038052922729295528769866680455285404859729419061971192426334671333581916884548866097488852066267826477401207382264887780848075638779361610363890457087403957443774596638406998981133360080653882
143 16724277685857618606521245712864027930762986608946449145654412389886610023656334847992057970958416543184535744744447504702785572186196972815651681946924497435414199221440670954220303860366173002734393601990126
144 477110923983752824765158771444641121481084933820505259884567638911176959822971416567910882048981318509882448936215764658956255873922085417565047103788742782655280907005826981970652294224113282358732051593458702
145 13611041269490693951967239380241763995908289013448689329676098278030691577823277598702437942516504633645699745821660213659178733753616001638312928390986384549951417332384463843257920122007412266856670962105887622
146 388296379577524745471224733193339780553577071871758501866963730790313852352627513685791293497912792987152706627876511019818820948376268583742208318908726465260128753418326197132071276674327438162921750237096534714
147 11077336069134917147186279646477686457524853576607642783467206883077660546414591080439763145763732922566621255472996871546542914133940230504814187816042478072393565505635236490634549687640516523911267585824112845952
148 316014727003290167547482573421427420376223219199351196781497377208481813987930137631158464230233199249866041039728137334817290417292351542975845012163916244571986527007507758892815210229168015984700554545113446684608
149 9015281928768184209154675867593105799144088545291433698417593183335259756378943983593442276778040203523353599654168928663972194341591448565567766825341975699407331218572270877844813933311122651675720996752085945946894
150 257188356460134210254412720290223957284019900200997914174964468206976327705946367997732753137942222966591402517603122077379308517861534689645289292053434132614605777290222735485829331834204005812156673300176455454913926
151 7337080661625297632683228801962691852827302635997933636349006155677366937543128831956052812272737908657981714685715949180713462417604341258820557055593112862042203054911016428156608242214592712003112067094961232999833788
152 209312557442857354484387427768976879089737726450339677252096697104601409060434036668958943354749845345573620447793987557314538711507112098999786837060665738690796416319116779581042368931277822219873435593250397316358897258
153 5971277777061313657104596778871405896581573717542740944239266046426223759434306029707891376015046970962631235504132020186254601801337078626167421456349521578148188950673579365431477029893280245289203031283977535666755583292
154 170348873122724558730931490934538109621241478522944336733704364228626998177413548763533975040280354672469596148034936895532073903306060981846753400380157965035903017046384011500996596448047115833149180195603082216326072982404
155 4859720089669535121064253007059520697228473427310783250393974349770077622884166180541514492794958642619594583246860549698259981606058823493592004403052528179852243168666175868882560155546128602957590196877159840817946759380814
156 138638306887556276593173985810434864797787570073331397722545553184814866695393254540664208691044003638218215870987231224182972913489264272422793794213072907008231663796129368536824084654535464439966829760110248277493909648262972