1 16
2 324
3 4962
4 68790
5 903332
6 11451686
7 141595454
8 1718447506
9 20556781248
10 243096369158
11 2847922372290
12 33104931317106
13 382296017735388
14 4389980739706374
15 50166156571004678
16 570836263990509842
17 6471192286059334904
18 73115870110883023046
19 823658310154572099018
20 9253816129326792998130
21 103715699870767813029908
22 1159882982653771538809158
23 12945339203895175376909326
24 144216617597263372605617426
25 1603924778634731259806005040
26 17810506062420313217949168518
27 197488813637782166991184878290
28 2186893809071819192777464561010
29 24186450485675216586689864286540
30 267184999513889022632690855766918
31 2948358001861386185794813942037270
32 32501709554299656382752476095506962
33 357945548462010129219841765922139496
34 3938556124830867409599420695986025798
35 43300095123569596712537152863752900058
36 475655968763647490363388070901181173490
37 5221174592742614703996956279004345293444
38 57270638548616392858058268788854825655494
39 627769795446014915883674685723750095940638
40 6876828884328378340907237793602214568034322
41 75285124137315934062836775105715303609411488
42 823713208055073894344008520184040527798611462
43 9007425043591076352763859218988604857855774434
44 98445099372319744921200249951034196216350101874
45 1075391688133403733630594150428099423070562661308
46 11741619810867032027125774827969368697695042548998
47 128140713021333545572701019490938257798198013513510
48 1397824008580119314534647093754186785963888433354514
49 15241651451298007189938065608368525861600516303379928
50 166124307625223986040316695984898191053589474387148230
51 1809935032139033096516303970041516917319968992864658922
52 19711879833525221248261074834251697125690700533554406642
53 214602407495222411945071369034757747096030337395298452724
54 2335546477576351438023088167790670308547318739103249208390
55 25409456870838309865376445136222918395473604209736500702254
56 276350630673441081144244579741647687340370081416966569824018
57 3004614348433217741947794027002958349800557366936918073247760
58 32657650923045620415652762451270552731950454432743848554906758
59 354857154680188992079658664854533361159786377316792330477902578
60 3854773554721609243930492230834474546467227029806136254658029938
61 41862475938842099233690098302949568619934552637596695007380768300
62 454501732489400647101982971605956753170741746865607189817566730886
63 4933264942307556813334426842772271983385914723256662955182032063286
64 53533433897503352983779363513655900450771696227655431462375790757906
65 580778950404300076426107088665078635574378821597032246700579638681160
66 6299338158255616927724366557009245145500739871823096721000590621909574
67 68309374788251536764342784388326508150196890995617356931100065072215546
68 740576521747503585657398210164082273386462913070821432939193877055586034
69 8027246364693864896807357779106761460058509362289526746720769101709700964
70 86990720979942561113233500566992965586000305420209776667831972673567795142
71 942522016511478467115239555958338909359264868114131856930029632159168951358
72 10209976809783488760647040770440999241402878534122410609305755372793689580050
73 110579603556679857166799589089374180389121030051850716594034173633151177234560
74 1197414657273552346656979036675186473401098208531958687665003653864228360075014
75 12963895959479685016090528980453947032074378720415706937033715524356255619399426
76 140329830843856356327786272971873184744466092735458788854327118765758751881610610
77 1518762814065280743622751832574609796948429187844624498368248605627221081328515228
78 16434530879626468314911687844572365778876331202193827508874028884503407078648126470
79 177809071006653587281648873518197402709928418132780971060176461996667795371087064902
80 1923452788835334698324351417155450588261850085780640537756627051636468431470290550034
81 20803761802115211659674165337609512832873895796109685412216749187135274666267700326072
82 224976202384914125392165113723896437859345550386754130806232502642226331420053788189382
83 2432580620264045710386437242052270305787829241657511842896915368674681045193259674320394
84 26298766743152179115315008112389327410961141488403380543263468331980133768760983272971506
85 284277493230588668109368367039768383221366566259998444159691024362124240059393670726785492
86 3072486242011806983985685631974830916912435897127812721722669654589194639573525407588800326
87 33203140671112311877457652603334238502610162083212910947719715816737483680947733407798150222
88 358766148981754513869435919080487381841534208480669032048273331782001923903329663697560058130
89 3876038738012958883748945129839910639245928431924153851256896694008274787638753298713485711600
90 41870712758625222524737359651525193645263590438302680732060509524478638325228394505688352949638
91 452250849976549152322172922390650136416588137998407101618325914301959988030535382914028428475154
92 4884233084590091913770692264505824065756449284602357926727242683303762199749678259670966974227826
93 52742710284534353655299512770630330550657084469262378332639182819496581602153954362871285125630732
94 569480244786732044069049134842275792568651338137446763248976885946691408287506665821622387052427654
95 6148173178890621601054947108935555814294900550022493327111585701191311531767555502925352871536999254
96 66369072440290204712922362183531884993015025367634013446092738265952726922720441354533727956500985362
97 716372024902337854193310036554383055529271334188954907772118765637116880888352288460697519434831695656
98 7731533778391020914696650031543422033477726365668895616511669135688409633040676803539561773350539165510
99 83434908636531085867959981522877199496328337819357622699537647912143210079743802665361970661162751458842
100 900297260362134483440220388832464623463262411620752842600291608460728648971176287683398341495526867779314
101 9713616021955543495853634049100723599626194548273351843934834302073935751965716964116278857046817881687108
102 104793332534691014967401076343207766253833721650644280006764286393340387258945671734623147917699188070884038
103 1130433215738328913449682208831886639509965666600432488914823706177107448031512495219209929241769820520684638
104 12193138462946882329886594113925079442133415521081262208626864786623201403907643659310297044980317162658255890
105 131506195605808160073882529528392853525097237669518054102972762119620140185213889476839500105143010054262278496
106 1418201006001663870385249449572144514439187579120701013299358224990501690837472833569490554025746854330733211654
107 15292939245813781826796911050730288527213151687550032941360694597795214865982503231868036263620036781591546089250
108 164894605702081950208488797462603931128784149946658605325276597011819663896810788963725724023431469131972984490354
109 1777808333351111585588514070495536722347178828517528015479032671915671242570265095570263437087256357526745040403836
110 19165806713292444483580197325765287332443572786843554188726659997359925614630518712796639154193761415601015380407046
111 206601563154028698809607335492332004949334041749843742796865682970609718885717281305834729399662624965905834802392934
112 2226922343257097836840872128391566814516228485654666512827236232582243205698692143159150132312279943799962620891214610
113 24001707209918733445081290568127594716373288233014068912268468450303423469226815266843206141955433859256957686559915928
114 258669599313381518926604572347400104143599760506004240560604741700605776991404409644604318980724330206670912855517198278
115 2787503565633578232826047245332913007281065380636801955188472161399210713756794739570757895781120039713908872393543120426
116 30036742453757002201627205155788294250678763995592852021707053364817600383641468393038343012997608914557575047909662844146
117 323636984968320626271186087246913327184551312907380979914306112975662767601545195822251435640242868724184601114028960083636
118 3486839230332909745401772661639001716080635654002507624907095806249122051370384775073410136157958962766368012872723886246470
119 37564247425351270998184329529438785375183228022231466078902433201275846678833318632667703472171566983001057890382537519381614
120 404656919155780560237223669792850277930524224901591972868302645810017140140303482839281239370664113798717532794572041108058898
121 4358823292063388548217418529744496772737611556678721451841746482930000155790536925174789417153484193523927176638224908338031056
122 46948536777888603685006439645531534902784830738727584683609022141484840551423574277968519029975908020065317276727368027629139590
123 505645150194792410770934466656134515313839005564789148312744078626262519998277462297726675748991212636505818695259887434249845554
124 5445541671682673994548380365529497901407965305203480760909853062106857068459517024886241034960501826767404558364092913177100726642
125 58641927630549212514965520212923016450384895912090180220560700485882647359882873926795719914665672799904913607091590503971556102124
126 631462766646004248989298841251977024783760073648257363458537373047643119883655657775959440887733465519369199409130086810651571341446
127 6799235015985499113591577911707777278191638027679801614863674893420771954260985524408362559534743482117144426262657814473785298619254
128 73205814601398773104580714533232314267900554788907999121605012629571374553967549114240908967557934347874764013620419856530216416523282
129 788142483556556430197395632173474783201639029438325077368008069633269019015964081330556379058690325280274862316286513963640250035290120
130 8484728309839531790780416325516852747377712883792905666987380932686207993792596033649831547881366737123830414743180576784822513347316806
131 91336755642841470238347927894323639913423047022414660991420931607160903513583368876021134142637772323684330399048787384903836935211640378
132 983168709287706792070632462372071364277725936473969287469033544433775465237840942607839843055471944485305231808119534940110281241351540466
133 10582437698891395138596965903313936033255621555278049435572480711970997576689141154750852003878607761611862519225997223100524432534026262820
134 113898752768414684503930713177949019699474619492126794701696570816042519717057905962407623522695825105065597393147774890814028359618918714822
135 1225824097368508009174489250245760426596874367330153505589754039694440834771904076971599205702931349826101058262364833193911333215003117413502
136 13192090830070602029557981956543483079612737582916504276387031725035282959625392147329560991158242730732799445488853637124100296411285842105874
137 141963190097510018371131410144287306322898724201124755984885223817142956053945731833314167086565447352286656219997482159381336538721430905731648
138 1527618273315177505688124559157310417811654702690149515076285330663944093162432935006644586654574178811745013131092230590923317961686397400258822
139 16437329039514853225974074579084125653757145999828598022304008656813019741318105699274396572186359878532695758656189484898752260658969194231512898
140 176858235110867247767324454609008430378584620430922353042614043689315712389982637942714087802452615948956316289108914868673650160948749797264579954
141 1902818110252046415220512837057545258458121034161190068372240645981501007529815346279340420709717374888838122159761089801711473986216879371999117916
142 20471399229065413666914906900787316380118003096689205931661082195969499998395753475826443379519495271519155130658923870922159181395987211411161102854
143 220229932782756196817127355961353580290738138519344643462248750274918832695940428583130929046257664269756239445448769728099227490043636535016923303814
144 2369103472193315667196525015828093048461125597746056773775487194196791251672140049529222986684009663639132118784772312030972203920761919441605486786834
145 25484192017713459258912110329355863681157535074260165654521761465297392150961419478769355622460750327104564376914821097970580027600318339826436433727608
146 274117745038791959470989722148520644859727572876793910846963507736296156218494721214969666587529344217441833918161401257347697169299645955255362717482182
147 2948377950504402598083615208035464190496112612593320082503601642896082756238203454667417934237140478137950133236581936257512016148047826156549323014049354
148 31710942882869565788523299949626629302432255195255338937013541415745484624796740132067067406658417039138033644206666763041234819273266150177571889960353010
149 341047932825249994343121188403822903928302792964282598223123065202319149557562756937462996362536597018853250243698847197058074851258572023324820643614180244
150 3667771034393147624888724611297897490255136975362281967019495370872769207046119059102526859356489433865924927891127210563878682407303995070244128435373911366
151 39442987166321155446966491630973590497697708792944396327771855192640941330455956893456582654496244131550752774333990420296573560728522535900199630087064343694
152 424148973355582434833121758235984351470303760228443904180980147533628776526387840191262779327315494693207799796376684308492633904041197344808795410463008701714
153 4560876684609819650615095294671012229195185101366472826631164986276970826964364616117538773934986198066244173461895452188243075524870071093060143456597058681520
154 49041051273510296998155375568359481211146494497450522088817611749360048299957255923493295669957964385425848170069318970082799163272271759339378985776818080372614
155 527294185792747512123462106796882836452670509174519774730387510373649952240736329080035238984702623824370723150474947390332652346759261676741979760588370140830546
156 5669283795721336467886082286861385304086237512030073646866026186745465179385978344415849730566629813481226939031835727359108891523626377169812314409515397583162738
157 60951675160556791529700906581732080127902775826157892508236199438443798182441259227679388145617843874919720457312537757186168427959775941315567250093212582699226316
158 655277947804350001205812638722157546572713503842090762791036527890354827455762270980053297176680067999526900285020174384685490266019750055108243397275259536474261382
159 7044466998065494821139547308312328549935804793372658863900120629125677360746337836650171896103076496483409858097718832213991044181972132123232933878193272447338675094
160 75727500230165565729594993205149079463960968068518937961009769535918522021005262229932915406766211178177309548370814735726964297284348589146358822260112624729603752466
161 814033376137818975642288070548715544788432459232886194909068415410021375259688631233712777132063099053129911626401747704313010266007347192291350259715964586393731969256
162 8750122234373725252961433651088454046078696663476099683023034751884203780770626322268062673881125401523912056634053394168756801908707144210749730128798843498716760115526
163 94052328139657629907960379991928827235152734733062681289156900366810757888749137328396572618548706637427961760843301877199766506685771315270496603705097015981886175653466
164 1010901181928243205450358715103109501438976079099955076702293158703244349750768706745940245041343712394366478930747014562196829903984999511510568923176797047120355114348274
165 10865051248234179370233929272754274180831102186940218066069261601662074427279916795994063178806578662857370631010252505535037959851786779666103821703067337950923257811348996
166 116772067266308909548788710163901799510832993398396380575255569191414653275268784933332245479486857592932748359305334686116344501587016967230108666566635391015165917769525446
167 1254961676305702010873232465277416700206894274299188942082159352674198334188200453064407031528939293905041186951840904290759577593257442183689681728187710775611511615516527774
168 13486723404138772732828782456071923236542920770658601201554761690913781590438426685532277872513307849887089298143424207051988973250837764935267923937503649486424175650728273938
169 144932943916730683297991632084799436877255543215256745987232898543828302854613260374515107244547017789913770090239109023406912682856669229000312791166193911828876993011929475872
170 1557444693041594992756207295753630108842664422455921009856022484697116809830816802155980496150570258258121165621312365034862300076985100197791631901094133754113884820702110478854
171 16735673183183715231662979885619475796681327834676222923050867809911538008830152442863205615054720711741533312892848679053024459447465412626868545104436797035602504719190543765346
172 179828676183411762605581050561634370774583736650629270983058801551640588912886252682118693947869776532400409100861168697957007696749341289116283986446384043909486227229489514152306
173 1932235634377873157726603554075059535841406853878927491394002158813980050872541837129419211705232383370079322890062917231826847284331601938810890989347012362861373774509275902363452
174 20760928571156868604498588533752745983500113311827799920328297488003881415386262093655229026111886297558140711020236327161102279575775944562533630016683109305724753666924884200419590
175 223058703645699344634354211163239451784026299416666237485169601980388045822943504259296867183324254485614690852099973596243738517221279154280287341468247278442265215108029353698594726
176 2396500083890049254880013771790222538486885626180345654929608411437863238918933155647706656593575138765108201417924060121001720580128365611699359434245887629656306660196750991488241426
177 25746710985054866659182563963076514600933670110671392851106173538111359933484608108090359620012836412601000415939545023957572265883712634153015943538044747178911628722485035934744977752
178 276600053120469463447632441444756574599486409975128188157610384657959163978218988530283487887749923571572907089425930268046892374182958223219810822680536211963103479723648882510075982278
179 2971454650959247484789849453230744214947830586406788160315938434467993147617300194517731288824064739345419840386937374731294977410621380136473395970883716111002971690476786230884485105258
180 31920703349555753823979876819839983273806897659151767037432763369288242703653807808355312007634550429226055700114846204464023494860521080347736405650690460326370184076330845334757118780658
181 342896020603255810435457437283218767189850082570213251292678308948094676339621927879127659165433221388822003763020354051411972893919903231546197670110648287068166503746286775444135737694324
182 3683318142506294415004056899242765873874713774364718462813298554238411738492176331006388884609468910935165806566691431780842145303429936408217278098600743568191973265987920258854013923737670
183 39564251872840593171228515553623482562604939750203288316528993641428409370876662665777516556123928515008664932685778124247750292313628995081068598131201136679921042374763611431964559441333422
184 424965588510709733584442343844919601277257118636648507857744628595387814797867060282506482583469349619881522498495387110757882661232215469409811320539980626266176859391305000049444790320404242
185 4564485078838719708260414130483471767493769091732633729900011581109550888541520184650033832930713541817541439356526479234552536717863944662755235325350032265206870382073050713900293726001056656
186 49024951979401503900442864300674687501563502668869238105348390277298831124776652252989133820725536889172205041423953981160217480786963772954015245482317988304025180269110568842116725197295020166
187 526538407466238673843558702250065570963333157218334865457869087293695867954599660571264675395152733846893889014695885633486284433140761730316821605926929991494075757263808326101569844898297994098
188 5654973326039456148740917972032688841102514096167204094573227509664129936896068008124333707896276665518669262273037862087054022651364450840585498120182060975951625765162916185333974087212195707250
189 60732173425091288494489672065057324770434625097815985501300209959809391963402739994769820921793778928796492486990082220265080684659244146023710096280673611170989761226532637212699978870662221404588
190 652221292692453540735335602177429568615905581862456930801866648683194867528162254876991173261920037299333585300585573847281956805545004325491757692324992446814008315575864041617170882297234666534534
191 7004209630868320580436788267629712833759951842474897253463402951615544601591722927302346743281469545210488377315956094141679067734916826662263785677825384334212698390846451184154347788674641299704758
192 75216208385550347165861715444246166762238166011702506321387608285073942300577315167247184459206089588863952312427788034452720927007234926713748032426519860869173854818751924768413064804012469159354386
193 807703565222358984496558814666026604520820568968571854881289200979278310999578561752959361129828408964886494128595043949546732797993101669910433227609476260238395120842478019547885126442203846622077384
194 8673231636797114916247084245856676066243529163664766528015888014926229956981147796710510487019268420528713085298615619607774799569365328606034649930908287015041705098020985236733738964642987534499427910
195 93131884857409956965955810846312482363630980115304863610492042811831760031401290904335771731333231747085880486593304225684058884295841829995080395280815243383420938861335050923014933891623781305589192314
196 1000010267450116760296101702907500501921185347641381267671725108727852916712078370831149631886271046148718736307450707780068954556805935440948690153877869813989211823888370269713612318780600189866696318706
197 10737403172675152380765830744133366407890151096420860524162392590492610311708018641807704534148757653809024594541348590086968644086911870171004263503098585505879707219316052559074104601696234759167016583908
198 115287682911807213779301052235790282891407957515631295764908536299395259986424337232860961415924139359978815629825801825368709604625179840900810522703419836842189893969225284241455322112819480067264271725510
199 1237814374616588839102176854989312708525548413456196354443552613603252922628307087481222302156267024734433517761157796002985360918189718702985484604433006977711951732452228561513328233083723614011608459433150
200 13289762027275388622676284568748042806864446033843426238064778947432300137821437100400096808380241003563496811074885302829071796452812835929275996590864053718971032943373845813389631458538315617656855272213010
201 142681631641809623909206727802622200129847128083304783952714121890031604471635050966164891205324418037273079196299334546169772609691782918386736183334694186819850167047071015444427583287530740918238630006610944
202 1531821699202571151882875966405769604089610743806611979529480202525762477351870374853177742523009699158902528630621122328083113797842670871947731311741444907703312868501735337454034712272660943831030280585558790
203 16445147023658757608543106732048717157339293676935822827337496835874144768953916736876623214084350936574252316381953038854299971263705301301168920445776879199963278585162782289835051396930323920594913379170074498
204 176545560442799284708348024084607426748355719420267961541440942461447241980265826642260243155293905024700475627899557360412504727166852209499073051596045844728520073050045889036989335932853634380731725235556660594
205 1895245355241221836223049423731246182094299581492313590262121449833657773474080624033522235197038578123540612307022232755434867261582435829201022711403140313987348937667519141184270880640668829618190549611781098524
206 20345285180011933972183649915429065679716955418523825516260465774047859871389834845228955406032153271582406528541887269178144062414178954033369361512522547908422778038262210366077207255432503659671865860037769238534
207 218399642340552017925730703858487080745470406312244577808129008133346577139391371101688446366578523636978072247468529158327845322408039998226055616082238758438201702862008441469677002557365762868853434565040061689798
208 2344390551215035114462155001937740767823411294058677836575789765242403393490627776277733036521607283434075079279036043893678631581098358709984911250848114312092516143823142245867055765273543560618764777253543244100882
209 25165061555667320818783914442258764465396416489513939104050332318960300693562462775877220834495179382266103590023124241757075327073436954454612521089275287493266276270090065023425383136790594605472219987019240487006776
210 270119615155998593957050803906980363229479832536019389208500972819348765266358059632511303374238625052109733456123349092159079613062278214413337007964684292836991769919279607367159820190295893946478182735423551630825158