1 85984
2 2570594
3 73547936
4 2095353404
5 60499288444
6 1753568482738
7 50670612949420
8 1462889957511854
9 42268524829620522
10 1221720186835881882
11 35302852126473381534
12 1020006715783080630310
13 29473663465626905494444
14 851687578820495633603450
15 24610110206320517949808666
16 711118274145830318361914330
17 20548230619830354932114458202
18 593757038166156185793019028954
19 17157013044387954792824280803722
20 495762813598030988065856770290746
21 14325397375957160612130833653427846
22 413942158364489647314451009232302838
23 11961137785328553176329159631045999602
24 345625060185771101918745349944468634538
25 9987067894164891050254421164641502957314
26 288583052496672829612344400412981112519278
27 8338801362921553081501370390444098579472650
28 240955263038240441112698129623340829970715144
29 6962564146505567658632732109981093357033279898
30 201187970379891047774759339259335293435771851760
31 5813461599002569513309084413925812687154291011108
32 167983878259485752944182380990956159367765428219558
33 4854007014802996000847378161479524008365817858132104
34 140259794049616185750297183305134639422743905249482892
35 4052900987077963935945954314239289697820093939549130726
36 117111296953735813554503748732644762701817403336484863696
37 3384009606660513222364878467095440201707180536962540591400
38 97783231176719275354513209157663435610844413738661592760844
39 2825512161791130265823241499109472063221900425201490571857370
40 81645072256609405539024673909265001489253884502914927173596400
41 2359189216711592051812642771172286714885010997639194152296649346
42 68170357461083739558675634440286355187421346883044058693037928736
43 1969828279759511342387949336514791972806061737141204105207936536438
44 56919511590352879087428308882980188334183232576777170564625534457712
45 1644727529282059829224097213517679216849061704520013663336184320412836
46 47525506983942128208458461814845421950925272587739027563524821083051976
47 1373281454751926103970572798476818979535865967952233845261136284363374858
48 39681890286707862450123848895498603691475157677829331221838059708858731282
49 1146634880473160046237037459594701003680003036396046591895306529786222373324
50 33132785248399243574975155040519520233256347329882587778156200565592118473958
51 957394090317426229294511141978077352287627497992453585255439252909050025799088
52 27664545473682620493435904449247765859312198968962896086647205153451767705069308
53 799385628139413046130242204803866600683990224615663058454712911414127319047668314
54 23098784799624243532198813390626788526734989611677937790435145011768395279802171678
55 667454905914734452054695901302358783606268793327965072866465101294903135083991670748
56 19286557942080505495950066718136743971191130992001134852409187163289885667319829908792
57 557298049586494837492728893778932502627497009171509847737917787713402555306415071026186
58 16103501568586273468028225300615472706505702745340094096694680841249825523302668970175978
59 465321497108910405582105638030336298370467082194039419575158476384677099499339068241885342
60 13445777289459605835878844614716817650374852127875108718245049212817967270905136305327852154
61 388524768447206304134980879196075208659208213176944908085941060633119846240777051611672923546
62 11226684218196133565563630022243459111576620509342440730463024941452006371541401477747481881702
63 324402583235104138097403438454148219467773676395587408638864647577835113512533025415019742969952
64 9373830595416673856817621981670924737197973293773654740837209149770299978667981746863808299174612
65 270863132948261972560784421852611435597886618018532621826456077100734475424329930905327819631409682
66 7826772208409713639767171960175593648933852265563772030624179376017630863005101030510702098839924106
67 226159841450389463279346041226970835738731022449542067252954856321604154654583309292590288077055271284
68 6535040566264016758674013898967939660736921115776173885946584589550216270531645801254893890103026947054
69 188834387788888192552659010296629627659915895333969465521622180995310605628162031732639378473228967743422
70 5456496505267998637277010308108498436649990740737763476134961206805378415389093902985326324159724774893222
71 157669132516730479596229395023204548107435135793159227143994722111827511566546753898930315909967342430329216
72 4555955515517612467849055424880220235065856543845228053127543136428350426648829383823656969272526639436472390
73 131647395581204389019349677361715981832047684515406076615096583649881270254585931913031391434178675457561604574
74 3804039943823967445340519890943725906131369994092082814298008045438964095951640458668406773444215922142822653798
75 109920289955772376681911153801278740152679787446813518286612648524126047343763046845345420726085081358873539790768
76 3176220629222759759291774663513386657883694920553872714773740133268207913382567195648169446718673784491108347055230
77 91779029054230044365387929276855532493640115449072082437346163246617188679772075799543573205589979692882255772929962
78 2652016707100871879405106548414023852646738432626841638765222086625136957769361903056702433748824340487374853045540652
79 76631804533325423634084386900570155567614560765416957622432945664733299151808958813277434249472669438615377051374294806
80 2214327477768197773910181312315559057047567841793326446929302189351782922401648144328852114038998770670339105650107565166
81 63984480186251629954999795921311349534172817064647723448979084072419313459975651099237548257416529207145987393416221973094
82 1848874543539128973622514829947105043724080852058805618860352471500402933590209680390257865625511054514305350883736691347220
83 53424472118811116511972781807068013604107973397874590997212780246193284920718448412182600402178045438858109717007926393628108
84 1543736015592569892913181554469322763429082381676303681262456908958462082854808280604490827395474540115129690647196603078617976
85 44607289343688438207329844161940211686465917444054575525366288248240484218065240024927094517911814272757307070992302532528719698
86 1288957595400624654121265626789462864270731915890561423614523492901120315107415760504178424443059825548448837752024168471204511346
87 37245295717033664409389014422817366563315138231541016402015775708954613214303642418490431926937953164836826326074398136104559275786
88 1076227843335779264596508177742721521917941732480433818664127958008132464741413959233994082942679307407491168779088938188615094616544
89 31098326606693155541193387281416657216635411659989383989621786751631900684611750792618570582770278598982340091887382320191464237667220
90 898607040995152754723480474020584009590571804043577689985718120810434472175786667955353115819224026403541489067147538056897864712946312
91 25965854186902476054905143716835405655837266365905027733588973217272038080705184830975215873825531165111634713451987348357283943507998484
92 750300802126830584127379720629418178733860514953302316414431617509783491183714328352262860842518453295588766142227585390010343454512336306
93 21680445773901231397039375739439667748426188502129511463465104011061840280910923109847001163476488764751209791955627222529632581726159265232
94 626471046842378392639622950327222511855038405536223487920864012266403592300026135580232959478716921063669599351090999501593112023271460204396
95 18102301798804951144850717552293556245701850440556183563009361490683809127340494944305583121544880030838009780840735926023885454746377960510900
96 523078172673262252564980647511362800722390654504822687300943324947068766479628443318770871106224526645819389149354226902075124846705956372242564
97 15114695234241534984536147516486734104890525447700980840594083740927399656440062580823999491950035330328505547525109819255689723916742030466195670
98 436749273739445908806442092367473153210824827733870379890443032759310075735986326940097836773343254600330796839619449515742513529321692893463592594
99 12620163698689714823732550263682240393055024590257905326858023456472924902195148942806345267324826943873019079683442120439526733849593895595611516196
100 364668109045881163628635292418802858139289485499155149351998760234693639174353323364231554051712550768909588607965184401876473476150252239165516924074
101 10537330016480339528279992974970996147147453672256401623632738974257455817063492021958354191573723700978624417060075375940301707479850982601553539752302
102 304483230427609197922043029033447540373289017541741091451731631828845180023111249491283492797751010255738640889766603027330297080656016980999393365181534
103 8798247513044998442304826768037431356205893670243802056221258229281060263556584492842629470144361514843238132093908659378336538476970404893998231875208408
104 254231273072381914990903216220376859430500060165850420918956905020446700847659031850748843077564834096151018544519116362085116672476384913164443472700761948
105 7346183443029202146753325574258867904058224455896424658038319575914459177532241741053377866746170278507685005470794644782822851528409819320719651007436045182
106 212272906186768232295626524179535850956136807703396659779341898151621482498716412225796093165844445044149924959920817163573594611649382919497465688013319757300
107 6133768241757393815504165522120686912199084729523839522492968469417365896082755197484372028886117575536844919686480131890937509474455544359376097182346061704768
108 177239354373793278332472168039788225944106816285711476590582985833749787668633758137072146906899418801853644908955241153235368472501731668019005153899932720313472
109 5121450224509732951881901810823477186104103427456860597812189345133462953385870480362241436959246861157002620100223134543378145332825899972170442662062302941229188
110 147987745130316654461288033451785286442387916836926471279410545677975826964405745970210833920657380859955995034290194991184127856884359280717532002453735522028820886
111 4276205322458648563144350502035690155489940375107583750567156129734400939570128258801697377711188612729608472753725314781790541633485915410675977406809303598230903340
112 123563825800043443778418013094328943080092925839996588949642734847674035826175627464041208441180074493913106537660413828071463411223078256753125569731626984218076596996
113 3570459763977136633483718676535712788484435801865446779914540449798244243732079883359236133470868736451553005248409777308509079141746813366202223149813268769869411353984
114 103170833726121064347369762594603768107968187704159461308051621100744015170605982305976949518028375201139818031447085656267111066672327907694356446507979066337481918761980
115 2981190556783173909122335462116794075625661023975510464265265935841125134027127434516563149426460866803491069317976987224801421833640434767108814678217181116422067693227668
116 86143504078352818880410147559766684294183525728903587808028945415643517485161458379822444402668371623646169760204447655892583178731605415305215580580004074073591405528562360
117 2489174426643974741347875209511612733779608762353491545778747422451134890161235305772986342056377762561456243983703998491199635710414630522309918774231622179773585278577574088
118 71926367432450005174624758212786029146065212060746478796304450147934763180512796332595073451460837298601310678518563124441946696307125202195789334828688012157562013401605445976
119 2078360711347511228278755617855504492574765804054192712038636960095849861925958930646031496426857589590149084894883145730228812891277172763234775260369988927957999626714908122764
120 60055629120012077968264841040340459403377405273891749916380234231038017296995059155344280329569835474319344554930551645882720338726760523742026222345932455956789116690628380545728
121 1735347752345665778637235237635927146268363491804224286976556700853003482459962329600769486516028286535279329435665995108948931607379386820687070389573199517306588659794135967819910
122 50144039213264485569144057890092629865322455625347242041412510805534999232482517734865988557309285498319983415740400546173249574853869178313918770084298646160618904469126552991082454
123 1448945702797991963693275095167628234447501509094824021361755193399574153646441086189971430722108053100617716456769954446810810100572976912385793630109697372304906806557307148761225664
124 41868259569751730965790720139941915124068183592030172495659835217531549246739879375907401079812129888277482722592486465902796671797784200457626107749329781997851589975854286362736579434
125 1209811489840554117388573091764347226622686978000061951313285334048048622514762699851060403191652817410163017029220146593140511953827846300283950591111516937283636931018349370069526932782
126 34958315821841558476300991901104622932752241777783105965721584752893324817688258211513258557868913756882969963544624494335826537857626329857504946047566275433154227014677918816385018924548
127 1010144022735873622182432833390743123838200774745008802688123884960958730566379100035339046140831152535989736176240753288000251057137196236879252855087852131980170272102433759315113404371238
128 29188790211440463532742425487228995405736821889961820542473869227690523464800392042854259728562489379642171210355266239441895427391419825161739310008178834731949655903742916028506932265109886
129 843429703914859131394967501785556307493506403213081250143154664323817609920079323817826733588320018801986738347165258099750390460280887096832183344889761591478961738014381125315886607352266522
130 24371467960569535710091262209213985170688652201213463142666043159102608418219171115016998175183209198250047523713386651794186532827617514543652490477651109994435648494728054354458442410239006838
131 704229940913992463666589686934533101732871983276532920977869477311677876160092415580921001128838363862863461623860160076762101593827180904981919463547053440833135431845750881784673463083785614890
132 20349197286027399475778097257622599514372418534883109559503608642847395314066552191194378222375557217126727895628144446885020052384248403499573220623652433492228371471836399846416759663125930139392
133 588003727373809050272355977272442711886532909376916321245566675708341694974534100115493665831548525011896667545316212905128879414817684431076020692282405935842416276211896529780159290830010264683414
134 16990762758140730163052265155836569790459059891472363916749195226850157308954233098647271340071811640852648102004765381446487511047531957797804786415361542334987491327073342870703677209800036124307034
135 490959505295613348712519713161420186923001444649970595829761170103589020839154201317556500600603829899347496727566521331390969963339726121703923105941915940176683751544184571726547482940132175689577588
136 14186604761144350067957996599497087336421064572741021103371629436741423646246087920895132045609577682873128563821734145779645505947197890201462815786079563221274571983978878044805913981457765703248474856