1 55
2 3086
3 54747
4 709626
5 7819020
6 80249504
7 792966548
8 7657995382
9 72853584571
10 685883384889
11 6408438989184
12 59535068213979
13 550647094657383
14 5075205382055011
15 46645202282176349
16 427714444192049276
17 3914386222060030300
18 35765848121907428290
19 326342398736989542200
20 2974151879827523963877
21 27077362463384334470211
22 246297456840057284513439
23 2238572158030049376961715
24 20331973707447987405699543
25 184552030813800866055016500
26 1674239543634266718718023414
27 15181001277549369413331986217
28 137590523410921988762551793934
29 1246523171973195560273864503290
30 11288910351813267966192152624718
31 102201592625862615499369027307004
32 924974452679081970444972970549662
33 8369110136503147083358333991117403
34 75703526331942050182844740284013281
35 684619037363764077712123111808082504
36 6189929557192504258407447864816166485
37 55954285832504966907917094209704581579
38 505706188584399965206125446198536217055
39 4569684073486940076523913623989267715131
40 41285949610679036440648240568159985477201
41 372950589826591763156939022890009366766736
42 3368507661444095433327105977475381555359906
43 30420400726847483810176461768693766631378759
44 274686343251809763111567157925934606693699496
45 2480031795838775565367220268248466577628510188
46 22388680788140378291849816535799841160224321048
47 202094095466824325661606060115416685412518145382
48 1824043475310564442824887065373808627144628550721
49 16461733417199278937576817147961508563097243164695
50 148551473716043093538066771363141126260288460052361
51 1340421632392753207369283442988378467786759546838689
52 12094024700815705991851833093055320334915696396737972
53 109110613580839708416167781296327145470566861612370694
54 984309124890014784600245878000558426901625262170455538
55 8879038171163455883863263183544740798222568766913672206
56 80088777520541056554567798320494287795806082285138134730
57 722353986956450472807642725476367764484933973386898082413
58 6514819755592638194404980250882582885386421520687939047347
59 58752970713260278178140962593281562919225689499605678894880
60 529826229200604885269404941630591735775182518968260399398075
61 4777649783879506128153010440989870584044765548212466971009727
62 43079770005982201538758759275722107863140428253066745297532435
63 388428926908428042805113719591609685301834313600135065651116757
64 3502109675648204107201871645232054310064787034240483436752063476
65 31573936017492686228961438964095072774999800976134690746347322140
66 284648749512561054858463752694694405211556355438896292122360219866
67 2566091496063683096651219832656952512401455875737283739860268166440
68 23132255703371292545806331139101731324185969005046056714642772651405
69 208519882987359600976860062928929806561244287627501856874250612946715
70 1879581749578881142858386733191837245785306870664219511169609031233647
71 16941810140526055476332678655810787779591689977776404402661142716609411
72 152701675127104577782419970773547867030728460742682952256163844480335369
73 1376301931800112067306239757854475658576767090337791984317728696721458600
74 12404237318470335941438327561547210936786755539938436787863737473579598138
75 111792667657582669153064096572610794016928225781915554755289021557582458815
76 1007497396710203871601348371818983027169913066568839480356975436364704901896
77 9079508466363423252759211185291085385797807428982843035855514998315131446884
78 81821784610094002468747229684679256713251897286177100810170461146418732682096
79 737333820276583372307208417451306837613753018759896327784229276752218188318102
80 6644286245308006258249403740322297126040950502123362546741259648120174110127939
81 59871735077603778707719787290026249002045434571583121482802484231273679876878355
82 539492021878424728499358781072434411328526121107949146967289147981856914573951677
83 4861140893413765080992597027081012491895347180880261116061450470857434502670749903
84 43800765742820275629895603957825702374436775146006514083272150880648133023787998110
85 394653364113175586635944093762356220019800026832077199983535511748586666521597363760
86 3555828558151365019809488165540849243012630243736948079330445590173776884324112421468
87 32037379882915018444677081661545887303755706847027898785650361546647789439324517963440
88 288645375782880577560125349140367528786824656607816736324229093357511934267297821594556
89 2600542203539772973431030122747484983921354699869898421582981018975869845054187917444995
90 23429074793755237542543213468028047963725218440504382765109516486695617867928252214460321
91 211075843989826519973087856520989067684553889646516118081072969812371196712131589425944330
92 1901578754328102858865512189744505029238957814169231521188938531983790076105656132976975473
93 17130999381984003662646826476439566356094602517978178864464325475899462768504653007235516877
94 154327701964333024245012540009873333740735616695954347437675301999944606041977261920834667233
95 1390266584529495646598358968601795274855002745978234837485299536122670833475996277920074878403
96 12524069692562467848889235014736848213104389301122582342883071900020024808576789084243377039911
97 112820039232512409798818719522938052045389347362528332807926236257567249718041554807170359441684
98 1016296835935022276972703996627740375816923507886294712855051274579819256815985980211141669458278
99 9154795070939689372204916524485943887037077694910002318836463718226566300343068959376258447180721
100 82465172423076886724058109654318134903117088597716707644643961835786579787887036421906002715185308
101 742825090203754330986743405095096565497659312647664073392250368108512419839315661334531210603743086
102 6691088260881414949318719503269764081445677702778910066570964618937340427302156742086863824971012226
103 60270015231302110324997997085136220008719278976165986498291829118826400938693137685977569395358551246
104 542875614736363655424476700011977925544546541732709796189214461066077038221476090266082306711960315880
105 4889832632028086815648598144382756587311176292803225707222091864098998834416403405137445418065163173257
106 44043559912531538374437153834380919053638662933297609713578653402438027663477284882812243218985887134751
107 396703216759453730137877871538314677283087976839954252126675394905222352198091285175629224903287411219258
108 3573090701811303711813156863718212416385296033448901927082336944293500687821682577480035577974237825478337
109 32182330461001191755230605688024275053549868360941435832055799110792916513915430347556932771946439919810469
110 289858596709898513706151404298130361477157722270191367911810613979713061942909422551314323407952477892856481
111 2610659539054606561575139498005048102068652754815905952503787691869078278320561553271246563926059303852074235
112 23513092763789865409061488497665270933676817862155605119311341851704304626168782769775623429081866478188510816
113 211770199890742342117680897247464364902740412632751428031598288229024282843629008696564240809001453937612506282
114 1907285062969036075632407084958410704047132322993966266720689441152395273912581261561816708670615141215366044608
115 17177586273059773094291445797732057047967927411350790311497461769478914990762973957424025417175934350590275734728
116 154705065530286780750731579671528688803395519669314038031934267441845521142600491787406817532107090025676290252973
117 1393294384252181825405045484254707474924618838681877940613321594914131852613733808300662026843099863861424824721731
118 12548080187904265027824677625937350034616115853080708771235229047219131878206438754521812961068005660184863142933759
119 113007642947071625584956688482380025520470264574520576766186341273222190357666483439508423578677374766933821067967851
120 1017734658939913974726871043737715669226429830281907700543067516682140427992274517421536498343441615576013927803802367
121 9165530575889954659884818676835107050934633096719564220335302510866599539680536661139961143577217935257516123703397180
122 82542388804802222510853402849609485046458624900895278202436832757355982309373891541496090728809305106333476374552552030
123 743349253686706703029763781896690822560305052872514390576231854337237461286105799452844841303156978936794460982825725041
124 6694302205248251897418993256734171309797053167077185099603145715321554792153280988224132375262884701947805263163932760126
125 60285701480435472531533930151891395550450282125851215164774319001213687846556124149740932691363796808535638039070968023746
126 542900190063279739560883466814788225361734271266685471972765509784102770652188266425453972360630193866006507080882799165334
127 4889026680024453062615941387918695175212417266240375616540662095395682036557342738641699844480867687462779269985619059351708
128 44027256686262219171175727612015411439442031419644263267942550549851988268490105204508756723863701453853516374484926689955134
129 396476739529316208838203906077286263526303428867889921230333477411955209049236613584204306993699687676565185153345836856132315
130 3570349512482861587532300521570975293516715556656100621475893299108645320823410072058256535525948456492414962775348782799118593
131 32151463374691794902784095763966103282448310011667345302071463333658145253750470081967909979129338064425619033352720756220148584
132 289526158789274994297382931392590826858872337585159557390584034929224067585135900698428105257035746821928263082762781866841709517
133 2607185798123628650409523180548969153486486419275932389805574436240347812430947599192570696449299450345835027223572262404720601403
134 23477579535797845039289901563069658129481705067842218238806857465332396931593128594353322434268228211187520477724417773817273175151
135 211413092582670708153501503310696521509295759911097278899433137615125562552845040383201163035312058559492232321742538170160243892259
136 1903740332467402229969795775645097595590788827519309170562729446478771274025760274252521806610268945118132384329487811778778329407105
137 17142764829598915134356211620396276996655509372867813522839814815820993200278148756115388349582324786927135032879284316727393624028664
138 154365910496928515868897403172332824056832490331881349052204810122588833416766136913451904312791707482896468182797739293894396413634442
139 1390014576032882311315439185381345982262790182113476475578888244786320581572770484442114680449342532895947270776030962582236771328819495
140 12516554125137271111374596501566221255525221674340499813965359662917902823036692394289597883367562640815107050288812174064180056603108480
141 112706179233303708557766617641786705635983139655732293848666859514445985202102450593554323268290802472234438922984416868113533165115026300
142 1014864910068698822909766480878621204200783983983585113393170843513110206699017583641236732581445965907345135165685464341850331035781692648
143 9138319829235190238946816388828473580253992904518445238832111242946901721552478292263409511537656375673970612668422836000437110859184450702
144 82285274401772024652783828166583441227706984447257526733649723753220391238004152891531206469694703520988905423017494032303748158614715601563
145 740927275638820231868477570212779847520210288527930425466245543144279568251391740398314782482251982597517424978313661591670143523255782328923
146 6671550496630754267381973046764824579115487028401898043251358248247537728817109095768119151667913636569598868275493479752930601219661342393861
147 60072505550350741746957306259477601732731228105080615698661780694187541368156425180629210490905498513456690187550148281823227263460378653903719
148 540906907782106484671532833701981976054947611819567808871468666249694669877729524242805627653477992401944046434722849896560688708564475367888038
149 4870428365961105183841992031094642128210512636580299425879391877796746397385389886286360380318266017178659735547784444321392501305019399233104216
150 43854047286569729741902936755329442214891073343246965249841710367779934262424468015175604700060300658417230795391129747645543575149902124495179108
151 394866349917059761181939797473880021578099490943435189343781631017564449376212572361237028721594875304438036035879673919142684160032692487065185784
152 3555400502644750787454093937519417602064028134207051236642324544934568265359884108181910289733883054553585039250613680487682992264000993771853198844
153 32012893359221238181304719953395780144612852412829674316922260222946824118565553150194859173263045614596395152695623397710416928016793705018179237579
154 288243388278205985456980306973045299055989675435891493694606133286743506670914109082721555077977535230789337490329926766320220681842034021639174727753
155 2595325545150949711130398559858439758414571993817901838358699137257574620785822404196394972673531004714610853042164824468031446711285100739202624607706
156 23368047223246712472306285245834400819352825965920300808261320775313239323760888999638072864313649017047530573562283230437302314712098061677276617941825
157 210402611662808596375843867324733231377449108156376481408351915030763213805924387023509891910379072032560552333153518374560121053372827300794366881416413
158 1894427485731059820880924711975117656286086029875253694666275725438394788101054117303626288843606544163452802821932741026657447864217493399585611904880977
159 17057014994966456561215846534619713868968048120142548406194362440247646457609956842857247490565269348503306380885327135314549259817110042283837770007898995
160 153577039316407436243292469859057439252569664498538254360218328978330216642058310677191363964622647187262341932535914043865575581526825230589042240873608905
161 1382763139235804267878642220903451419534083049802980801976270077172216233314713955954153889291993594593140589637904767058901083117912544416654875203580957232
162 12449948879764303978869151978392739055716365724402440921432320251981581361534899833302102172998421014913720635879658770611656885941576908802939014753026018970
163 112094845124130306033506772934026463398379300056530142054539546870439341223288138120859619148084055780550441734213677113841537097456354921317152202895478142527
164 1009257626704214077129263809884769928476340080957902598641986804112226065948310576260268122349919709293050327756414693734509933366702012503762574598161291259086
165 9086921796897791668453859129308697586626706520478317596424577925970105289378412466495453076981137199342550006493141882286147217052974422004740202463765570430760
166 81814431795643937669814517897457659529838814647664842041666887553885078228715537342803054808302666175371295286532972958736401386964171484849271297648938894215516
167 736616511117918574169937380475205979771250374593055648773992344402322333203153539886641447543052358979792112159894580593443223967271202976810682504475602872338760
168 6632105211125727591970770553731712021502424143980151726931805095723651565631572774442828490509584262111355559479898104342459081947122101157945926355877021516053730
169 59711752339181131590210940153432871011474638672141533627118898752885885335789837235743044424600199872627819481445897948177765611760085342045929337229259945421334215
170 537609210445254357429181781288483308186349183029771452483900527107868518935837189093397636585479721721934227562885586698898645661617423934136052820880247616343578197
171 4840297800418072604619184194739629617877175326026786711481356335528452576886905800699022243195581482062736758761945198440962599217186173970306255141984600635069750476
172 43578872025978758671801745012758721815313955943586223515585245839999519781944742580243323412786920754649939625367670115900264788130254712144057756128043407775724374359
173 392354312111418898244893398749708998848422164997080058381586725888972483795672091490484405601460219657672428585830068807188173563840471494530355749409201630403428122235
174 3532477784327297185015857033310926073131804980035056449652745178675036547532436418364198709705418080505714769364024039633817241923815209959035184837418168475671621834743
175 31803801479504875986490490383570949339861662687350444674781724404195631118767001724172501569598207474806826376002145723966568440673128081921107321348024552772696557077465
176 286336844576251992180052625256810498033378802089669511109544983868222255736662781734646348184890835284954812270745737481068715866867424391043061956769378705030016204856250
177 2577947460784137698396759262909634930767317695407276615785526343179076031711124490915965621109265473025103496905517112619132751286704697953624820727213805921900580297191388
178 23209700475635927900753300787796762791840802585137003830985252474017309292564302150966965964016054823615864394330706336467312638847700947049304202367409904500106039946961130
179 208960248285403557520813407857871972528484820429444635850532985823575808782749384845916137395024454416347288974638803599020867637331310613530964707395506548576944448128798706
180 1881293263972814954017926898958592333891079354515539899355270658115531043181662379103570052262718584169614788169636107020608449134576060599257065973392600498078270572303709891
181 16937450119686002298096002598914495746112684012210088675953211754583271677023082969179680484081751710392653999074148634964468505435149176096709788560934842410106075349188952977
182 152488917080062700746208158420298703603898418567180189755721932898635566878686402471927671007360485732957884970335655752094833639424424482028951746424146502472614589643251340237
183 1372863224428112440313223168953156701079502753305631530538014322330785253997615157190787539603832489107688408102725990360854577816235153072560440850935197043581271655732783911673
184 12359901813528574087509828233002421680878309405310700512034252389765680844545340264555647253037666407645535224741332812725866312621062031351822335983421917131915510773718547035813
185 111276010105683373079920320534937712926601450124402196581305989176174349752132530515081875495479378287919294394323841308655495292560170688408748452945469529648003141811115241230982
186 1001813459201722509869325534992891498645027321811965741036208671282593801445441188425343109385523722566478692832175363836168609982012338084740391564605503700151729470962375901521104
187 9019261686544753000783172810186556164172124089583913051919876122252208063505883937849122951052171616628689583853934285911546805540447034028152829797062088432905107423480980192956047
188 81199609159321093368911963323804879903709309231865434023696046069480436037925497530250311934820320968233648502982385757564179463040991249010458015655800182610867267117994190107423672
189 731030894330395872409191319042894398655878453147410368864648018884699478238600161320528364541364662392138455803749748724584267751631093702579210213103747491742172311033239121244021276
190 6581371112447770053663710692354890091114985849452863462923417446401930708884175115612976453110074994804624864682138078332588400257919373326893076859601589587629431547382582787496812304
191 59251029750162765688787342128766350984401053812449120420783933102684314202476153801410308132732861829703935497853520330285575780083838400407805546563794414324623262258479835470454748206
192 533426162208172263067138629668867276586390077783071585133976867152064499933536191687498269195035017117653432191100011586700505731194798316871084197452479583264005247239547364774557781001
193 4802325844287622691060514399934907435011243856111506043713410864735342089665275246808625332851962550202990341914913304616829185368933860158810846075131513957922478082663955871299129498199
194 43234242419065500914994565046032052108690768942146430257180536014940309757141588826384636051216597005607487123157904937234327358150046653951061087892803291704568839124552215818984284200881
195 389227049352539414075476506822551465886450554685403797348977784566372838560403067893698005768804608406708629246225741055677740072152283651493878200512634444928579693434509548837441254765713
196 3504105070801321757972735416811640561785932320741866370395213131729285024716881839400816583495673502381740948693002060972111244434858413752263008101562362336280370606953955318338873963635908
197 31546427576259221343651683308291195390542304200351040130165761257801163804509646200971906746614114516075967900165415506542933288321749615639500862987772743940035309320039389354728202417572862
198 284002539587952624145878212831025281219779629107984739063208329005688494120200241670134475074320311580044060451889554345806298610732932757954806307187321355870208840261605892818496239444817586
199 2556779337453069133885412085398427239903591830954626309916770597723583364923723543531479471424509130767266506210024626178202391280796294017838361597330148872971700653774506030389644382015408390
200 23017771339921204508256041347222777805653934808109518151572212503377283775965068389316033546307892335512311055025226821556547040228180438468646992825946133959457158887922952705798925934856889896
201 207220304244519597582085122494385812840132512091967540044126600158385849557084250381412594417224395219344571494506596554206951363445725266160849399422116242072443754843989537289333360969097533601
202 1865521966488078122259838320472547553516202496411653454438497839162075662970483382762477153528977427726683231933482109146298097520979846731154117827127676593902486227063628620185947581299902334519
203 16794514917086645554729632840498618435429333357481174201812738084228289323036849166852937384284586917089121347809409796097970706287577099718826243483469216649988855014413398056157391645825071271146
204 151193670648807876218760793366945038907684126549493662815793574420017554687390519262280717901116315140766408704508003081283548355225885704633784670482523529350791361811670344888802179000357228612025
205 1361127531177405759295499916497199087569880978918922777118428464073431031567079489833729994043914898743579203170627792031615027372503307376957380963621565088538399399837697731736705598781596862772037
206 12253583057822920235867506050820886512694444753996666481020949299408447318173012429753499274080042413314152164266569150856213995684444449016380112352659778074786870872824124098835831483019642316806721
207 110312941123313243797660727630072486677831759769143964328636229841237505092281418644190419906893584555418601689761208884502686679053742916369156132989671412494836787552271537201872476256624429224393443
208 993090721709872912206591498762148372708905527263387227439543281691726522107117284960576929102173742753533130771123544717193113579098121585292793471824149912211603045062984956377669044722822112221652982
209 8940267056536463962967915766985295595896827511833332016681524048388269784202289892912657222448234143220296079501116228330124754194871353445318396558998802268382357077529555950376090829060271502477461014
210 80484301125413672314400509035470606664649727217279448620005120901279037229004648847857578250513732695958473166538581126202486785836011691939651959554116067436529997004174474450320358612212411192414294516