1 5352
2 40955
3 595513
4 4585294
5 28982771
6 265544204
7 2374588015
8 18039882288
9 144461629861
10 1233632487918
11 10083224404333
12 80918630458268
13 666460883164444
14 5497242097282752
15 44766260097986518
16 365582700356432207
17 3001567779582831306
18 24573749804811975381
19 200827785994901422884
20 1644312503936573093873
21 13467602446485600136965
22 110196566640731151580472
23 901767942500739093120019
24 7382670565975845103526489
25 60430397433226381240807356
26 494568575182840440899194181
27 4048126388147351751659471665
28 33135994339029274807278540547
29 271215021251209531975533599392
30 2219870055341813862449592514566
31 18170078807877618741424650813113
32 148724239343525573895410054824183
33 1217308008460785334584074399447369
34 9963753940132086523999167173306168
35 81554409516330982788142865606891031
36 667528087960854571991369261196371884
37 5463756825997979476247508178488788488
38 44721296802407374467552740842900344101
39 366047305857496287633262264439037332773
40 2996122154761408178503812996125400268601
41 24523477727993901164550291448812953230641
42 200726534340015079936865426627752450312740
43 1642961350583135522910276661789858646931901
44 13447757379275697286187641828185338426389015
45 110070889247626777689553870134577314172158587
46 900938363306486846183135535418569305791548328
47 7374246360373581537713765038402821939625637729
48 60358747473360499591975228523171155329550555316
49 494040795238801645113327700676281220577889409669
50 4043760203188150989242888790967868104158041380989
51 33098473964924281373005726881563982100111637201191
52 270913442180179443952501157025497037116004191877367
53 2217446438940253798231923520046278537539145537635143
54 18149961964194400021593426311499370010351936251865954
55 148558771958909730450426320959326146919939998130221022
56 1215964465491344911927239249717832032913484056915218613
57 9952758489509101250637492122799604295658324222689486204
58 81464059396723574654259207394682928658447575954488904507
59 666789311513087886626568194654261364420085601927686003045
60 5457719506464183064836537406127679218492989902423070116582
61 44671835134436474750647780697308953534685190331581770093561
62 365642252599689882712422783068964980948719517909264520778263
63 2992808701952376180483889365461765665759404875803614049153427
64 24496359110200577169438853277579166538602225370658672413304532
65 200504499069213396314705836462234253953012294680354442843188870
66 1641144056114195840309723537382535654251867494542142759209190928
67 13432884675880874740175319129570923578666795648087168763940214839
68 109949147995343938848759872580203949087394221396609225116924387735
69 899941854380773916862581919321407640605044640722267346477309930199
70 7366090197608981977254534621612467634062282892639583074563874135473
71 60291989460066873374026586072431212803125345147055594115482351402450
72 493494363427766882514846829541184351534720769852820542455398562122876
73 4039287622073723137372812954945198399218590728312329814748945221616415
74 33061865956392280034390725872309244806643836498953694205860343420302750
75 270613801934134990783866832917463586475917352986628818349854370173881860
76 2214993851036885990468158463872108056846975683655168810909771408445512183
77 18129887408084518041352456806189175547392751228964478036836266030480305405
78 148394460452280376308097062507698162506071268974637490274652720644228589774
79 1214619561458908227949260336193053301550628046653311853690906042019561396509
80 9941750349592950596308137100711201402074537449452218178477825566684097381432
81 81373957039635342835703497590884802918014303027475253844676970264248596033540
82 666051816977882648687358638925700904555085872250471092685455495220814151691554
83 5451683057313178895808455072396916985805078719531509542361429504983595757852315
84 44622426363542717733749597479292967060959292202426162788421733433922368838613632
85 365237838230293447815901328744605136528482370056830335781787431989224812231153006
86 2989498540225480098288170111043093236102129160192058987236920156248912698593791125
87 24469265192549232764008790074342125157345662588092997671413625326793047987041468734
88 200282733377135520710681836961051701537562917522605981179575640253690218247906663335
89 1639328887621455085861073073703414323980354745439613103206764955629010369139500207802
90 13418027387961415422768426603118185341774411332096734087218938792889143014673476466821
91 109827540003466963088123890895171324453168457614116961949342256344242699938710434933672
92 898946484043935441970940469182712633765974686042785910681825046319930119604296316148321
93 7357943018203265801954768769447274467174229504608197279559159845115065973475479418497513
94 60225304197841671411929387626581132090707732167740762596773519058894850561479934076596421
95 492948539659698330491244671738248778872630563679409986523543304250828152871366953288617053
96 4034820014430701669093341984574201714948993243731238870954070272931653689685949754530918933
97 33025298259508224701317561383793451986770621683581967147950953784223571641463223172643775690
98 270314492648655929464812149953577629610205202703472411991426687172568963751727255582657544785
99 2212543982547164604059590122424247399903946271027645750265473680265136045509515509337071914347
100 18109835054491322442677400007610495295452951890133338059642803123064781624177021557017350585932
101 148230330464805350072269945693366818782003788574984978650178555267496239332303486821646329937576
102 1213276145453140963859596843065781436525040292292798227026950068876326027620905791476596459030989
103 9930754390884533597531041897690534363075820891698348684564280376703359575756583684175646681565966
104 81283954309708568677903605093301174449223756954699102376890270916631814909614226958650740883630531
105 665315138020878685087182681759652350442765281464837823116715510060078384429819076751967707113634623
106 5445653285926215861491697425363921233508118853243181301798557340608864720259656707915623191891522094
107 44573072241726693092772959635370314988871873589043686264653196503807873211337858768572679573918521835
108 364833871117131124840709991139828569610377212841914748204056860642399100049532676079140396151615328226
109 2986192039724547580386028154174521607670884134156139888768382810636401769576391130404217902706837116113
110 24442201243018117140717342424099677018434064661855228142516480859457221839945944006560945809182071697608
111 200061212961810631760275309027539611257506604048726667116704101378991342933333447382512635869032345261475
112 1637515726746742560386003264565083643037831816992742962064676893596453075350298441479595179144586489546808
113 13403186532987639534214479716236103426826882535131912034782251170817719791071718739361491238133778660317113
114 109706066515137108048763155327345578102378803707610214035863729816069189266199839002870887876509580938876573
115 897952214617200427395797000510710516160699441715232646509575598675440366594105363517819013054408930032059467
116 7349804849895698225495043348338656811219263920320466162178520683571985021577781087599200631443173922880037138
117 60158692692326672380014613120769621978580174635378064133835138021213203591848160123510127962172898904927923711
118 492403319593057917973214259232062991877402884981414357771230111578251892546636929155169570422302259302781420810
119 4030357348127503244350375468214943231785045083348587580885964027801530809706136619202021957270499964990422803024
120 32988771007940969081441413425510275281764769806584774211634836028297567328513006913561668897232122683123393916413
121 270015514410892075292628574394777262633892860451419665848945581232170637138909277572185117126046259512261891021004
122 2210096823704901144668699347372528629262221562378135635131616621969780338855964973867405504643495467602338928162734
123 18089804879572717521689621103599347050504720068199356289390003469479206104281947267186133262882210255138993419289985
124 148066382011463910832566719414849488560545732840651797383204779256724758456971775336473044019657757323216495524065169
125 1211934215317119653503151929061057319238369231157702078293412023059588356414127706686686193260450319427801254023554952
126 9919770594128538753686223652151212185239021426937020240145260662029861729116285985025826102485319450428587413296475703
127 81194051126272586813467009622286374180663606074007809148625887016788091004236249252203883573553916211028067348482549953
128 664579273859197729302278237347145748985552594458611628246744077675302488644170603337569844874709001837304501843621238802
129 5439630183698339669466145183027574597974206785966679763001502305226399205565327486309680439298579829517323640190138429506
130 44523772707469479216602052501918102399799757230381491631122869166518467875581337043488313342466502228586797644647110023120
131 364430350807160360405979410953932320020454049979621095343312147053828571690935020164319180114934141543636576838446450297126
132 2982889196340483004293633579036800601701489585198366415026452754921772525993847300272536428496346083028202799681049699993514
133 24415167227257053062276126591992792887758591252099952283513770828901616953279918350777861183495415572419766661131574193334341
134 199839937556595968915788814621374675834044501413399147007720261820968653363467298965744491271783072187179980806010497452283668
135 1635704571297782869202470032708663666554988015505222168571351951543157881551592531015580180395671958479603674980364384045204468
136 13388362092570892226700168054506534645114293786789514277257265111307306170224532829238778410831410161062397226277318628030122719
137 109584727381162759871755768642715213496850515683654327961134916247658230797402409628657781461766760113325818952980077861203150885
138 896959044890738989218210093668473280881701908654521216039284115152924696683370411538308853909708034965423236913097741824789442535
139 7341675682715652117574430403527838526506086631983791447289503464455971683658865847564281557689880649371417242684956657184429752192
140 60092154861701702558219261564333568646882021970299698123731001029171292343244083432484499476342859739290170162110829656335435544079
141 491858702560805905792196743942830513796029426450014353768514266917273289502434937069930298003969416335633358416925289682414286164316
142 4025899617705079754726575522803116789777242228584895906774986383241139743343232645583143086328008405340248901517226381261979481973765
143 32952284156920480292669916408113262310163075331930756442409909521036456441205733991474370388423195089949719413746444742796621820218592
144 269716866854571795533557200554240647958898160826366585687908678984716343582960310614509415680715493230584681448270235689998097260827863
145 2207652371514549316204807232191909029092240305256171249064695341021313514770038837630318320970589822694964524574344546537979732879838482
146 18069796858798866996127129137459377495878412742631388227321378227312124688480570201239398338947161462295486782758618486487763861341904194
147 147902614891424955908743520743731715215193091152580185072648881105089306614933789843517242502626072220095714752874935808593829984043868688
148 1210593769407501975250908792210249253374578487897691000389103281004565242129822043441500686016557628162529557476126877564340368441088655271
149 9908798945874705107774339790048902528856450416500521882431249793818315200752943763481880599612930111877770280521364016358278348803463463439
150 81104247379219350761168114512108110096932309204936502666331974453164114478723527684734295598902403919426867647037439816042821522633857645306
151 663844223591615219042279700989116751601401471056786582363437801256895426046568695891286480857962128480612738070600842584395592289075199364746
152 5433613743253456802905360823082302557267530142167187443898178209377402612992482375504088663019006494479271497882945384767239826127343945263972
153 44474527700395511820006604039001800152131353751726519081386896704271779008299341905801021963128448266188789598726130588811788229077246902192053
154 364027276806190620502418070503448489855386298835690321517477988352155671587230025295413656147866938284816450189321825652705296995036541695329487
155 2979590006028382503099085854889711070929333604351165851793201613618152582219386960382327771611728621006300599509966562851699506097781526372990880
156 24388163112158409055189134181975848982851195459349415067690225150765655226024390041276836686824700277193504826513448654266699917598709315743962206
157 199618906890500038834305986186444574860298474649083982176382291737284632009582704151973963916461989620665284636657976829041628350096142854915294094
158 1633895419056491180544269395978033402776651566560103336673764543890207839579709945993232112198717245264217552706508784951154381902122921500726211664
159 13373554048556084780975983177616433915840391720588958299997707371994872897552406063725187771988489508299394165014722367063512111130303223051313695908
160 109463522452942945941213533079199449059807026261326911050991781267846608392743682355418384424569249639467431638238225892998785118640224772286114293198
161 895966973648238615352406677354324694317741418102446395104998185793705388625734838138357293379396257474458902623205963594432127743251566996319098990031
162 7333555506707533802417834828314847873939273577805571433552527463824094947458021139823917866964411782950390687149262709006927536426596434688344926088547
163 60025690624479550191322619876822220286547348330151327691557433205628440195208954881350003725008021562674492781028331698867924480174893485709232743790136
164 491314687895962919423697432575590405194964798809757426094098478398800754189283863463087756282515829987920581652638803096749249315712499239753763607272708
165 4021446817704155547483968500762071256928107056321663100226849904216369071617873564143126994307357172502091307235952666920003237532533652514760734750803222
166 32915837661762205071210245149365341874288857316008316296126954094895579159617109429260497339603903542048267152192279836631562753707968876816415927987335606
167 269418549613948710686761001622045982148560701779099853911228970080783877128384871405476426952350188757213511104003792195652781657275491792965530198098750597
168 2205210622982447581475966337999894627626606028104266327431064371751762141863482292350871269890346401752560955442220781333989028147127424937512320612342997669
169 18049810967666433381632759575240462931820165323066204802960031865343310648350360274527754967721319968449906517170373994013854244154579372204420890242916930263
170 147739028904126880527113910581552955574339607228800080644477784361913684628006805139329580552930581154603062537229335378412981829888745010462509062682788798166
171 1209254806082676360655314596569497532481142607125053282133360423334270800974154692859224466911664126051813027794234939637617511000739799837304181219007484179491
172 9897839432686321171031055673565680460231713381678901610803651556477401675448257191503373059077565949403339704383022131053048159458445800205708405565621910744896
173 81014542958568393361256698285046448613338769101933004043125261534440958767227310033923236476211948111256784316256404190004843208054229256454865742195396169295270
174 663109986317932948277934603514670266973207379048296042960527222296964741187482231392054151230581472026701492147325280757110597969244023488830047235153998719977750
175 5427603957223378696472888697915916630130885985603095684964104848382570825863979475931526755245870672054280821529077936852150693501559812717711472328561428815825880
176 44425337160195626463147730490689251797403515167686306393245264616608977634008611896463878169881694701722155524011662641833264518722765496729027803976234395269231023
177 363624648620586966078680646790083021624578517482395296647093644177470994249853670015819615348299723133294109956788091469320286544353900477980062784619470000028188126
178 2976294464747807816371781975326190119003872001676559949009584700735465495579807616437343755599500575702238532096196627952431850131573230285962586236258381614671112283
179 24361188864650901049431340034939683164707448303017205659231558115941448238705239043432962075280774100891206599286143992876249080518821374981820007885994253769803569325
180 199398120692831952284417958960643473080065627425154464304692367879486148155708751474166886357453141720010346159387127540719668156441866029868106066299157847575495104915
181 1632088267807242678442587461388347546390505167289727314901863575920764968581443815388885692526914321720849465558087466483468851013442429095019070149863270085440881131759
182 13358762382808165272985613308495016930460027946985701338839275200057156408030160987944824991844094753252680491641633327411536616419155160460359422075823769236383992068827
183 109342451582040933902801849282533834085988963695387411277780744403659367838340085283590454170640113132084453306951550918604230090485691922194050906558856930579374608114509
184 894975999674733746319707935098036689915685439869457940481728382464175610599984013610510473294991213569353117745385745997684535125931958194618430424047462219829041250772483
185 7325444311926760908546236768717391441678781553178904984522940673656319398405542536946040847857751786877051414884433170117149494917003276086271799735482152148099625739983806
186 59959299899263077919094750442284038433457655376066297555159170629837382278421630158640875570233290068960646717516348404877376770550746921489800785791715531957370537367139237
187 490771274932287409378961501917432581970844146315674655716834458073856686376293409097702410496950991229922903096287462835063605207551675449345957553928293091488602995768364518
188 4016998942671494590935549748456550429545362864545043773894186303185533416992391978589652539300070800820109004550246951536518587418521078387046094609300356183226573098835185644
189 32879431477831005840053322142039662662100782256904198786244427699972543654084603520313893646266072887130783314534261599997897361823010217794455118761094398122038934388136133096
190 269120562323680940309753601823995189848035704079324472355776054881078109741029293054251523490312694778087110752410493500112703691368666964494926328508185587540852036545993059945
191 2202771575118245807229391239314954209227163867689399385292252548912775375050330704682785474686002492062978662350863405598138242170294825194708130228752037175703547778814974044748
192 18029847181699181133755566668614601792791346856470330121315170633135477831996584709636725882430640069677939232172137637946189277533430131571189208791920190364350640491690627988665
193 147575623849229898465054434263857624100269395722042274946479742544562263663791788285086841832673311890386106505539451820094412426304307587716266030790291553132487437797772260511170
194 1207917323702846940382848596615802423174473234327122111642658396955883589571049881156665020630628731555913193064313477086840434952925423452976096817360980390431868271677914213115298
195 9886892041141537275925262238359537448630763335128966263551008853230254685143566321241547564859539876691545500207777212134335031477670987753057444535507856067745988243362143042248994
196 80924937754460888970399606611128350453540149126519052086095781833114709248793907814003789005241997407307795300580122041368352552888489245731257509773076401924460445535407312668594355
197 662376561138948357704440051865966152058994009688537252582645934679467886913679033752792241518303545633135794939597755126328674866674436476919334942140592821366711591195986818563207923
198 5421600818248066337165691260638732240720491692438186839639736907000222821868014478824610593492982658114660597776451056503276977499948042315321453536348150372031748402753346111151190266
199 44376201026627363076697288635641583228151607025799279941914838041824898139638668889602889078966884575545232174558290877202501619569097552892791833800901558971553989897450069635828694307
200 363222465757260435405836022601275479149642339684677192533899510429144546542350849385234381526922258134634473694237422657773556304647085253970522884092015773705471583950390185885333715774
201 2973002568462789564730724746368234461755056335728663068019330456549393667704704941148678154829518972993573640972781698954063130891158461755347273518876841548199693666654664300336446579775
202 24334244451699823148945400256707689415137494530943017059877805392835928127788830566724782507117831193479552008022482899561603465879216257931411253182012393220362980534246532802977597942376
203 199177578693200214420990656597338389505000256425273147236314091735418376965295050963268226607582747739485620130361181068189721717477424335620408956965403946809608174535786981911342020114154
204 1630283115336863111714540869829117123028576748798234069625035928694390875325614236507967286668819235387185012989067418662110637927763391643329714053368118807712414392135118024913937244143158
205 13343987077212139853152759821631652692138461416104818318833388564612002608132017532606410883765953844595528711320529278867379640345227225501529668875592247054996227855861109010442629981979240
206 109221514620184168174917737834547997463166744747427916603711182766315962075197535765297124409414741875500040556569357216416696026636875428753817991447326211463672735184110567538741816382121150
207 893986121756602620983534681222014824754303001610245314047392411676421413513901030390542750601784478231489489359552030283206262212822712942089910471325330829258284809261698302939382642760324237
208 7317342088439750155314020659663555268746065338376479447340661703242056538529883135309116373056353119070351701867810048339924618860174009069435847289765543585955237930641606980431227456835014531
209 59892982604745176761295122985987947590097512030979810520138097712785653166236092805826252514607992143724172178827942336987961052803497053776334595490517348482802498838543661452559089677504421019
210 490228463004274714957590428088998945859842174273984156369552252126858222099789236672153981541332431836189359463905301358974260789211336141479471001773805254286012390455753698788299347851727531242