1 193488
2 1627220
3 21229200
4 230967748
5 2402910000
6 26456908324
7 291747299054
8 3169232915699
9 34516182107106
10 377219649437794
11 4116791239330390
12 44884889525809983
13 489574393014870220
14 5340890797932846496
15 58255503779539746162
16 635377069671806759605
17 6930102037150296825260
18 75587689223395138585375
19 824435376556082627754490
20 8992068400318079930972090
21 98076025896399158961089414
22 1069710288005790013941996207
23 11667266104908611785176695800
24 127254083099267328941520691550
25 1387951300641262100229161116290
26 15138286052763511130487310090733
27 165112200371944549443501703779374
28 1800866755932113010296096402521866
29 19641921316885853437247813863112976
30 214232988170564465731387735140336688
31 2336623402507566165414697611089909226
32 25485378790683662191305399640872061431
33 277967139951114678472738919910932837868
34 3031767007224087756230134773169108144072
35 33067258161302337060403618595382864629562
36 360662134555310209314403182023678173726077
37 3933715170120200119176047473645729480241210
38 42904739768011074745754181314197015515845107
39 467958816156176167621013171438259502758295928
40 5103992117062013948911184727906714398685448171
41 55668863636393235954079232646685696398871113156
42 607176168584152840029565953454176071483366969777
43 6622425456434858367477802268986617667602695673926
44 72230303482689720504995822717966302495057705960560
45 787810565075011565099156866869671900296471214729950
46 8592591426363072946184283443017588214027374583551941
47 93718757646517960427087846164824460896434968319155200
48 1022183541487174967915718690388011726453145648706841432
49 11148880103837008055794991768142377358995407282042512230
50 121600008730750950698798966443363319615514664553435889692
51 1326282279975609514876636183474057015508551859171740704220
52 14465662499009032281612695294982370328937832936886226381036
53 157775908412896086204849462110346677979785179733449339646582
54 1720850135775421405035631218893302244171079733268523981410080
55 18769184849487349435422781690472812444824952849721476106273566
56 204714107632292421402420307206807188403009825887609344439123661
57 2232801594728089889052512226946261217622972848016972270774183486
58 24353001456913394696310578734814256307349648221284210778808650708
59 265616381393092748619382221967964669821574120204667060257290869358
60 2897058179427450065743357572410430305343877771999701761098393101987
61 31597998779173380031580378876981111530057012060326667793418471859270
62 344637030053002325877961315108719003122986242115166994754096368798557
63 3758930535880623625225756059930174545199682385256059755142920380178586
64 40998376672996387239851490143114204100689584945841664414222278431011462
65 447166254810055359002555432534682165797468684376557700632454992584539756
66 4877209188932436851380570708469309403058852887387225971556111955554767639
67 53195359034216850181622904326532392948739285700555409474235950120197197026
68 580197837156669934532602923819903735758755005936265891662822338784328551792
69 6328174794811470355874923583039439887640452526267586130324061693465941294982
70 69020933324978412415981077794145998604163742829845893044685194575689684462006
71 752806202660058188353412310008237133292692769746137435196940193124870648358206
72 8210801440414075877534907322921690517461822048713779422200852548992240065819236
73 89554602573259111856611996106552375280951868749243239327591230466034842665604646
74 976765410813531124959587889565877064367623257963816522776887428859220165682935791
75 10653507919721487591607733052501084990528762861210700474940148499083447357330784922
76 116197021044222448438579433477567292779824272720840962352731624963873071278736901433
77 1267352293844678360880663243272095999963324671399978275327169275862734527633329967260
78 13822917509237046041067111377758092497332291492122153790188920210276303568770353968840
79 150765536461473634403280327058058306705962390365745243294646914046701338329696834348574
80 1644388528639243019959595220711910033877547281895425230282805027471114665531085380305209
81 17935223769202144983302465238635823360707804175655647082925662098632012342579374268907154
82 195618155958277311054347241791688370034799698686938755156858575545321214997608234161643176
83 2133592724180391021794375416821444673324739949619662337983368203906289607634747946913284244
84 23270937661054468901251812611097952660269572540721759802113845036285617512833644669141064736
85 253814391794343876397468521124353870875648027577406864899857712271681511839639832876699645650
86 2768334753856823028215870259834650755676650113393259352298565558143108671295175500974395802578
87 30194021919848825796831355526675906601986555762660321191708921479671379817614937388992829389710
88 329323958537227893198630687992009853832484764738677005387928003923040232713200058693262493965533
89 3591912000147769682504080269513198163651244465731360274443754108495443073231634825966442125704664
90 39176717886278792332077712828463636518505116621046742189552663026998734600304705421329172085907844
91 427297557478561563292934043086870328410698227621066660025599755980665246226899220955438714039844210
92 4660502780175272147333197655883039591149280418269296951509459885060141327259521026236670563922231493
93 50831758300212597153834391994474432223646453727128865795300683556244215063418763915945742688801264646
94 554418219184939139253177658018662473099082410707329534870817521037712113104746401704345238502189443939
95 6046998412858632962339691050139891320866817768389478825408139470677466334649685326719096015470239790230
96 65954163373042616156902732174755838833183849562406812132328898127862596191966617908658509364509822725250
97 719357170160330510958154880642767160375657526318878367298575512346749691674463652505224332081708782072946
98 7845975322804044144500612097203333568946916435118463355361106692482985933914724286526805476445597251715366
99 85575471156184716557831992935302487833360731956996786612448728941033808258956936285640696376023491015866728
100 933365319454739864082754569193298970954592649854203565270670902681400699863081948353341495554425402565947405
101 10180146340893237117487527350362657120722822143373123566697449018052740124505787378444439731023413601972414302
102 111034101398308257227345273520336903302317273022089472653631207924845265983206353513613302939958529224059724613
103 1211040712038335312193577133694545986156537591245356407107150962330979946407759678657572709641083848836334508410
104 13208731261337194621524149815547708022506155239065112109964592721049775603353658367931501348229106052476934102863
105 144066652590539529520167798923473278257080271532739990377649701615128557714101289377726196242041966600051548777176
106 1571324298904847559964228343381708265300690058046079847221090580485608566976446818238069080131531691072452408463209
107 17138317632368916904857044392090902721765493931421189272499325126226734016941273307229359727367752493069885044834798
108 186926359805343923378864194313779453247885200666624050490277894089715049652396757654681676547394701748331849850264751
109 2038791947937959159973884139618633939525078308739743544829263619495287109193425334707358393931144803718889026003298524
110 22236952622975250400307248186559165388240483173050056350274672423006208563007907349158864138165184790560795883899100360
111 242536793642218688609531657298939089311951384594406968022614611070076223314460885908687808585976751060256454034234372304
112 2645330826916950551597710928783368318416084015682652834632006594773183316650569880319416327112490647837509046600348637787
113 28852427208054777207350982524697211115583473102705304360933427215998807937970117445658217261899025365655281839702715935188
114 314691284479646115594361438351949516803447852368996582233017359509111063109113214312655065526006165428427396779581555498943
115 3432314509047718228646236098744440676862002028137911943036036769496583039471377482772037382194273220733492615780082925732122
116 37435999883185347741293344693270665088987035600539404819987500376224858929493474033433364408269591140523977051033294460484245
117 408311675273219975148895633692822457982594822221761007321536506972580479830741116519483666177866926239419035451425711222132016
118 4453425170548369193435117417935756394855795172575349186055974534918813766725660396139855481923549900845706663367647405109008980
119 48573178164456376875087465856916579214107703803090085488435492914942962458280513467946413508837651638420079507520141927387496290
120 529784053092219018363870354815765558216874602850856044490293099611372232679388654289565247683003158160020255497266995562895963687
121 5778315389627961469058422087481495233212616074895387446907747365807506677080883628853235531580718298375191687861345184264733134406
122 63023657558449310908896145440612501005874497291663146550168318537149888756244035313980129015667474461275962505257974905762174840527
123 687394360504164544251778613660647472806759745342686617057625862357150986491822243641995688284389354451382618182002999454700404450440
124 7497359327562254576911367679137113137590108001910005452924487231345557157519739678592331882890574818997638285770495329981871086587591
125 81773142341984916898566443852256233732434896029732532482120264381440349656759448501574583860273443847619437528193377008768078947666210
126 891893600977603937709121998414713726238113149464050432195643886489247750782218387085212246100429885133227654817891258689548439484656819
127 9727817382118331379301421412442546628300947992445118815726047969481856362088552447911275837938755641280312957793351388079992016166647588
128 106100582979986848550493269284852044512051236986718960467838932478159101186028780669341713514277868887504914369416036355472969526116219202
129 1157231192413860443943071537650131285674575863617004214026719820836495048649588534171760650109961103343858307102778651747380761909313471830
130 12621834820155587511988426707169512775897386774235820177359975433215061464882718756249272631799758129504322222569302958396673621666854546321
131 137665416618253201833442653742912304284692143689217324158120503295900575362036257828402279353353058639701725704934736468297254036422579433022
132 1501506492733804384413881271976010737113961012913515413924866960773828551888592715705807472319218890926357822954779009327181678865442362974406
133 16376819996655868601501492721561761789397590200231015352826624554886503967674608390501355909036025589960888034413489107136089154401307153255028
134 178620761548991575122720237200701468339888029022026092664012990122348249028150410189827231168630601005071923390465576205853712571284703197179912
135 1948203403521364668829914294061646778594975125292892030333926357592810294318738213792194470825816722836721258907585289128077291332142471983818856
136 21248910085131462607704701365872327729942577893449122823430683347225029650897153512184392079955119057936829402341642780692949094093628550372169401
137 231760286934048619070723780965987820182361643236811241718434092014294597640707303211985470346538359167394580445148481120208843916008332339839422352
138 2527792267206077591002057650785678664955635025793069847728411462302058563559432509681021207261714020850624799047549036932414125692280592054510376900
139 27570442851432742443057681555507704009780160185346790079074955228408971154953989019415128884952041723724520600453281204743042294419608495055747358224
140 300708776146497116256423766601403073875320834523538133290071957704724747992518856733563048222824526697081647714175896852266917529326102928226275385728
141 3279808327301677436053228203259772522906871092961471143581626611985258358806928309770788219610235382025603759870617988422128081414781261715522779187466
142 35772626265476338056561074800788963948961776307363222534716068151020308135929218396951697002205139906133970396080186454667895690856378496843793758192814
143 390169382545061840688129026913826743658986364480120794585368015597614014948985464398089330603271933508232042298809868798504997219549581567126561336734326
144 4255548528806561964829754043980361243051290091234211022899922933601869272919963697950613572351215117400478968393281786261915253176901078073061183221669367
145 46414952303276002859494764971366445000433185209636679692636183195967448938473303271324828861652722750776662530365212631264023500745974840969087956407741734
146 506244443632172066206278745965935663360410468463959858706524849708040054525966951711936030380157065643711666604124257505811656070443936536675929862354802223
147 5521570614440958056340479962273839524193960839096327073509866534692287471377304716917655294884778932461362699231158038660433589000487877269775502266837971932
148 60223361330183277334260980798931459219732100299047903615678015262545468671135608664331450480568248590421263169615541591534551986144031026064543696422633927555
149 656851737152513478265731346752205786199710503739065895548743975694623922662869037094879681888667836576903053348072880733099016894247592785315536518269857478530
150 7164233199053182335713187275731343881977249391249095799966293198615361431672753363541137322982959955488765422788704688373469741559401962323999555923245366754666
151 78139760355841805848061953781922615999152566660441293581369111948926832317434456421372626688141363812595185856872580090265738544580103428739233376877473174253238
152 852264573028600729088640404398018969113495500430124426008966409927014181488662491252267077825819487305856775176011170851918239837364047907158103994239068534930878
153 9295586512319270168844625273574799930123103452161641566140780196979065070010674564958216162606630198918687430376223897378598065815228652326709347493832316170387446
154 101386272928080763682255112849259452450173315196529233875239715108718682600888827918951630331249279416956367201925992654707142633420538154065479095492181110527773457
155 1105812562190075757019284210796496089845470841588914357173448666632949625745814645183136388616371069753174697061597921464701037761133214229319753458321606070700319830
156 12061015632410111349320585090093258394099308488007912591286254837978005722538828145896856895239251267899275739106009217302083206721350577189256842997320632264935910203
157 131548603315863649823602081376665400923773019191547735665979427262026528651734595946955617179763652619226920193236439319047668997706778668866654644189937150637583713430
158 1434790863536626318194302830944964113475562304470178377443681054025373772451291880654180813593925568259834439600859532673402141231009350289632571804435111670175576880768
159 15649157575205704140391792227851231337521092158477830816281959121379732387036807001629529548857370253823824192404640284134230231672668649374143954885975057133186607416078
160 170684201466109029042507749946535814972671367444734818758027284198956200202722112866308880621251312133932142722636750218365070600254574699604263117209592488259384591738355
161 1861639931102831174445730151864220748376866602091030412978450840767126866363855650952961089431700049043428324949998387705400438728158968513696870517111841908183122520592336
162 20304768709157316640291505587548288309643664842943606419235985130745446781013488051331104519581484962120141206947615148742196783029655723260401589790970573263618449303218767
163 221462606943619981206554349100871488121044434094524049520614687948765262176342280250716843650022102256504941875357052930370010834017273678556833472625130120417627400973016188
164 2415476235006067140903606345825473225213171847279411342005238237964621488204626977736978976813765129340279453613893532490483651882971970978835670666852732889872579016149702621
165 26345420215180798360182169688442559402686234356680466461555957712495367540180574308329825247119900754868420764636888429085192072199644091053860658196739449599978515386623778616