1 3
2 21
3 231
4 4389
5 100947
6 3129357
7 134562351
8 6324430497
9 373141399323
10 25000473754641
11 1775033636579511
12 140227657289781369
13 11638895555051853627
14 1198806242170340923581
15 128272267912226478823167
16 16290578024852762810542209
17 2134065721255711928181029379
18 296635135254543958017163083681
19 44791905423436137660591625635831
20 7301080584020090438676434978640453
21 1219280457531355103258964641432955651
22 218251201898112563483354670816499061529
23 41685979562539499625320742125951320752039
24 8295509932945360425438827683064312829655761
25 1750352595851471049767592641126570007057365571
26 390328628874878044098173158971225111573792522333
27 88604598754597316010285307086468100327250902569591
28 21176499102348758526458188393665875978212965714132249
29 5315301274689538390141005286810134870531454394247194499
30 1397924235243348596607084390431065470949772505687012153237
31 378837467750947469680519869806818742627388349041180293527227
32 107211003373518133919587123155329704163550902778654023068205241
33 32913778035670067113313246808686219178210127153046785081939008987
34 10236184969093390872240419757501414164423349544597550160483031794957
35 3388177224769912378711578939732968088424128699261789103119883524130767
36 1175697496995159595412917892087339926683172658643840818782599582873376149
37 422075401421262294753237523259355033679258984453138853942953250251542037491
38 154901672321603262174438171036183297360288047294301959397063842842315927759197
39 58707733809887636364112066822713469699549169924540442611487196437237736620735663
40 22485062049186964727454921593099258894927332081098989520199596235462053125741758929
41 9421240998609338220803612147508589476974552141980476608963630822658600259685796991251
42 4060554870400624773166356835576202064576031973193585418463324884565856711924578503229181
43 1782583588105874275420030650817952706348878036231983998705399624324411096534889962917610459
44 789684529530902304011073578312353048912552970050768911426492033575714115764956253572501433337
45 365623937172807766757127066758619461646512025133506005990465811545555635599174745404068163635031
46 170746378659701227075578340176275288588921115737347304797547533991774481824814606103699832417559477
47 81787515377996887769202024944435863234093214438189358998025268782059976794086196323672219728010989483
48 39830519989084484343601386147940265395003395431398217832038305896863208698719977609628371007541351878221
49 19556785314640481812708280598638670308946667156816524955530808195359835471071509006327530164702803772206511
50 9758835872005600424541432018720696484164386911251445952809873289484557900064682994157437552186699082331048989
51 4908694443618817013544340305416510331534686616359477314263366264610732623732535546061191088749909638412517641467
52 2567247194012641298083689979732834903392641100356006635359740556391413162212116090590002939416202740889746726487241
53 1404284215124914790051778418913860692155774681894735629541778084346102999730027501552731607860662899266691459388520827
54 790612013115327026799151249848503569683701145906736159432021061486855988848005483374187895225553212287147291635737225601
55 451439459488851732302315363663495538289393354312746347035684026108994769632211131006661288173790884215961103524005955818171
56 264994962719955966861459118470471880975873898981582105709946523325979929774107933900910176158015249034769167768591496065266377
57 158731982669253624150014011963812656704548465489967681320257967472261977934690652406645195518651134171826731493386306143094559823
58 96350313480236949859058505262034282619660918552410382561396586255663020606357226010833633679821238442298826016485487828858397812561
59 59640844044266671962757214757199220941570108583942026805504486892255409755335122900706019247809346595782973304204516966063348245975259
60 37633372591932270008499802511792708414130738516467418914273331229013163555616462550345498145367697701939056154953050205585972743210388429
61 24198258576612449615465373015082711510286064866088550361877751980255464166261385419872155307471429622346813107634811282191780473884279759847
62 15656273299068254901206096340758514347155083968359292084134905531225285315571116366657284483934014965658388080639722899578081966603129004621009
63 10317484104085979979894817488559860954775200335148773483444902745077463022961365685627150474912515862368877745141577390821956015991462014045244931
64 7046841643090724326268160344686385032111461828906612289192868574887907244682612763283343774365248333997943499931697357931395958922168555592902287873
65 4869367575375690509451298798178292057189020123774469091832272185247543906075685419428790548086386598792578958452802874330594607615218471914695480920243
66 3501075286695121476295483835890191989118905468993843277027403701192984068468417816569300404074111964531864271127565266643697522875342081306666050781654717
67 2545281733427353313266816748692169576089444275958524062398922490767299417776539752645881393761879398214665325109739948849968099130373693109946218918262979259
68 1880963201002814098504177577283513316730099319933349282112803720677034269736862877205306349990028875280637675256097822200126425257346159208250255780596341672401
69 1397555658345090875188603939921650394330463794710478516609813164463036462414489117763542618042591454333513792715280681894693933966208196291729940044983081862593943
70 1049564299417163247266641558881159446142178309827569365973969686511740383273281327440420506149986182204468858329175792102915144408622355415089184973782294478808051193
71 826007103641307475598846906839472484113894329834297091021514143284739681636072404695610938340039125394916991505061348384994218649585793711675188574366665754821936288891
72 669891761053100362710664841446812184616368301495614940818447970203923881806854720208140470993771730695277680110604753540230311324814078700168577933811365927160590330290601
73 551320919346701598510877164510726427939271112130891096293582679477829354727041434731299607627874134362213530731027712163609546220321986770238739639526754158053165841829164623
74 455942400299722221968495415050370755905777209732246936634792875928164876359263266522784775508251909117550589914559917959305094724206283058987437681888625688709968151192719143221
75 382535673851466944231567653227261064204947078965355179836591222903730331265421880612616426651423351749624944938315771167856974473609071486490460215104556952827663278850691361162419
76 328598143838410105094916614122217254152049540831240099479631860474304354556997395446237510493572659152927827702013247433189141072830192406895305324774814422478962756532743879238517921
77 283580198132547920696913037987473490333218753737360205850922295589324657982688752270102971555953204848976715306837432534842228745852456047150648495280664846599344858887757967782840965823
78 250401314951039813975374212542939091964232159550089061766364387005373672998714168254500923883906679881646439615937452928265687982587718689634022621332827059547221510397890285552248572821709
79 222105966361572314996156926525586974572273925520928997786765211273766447949859467241742319485025225055020391939336520747371665240555306477705378065122217601818385479722928683284844484092855883
80 201450111489946089701514332358707385937052450447482600992596046625306168290522536788260283772917879124903495488978224317866100373183662975278777905065851364849275630108696315739353947072220285881
81 183521051567340887718079556778782428588654782357656649504254998475653919312666031014105118517128187882787084390459162353576017439970316970478966671514990593377690099029022343638551445782792680437591
82 168655846390386275812915112679701051872973744986686460894410343599125951848340082501962603917240804664281330554831970202936360027332721295870170371122276355314097201007671533803828778674386473322146129
83 159717086531695803194830611707676896123706136502392078467006595388372276400378058129358585909627042017074420035425875782180732945884087067189051341452795708482450049354264942512225853404643990236072384163
84 154446422676149841689401201521323558551623833997813139877595377740555991279165582211089752574609349630510964174256821881368768758669912193971812647184853450102529197725574199409322400242290738558281995485621
85 149967476418541496280408566677205175353626742811876558821145111786079867532069780326968149749945678491226146213203374046809074464668484740346630080416492700049555850991532547626452050635264307140091817616537991
86 147418029319426290843641621043692687372615088184074657321185644885716509784024594061409691204196601956875301727578916688013320198769120499760737369049412324148713401524676494316802365774464813918710256717056845153
87 146091267055551454226048846454299453186261552390417985405294974081745061195968372714857003983358832539263424012030706437821200316980198415262890732727967613231374980910954405867951144482494630593441864406603333546623
88 148867001129606931856343774536931142796800521885835927127995578589298217358691771796439287059042650357509429068259289860139803123002822185152885656649798997882771105548262539579442216227662028574717259830328796884008837
89 153481878164624746743890431547576008223501338064296840868963441525566462096811216722128904957872972518592221369375327845804137019815909672892625112005942766817137009820258678306404924930719551460533494885068989587413110947
90 159467671413045111866902158377931472544217890248804417662853015745063554118586854174291932251230018446817318002780965631790498363588730150135437491374174534723005353203248766760354717003017613967494301185586680181322222273933
91 167600522655110412572114168455205977643973002651493442963658519548061795378634783737180820796042749387605001220922794879011813780131755387792344803434257435993878626216614453865132807570171512279836510546051600870569655609903583
92 178159355582382368564157361067883954235543301818537529870369006279589688487488775112623212506193442599024116297840930956389558048280055977223262526050615654461492979668261164458636174447092317553466210710452851725415543913327508729
93 193659219518049634629239051480789858254035569076750294969091109825913991385900298547421431994232272105139214415753091949595449598480420847241686365817019216399642868899399885766537521623989349180617771042262249825526696233787001988423
94 211282208494192151380499805165541735355152805862734571811278400820072164602017225715236782305707408866706882927586623317008635511942139144340679825106367965092010369969245275371292436091772379956053988207108114559649625591061619169369493
95 233044275969093942972691285097592534096733544866596232707840076104539597556024999963906170883195271979977691869128045518660524969672179476207769847092323865496487438076077538734535557009224935091527548992440250359293537026940965943814550779
96 261708721913292497958332313164596415790631770885187569330904405465397968055416074959466629901828290433514947969030795117455769540941857551781325538284679700952555392959435075998883430521359602107785437518510401153486642081254704754903740524817
97 301226738922199665150040492452450474575017168288850892299870970690673061231783902278346091017004362288975705112354445180191590741624078042100305694565666335796391257296309772474714828530084902026061038583805471727663125035524165172894205344064367
98 350326697366518210569497092722199901930744966719933587744749938913252770212564678349716503852776073342078745045668219744562820032508802762962655522779869948531203032235608265388093345580488741056308987872965763619272214416314604096075960815146858821
99 410232562616192824576881095577696085160902356029042231249102178467418993918913238347518026011600781883574210448477485320883062258067808035429269617175227709730038750747897278769457307674752315776937824799242909198167763081504401396504950114536971679391
100 486946051825420882772757860450725253085991096606473128492684285840826345781750013918503896875770128095802587802342775075888194900326488138054543035586995291449555997137754069899345824209930998827225198036701333218225134777745724457651375785955385383437117