1 10
2 132
3 1480
4 17552
5 204779
6 2405330
7 28156167
8 330152684
9 3868656623
10 45340827197
11 531385036815
12 6227630455564
13 72986367133614
14 855377894814551
15 10024792297748632
16 117487669001323549
17 1376922218413007325
18 16137134536633565934
19 189122623273322465592
20 2216463199792348486622
21 25976316947407068465353
22 304435029005082283893053
23 3567891752831656533428236
24 41814674214035447150619090
25 490056061321926057331516815
26 5743317334413547246767727814
27 67310041863122948606992657769
28 788854502006104055460353300802
29 9245149878135954927596698692320
30 108350520979914516282303952110130
31 1269837217496033034926188232609283
32 14882130185962571691011554735280601
33 174414323206376739050613512086841253
34 2044086146231743606592495255656465057
35 23956106909134555606482552243603651703
36 280758743607683038900787482426548583331
37 3290412436843308642685987712142077303050
38 38562695734462804936471432233511857033286
39 451943800618320918344821725969525078219381
40 5296652503854782747765842400471855146404628
41 62075257384233868147142332673570355344181426
42 727504320231412169927424292488271086202058527
43 8526143237382587706547507635135266342794996534
44 99923968123297479866305744288134327824181499269
45 1171080420245317304224581489415947998970925595468
46 13724728675603880340582905434988239573532967437115
47 160849907455103875724288252592707431362650609245330
48 1885115060547970900868754214365884336854112849515495
49 22093011104135515705139304918579916126186196263941792
50 258923791901366750118667039395233083843095842976272753
51 3034513027517240398938677868030262028195723022020394589
52 35563627608542069997130865575928919380872217607555848946
53 416795577151915862278360414114129505320587283044538746764
54 4884725344825986822519056221002463739282624731403226613534
55 57247588511930247993137439353713024454821103568501111619416
56 670925417311879173728891163410437974355140317182999042729138
57 7863054624585820358487513051133977719474055101218974924721021
58 92152758613525488363488949983100546688757048644440415737287762
59 1080004060194356310081121412912284792468739745894931321429149321
60 12657339699704856227333507823830992354110186019823124675032526230
61 148340412947052925636064930428214311651356632361575628192962174240
62 1738507351099638802033554172262759964872450845543398665311917177704
63 20374810544084634506167905603259811929574813835143432008113840531212
64 238786971159347115263236652676585812941294320564916773743681808739804
65 2798515228992355535179628842245106007513019555085901997584065614366798
66 32797800687692885940593764375186205443583181403939058004760487872250069
67 384380874116932071194431264463952426329031169942131318684855244863626407
68 4504834265985959497356641564091146564626876820231095499077360719562844729
69 52795373366646193025503175844568822127822101100666223891278174447356886315
70 618746725039287314167484559342498989925163819396800239458781696734799519550
71 7251535226166422475841734755530289073154666814746321011205298931101071050687
72 84985925594989838870325835911877787321311229603226932852624454866962347522522
73 996010820326033731842521842847442105949349098825079662678120763228922548926237
74 11672962873102156037016847546626604930338820467882328764543456197456940300928291
75 136803797163788530795452609590158053879327594441881763987752407420495532151642980
76 1603301502959145746516238034790198539866451873404112140486709155533748105604694325
77 18790236548137844444874856099047324592101912078170705932894996940887096713315734328
78 220216215654587323649292984037629851939190118162717409886037827756545430374494650930
79 2580871268596865790942885815378356471557578341492934525449592734992640207009369021521
80 30247075517438364629831609768422756964834816391933119042905358309209711413959939601077
81 354487102278066078549540230980913587849921271778402165882550471599939066302570484454684
82 4154487782101532691380876285746713822365106815060471625937390991772503384290613518227420
83 48689412451717462454560429249980439470994872558848626496078095555641037181168013138976749
84 570626033636875979425077405226858953290056666282378010481792023063574084465600965429519426
85 6687574441097357269415795468213009498247843718495104200299178409825062741295979599214751174
86 78376465966989175076048888650437842611779689124967993659767232656761019380469782540424246669
87 918549837699695955055603146040481273753368043114429069467761938551956878007600161221079184121
88 10765142239170416361462728840288642167672445847326977298352191195727203581157707286941162224904
89 126164398134114879622543990098249951337570927245266619970527164812470893767287440024559398475965
90 1478610779393666555879905278287259280902860445672872297927826981344895348063167208710111643927495
91 17328896814575877075784177624204494432003275344132036379166753739823772550480264433762332399787536
92 203089730573557752127333435665875342391463438415553560887387698551446408874275336268710796273938393
93 2380153745837268183515950297406152211277448242550692273037863432000823375284837227827891783877714295
94 27894723370915625314950842394900823743337567142563329606749126989112949969811190202116325555611988715
95 326918205725482735308351034762584590018980007431455134927850183928858251882250456464927431454287998065
96 3831388173800733292376165030892252119341471952266197491498146950789508497010220307405405006995400711638
97 44902777151134573467297475305951806682891908780405834508705976688808215262592668920387252795847307630977
98 526247747401779389019229687121752941454486750481263119483999830041082816835504094287169962063458097349326
99 6167473577710539309141826451405764595789121429359449085466455468156515373817212541312536282304184281191876
100 72281032117590445164840121654599865167400135383492322221687670443341129118748565625906685561238435714625608
101 847113090660953199464739259676360573329463207888704944186520875845266616608837112937622516323528360179260617
102 9927923928946162810145468293640704184531317203047962821788948141422192293909846004869736219524196952544545953
103 116352438211099178846356476641348986350807847594617183856170619904430501239183604948437884555322307223979881962
104 1363617406273245187644159582283042542664451032157475254305609729401343047828682843334432646566758932401945699146
105 15981207263725345348444175452790924955672012399997666849542360858029310934271042793475679235255545270928073496922
106 187295193234699902071167950315004185944869035257329491788790709789855158628968367985109316338200905054114624536555
107 2195046270906461577993696951624767209922039417249023072281710948841643984520168935870876291077882227873200435850180
108 25725316534859673844843773767327860476466359938597772430056714630424616243838911513069287346897906661614363686041652
109 301493376057823316539897444432847425776604026442448361069675381021296348514021189755757547990364586806738056536792328
110 3533416418164197355487701511244583167455065999857679259534603513318510300421163253997212281107009824024926053354104546
111 41410633120370133240788319541723284394650313299302590442591860155412322369431125587931528341659896329714284336600833794
112 485320814895870403382130383065961607442822871929394889777913727627813763557151436598674355601544073089996339826163932971
113 5687821596123581599035269885575571431616780217025218819224891550160789841216792985722003823910661262895082283355440501281
114 66659647631785687185752552908316274719813755256769670877619204046113790294578747076997685951797974888840402042844285155907
115 781232067022322488822710957218591231244018847740386252985211733416487506795804464772688991462702344883554432266934501656576
116 9155817113154775190844278920376497490161229191464854272369481741582121565406979387599358031983595809911869396526547095417621
117 107303566440959416977578310185746728270192722867715846934395608608581490344180919986336494642315067906408542009867622668989376
118 1257567208764620044858616176853923950834821119807959341542935534374874238331311764922559741750487573389014956797370570118759668
119 14738329181539338696877953753067527040989800816572427228111100294682957423326066277703026547859838697927617297450375705053387429
120 172729016429109978017300434433901757642835632569188090828309642081153707904124218667066238338264211382249039696325818143595853287
121 2024334831246563849673732504656477905801921216811995848578963077197540878663439249597184920909685396513082739409886844554804145603
122 23724627128180825817582608235128963098571224252269284862685209009978776361618556511683185440781894202626977200330329846183206172173
123 278045866564777553507638308228498213307487995142148744303156929671406535049993414690378079347792094002893185043224691209671931754530
124 3258618291282965192364394954029453941350788713111447274625900198273309547578915359001168197960635163943141961226130021945956098795130
125 38190077412318057248129200560636781623253243415902480023495445748988063301174427064093648284649298827582191624652214532291122766458512
126 447576820108200030538447581059802653194482909872371436572506913173867244437648913507378113396976645845208358736425370442198334088091789
127 5245472737207754853251060883501895954245921584683385756734756895785522502766895012027822097073673441804994674677688063264807257137044134
128 61475445109374008618810928843520795648999631560863750839965011350519091535214986467009198992593236004359714852535466162829624446884503324
129 720474691363546896409655505337268099744295891594512427377416898298528672724426299681394383485357004645266884598596470966037660337366475847
130 8443757991046189215122198988299220115933362130078959559456048913019678198158788569796433111635314045289614260742073530421715758809514473099
131 98958436522484791514033983545359881854788440078120125608162713026565790086672146974377251590538491541383143868229283095540560333919189960599
132 1159764665135946014041915025445082617052454130470321638620472030427895044963813386475031237710711876509849351162319067727771761773871012473915
133 13592111251598818501518464555741300084753929301262068781541198393264955335705859943163210156459162191748167660673969219672908895262847681769605
134 159295669052120663741014134482357768074487048604505876327844887288732893949236874472985320670848568815155295469433015062326914582815308472545625
135 1866899829544723525821389256190686486341688947535195986401426573142554838539216030163245971185259108022451770732520305247178228544265943628195027
136 21879533789545414020378217892062343369240710542073170244920044110378402011531164752351899579783851905774237681349325935485432997240047016242885813
137 256421898632130875178470746506554394831726311284711681152513294394186595723707283604596304948158624320278672772400495327822368892987312712954622272
138 3005191551637395283840311992000745729383374967568871762918858398676951684187153489015529100062583250319275221523689691317139793606260191069983940986
139 35219988270148181477505223346531458162661812021165558306715044976885169945171356257928931529855508582946310482644033290051421862225186573616367935808
140 412768222070074286134094250833875565172777801040988238959344439979424773336113455174306523076267641487062290751100421892877215350873326190314874001445
141 4837525891378535920842168881642895443123571318467051329673459217691737198971097393711337605073890983148532490565328866651443756501617141679910678872385
142 56694424373068325014884914166317433346205844208158872595443959593998898000516124689362887953964679090601670294942698451259276572181026573328823874727871
143 664442491299536155312873692973284384315409818899436373851928167741712817117610311906397992047910834912385638938608743695343303902113805884621504679654436
144 7787076579862996104147607490306624133364650535130643716606924560632600732385815602282559428547580767925525340490511063267314001936688456180009014861150761
145 91262317589069439881629442608205337321550453318921691248631142680074227661428509750165406099922430630216642192558029576427338875339253888758825482383474395
146 1069568345233187406532422433450002965544309799444061425977031117701849056687875936118020578214494284882120503897187595884277824559555764167965359713338266621
147 12535036095356334974776755164201444790021243073750177757738458072931693144361521241028646769421629034762970367912999518462719106672469359564666286520911002760
148 146907049570197703145372752769700087599493044000537383181679772433671934003243866710430608608742016114307023542196193422352992496991664623444004793447306975867
149 1721708740943758735596825239199685106491443625838646951231536616405153247226928542445882507183708106729025586102944616290878753669772978170620023763434368835621
150 20177935621977747181352591227137287605120488006447259025782386852288302617013832458607501302704960687800651767410262874384121623354668820588018051529635577379037
151 236479653197031895478583114760372960613129100074567861061378031446112474261965562481330688395498130932766281248254257052646548518744713178399179116024400617561493
152 2771474120240413496509096571309093707732036868519767213927878033635780534996084905841852205592761489907761152027809909356681166758705673178980307531850881634597654
153 32480886601954728483118532383207719583901496247266981347957786565610799154321126853834451096676634374125044401338728827206728630249165340491198393150682156717554932
154 380666731377424793884278224797937040952759155020795623069578490921037339106527388218728636979392296521007316032827089677871110608707587746074745002337698434833154763
155 4461305571900609543143256077083762913586637935347895730676828980070314693073975933510885379130041611652919853724820280419840792885140464289608779435055349981136715067
156 52285229481054079364696624066320203792794392277807308202657310034978648461737826792144099103748511227532352914831449344454383654520109242887670817221231313549391116672
157 612767984131123740751843008262893621695562144904600429250353383504354163244351266823066046773656684765301610446341861074924568084602153741321194418809733904823567865099
158 7181466087132324877702145500950863371006244087036977815276389960628994970487194612931141095751995507048598072053429483683316200831906278984514668400144660093514632701509
159 84164735260704596285849916776080228041113384272138075697324267656706308383585597899013866769627657942038469782972370032300885923029267986003352438569941965874567537873859
160 986386703711794341777316520675469094453328366570343738906685108442185658572991176164196341918250056471744935600974818314620579743963539690374355728704859921689426786673540
161 11560170970010532936083241710179127100734129750475249297537515467808114586235614294119468981790417441558357432705972635582910713689446829912596774012590591752320593251482716
162 135481908214084076419162795612967237935413263129552457539229254560371836910245062438828319739766686271657887438371933410496591861074260562184420314652742623919122654394401705
163 1587809341310527178379573783834650621338099126326036607363656011264655263734501297241642324225931523447519754213472658445902305949072831714368641137553524280990989076243388109
164 18608672830095880062523944694909440077397061875700957913622651515171930930059861645833142474338273325017556879696199478279904120530738117179976591201437209383238751048239277476
165 218088340639020244479558685789263732065618394713612802487860624900208096109892037692858782515583247276012604475509857365557904596090018130523469606128681437750616051801923235822
166 2555933180025513193200744627776654799346630844440525501676301341144605468258837429595932276923730036492837987749228492560811713406336318685839975237473617756537825318909266499336
167 29954808228691197137926644999723240296873037321203119909950987727248379823450119828670787286852643195384850403824221597594842375691170255025405977621309383576065144665254411354314
168 351061812973025041113697472263392004809909746092881600596925797371168463081687664363928331925897879924759018967966492647842422424648881683494158004508112060999274776104985413023432
169 4114344367922267240652872241401355743594620639620321818301403452319228411603756416152609248730619447141172412535898109265682250489044262915632534114006341316871043928522208693079694
170 48218943081554657013960194144977048770274591331765711383509027184190395667586823661053790412330072099794952654123961311767046355105765819042676300730624455076680454943884796342306763
171 565112266739198593589165428554675014237668108489776267280871120919287505181130101773490121221229858377176560592740335969699188232189096507209492315258333238414332519365103817332431494
172 6622954664912135152462184977607994080862467593028929539381116948670232154299244628999124324151795919850621074582405562153528745119587947233562664292291147433898928154087250758468679280
173 77619140611797396104276455493847630487954382073711451958747600662110144072626577627305916301638360761506714509924936054557093706504546332442035391781426310410890773274411184252848165710
174 909674200433909242066786923261579927606201293242939328441161895950163246002364488777558648783255239561955566855417935831878810158714768517467444372379745981713080715807596499410803669552
175 10661122300667402684314057626522148256963125590470060517786631599659111241924599762820551251167286783135936719028674330153398932007700876418873972233498707382035937796160753537859571689217
176 124945314108691756606252312584320488040203187637892742295607749844272776871103614111485135513012643988799310001149891763049329316337152588662242048145679776951840375377798166584145769391974
177 1464323462150167240763231943580940949780368554311785527184659922768777922419853441381850869370436904326281627401881801887622550160646804261866107012516966497327415501322775977138851619849464
178 17161453529486858080430784069426875692259277604918317623487818522191994438398465274797485530160100723365373304378542691813781650374726611984244620360052350649160615241607920193362705978401511
179 201127343006769497725177083386500464898182057683959036361573163317738654310300514126925356174935716932995023615663012661522318473424564962990105883556620914682772091216042058268987272994449264
180 2357155122988714947526795448650954196311853114274129737606104830875744907626104994493707108033438379838736255844629075387944031483727534405039937043424220495470343434350181051889009303656715569
181 27625186067539982647994539087343282194089217194390795846498430241821478615570373718180909591379769385729997524137482193634360383167992661371434313683592582479775866254015884173132075599401993171
182 323759305369169295646170303479058362823412129943187638719678290781379596799441018264893760903271122109970721359546205986033358063005489532562718324092714000337797056183970511333235596024565374750
183 3794366762158833936229003099294347775568397836359628310074409966534559044008334959435878417961850964718376323714218482484045049090602516223332328518800327051365561813272845431728377343364648029685
184 44468896760694373758083450278094555400432667087737490321545042671112540568133105696697211284948719116586256668901056263141084023534036218045259213856286545398942587459955524985023759045043442213807
185 521162792915725058659395104753706747822925056466485638502311872822744541492773130657536717935869389163100405411936342213578535120891763409330574967308306411503920708935877913707207394885680553469930
186 6107879360744405619553764883353341498444063079857584659950798352590799963332332382085498175563134299671544040403763715522315989090740153631827182755486909833120396100708267307425035339027459325225011
187 71582604883768264067965253918211828105210787364802675089578702837732889765405940013466454434174882503452814986441689839032913997689279187577512082722003846401256853808016968167698513944311671640498700
188 838927722587039050332893688587498607810287341970367130181557666908212867893801988661731191824381848337001610755314353002747906532631122048601221157629955221413657424104492941862750136413257115482142492
189 9831993748591094887618396893614963636089828733883271277941603875687073791834261138516317762758786260141015494579166854136302847345615247548101889694467572554905413614681746049330347729423117858540146634
190 115228163844955093888626511261272436790213566533964892082418209255512568279936692226490054656576557266678125653650787667621705362130128934086704622999194729093503713837080587810486819763194294852436405222
191 1350441231208315184407774000959568984540226098507461441141018746344369891547574028308072259044385215232683907482128255925307407077858888814721436811014490530132773708473333864560781090771585879522189882459
192 15826786248206582351486694702160780151301213905582119401462268258950914595276155118171969946841722693120773465036035246560509148636861759455390927100412733410246936743071183270394498736334870265966059655980
193 185485422954907955454312778547474228446450829461020467167203158549614076298623090724677502348829684882584247615450600854696631888569258879300163804375022227682074165305171951700789555962370310245686450954637
194 2173836279153621060438762068913226639786389110556460893559420461035339519335375467039566299037624512996235454046809466523745361856796124751402638026524680252628521041698955720922998805980333342123643154905646
195 25476741478025786810374639507450185449422803748175145500763990155719051585241475465915915527911344026178720243699190755954894391841689841434434338372370256539356744570607636565220882881853444685599041032757459
196 298580147255096644488204708539742481797484830830411927447750188214835069272501034758036215608074393637639744674133252402084231708274756289292940243212517927141076945871207611112821651446894502495667552289873675
197 3499274207094694340001061709269570958444569373833611239021275737835718359552166218202442489947274522176938583274664562112339611084730431753995839062547128443356727411101981154982901528751379001844661475484506459
198 41010496139840676741204583690427428409460472890549377406852782020624099068228414427270949060526555117242908647753676969206920461589320897563540779395035352585419441528596779326881682720036069933017219284780719850
199 480631323554454440001110862555080837498505370011062558799620746687648540873152976810998017395566232800795915674666536059884124177780097034854008299104460864601351017654982509045937656797429447078332830552778449728
200 5632862094474629716941841145459251202066216248228606997278011254333459271451023824450521315952598003412643033510743340818525128921221958929427568026514762730055638083665871068064881160333663202181661333370820241385
201 66015537940223892146749746407727078864261422252136922350205709505903201613053466513968505304017619717465742186040484273123188879489138050410485503162004865728768925124170544932337190274628416395078447455764332433276
202 773683285058944865058921003123990305873618470704344366995163005121472124663884671161379597308623778799449962044714970284599198643164104231260617462723566020546526513375328323004574850293816735268365672860557673894675
203 9067347540538278779079699629038827135531806501965615583370524070544687408349654881929318306111124601438855715677232811538382560887925633772000374177767972005517707241028730599435077360610366160664622721256750131749297
204 106266728270653663105527831033203132300387272212415067239120755870811547360390474328397088290092294083471512704787616934457469993696934410569203860251986325800454847510569175052935474996984040752532361174118099139635564
205 1245415760988749042353271168947167047073819572601737274159781444256104435968204091532947526097371213327457710017612478525924900292838976050345154098641782055509805914757668671007756181003433848356606159579806434167992522
206 14595917677720784770743181700014709532133370340776855962392248569009815966993243747529816345175451230490612419976573805278209922007014036293754570506342628826700164036710134770595130581730521175263517877334801027204592896
207 171059994202792729417329437072969604923869653162282030704060077129905562386979320650842657880714090313693872090779858424891673799022723293757323397270812384442121137678101064736598936994932711811725960417744776334650640625
208 2004774366556224264985545087162258598865920418754307237592180093467416832181366166597051000414740437437467035283434233879555484997088375769641723167147037784219056980173193945425886324156049926733507172394113721752926361603
209 23495384058275000236489029704003074368335017815682293830585605271387313153273045964612947593380365372767163242223942023434732280307007164505144855689347484386760148875493930265050009042936370137117276081521371910716368752632
210 275359203137716870296662011115458403494215175224449944273393424107490021585526322833366282440345613868204053974183021681733348561040692514501892192742833888243361783341189089463313573616229781687701081251603943151243703311640