1 2120
2 12296
3 95008
4 839872
5 7919128
6 76028256
7 732727336
8 7068433736
9 68201154272
10 658081945168
11 6349980210408
12 61272516345744
13 591233822472776
14 5704963557044152
15 55048626862970856
16 531178036521593464
17 5125470389935084784
18 49456952141503323184
19 477222562880153835544
20 4604840465677999196112
21 44433263143699169366000
22 428747724990354835212536
23 4137094570121026496508184
24 39919865423225093331591296
25 385196815880834260029016888
26 3716860900999222385733852272
27 35864925118308078900741108984
28 346069677613183517037727889856
29 3339313308705513291314853683912
30 32221873498439570957389660499264
31 310916956801492896868147831169392
32 3000115869469317759460567352334992
33 28948872145266098331365412740777776
34 279334944030412228286275061526955568
35 2695373089663984140856283014708744944
36 26008332461597789022862754818754677280
37 250960937477241105365838717426967768408
38 2421585168232140361655101200837125317184
39 23366483987308498496717305635010271046144
40 225469077483548575049440903126931691478816
41 2175607803420239037401120941437136336345848
42 20992986564414368573089071826388364757379840
43 202566604238528647663691436356130524435429552
44 1954616082224572075320868400915781822695802768
45 18860581897261534827956674886740181925681339272
46 181990495595666307122743488912522410638287221736
47 1756072037839149578212124729399943374550911442208
48 16944780506185824478890082401970728325810813675040
49 163504446409911394090616673681989675552849536676568
50 1577695502520805123916905914433071442313692461488160
51 15223580479481620394106827549240707195753227084199928
52 146896154704730579277105488063162722374438284636609768
53 1417437921132920684081929150884331208255913284118489744
54 13677214793702933657200974341326383048434340579769588056
55 131974883502177863832024036064319685132836320575743551128
56 1273458824630909035993857366921220007782172378740778273176
57 12287924300411107455525461040514787436137123966162933275728
58 118569270314960242917589079112080930215874971488758443327760
59 1144104693300540783230968133907749730271813076315119516532696
60 11039753772248416139337670910815205233940480885661360243155760
61 106525359143735213343453016181990596435332723349853688983391528
62 1027889967005183217423148855940833586509973351524444541902833360
63 9918368666040335120013708678118846000755308107115658076368452296
64 95704832378225438776275071236263909180780263707986863697252576848
65 923479984355219531973247131779073218115160110948128231776164179056
66 8910890498552790342184548899521876975849460419563046198675266391328
67 85983422296519861976558725749934085919285982291397352157488581333416
68 829675654865513559607108266003602864550134654440787964933232027571024
69 8005748944286669609358427078281467754210360009029669870521084808608840
70 77249483919515672778661937124704359721666466912581235074982950441163800
71 745399688069187480782435245762183116126102551918304238486363095785905024
72 7192548956735160340638905939003957051913549356411265575016715260710107344
73 69402712830529444167729873422881123929873861515582433013245936885262551288
74 669684221436755842029097186145227955556110132217965685384385285265613746456
75 6461951387065579499619537358227879012651028100013022149493928990044211899464
76 62352993234949958276961705468314310119686580534915926594131531211000147601792
77 601659705014159482161512340710353483627051410302436426220200828085524376140592
78 5805565729197762469421860695840714192954240337363412284528633361953581492884048
79 56019363030539567710330261996245916831267481721876219088180206392454247449041552
80 540544915125959426122288409475949656561126501963404393608920639636552041207524968
81 5215853759515986651497429261999544715122329561613050084128300843565627323156611152
82 50329084002793050739599247388286968138725991488669264473646767930439123155642685952
83 485637982456635179249307619752944833396045878796925138852300447134891118887743472992
84 4686042964570202437266950614349090123858353933292373004853278639256449948871759169768
85 45216806467065640283004575212908554612046609888901640761428967342112257966496027340104
86 436308331472499285439676266235646837213524075103236734606406045669295057145836304376328
87 4210048762531948620748564502347802230104653126031258885272603778992706908257589945256376
88 40623818763850435326647312711492450405749584346852757153324652048463357890380985724002672
89 391989438612979293114964420967464439364423340473234928364041770224100006954933053180073048
90 3782404625161702971690078284983846479654053459612786604516757964831230031147433401245683960
91 36497372988076553394878404127425055399910606017733371073788249011930753823373586698123985232
92 352172326083128330587345945379777581416427653656397610167618988419242357304569312285650663392
93 3398199297777391237621564748102333947837062232314042254812357556940561239085201372151484709424
94 32790079208804641792065991164841413552585402174442387957857768792641770977842279735789506383016
95 316399716527195808033939534264549733934879088618734697642828805164902099642061209335710401928536
96 3053020396230366933115356235018665756159444518134998705862822791290361433466316644994575591714512
97 29459361222270423792178148071642736146951050364111268531899435166186810239224078199763990375664496
98 284260781452940569614649543630875044089033797945140690607573316127868837978464479976897420748536768
99 2742903733131552519124490293831924265506230953227474285126949083754951449018893319833148101913046328
100 26466967587903178614584225443465034632952344286764360224599454028805893112029395706565832397989517752
101 255386423095265324609328967258982617701499501290164781738974601649059762480429325172241903036938948184
102 2464287791367678979564391897750769526493191406876632599298549460910197133263996166896904124871947612064
103 23778532331840223630465836341124839406892205434140491942519976443062652707166755312546281182978928246536
104 229445035534004618438273831825666808042028505113002958081255027340082735889883311746224234151724976513432
105 2213972822061320086371256974393002215219688152482671219506438093651023660900950562947209115397810910996288
106 21363180272861989639929867373248095543061897240778620238859507398178453030372233158582067038769770481365864
107 206138696384665570867072399767222686644677402262884606955120561366443356523359107420573957335400410925091632
108 1989084097237578401897377555076650386366571726931630375570962449724831243716105124274250689176284747322491640
109 19193172438135921934813373928844519715428429952417733151900655827320874917284293618152666695683749875940152096
110 185199745325811103995604624415998783395847064916180227058390592960119885743375362410911932842076889689872830496
111 1787038895174771423488154958299524457227427503050704683655177567472405423861398507319127204984027746532753554824
112 17243587496566560655605053461505217513524658834061478499768329670071675214843647988811437356020350570497896533008
113 166387710169378719388487534744001928180911359473054234179846883923382076114653102115304533950362982332993793100672
114 1605516839284262581457741226195433772965645294367912762491968030578736522376979652148380757671225247316612742289568
115 15492035551191295926574909282047663200306868187458360485540504001309916005002005059309920781905557995360448530327344
116 149486545171564886320004693376399638515470696001565997610482184835859262195862675745630782156051116219338653899156384
117 1442433249877995817863274754251791863045808596836746904119746502701820148481758589535117417339736348262917653297175896
118 13918401003686905976420584811052128440440661986896794249370413175192538071976517353127931282543670156226875120420751760
119 134302149867814053527715282466189690059213760320174159797944479888977840162188530811344959704724734275770092865564538864
120 1295915202783629304068072296815363030608568929706281230435086121322801451285374906153821398583219587965026660345335552304
121 12504611537928983056283611132986456714798409283636734180477675412191026152148438967587152210255406577581312449934980664240
122 120660139937114361722526497416132669867256861001464093243159872671023094258914014575768307192694030748216594660790221367408
123 1164280019853800577575051546851677764959369362192126469137378820956678884505924040630675677120211216843339556754043304593416
124 11234430569509123759835690545126064986800445917937798778306217064848563061627410169955236622905155766307568169753074860249976
125 108403844495218318937491210734384557221547562345319963182175308663103143918872108696747394831791297510779904002894203842685632
126 1046015944345004697753654354493721904390661996618053473565086270494894348099699356475259958803325478559496971849243890262178824
127 10093270777608212659520001355296077620807070908940945734579522253761229237098952807535529558386709574821058637716451865952086568
128 97392506816816763049868669108859011859845941209303552748101639363604583667291626199801245835360189228275460763570198717020265880
129 939764779233577359911006049792790403569431397778613152937384720560094930884743112770153158745037203806117709114735564180927590984
130 9068026577743243167030575817340245465329991815521351689770854567943602820442548169714207348148568164606825894724050152542403466528
131 87499667822962636387534390525601113010031926906041468328548598712873619741226099232860199867582791613691169441008962842226220461976
132 844306289079514027953967062812425113633024950334174583850696838912923758453796885402400208280227019853989873360531725620705540930728
133 8146923611430500358660079078107224674372163870128243644568978865300835062678447323767732648221420221664847001421939568474508483627544
134 78611713768998175007164355435224671841601960142857647558725174864522148409445208623981465214550985478949546945491341811857032367293752
135 758544186302220590376605148140139714275687496031012437369199833429187376395258772656200926092208862415979272331577104947373311096477432
136 7319383524237734995220558464789050392990660793170059480041070198081589834923873089328211279466316250137693079901377722940715485293967144
137 70626571453990422740050100198851638575647337286585321568881629625252164372449755843287701382604096123223091123669051585058052491913861240
138 681493540928379420216343903694308614710775121326923519850854329546207752433375433467454040584003273503627992960526690211032475394941846440
139 6575902479276588544706976027973092315700188601885970192894407290808664419802696837669318404023758406414861759271185502609423688138255489640
140 63452535966882320678327773723237343675756863231955094971618502264670750060609880266138052212463769977600242211546409578994201625670830539936
141 612269469219898965117698963311066237848859026779453518896004550198554698104353668127910760100639391050073591724896119268529165445965413178288
142 5907942010930408443090600916622652062180089281561961521507899171351555140963578131873601069709911159247122280592823185277654538409043523876376
143 57007217506676966480742705028876532725049928721953953929058841027955948194229364000513167395242055336655636996285601873464701196387521579479208
144 550076971277140303622317116553327458373949330118669868968214954783453055136199230617679116522379634368867652947695992579314881082859361319657888
145 5307830965333321682521989767180806669497648647403969052582768682422547842802356642521137515659984414389131087569398082002836037028267403247419920
146 51216595181471574060149121657050864036395494448271315008893101470559458066280817544861595192603245449951258665496816418812717089058899627981540752
147 494201800907955078869061460745413262640123825890884394521707662239606506973379747510621081371908567541643126972253356018007945325902296531437235600
148 4768677401441596716692675865159662097731848980032975061823928341824281305930064082350396283768977334552644313204836568207656886808508879233554153144
149 46014166919750156338919488604708798165724284690429817486818157450381434416735486625517116452203132478397092420571725949110600068410736797013502801768
150 444002262908067001164295503334339528767785578150711764930136562568224381719527116748036459930999943146732663689703261722245245953256176824495552352168
151 4284289440930177173196639624575821142092144975499789542424544563097523058693540182959966428143797812474956269146738052452094319089734612523966862653512
152 41340185731139702160627798044822614241397918305020514520968986009782798269996000591122562908316017601645184274764948024898356646408234151487146608927072
153 398901843549131741594076401010872514695449962594445385090733703452699161005899609060860056063458707922236523407741148350413395360153100586674503357051264
154 3849104157919542673511762042157561988284959953776088947058021986909925102887599930368536691150151727142455334427225917928391995222532310153008513613079360
155 37140973545510102385278053749838061435614937964542620359302315550521647180676096029191762869443672815564560456048034359669194952366534258004348992539374488
156 358382589639736054770932451870470094166156620753525255898038816850683982099304035422111505129857859509663649755962302721154949176127354770371105633193706144
157 3458123691871024471185746052304176987335501918428770777321918559025540609697730774196681112867388575564821513394197523405444767864501622271163392332273624208
158 33368304750242140153022229875947971530426070744855642371616371938658092412084052111327632692094295719772563320544735848718579347005708139258371995239135324912
159 321979160121540154492663074964329881809361427944878589486801421100693238262265026998580140100958387722512623597903484380845824147532518820931030044700270666848
160 3106857849942769378453495362272777291131620319269464926960260833392531692449747153513809520516377958399911391313048427956387065615485605203283737025362233167776
161 29978852345932492471691743053221742081269527965636319176584861119063064696993360146614557706821272511351896878048258929802375135321004991181913997668835904907160
162 289273481886458824768727299950683577659770968130475741671864479992206860987621071831250705821047826388268042499719818413996816363807233609015427403279206350678352
163 2791272539626385793328649943324854004852147492893430824476436772824170021297368194530104032239549214050809670596423881452787481449073370334295919114552284267486824
164 26933690359942555348545281099045333390504600310824849303434521732310537195341743602051726800103261872125800918558070647442091663295550903394764405476210408375188584
165 259889948439918773964652902745001483142046191090128191469519914430430348537677371249463445613339465508292037639362953252301488131924241688874939191454769116822080112
166 2507743439441831290925255707343986258610794575020265557174824422262439761834080355050224795467410756350559503406115055261363844312315069062526446278923854663319798136
167 24197846803287900403265026235250798159487643265823455475478119485551240417384670304440795408692402784115055238868296512403862524124787069639067960436005509819115994392
168 233491106269514512170921993213844388688836328844133894461894498114781090953622166403564650650006195613902475780695585332302169654039884505166945369744663099622201128616
169 2253014375624282085220043974270545709219740264511933831550027245095267149350461463069738480415705281021145283023823548436277926111551033375917164863866855286024906051080
170 21739902036827280938923893346519229964077673938711073564943933820911099755100387513114955848537298161430535749139127458534269734437381394819989780305382219494137678774840
171 209773779379409838882243278442761123789174429031322021319656494920828037404724218354625692692654453190352166774533255665349553788621304356189067822419570665855337458214840
172 2024159926782420925321678504713948253262039844317151627665665183944594283684177378465048302265655577870934648974111766567279355814370126497631353572729907607045889154278360
173 19531627934210613775448894347041175016395190012373422652439927585512939452112672222891416455750085480838138350533477008148471938621758282758979516702960042203978285792286952
174 188465587482921519317762053836859871579194792988473275295267928896167646680979972237574674598749178801138309073920897933646157313974213738050270302177353969754370293917208816
175 1818551827063476376857220562403070783993704646970535589854362430847016913896860581893280026055187170747897315825849307701386982183883063259009149752161720500608774025098855840
176 17547663697573412582238775078928163606108577642884637781274808038054548332520603445787421258576220361191068047928807028656429168080707519249859587662424896512523461416372838112
177 169321817866666647710438537273801982190110829378759543295045234579086373715589115628679336622582974168346910927507072892836430055339353954746435949481700532965917035584229171488
178 1633828781984080374386846789530656062851960257864907490311053277493310819356830654440493655183555473909983582282529623461758420270262158508628144840879415186953662565352325717280
179 15765224602901522619206200829620307890798316658705476262498986723479511713507141383973640096559732544254971792979320212900007217202384016247396465332427665663690966353052730494728
180 152122615001376078484377345556906565033378351535747505375500709931737078562188462806079173330018042712524361147966548665196176505730073845904538365848766057392770001850491801249840
181 1467869350278576696782774054681244054960727891661459009678240039726078553086337012952382981999454606515275681980079951465899219717978660082495982797051256775321143690887409941081904
182 14163840330168925467173034627599231397968508623448967285743986358450564702996755550364816466850839890591059112265013222412316189115862152425814671255608376851931677241483486671979104
183 136670455623619753020950315943763286628917830584939493027036185885884669170011031262690599099342961154089783227540897628319731927502426485408450814578988634198162323907362901320020088
184 1318767580327915398353255737655688556083180607979591595528324181109023822420099946302863082096973592692510005333166612019187928908495520485746409889755400615662637196126882253025753240
185 12725119873116019701076196672671322669912168685448197570121706372299238081201150964222755949180996427913508524917559773013083564609875963197234732070139685304478707963217114304472051320
186 122787880291164140278632685172728631599060643750468078965141358965032324529039056379774956702964693197982956452265817075403383423041849293105715302833887496608871375720227503579924222144
187 1184811121367091713079033770242087135831454782669849466745249748361867714810622920008848625304785655285719409620738486052207503270587756862532135954451490299091108535853001693121508250032
188 11432540328788147114098879668092922591283310559181925275249947287406710045107758022906930139056235109794404628208703211255767101437761895410377838300572218966834583510763262737452831776152
189 110315455360138795852878110690160230340631706839746549728529169255504722769988484679487234695545136592239609432294378860459813393520803110690322335647600075356477011436136392344639392144016
190 1064461558090540861982465531905497869386374774577172920898715043822068203505578663717525713422768653909059254208453830753842124367865264213850260747534460334538735417541331563105686375297240
191 10271257141199877381625584791084955577177542170722213833835663068148358528711364425190295772284054069805439652947879780555862589477525170211518545174723703548847184621921299801279713932794456
192 99109941978455156451944707745956411303966498116889607627619904715071868236208964377872524526295152670283983598521741792781295791917123176290065295300350974705343950120353101466351551382279792
193 956336742809387087806473136815834379508455229739218441832712812216132890881628711716864272256743238141371052613069406968876880025846308677480006491505404515441628409110173060404489992350024120
194 9227933619879246543264713573644911102965231575639276764106224974151568624843489460083556044785788023419002538359900041249314835905505487071024581004751964083347652800608724816030099885267062552
195 89042651067387017318776952860348351505927873718791617884608228846080648571800312771978837872995866874432509216074617840147855161541826673925688091470930405210011723633926576326219313250861760448
196 859194922255215473852352762190314719737542872482510794593170252596173104494227356017809132858194084192762801193642464475507718223152743102621779615304083779875499379749554462564750639588475596784
197 8290587775407403137182498245139495776881165726503939844072497951971566424192343688985742723163472757684415401200990923044281283625438097710359687988154030042963509658258599566162381512630699138416
198 79997965399192565195154472740749465523546526538806470038107240801033485762176217405448823854688645202799660334701344602545505851333138909402567598638449709848077674892445673406089924060608187362080
199 771920476735550641095721646093696255104671971606362923755897551977636614438357339781123935990788375470241303384019943431404698999150141788225917653945129352089932772226152562780023092888655017834440
200 7448454712945160979206748658956627947356028527288278955941801959482602831987357851765603639259990105181691706482769244285448189581546052400813065218537348301821225028989577410907099514071711835623616
201 71872011797662789409702453713810957245667020943953877095473025508434675011803423676220346621295208308706747776249164788269888064667472515676980897541169349200641142641754569424919561688878597132365696
202 693511107863187548633219735136697362169866986633996886811638979403134191780722331133677326857309943004586020435226713829498614273514898306476573180693038286178989598621843705609071037394507260512880248
203 6691863003412770026676372043966585833981328789042946459678213834064738220548744884681750086307330044307178911329295304270851714812883836724937303064555812255158747473424097857610697634512700651942232896
204 64571468212559271371048632833364067059487653376185759925345931745213067489949871963928811813589053749804398973150641989574066715093005208770643928735309141689882120312605278636234344443732227713532245328
205 623066327717583330112036612361761006368072154722969534065367241576994730954703449452230935001365407621205832109911373034078023924798725846134009096482322442551162733134436076192494443647685116090702160192
206 6012123612514777187112710125984875581368472842179901916569390986736395325551412828159547102741526977168283506429999352770774558423208931786669082513793602555013382077086304586947195877939296617697075560104
207 58012491967855835568195875778986091501647777032216265932604452134366016164045736584336630026061310918255841473451074823901339136611236633364361740335001585627832162882473102928510179167567591905061909612024
208 559777117242741306982216550533030095337838411164525703332673853464307482916138808462516531873778789398050577820407493925989622414676014154233610290582675598084440230888738781639069127448105334591590966125880
209 5401430112021703958955624017120782679073658047253061359426172659811084739517615455671069144836404162690788048071170874070935161196717665186125151294001196024269374000816646064453508491502929834034278399630800
210 52119756875312177999224761593035882135281583251728582720736993558234839326257688534681310449355972125993053227227011123240665782318780156101987375398222320993172112828784963438831973010355537266729179529712496