1 6117882
2 194880155
3 7242659832
4 209075168007
5 5503997022610
6 141739772634410
7 3500668531776909
8 84121858747037375
9 1992820861563225530
10 46753223555031495616
11 1089587851201293112265
12 25289152796895055689257
13 585407861443373785298720
14 13527953769090730759826077
15 312264967225941012593314814
16 7202865025481070646082814944
17 166068473422069993280223995651
18 3827722172377330236884282301343
19 88208578291998672412579687254410
20 2032488016183170250589533805271741
21 46828570969482570079485508696586376
22 1078876703259187715593796258648428488
23 24855275663534116905198824349624761818
24 572606500181610025331571711048151253703
25 13191316266576662068536119157586135723435
26 303889888800191284347170712590407854690586
27 7000708035560309581047802183747507192107379
28 161274662083700534332721110550498325598799152
29 3715260984110099669674247039085465277011119684
30 85587803131260403658075283876805544172800902336
31 1971669074233623611900098349306715664246105141174
32 45420918188344845855044240242541641993583332894980
33 1046351561515396190211529330771123163534976986173017
34 24104561590443326546102948810319643346223321418629691
35 555291184009140046782795582454701067956427902013102469
36 12792112670727175098142141789591485264993698259843854416
37 294688877916912096381640583263797318064456023720293146909
38 6788677787703416850130274416411090110753836056720238678912
39 156389155907970288416837628785907555448332354705593694345115
40 3602699734944048976169912510048008490777684905527116803265237
41 82994534769318787851692558740454782828748950535019469655899551
42 1911925294870180499854747040630346171065545309005226204984883672
43 44044566631060753750022420844743003704039640659561362254538621513
44 1014644164868331673542475480514641209245041309122310026996926653874
45 23374115314049516684356262690270256807375120481735712577101867109213
46 538463911765387122017206396445503751338949961780393803151053374921588
47 12404464517998434395679911995806335628077878262846214470638076625724839
48 285758686034596120393135285004995656765224882411360671125519498313697362
49 6582954588662127447963851531580540529984793686656566263322854582299676088
50 151649952304321563459107909069523531894373649482657915826270589214410552664
51 3493523724218655463914483106856651259755313361688363507246087365905528097347
52 80479471475077489252310492241947622416744519464797251697196136934275347563368
53 1853986358719863235034691535661086475204636998271345850005008650955974696135425
54 42709840847642420744561489710617423199540225507028867539043023196326308332567129
55 983896400646051435068382149813856582026727041952239719599373400750593244822640772
56 22665786338190599559662853891993323647235835885506889350628021525666046603216319494
57 522146305227454434987941742554967624526282508061577521891050129570030033971210806479
58 12028559697562578919034000604656290236098095407775955525179038571538433582497240580947
59 277099056239169199357797182164984167972565208225820242396308817219676311221062054723021
60 6383464762120870367337564503234900554391861474490020653317538261337976338501570428893849
61 147054352772701886950057309399689876008742014187284599222892322290921585246085864464139413
62 3387655994860167620354876648154042638000290505185192252867516544968281085129007283165111041
63 78040621872943976124926277116274328239925224901102893138560351224264122473985747264494571919
64 1797803162881300786185401225349011051333958029124935852735180312888289105533795909484722886677
65 41415561984209773287316739284980182593370774514428134857716373038286479761419908594214078380849
66 954080407622962462833809506366682367086966089985013703598742016131422722325604644379354415743065
67 21978922429133170559400306091897736735173428874580456002207444134570176689517171107601958672196409
68 506323185431896745371061648274563112384076304771612629769017013838647125741124125569277912479533085
69 11664046266712387259963297083502135422447195956004236345993945804719376359304516955005748457843583504
70 268701847409875155216645879023382363831100435495315375882580398959073463723063232173174401352815225209
71 6190020268311997215331152030257172372778283798016870350366935122456483986159579361742913380279094020161
72 142598018180595211549629655582194520770414368640356774120727872432005186007520284226133714541922244244925
73 3284996479434517048039129971250749890022996379963531755725887012243780581165118560661917960194687865038439
74 75675679140438376178279674069600799824242497779201120811437998087472219736967823054964826308035861738457172
75 1743322542114986417577305977058596800126901572032202395197110969486897941705516174951603861526354449247626079
76 40160504938530868098471629585933422838097536090253773979019453762911567043318602138571757730246834569968083763
77 925167958283291978745403662925291564088120328941392910117323944203993845732068006620763827691075331694337797410
78 21312873240616825762807405366946305750248856974813108040396330537927744594734792365570484622785842656820093730515
79 490979569389183228476251690842468160268327041232697710878746814518602630690761783637630877459595960402980929313872
80 11310579049388230430800994440303609966105594487240552138180627121397866564593926584045944741738801837829501961922066
81 260559107564524146876586925046444439221782743894027867252843049162612959519262357542421783888339252088417962835738212
82 6002437915722216219993435017739947169404592746975213451668871025042395233957464699463437568142199748301750183106956280
83 138276728335728860649484913486032691063724918565725667400306613618824864327263427850729901874893591693839334075606543979
84 3185447957595805900946957649998929464998803269523023613129250184563349322620924006748644945583470945844632284731899227987
85 73382403624091395308675361615015426581964932390821742217772659044565570413427110029480667250695029674914867189271110085704
86 1690492901887913713564059699930064791414266746015756745646081048996668520152922129485626139298280790916357116720382720573409
87 38943481137148478755879568875912748740036441449133411132877022168673072645766795929121612187861539203462376174332694833614082
88 897131671706951370375361789004787719832454963766622695881709811446045890546582282567529598771554068194104707896083168038780690
89 20667008004375891743890975846953263434994191987044503571387630183744124117389598609488296584051455686614006473163978004404250722
90 476100926233332114225058772319902986769892655431886198747043474898708398312367630116200273719207389723772489704520657017791787918
91 10967823301381735535772868574356067872543698290279533238321124383994784335930878254728493970748272428271536946080311242392929045270
92 252663125278982824359245757286771258042153873976270288267786690263883349165737150808273673256317154402298638707282694435921314160723
93 5820540058089787280479214479140328252767745361061801082357541800299229109274564489064466008077743104080814653837915479193827925771532
94 134086390843222825817580843264533879302989095147690888194020942485828806763971097447807152258218851551452972913516052986196825823689300
95 3088916153815114707624679647958814339771475192781608834362967984073022655412198323465383915598831637002981811531999182695694017725614052
96 71158623520980658621562652919747832591049258280700472225210623428808702607742734750816824911044148294096692801402370759003747232456136084
97 1639264210893740454624809287621611751703898137588585600466637624325855791664019293945788798285603307688869389804253195251011917606286940685
98 37763338020792067143871315237496144388659358257031601973242737704022978825086292443538966292160183637586309805142718615178486209546862560655
99 869944996661090210750990268666745216779428993920319528641786935081120429808257534907544998596849266719443249416168195387869858225980463878997
100 20040715065998041927203743048523775773838395140579934588387941354785150930662159244319522526407612121597419926211574518514000449749791418766294
101 461673165427706295762207794918571724502272360922031718745432380653135061415168777450221960895895827232826397534736887534981347690068987709977306
102 10635454422365624021241857794473468800339108634220137685073250712417686185252861661780344297840410538263093985934585764374631602907834669139718345
103 245006422813042901834073374662039334822550108378043751350881660245261643232033841861963444369101516061254563989145021434098533762485505483724680298
104 5644154432499707142480572375124446294773298708451955962207400231745179513865589985923413445961120063513493421688000068924878424686050911690816590201
105 130023037323453438372424350517806489341348757753557986007552631189568471497870170797292151289061055099939326846832937059222972766980877018251726791910
106 2995309649479021953404776357043225864436534741530176329050724513060552390982502897672210943832604984233551090774976062577511127433187516999382948784568
107 69002232842347251827477366491750370180388745365649851223893324689050004352461861811801211891388405164427780112229780959714636631314207669859679182512895
108 1589587953972520379326681299253033255209311513411033855889815623710963204192971200017772014560190042389701683819320130611174596657955527035445245394468721
109 36618957957311655771739773143856919803605092735045356714100180791444701121874670824574604672588682873687956564418733937757572570492151379973623625958171986
110 843582186520859827518270116460882161234304491380110071306854564091840104006524276059744361746597876653150987890680242504383255620970752784726611437285084880
111 19433401306637246875501040015914896470735289024662033094700624229296463633593235336677150106293624119030409661969108805127277636932794870569041214428479446919
112 447682623435140153772978320198787265588088729260621534748987166013709054653678577218134847798699735018372071638448896466829615257043342132713127714121363899956
113 10313157648698302063899021290931732093861467985870603150080128976561231491904022871837002316050165858330693270883857310566110583303554871249011174047633861599966
114 237581749031887109093619318296517081771953755022951425222369345836603163323457737036536032252934196641876655965997273858462041254226068723387441524099055067935442
115 5473113996291420260802794446156203895070137348018529612200180122268329988669670671978430112264274996601858169188055131334476510092943185098222831557575754679010859
116 126082819654554458251603489079407687382966767911293873293446709287493956498214658061596154469251825207088816474259229243149381309299829286361201199391960414607054556
117 2904539796323376680905602699249354272195714489793647629875046132162619213134058237789390783053272134123654597354110407544111507189140398526769329757282035338288489720
118 66911189419307202770877387374161352230056438398172463880105538711530429998997902302766961712817888630439647093646241854661357634794738687816566370488465975446500032577
119 1541417086167529247352563523685429293829452474590124432974278168661185692920154387029465616071972512362252515269492876284106483129564808671817179896282958297675650729721
120 35509257183277806983583467327710912374971125029000567824961642398158878082250382123317001928822021901296444389534718186857883776205173780256884914003562040490178509445890
121 818018274887037646883331669324726269577401104033145688182636418922726809222574166144941852808056866640749947682360305014353374950838001247297255703542056043570994329829161
122 18844491581318865550894528781885851888426658843847330693316896009088848841933608124171409938794462555016547983835165384104403210803061135076506298173422799192203948107954722
123 434116050778249872915532411513569925920621606421659663069671683754788303303026399779640158023991269088720764521680674833454513372982899982675956477463781234590644341520852550
124 10000627755334460376989815492037436901280332191411669420793944683875231151661608391605681568189563137308805517804925006053672090575248688221621633393244980276787208530854064349
125 230382072539062190415935793828337682972939388181167140059785041291449958138021175384449809113917759866566719020256731444737177738395961425751710686653261025634534960908487911042
126 5307256768864570734205423749067804089528521446813398868155569103778212366982031884377853814056968199406091861771441723302582777088016024807850812111833192452485337620093758772446
127 122262006328131203932878047730518787108092761369070982691632615340571481055510920983091037663970081421994784808447951116489455652136595970535622419298271025882697386016847228854437
128 2816520632480714610226114364773646493084652767520183079022701555840300945917537664890992558618934923887112068028032752193404358348294104566697122962493868492423601883326833625783906
129 64883512968855258550047688760893945543364758913343442321382263575204059702566129729726870667893798572320406486299678039183958375996417856260536068297654010460976346973693586540283123
130 1494705988172246955854678272846699243580327016373479839812868934838755122811632938692696710892548876433461997425973424371515065325296671274270676541863602628143856853295690687126170294
131 34433184777624261711734516561473312855820971648023573846912612227630797703302322153318580528820529320868403855237922967085371590090363089404359860855837841042190425418346855027876882984
132 793229051942075907422936246881688093874077020312358733996680352920106801886034251619664270250445573456084988577043728069321262093087095266776199169015764656006410478693107560475650553936
133 18273428174259559178919604326006176959811969684529084678009440059080599259943929821968170314192843864945705331082768885025997462069939500441362437469373905627692811722602659954337648619853
134 420960599491767993185030749584362048431096523555292167492170640405727337669752175847824282039875132811464630089852469140003846642555149151526142228301022634266447241805545053342186050258796
135 9697568766767496541867771746788856142770990417397226839572683926740791797796371506811506879488850562238750061958022967944839864587471377458940599354044592364543941161071498944738497103333569
136 223400575017528448757972711719869271286099787765572713982600689130347091609966879645623893724351474738220199599774859878506236059166322113472563272520476812415191242203272536676988167359260464