1 512
2 4194
3 36988
4 313412
5 2679366
6 22982034
7 196096944
8 1675514684
9 14324706908
10 122399599022
11 1045978248158
12 8939184979380
13 76391940606880
14 652831702994536
15 5579032744786026
16 47677545662063330
17 407445169101665904
18 3481969228399313416
19 29756401173545748572
20 254293874702127780722
21 2173158728483621248390
22 18571499425931617862212
23 158709341672543357902396
24 1356307044685977682605484
25 11590803464004414332016794
26 99053326769287996269912270
27 846495378057332957688342076
28 7234026841600086843787735372
29 61820945155081935142089961512
30 528312839343243356089235412574
31 4514884971375838344917218242762
32 38583552748469943221916697908056
33 329729450952211928177293500111776
34 2817820109344144480414695697730336
35 24080682346328851771309500933772218
36 205790021990098947473630336388651150
37 1758651708518450026909751002235159116
38 15029182668647122733824631495622820412
39 128437217325938240103577060581848449856
40 1097605848443279332351381869301903980974
41 9379980535389203031975836508729070735378
42 80159954476435420994236185166698523202440
43 685035355608822046675032700917790960556024
44 5854212885962348562210600369114248759964272
45 50029255035616063661646251627436444534681070
46 427542764189599381716321362064885253115877526
47 3653718510914308616223201334425687478429327816
48 31224148962740478267073369630344851132026020144
49 266837052590413115490852426521639712983396304408
50 2280350786184874746036998632738434422891997437042
51 19487547391088224586173753676428866063988591201326
52 166537756217442259284920241256438253088029210914668
53 1423207532961461000439898612256648192533218999264776
54 12162525350909622650094717391311393824114487955287452
55 103939179273248655283808089779354534688055123102970946
56 888249165062463881628169311312982301336038648381605082
57 7590848655442766380383785965212834968488987351374665704
58 64870292679402860918886447749773406381644708866641623024
59 554372121395684850545973520653414536689011619798716623520
60 4737583819755643151254660156299977954271188203424018889486
61 40486704837724865571866151750718402077041044096639223393614
62 345993512934109927362001726324497541918387491271464265558640
63 2956810426343731924107161180749567378639118940079463830475280
64 25268473455454476400700833825536060549071883659309728398116904
65 215940712695113369466625497422027642796026255251327992063454142
66 1845398040426847244643141235993992516706271870875830531310128062
67 15770504251412116252925149142894853004046625354626954783650229856
68 134772444153175965656636486856898920572653824076795121898399642060
69 1151745778921085265680126591157200759323336487276881295299598543356
70 9842652536262380237267723387073808011984752854196715970212397060518
71 84113882353746478102009751544471691255862325847824787735827969654222
72 718825050315816377799319048556873634795880854091193879949728494872852
73 6142974720730167639826632893843782540353002862127835033147278389549476
74 52496971833341753485536395435814358298176860296734862064703085592915704
75 448631514365584303120983349976621600644220260472716426409895545231101526
76 3833939914113811712212208054496775241681815598279235035067607927533324286
77 32764294960021265889193333013787258046761680263877820645743972029746810876
78 279998917112765103485152486084423145129216058793685303605026914272035849648
79 2392830173210912182981557634931205587191943960353601299340710016500616805940
80 20448779934111870919173539307654813137020797427815441891122321459162397973698
81 174752310245495596538289151667522374094355044459784508170217531049401413062342
82 1493407921378967309257681192556963150774612967182341253321364254620502306792972
83 12762447698141003647337942129292720948795619157954891239028581733529004339452468
84 109066028722672178137136907384464524989329337259388227314861567137159641235172344
85 932062477565918119261339150540830711757648918245541538561660582566135076768899030
86 7965270875455719028643729908771224333034592290376826443968015285145781551280451302
87 68070050717062651967977462718136023752007970131294876273526655622818801791867505116
88 581716789933824095958331664677699922315455928166560628422557430599083374949281199856
89 4971267394782325696997310244458475252088788923957030989818224927207786127694490027344
90 42483730808659057249972152645744320632824978096514005807008689244391882022181428283046
91 363059807508430261173243130148639893495325616134846353371266223112479503813756172675658
92 3102656506833725486459959745933069633673627991230026111958292914251957515500086274611316
93 26514852925916699030711375733323834994886890238285333352318787694210116319013872091708368
94 226592091046664427068094182300583395765774999577162498256594513351113331773352832070255936
95 1936423176411971139103219890015184308345046415685871606970126946339431706556571001681309458
96 16548391873806428105583912160697443627786371718370402403649362045251133255963265744868004926
97 141420159056597451469540008913111126761444420818552118719005955461670571659803170565960309752
98 1208556187217787944287689538855746349349493583720675936912532160978385651511676164812572456768
99 10328146053617788387957297147631097790054262975250009978994699555234682953203128332148550295148
100 88262839604029195058323636629146480416247185428351975701462439015805596216923542400057289823546
101 754281437784059407975664071229693515096750187056897032407937190405312823287690907593662008458366
102 6445979870328302617375512532770570695055731601854113975510645230348705352905729205270599138768288
103 55086409935720933119216376415566598648701025243207868895557232920695554706178256278929830037338304
104 470760477173463782798668503597034302971861085664722195749601888779360256697550048298144103721104652
105 4023050823736476351588158600013752216788919825895793935910739783146896842081685082866757177037118530
106 34380409391086127748891902226614054829764022026846422129808645472551279224572151894102938827790184826
107 293809996862249207251794016440296678203804827711129512420588484663697919652586529643860338809096839104
108 2510857659495362304447636163510313667631904349390732538173152036829559693679317135197854206559691556196
109 21457425729466605447123825484827987465713717742383095583108568131827798584983160517114547019437136072052
110 183372051057689958485537339045889627724026398565272683090310435925458220743180705077400034067206783340770
111 1567070977341321555901664384888336993828741742975737099935226183082459397330788886420197937622200725990130
112 13391961500462810629035551193886938564864296234255095836906130563041095036732016074455379666489191485821280
113 114445762459434106757040411557926959106576748154826059433529730491850353372446217177171808727851943903983700
114 978036902545498746407709701616606530764459442107771423983126139220996284791416549473551292506428520676667960
115 8358161649539883186528315964367997604876802243132915094014412285059557567348965027455928872418756132151051426
116 71427638341682504241749126800826966322725548750393692968650025504191207949669835176959637423632496473149956482
117 610410247252283351381384126284479118086423666748240363608400183389972506560886282399011298078028690715791039096
118 5216477523283278543367429293706592568062131030567071396200326789567893182111990917453018140965197682858964365012
119 44579261035362406787090220670730489253013681948971825549689936236388759614735855995883161456674006108259594048616
120 380967905179078999647280210854464637913587584959576381814009614440037813390491497995246986005906804669169806232578
121 3255696514605894053683483138754038240575680275866475427590490813340424101604706769170260283061499267195445778086094
122 27822710656517123985506306686782658438657621968581599728322148965075030202265405699364044839059622443706091875391084
123 237768853701026752941295892055905199566132795049173063914328545411870945305804559223830388884016724817530804221477800
124 2031938170519624422058670311400882866179551841229632332975360184158710789904085490640253105252855562832092394632543528
125 17364649173125946269165764856118766684734059453369124797212419647326377470242889272162097146710281520858133182053546418
126 148395775659174481831596625399657199489035963006787965413876205371291039985768469974212559058447291929199205658214296326
127 1268168795921824782911702817390273600354853509114528690941662560095689738108145915509745593573854187858160292385613145668
128 10837586769609513687165177678160436674166651184938672395996451506160292453983021593750581238964574152655487746021858145544
129 92616446143858191167562582851275969273348545659587092420805317927487166845716680783741801195211676685658746905416223250232
130 791486728426650423283547288559886873127795655296011793101661272856256759996211888791423871895755463554394134328990392945982
131 6763930893034649761627533810878055830380624033941255928466322318911453470532158221522152843371830980958556937540142004611546
132 57803573303994297195297510338290102877946636294234416207281362242460161066065607669891627468751772942121718589026046732778984
133 493980961596014027884427218737358129935445268176447468823307193025255720132852879061304840786739914324832485782809008724884476
134 4221489718914328802206701147203458579567436779650930789171317803673978884743226263932063364476641674421502277179462873374587192
135 36076239435060805962916619994801326871598348305875610920884108598718340124882780027194973962697346293896235176988538566572294758
136 308302314688699837328999212258082249668892478706892216128831630634996381328447478640591094190528244961350639920253312302160034114
137 2634706907672731427077341886925325887112595171312542078146323916759814626155785941587771094568979913188499169111045382369383661908
138 22515823458372625030949833328590398460354773809391594153095983552183334381703718113254020709895667313906122993506672839512164435996
139 192416964684853296034420523012566986846630933807646303207463568737650621943851185250551971750414908118949009277133975166610530126456
140 1644367498571961311371578665384072538515507021521474983018111806430998251591374644012814284735657135707016587430789958915482877954610
141 14052526370470590020147637838414109588685052694639473957086219121462433570563904176982036393388268794207497669475190080794546053302666
142 120090854121275031324202845436645119823945273633486473851468879685983961202490752933222274025652057977956059424300958700121072354793104
143 1026279037901880379306118328502307059509380533334706926325754818207746510427104133268368063886603575321684380322094820854718247295162572
144 8770431947908163055706074489153429379622769234328450836568285045743489466466239292688608654505085324024699602344678817716938794179833936
145 74950840572700388148437571239504283062689922663182802019830160265994353271275925443878089518267116704224477831147243090638159521236057706
146 640519022999113744212018266641388684174508541356284471038651713165739330094278312902300229458433885081498039674923606662442144658894119010
147 5473782757990460033213062002447479371260694684030631914465313437471317927608480227317322406602247894216358331988909601373126239541071044684
148 46778154287097737864637419478898573424534638432131311963727503492575097833842711169448432593485307557983399933942772056984569551848258621136
149 399759328284130300318175516967156281127751425627456778153380686389045280168699331028551913376835103419338115316604290328366750743748865205400
150 3416285293544744844849350738459627890031489767282505460007977260005422858551418252391415362792922945458150376320484768216454768894887445812494
151 29195079091675121244347837502375689845024638969201368197843844214570837445157513282757444260715050489167109721088355685976806100299415440861338
152 249496915488800678454525195633976400093255964381026007027166958245218220016384871052427655331118820148658711125063413683342756596049370840629016
153 2132164487137003808634001712865018576472301483543248147787055539005437019694837268763932517385832140264168324655261166217999285625536698392479432
154 18221168751932996171699567020161167020857410032536178846453782536596538883605061717530466160351583871657739845784869916091329021362741413609789612
155 155715467868162579155580999739716083033281064238652020985524576936556994763778124757226851812076702397628748461973449925835473155753190265997548254
156 1330721824900968136352238818061146463175164487621948969860987430078347872043602419694178698846911525313781604414317747914357857623949824181566834926
157 11372155891199187755022343726303069471972664895570943949576838873224112278804612901623210243798211050982645560927673347645319942208618166175052640676
158 97184796396768185409316990055251405215294855912022759517127523899778487026051689189294439918532280753725928180277979910547550791086068460780769814492
159 830527187724413830584767762654170442571802169020297925565977420103489214311021326775324983464044322029631346325065056715961380591773881105908775360380
160 7097565001148283987481101172496657328712889319826869544909333499857113708265718574771382028152563919618630499963791597484280796753715908860495059690002
161 60654762047646119936574986651016420540873998417534938997617764223191835075704203005588990119806623633560378125426998496994818927692207664544864104394642
162 518346807455988468335170377964659242537320302017527816711430614801940781270257590749140131493154081396040220931802907215954759067881587115545490128286924
163 4429716706971115786147871583170106370614752578835542126680615895740210154903600287554805437945707222979910916026061061104737443816811518473173115050975676
164 37855717102463516516617248526944757217937681598733038564986536641692101502503904554781716144073159772078018366763289012956778591381100874920098733053900604
165 323509472984249034383095447430421405744123431862478853209601572622721654608805811265465958093193692415639028383852740043127033522892981113087980065174015254
166 2764665078917122342492595650719142049191077232781516374553283113404262094691749049831474978385720407831846972772019052677007034460855215269273342202885418230
167 23626427158613551176451654315368789420948549446932595474195160701810755427135756445304703202133878094006321574698382321554490473291211519382495675982912461028
168 201908022978289177897576596175442198895634052293826527844506867766983494807311533304561110317195137720164975324714217689769793727605976908287952196966071409172
169 1725476707473261302653841884977557734059140175067115169729567777799087499807977039507687273516927691968323185195103574159714476299501496923051220863774091476516
170 14745673916845331403796237852609938515110285963861289819527524456032227075452163978173863930147525407125335519000640915336692475465787161318945805133616096457618
171 126014392614049354372260796913221366155446838364120859222224709298872142036714825419489977561352252102165070160369676276596793158446740197795579035296586791255162
172 1076900739527884624462101673832107015921088389145268749262745854549257346068534721587658156653981425040909266821540676449558740987079038810797003419034611916221044
173 9203037674812456843631244770808641352733700701062365042114451134603489843605156752239163370074924775500399282328727590844082231040064024339319846128570230893239160
174 78647826429340479668964251111923501314003745640408397820689640357438141672044749340717420532407012528369795878559489622117464945301646283501994137113302906240520860
175 672112928428896934173370765356223416506568644296766854803933043721167908930858304904255895528590136292790480788264597416606784347342723035587426638387383138965581102
176 5743779695769726717739095854779165219038915597751592017799576203572790071049564796014452062784817668188678854905130741182650375165818658921349809656312244630206665758
177 49085508994232513988667642741129263860726538269426567549270933295529833592894019500056387332138797516871373629677023752914639097379256991153189175296414025617011951056
178 419477647270731172150464719529712302137851979970772984282392207782422260552405382338447726405442010261133422639989824914621814567674081454668102402776235324999724761596
179 3584795190378146334669781708325523519665230495483143733147040321773317519766950348137202389701554244705744745694434581413530118311423889405053524705400215291750080004552
180 30635140252573227087475029371621650090001294025943537807001568548709306899409395960301582712416253861251543596392881696322753598712510309627888462979510643612564053403414
181 261803469501930565118401522910459077430573502379575196308587820398599508281455106570961954592867359689606502119886603257368650407483325741427397472278991398590342520695750
182 2237334514487529325600786732905295241452672904368871050897166397366939265481721980211302406762296623112194486193698451294427055341924502834877341908833638301665472618631640
183 19119936566311380709736095347593772536485355172989512631796104339748217403544043123391351587319800013132738551313608002329246570954165261017436704678753638095605776226630452
184 163396207376484689765159313126548491561427234323491401221733750816883758505175267308033684457900346481187125334345214633481688226656003957730665430609447521892374638700405900
185 1396360311783703335075578395126818374083416701143628418666529862648662797578358851364874716720742183890201775659314702053581203783823458921455675103883308238594904572205521230
186 11933092888943587367221929718262442712697377050412124995158709615881381986671079208482656054383605201064201931094969026942020955541224485601359123311326671053105507365624834550
187 101978482698535489204481000342336446675552238980335934642581852538686504048075945481751821828632000848179028226707291764735999373880733336106387884357963433858826262947943428108
188 871493336244042149758432185560448078717218691944521939634536001898122970965498887423512683520791243981766735096331196796628924021692247664949909678818455825472026671379044202544
189 7447655770315538169618877521377752691358625669133375711118815274970022937786893163514497633116558274912871790486722903355317908766559907095002347738376529251203958793506405332248
190 63646587032057216230100597162309469107626219459510117689276833617808919081460189133529590101363658522191997012662422500816345769252041267409844665919389576010764363648086276283378
191 543914510251003184531947658115685929596210812945931324971351923023094314563709406260903481677427167473092662639926856105034559266219992682179697769865168520199409266329771749023590
192 4648214590243147336493272744148296481119094772221119302010905013603113473514346452123300970930129147035938963008396968754719013662217414450645615356139004987013315578948669420036128
193 39722968352101286172040647218000323526311138710260082938164035247944191905145037236439655562672930587048030155344454196040891885297606923475286341975250158033509871876296056955965684
194 339466731595001499081293628620220702587615194828263261746751092608136556381041419512706607967842588765982705959257361534450564675220173338078192753508044012657397103671678263043597228
195 2901033498764119611542059999554830319227595552721819506331795829567103073210660082811180206034175904235749117651469985045413433075169101319683014273071542443450581379412767810323420210
196 24791811914553782678654977855511853483763225098281286849740964628692344081737824666798001647207284199753072358807019156515070024969711355113180498687279109636383028236696534532079200650
197 211867232235840590153245923817042589057269646986446748389846621178254166841785280351512801826909668807585444428518382514113024450000288658061358341159709410390735695778498834050526939208
198 1810586666677828628005631451549970406527992255130730035621356647736923673124495334830332885064691605896432900063873873288849768833762239163133519321204961655998276759926319735325915494632
199 15473011295594622166294769945199595701041092069685420988905581105474481288042239298522345951331005991791738795813766854042533507114283751804723658199660224878481317720694345880771168813160
200 132230112460117615991630409480572660536218993268644281101011465075228307923378428788297192508407617868047173943330397061666429567516869020140745175334140395173813876766799810541883605858146