1 549
2 7737
3 93405
4 1020756
5 10505604
6 103812645
7 997160112
8 9383642739
9 86977382523
10 797102746356
11 7242496383288
12 65374662519669
13 587135801448765
14 5252624153233296
15 46849534683131463
16 416887973306651277
17 3702929158668970200
18 32844220264050618552
19 291002151363443001591
20 2576101158628117704912
21 22789843324088792904774
22 201509470626128189297832
23 1781045739892200233454093
24 15736890608261510388016524
25 139013565955236247861130763
26 1227759550980644207247352248
27 10841905169386737801414066342
28 95730040918363653398056898586
29 845186003762142620431935855372
30 7461503683216871335687871494413
31 65868399836390241690564124245177
32 581446499093186814693089502057267
33 5132492673385461981177397855642521
34 45303941431065267208694201192565870
35 399885030605465498854034292596976123
36 3529618061451084466907331001434668565
37 31154096321774687495993728821072372510
38 274978429112559824178554356720872930972
39 2427051582760353131596805195670269803533
40 21421850714484895406955949028496837648015
41 189074564248986169801533110217817679644503
42 1668813414123153010423687677940187446635885
43 14729273729815510840434191385998921779023027
44 130003191096338841117781394018204614487743428
45 1147429511414996106328304678479259272594866000
46 10127389025792610413556290859572458842654466266
47 89385806381822146827490229546127081039809646069
48 788931533670904450578442891826490631742452260048
49 6963215275958515694656481890056748806594857711526
50 61458242698448801375517341660951357578305510292632
51 542438249728809673246666002226378316639755613908956
52 4787627564777768155503774865601153713713003985750968
53 42256188601677614935063216665366784229650134063369396
54 372958248300212219034531222184063771582106469690163878
55 3291774349236179656583078498132426644214003502132558051
56 29053593460112909612177700666433171446500709119640591024
57 256430465864419603532879830427981564570164315394586590841
58 2263285610461212117890901179086617924828809563711364839881
59 19976025495500712423621500885687860150228107324569066275872
60 176310748766114991394867170592380176227038267481603882303422
61 1556139347847481915589992064444728482374846217700108609381368
62 13734668112222214244294149385339586993093938204787050356304205
63 121223787143274446934014381933462550523771862738964726011783238
64 1069935309886955945743894860991810259855327044455465675120678813
65 9443373970082530113526682147850000391930847568398275353618243243
66 83348320625241048873692046477728890995227582440438438280745095532
67 735641999544493866054731198631350173844550014376678933536430345162
68 6492862062962364448427555211773590634385559035765944024734130228046
69 57306757422634964236727517356944940736313478602912595981748706356375
70 505796119696923992945101371538909140924047833485690415847524623820188
71 4464215489667731684532170033425892824590918735419423760390736444362381
72 39401686032638897644340600702191247259134527091782309257087056020402002
73 347763871119163962442585414189310286767706663271799183954275122229752390
74 3069404436997636322985682783169763051199034925667634174548324841866060980
75 27090921090114160340489324525958902305074584730269782734677849242845489915
76 239107624990093698458031654653004571388010625242578462318267754445212126291
77 2110391747524626074179318811967608169392916403398498090681259311675077303115
78 18626563358540482437299366981563953061976391057152000801056809382008573612666
79 164400217570024815831870410159201096764727814097367582115969811891816109351271
80 1451015467043251254926445931951311476514003333806142879050050755135887371950717
81 12806831501552170789064103964221585823903734570733207129492730135461502334196101
82 113034586338033702832735745722816501950538309483338583127291917397068100336056170
83 997656423116204163898329613311662975006377136405150141131826483661753964829727666
84 8805431777568187471368870143968073823225731035655531467486812609851267324164893657
85 77717766345247464489026259121076679728537781707642819611600842113665101728881763877
86 685946056704405417155410441783070567784607382827106729575721133619407987045433359336
87 6054239780907481697434775722781645957619246699859295378630499351270675864477059478273
88 53435425374054322944449410834559553613823493337390965172292634065062234623980385007932
89 471627287350943729679936461014752703511762009503081822309082994146610513113922840990963
90 4162637363005026493083161530966353387375029508404601277593950379755367924407902614144987
91 36739922138465426312521480775453396765314057544026272912569111761922721321596937093030777
92 324270831449939484044812769855740062568844442109903785398164400114461403113947728866936044
93 2862052122268422834659669394321149877248005299844900350598247491191217559670516587405383605
94 25260805339482204029817753435617806969026131718402111126586980621273682335103309292529091278
95 222954809743401530030594919850547229688025964287818085366012548026631576601888808795026155086
96 1967825115608303002421465715112199188471149900510159362375215990834434353445097745835863443698
97 17368253638770788396810437584118466691284972600047034886263969203585647478526926638100200344913
98 153294229282527984357152230831059843068899806235368439158692259633345898722612665819561139834741
99 1352992719937336182605064830024364073091986856393758986427153129881899912155986209784784831442385
100 11941671312538586068122229041534758471069709944508563736883935679032933904340613670640736835591713
101 105398581703497456052819924372947309273156088910939833752946653433410309522456102013154322304201553
102 930260156585899408935537566393050207617936051337938686043197377639748568075429554218390849571414163
103 8210584477930797976078921029534662964393157338347342164266316358146980324698626407679945831136620149
104 72467574787482658752802231640264569447983170257427079373512678032898125757998204747985550719718165746
105 639607254476578156236191420269764498387811563688265000004466096624187190370919826993555579344218131630
106 5645248115155701016306936895534133135098656629098272263460456479732158288313842470309674161061309331431
107 49825617296572498263423952264296719307114461546461842773489144965393085681395393695119726088742186489752
108 439766700832701223282470103533236070095301390516212484527278600366479380630401370941859162020691894683584
109 3881432115735263050128720524908215578002647587345140262884008880866207054359002051184499217644346621142937
110 34257971875844156714110754798668429616613754313619304180232848742993514456394518671188091719531308439479378
111 302364849378207008654540190659844267028250242502956949233975747274513829270614816683107166805890908321288978
112 2668707373303805466162612187149883403088299101545640181325193550061810557910785529310031193881347800742349100
113 23554322068096340406878732435794099395789398783613266665126326435617734776405990877732597311153026569738945776
114 207893189653367375096577645309928381500590591741223229100868916432064069803534605249232696997360306996471180289
115 1834889502627176627161002243633135898628549335276409907491209042736897936050832484674948301662742852431445980436
116 16194948437055698571841811030848356024458254501620956021103413072860761895065296216328248071644954470738078436222
117 142938500930635432219731014434668565813448841477650992929533875228943321731911429183897486650808051882351813983499
118 1261591855491666767146664053742769969931130044416150558790488077443180636662562014847321850309774285790648443558550
119 11134956638556465502306422586841100959420545545939745548908987476656709326748340715816855322873665959937714708904764
120 98278424042466074297226686858658110807422622152449417392883367901591954658353007541468751917361299149034346475021342
121 867416815870317902664180801557880427467771384277139272529106479353138555055507307319301115427007552908994644616012694
122 7655921834170642065477840064422100456180821488745313144354691500310584910756628404382151316650797950739975028487852520
123 67572057698836925257216946830131914880147115304869897923552284429411010698768190582587990986885010034091102789338019878
124 596398850531049091172904311899110062878390157097322669908159545188575591523321911494261857384223286290385486157417866567
125 5263885709978579552213338874623353145186672847706197429895017268195350369691946760434665615306888566098476177173789921526
126 46459668295879974338885478350473616854197576002032780223725276922296184423486718486578431821481741098748808431791627555603
127 410058442961896154298515891635418241103534315691439472757294532085455751456121563713900663095533579299696750183512212775484
128 3619223572012582366786493827394424412044243562101215592643518541759516613947351696818464394716386003130797542213467998184247
129 31943688732751398423129020013168046350305687831058449434479074517776431384094271936221822963254279342318620685751672592760536
130 281938716841270747313459640451258964698679650440167513564508819852524521037031481360279142472971700091314765066880510286980194
131 2488423948753383571702501652780816400463415826200883517775725337150876211852529493457101498782039500405722242166672721557120664
132 21963119567631319996676096428199328637812404516900561929394665518766283898203307243860394366834749061130624560156541186789507764
133 193849051076576012770459919603869854429916106060778988480236533754679512811398528693659417513681088926222161064607880385856333936
134 1710934300001246230779116690699668732953858366747307028773260560486994385021731381979797687630803619878261345023424559439122201147
135 15100905383149834126147758918650141675076408855099312011947725055656912365101802725748064113433167585336098160543323913286252554013
136 133282349527201309291665628553754823329121029671178890980342398534256430769071899956643835387924737590482573299329650164082428003263
137 1176365538672470023838078034311964707205104409100137313446134080914929743676259253889887384944816358188673359946777574520708884076939
138 10382739241055668349515588621965111650863687951096370823043874752373476493111872118143149645163332662569063969463428895404168130975751
139 91639265690672221202368901027949367777996513973879757510811394092165236944265905842850118343167866095389072135927171418596289251239304
140 808818831076775648908522705820191423918837909247820849479186792167069782916431100495771572698693437855865579092278044001685078333442508
141 7138729196200774454207640539789848329572451033210430725976951722567100880973214328708797720167511481404738959493228660218317736225864300
142 63007255245089528230916064221934523726626987017430530230277694793978277985890419688769922154017982748832421430237236066148703900256255682
143 556109372468232398688146328999762433821566481525631846098467955669788456411782404900487051889647010933606797192274948032397985831225248034
144 4908286084579334672492619715094428267032004274256220484288481748772554027153064134335518894272470193343111125056099528271668975680609783943
145 43321104589819411610329415163551121162163124986462234478196641252823683789950597548615031960464475025451628976367638854946283543902398946190
146 382357114182539921946930919997257864189269797498691026869597742446193495927222867747121562513433255392152487697757960118448912387003859950523
147 3374728418175112531476526324186372403846780483685138443396866160201528832113800215214373633888539532868438463059118121475736593929771790019575
148 29785746031657748513211399273760257006996263415033266202581462298390623319198182551497519725832371208413522958407154547627156058255360648400093
149 262892463252543583934869352391770606340901295806216023360812107575858837536534108328265375729845138482441129792379365562444144216418375328695653
150 2320319496497884835864350053592775499944805277114962580182710044767848597911206623027302054100696500326830427775947159512913675336079545477335097
151 20479410094979612094553395814639012709930993226777577295846629548057286178705247864215316877401373898106773942373125529393439110273436358441076642
152 180753658481675894933572645631446786448134587837148302946363906672798936659993690738480123995119295098233942990529526378365437207687349316609273346
153 1595352839900384348767139803100556618525558708891096453726082443087855418773625901378722946641992536681002062082923515770559375331644921029642226316
154 14080769955957704058315105741668680639451107090521925350148573373965533035770235946910213533983112269213926276483309275603939908153247631553096889969
155 124278515444258216940181326426575775465710470231866590126427057482188023416663337960645017709077548912062746196416305250999501604838027879458631814421
156 1096896650491313687854156557787630038891171027315023008092476260686771602595671379021126080518212051075395112272107771534140736764135383357193928117041
157 9681337579211092161929029993948644708825814126127390056309483069284263196227778848963236592382918474907998071394778538913872446328474273992262151724449
158 85448612939662836057279822757956759272998836094378415559100138976705546253197804454575830279769511353153976329343779671884184089437432806117784275525551
159 754179408947672817834201059043601122756114316312730277939332146217013131565520902395679714377338199635760694909965816766955781116031263533945860496217860
160 6656475293312179979035119614434101963501861297758945206427505841946088034867427751126123993589360412633099661550512596990684172838100907918278089684040616
161 58750826136052380148497019494938757710615055881987634796625895312762475339417851935420946112942818500602711447854013098825544384845090520456709800880740908
162 518541633458261095283346124268516393532932379179562206393068942945578621333799926830668450790553370704690145363393635036348485381962224217933614973425903126
163 4576708845027803880241751807340407139278769877702603343330491086927892639078751895775602700183732738810958975989213519853773745404903519905579040545803081793
164 40394565258840994224600255483488299494453147518370751874888950875499600194744293771558559191034895166013991522464645153305877483988670673351838828822740784080
165 356527137229515189042085913429328483357951466650777484256145307112869191686763887660659171787345236249546320543376853548715638611490565324686262333777681406339
166 3146750033490041254124323836443460676521120190477057320872372299610211420740583742942699765437886768016870797083758972319314299843007972213146502537098092632421
167 27773582258606914321257029200825679797011715731380754603554191779199546006296556772441925331081669038643244792546314263565950554526348887633639787053269384938753
168 245132871459790186779442755651996834998032978656758356040515082239529253561491312945589487481502440194754765575596227503063203427847905825606266290927947629467973
169 2163571271095227398573469771381457461697782304033601333725921609644072419005954502602771701431221191609292684215290297879261531329849564802572383340247995390132602
170 19095932003050279723600734339576294055326051197639198385403009376205280431732044993711749490940186420149142361049629275171528142618649205383661750838911292733586804
171 168542919725739861968079391953648821373205232072536105936232698243854794964127737677744611489665029901664367449590387906658906921399466989528241253291317600393171028
172 1487579437606902751431879203756770161370006070076536479927864030821114797704155242140289971130409321700390970030429766455241431438944776761743675304112786108477505944
173 13129549356281362009555668724362216722722835380244527621958540701000068050876856385300942778134346458239532790917316971058071218076560006701041915702028014127534512425
174 115882931654626426146190038505754744145289561884969298043634975741540999188276563648194901394709165409198765990387879351186099740702747674667311317216804929021743051529
175 1022796250234305708477583640904858805028905360797603506136412349814061746291038459712642322395587290705673990299201127871501259388000897556736595154291529272677685990729
176 9027318816986386417611191294529047221386205061261468468435019478584689603749793353612344113103267903470194330014347142969629928120265065652992747017997194701962768290409
177 79676167178798231213768682473972412751539910434737692987909891384547910558531169237259150820291666275575850605780649421197127653312106454750610199644870213754880806824103
178 703231130416979266177542480616822892905685711822125646222171384961405310915603550275274394468176353271418704893381668899238619819582238449127786639558653191010570152715485
179 6206799853684950305364408958930697871745600487805698003589501999781580341643778259934852906836406217946608873174402099347953691532741461059996079620398850338127289587434210
180 54781938337770382933435907332959587820552455396133888289860024039800687166691220291252194841094215315343137761632419804237923999738882766851761901830657118134550386208647042
181 483511767543391886693242037255181300313729473959060195825164478489868682545455025240531998923707203579603033957517994385828577690271100069858701767564710448419637842818097451
182 4267531168968308401013286888154314038030002272222948357340146482018714961167266238260785613616313380899519445967733447077207033607046509879712080123221477695525590723216796298
183 37665727083843165877444467298550212472916787947697201910807191156507705396650720795472784432116085379070383304969724341462015827428802599629639697218551446785115083976068781361
184 332442093702981509977472030010097090155170260553126505966458426276138486546685169124908392188934618664014881363796556740930392619028752688864446082829137420964116867098020980029
185 2934172634437976349860301462131646456574768322470051599347365860794343135658282936007832243161518310604272543583472310774108680099468357222029652397742496650828074770707792486792
186 25897349378315148033928772531319978496654749624247512907073230825959057850900752763961700658474562271910507355527848147511265238571788157075390673183795478993122799031060096733376
187 228573021556716763621339650412054726762897279341521115849990959532483074371262431786624703483348457037052140540844183577867100334864998181897439209625018920581285253580000689947608
188 2017412107329972125119240285556146079736597946272398151357600370313763970521677321742448613369601535840454059316997181595823453918190758588073671998911789630189527669710215548093048
189 17805914202309589465744782364478702059256732408249361174433192119992177948146575288288898090790986522254509373412035395253457691355563974466825233543967407169196887657687473021179447
190 157157072383997986278449027489811886149435221407383744678537694031006920839214910949832835670076261781698333699317548463467489647847576516233773275624200037500745954552138867510728818
191 1387086622999990747441051522992890467423346635051730822524269042597653026110210484226097439880649513244742310897920545973078140676552371397766878674682524314869434294792191570954985218
192 12242588071406607107961422679503200111323693052691296361013563210343681073204761700553437303729553495839368512532584068190716108638297019769492584410147614180621391609299717057453626536
193 108054508060920393924729718694206720372164157667571488246803313843187010413883763562751643400224516573241727554682297242100888686762231031859439038452834159418778010411237692876762684006
194 953701671916665806638023029439135154131386403771747679055336246338827422753748865005544356400281754515649582262916634546165264126544528638413248608880738688798278842843391489249048312550
195 8417482022164659194729018162333444671915309747510572042714982113113216715275882775654856941139306560118968489731614947568994060811711047798790393084983714029983361645590014387010040107351
196 74293676607559144259094793166446491204349042436230646422158937527668307660613083401062217883515691824522815678347995047357062411294434636451397646192146328157645362230612725471988268340615
197 655724641803174344396545794393386174671169466973528963840493556267333831070468211988457186584974629630465253438450027941315399089077700043157603016663957447824947896537891497321144753566227
198 5787502052686846514319397684637411806743734703589972407782519886242185959864112007424272199443528212598599620708541911687767174243193861514896063152986673350600190175128522410680042766724256
199 51081167115736587085712625273351703804333976344498679849806518176947518367700987209498214412454832310182388386098124237863929440203655219360828732726237102114506256991404412523433623442051568
200 450848329754708011892180870802928218174968080710886563648495732038216668135094595633547212304223565129764230947586144885123467562793471765657711235584736914640295887350302166570130774373736379
201 3979239863139115296708986849671784623283282214724047072332496808315503555070259453210942587804065386909314774867425574666961532650706565442244851642359606285756384517656458546670955132205195738
202 35121234444874981480442362694154515904733387804897870813186603132920939432977990557862032595937399658619259481335843912061504500527776748187608005669158054603680311194591298522267809018903407262
203 309984105345888096759861813551810505943134921702458583130452241563209355181597910349502821323315695282333137070470117186931842380380181510884901866882754444541514715552665799581261527158249108220
204 2735955813794366033240153554110187328890775446390822925577742901042681029754462953351971724295801093381101740240312064692649885512236712644700433395814298672596680856163736836624187512117381223600
205 24147864635455204268118558888227488594044249562946592891898900114019995054957258595793414514057987574596549756708785692303697228778629776115541614351473968416034280061066439735461071720950560892518
206 213131865475403198986546555283866145927914547778588546139027028673016053777925194746162504509674029096318616277631064981266036208496522099308641161047627700845799172557904820334181364078596455727925
207 1881126665515990838372990403135260363920553980212762438320074662360946114965213436093580584351911874310530685418934668435416867019010349234824493466353536554633801937237046701141687908403380343774581
208 16603043021381015503752678494681098922627588887475794172389923666022462064533055125078688146539943836903528319481272332988165663533366265164555000924820653374050718759656616875533334135220027071385775
209 146540391257605899016680033543605181363994030791082878145705290675612380242375346030428999304422890076497192859174851359655404387994388877365059917140936664848063713372005754986420632208702497726195203
210 1293382558985023820756248297648940365824939340967403636198810626203233677525146233754234011969056265488579250819146708435676200865950842063621892636098768635388670213238252144124454291016416169880948599