3 12
4 82
5 1540
6 35786
7 880372
8 30032066
9 1234252432
10 57364282990
11 3118120533196
12 194664165928178
13 13642997281164016
14 1068856625530082390
15 93052682387512347676
16 8925752446376598352186
17 937682295833817289298944
18 107371680361648855572333662
19 13338293101982244415320712732
20 1789924870568989995456159454610
21 258510946237675336908453944102896
22 40046782470613027454098104294778822
23 6633690516914373194523547875232084444
24 1171693831954617616076461551482188942154
25 220100461896791810011351013247512787592384
26 43867233892515833039032657893048136610874926
27 9255816563756409444198120031145705998837898812
28 2063276254550465844360076005686182588942521658306
29 485002318528463675766775605041128123164411613278832
30 120006763576132943773603467397098059810290064854884950
31 31205078091676371347214363072927043521232686995598383356
32 8513934497622250696426648595886590269439200431035900673338
33 2433829028493416229670802985099155749397720924676126406844416
34 727966629723920221135917470232415814236607367013543748553609790
35 227528494221519389762840548523081768648469766470487110647715712156
36 74222528332033051423138278550584879364759303735105121200839032259506
37 25241367532007452549223051805732968537947675685416417247142239357421424
38 8939130472300919554938479275720221649074320245651608747732627187256806502
39 3293331505679528018174349258581851914472594209653993525854808117783155114012
40 1260980863075868779950041139735825112988224360943856197739771147737682312477610
41 501314670538100038109845590729202435261510954236025028563022980316929931237584576
42 206755269078519765431217128575245814647681441937601445586221236509751116520308166222
43 88385374628685005813880983283816185019300164915999321703396421320775616945766231325564
44 39131999500298711137971922109899244313301795341157412025692496740983362408074473345214114
45 17929875788280914475612904401652946850155146495079520196526493896156668670666209335593861104
46 8495648448503948452387262101237707659403592602607364713516247511515192344888559762658982902646
47 4159909247809178068258211468349901485897802276824064317371753619306911059306087107836493120963772
48 2103517398150828419039764987409113756195297911806157706896650924261849957914365856522652343766471706
49 1097746730124601636028744985017221039437750159663081102003193919531823567577554391587535799068431584512
50 590856649495049180981006726695640222231679066150836717308750183741467446315240892590624511301774021962590
51 327813460324736747142564186646464382596212926583077495088870427700217272691467609243809655583744855202790876
52 187364304086607432950247657996927472357670477757735626982037236374264310843436201385945722448156900601451204498
53 110261146046931219850239440170853277628531580916153067251450494950287022147491021671163348596040467492127934902256
54 66773290194515909634119435431120297178934149731953174080962901001059671716987980710162261856525978268477782104571270
55 41591552408559462787894626842894184804199675504627626284877477594581842533114227411268473919810822632101554596125249756
56 26632686093227512107650533187687944589661761953598052089976169997758762452929570927718082005892611940832272219202900507786
57 17523676550135153061442513840387646617058819374923362126143437714213269399545642514537133510744922882423320687565084218215104
58 11842297735569331162006422722251881350561170526381120681924575303131747813124176003152529684772685850831546260978956630251606382
59 8215879387379499950520521810983581037845420416446024357825660004722828012332844782584346112562052804412121637632940130983352780732
60 5849149748244066766236097955945110747458925394598395034936028284979300669101467165587968613342391853483884953771954304927108004114050
61 4271411562304964427339425934582103225644265613958565459118674937715160750895564589899060934585135690914470191497266688975045667279861616
62 3198271256352225173174364046869681992111218320145566880533013676917129747389565116890309507900269986581406131537556388665056679620608804502
63 2454455203136146034717075637459949229522432339073163980625382249949893457449228076968241229900612819129048515036037509524947164568893921930364
64 1929864792805271409724680623649996248042213824132271695967328286494444643320764856559612729508704458913560733513730818688947419746931647364532474
65 1554073897157690709151886416936575403426497329945998364667746458521651535200861891693795244669795210005491457870577449124931513708411531249644386304
66 1281254232005426642019509319943452633814763525317321434847857739187876383754211719190687414172766756522195941264208248892726901246779562347005986483326
67 1081105970957415757738386377866438677065298473045283716134797701065355815877662884991692912972316290235536277676427755069553830046556556490016423231797532
68 933308779594663828082740638364752190064972457882874930293373303366731221861633853467593490659169863472163791149942705314524821763739873275586209622293311346
69 824072815304830637129695620966377214296777513523326905282559779610894953524675322256990264669264666927838127808378067482975947042153214883720253333705127339632
70 743964148511011465191068571323943801644128501854424437823568819698570394268869979616165277623615013547227564256320773265313650551075168018470823031743232961237670
71 686517298935329766517968485114525442899834898907546019100867098404917780376748660940920817339927475381461276570414669766371217640335953208870739463689569531460396956
72 647343181282761366896962205710529041533015813470298609317696991591803900658671539176708960827883037320054281779031552625903039791735709175557115232598052031289760306538
73 623555871998217341009053276933796096788731885607555161138566383025832073426164908574962962463218833476694173257957399312783553508381962851373296528829674269192827248682176
74 613410699464036346654330019459413792643299388707833625080275078248444867786301837982316454484388655586021283214034902728245663675418028745831450813342231195114987025720875150
75 616088674725646931202363792597466325973336583793001126466061492251367574233098424944907154231338636410102024395063678510648153681006132204770466414811627456577236422659143139836
76 631589438004167800145657695401930113697411452731521530303954289847841302109575596532897496227802113902909578996780376602996797698523387764024472212756117746478564341549920114953826
77 660713374416838624162570373409052702418531267779207342697764562681531342639720954335216090309395006494183214262045546363725499980390692705047918282704142880033593722767954114135379184
78 705127545122356896422415645948765201108235725972160059763319230311783080598415844897444134304028952404016695148577975615194564978656228103883356585236191355112143885081323857641552395702
79 767522504850623578009845730031722463882549534599231113796902771363580228256564456932101013669057468002799351281997414632320118200883796712089997296066505467012774595280401608403522424812092
80 851880343698559010358018941464441392003519613586064084661787371544534489335225824614577197195448796804745765955428593924986625356335043926421928466026454573386886612114980382395203486153645530
81 963890888560493108380179743911983993678074087496737095219905364484201506984837340072065747371893722026994640351527990538494544314666530900055636039620833561019282568461607344953989493243864310016
82 1111576067337747114227945467323742421703124954758257948165365562334647214270984387502611375692117119775983792556962891399066082171303568311747774692164904963403460181562706975564915507057302690050462
83 1306216487070130532734982125594769786260257334273977156482947630792183684382308294763977230940048346325328195195179658570033819775515898759247194003985337171346139274356884095572661795453817474186711644
84 1563726243457679584003804564715858420543108164522088581258441665891277387898729480787291552313573961981191411743155148304407362119060186202837132943896874347795386115756319762718789984065424090111569348434
85 1906702916301828166776557474968437460054828436843810793922470181723745757641216727388197162199673919528065516381340603362031426376235152202471382325885254921091427550295448899783606401889330161873871842425584
86 2367507569020956368338119384028783624612979282688856310772194286005019660757136188687272227435457562644189677169363365565551821334771141454705917522922890238843207543497704620164316736975847715821438883279872966
87 2992933924337960995837003948090903610699592649488574656777105838165922487400050500797314378429876895385351049987080704232458143235872649625858345051424617890617756662036172437114885480828892178025903833849383910492
88 3851355941795496325733459821244388465369178804202573042650518344741492939254981879417107067266558210872117675989962707093541762198785241958362442264943431469540648155626505507388506071432666338225267667536005888958026
89 5043781506801197536359531133812834265648928778536786373345030775475113383798056878323386237048628174155220404589097947017307463148239544621830985051905466375672130312854922976416096915769891507216500674404666219312921792
90 6721127294186029125495075666481407138064140942676019754211139132847432726099462875319960425133464459478095468292793865714482091948026888949392162618647597064104235132964989150140181048341403698955643127430441506991267894190
91 9111506791735837093956632013602819496344805075094165248543694652459839298654562894849384063824234857623867032841551226953424609575660399677845442434868263246137017948270866877897147500674064783450759278286623099899831010023996
92 12563806490633432173612031740758300463392661723178582892003942784935302369797521107663916389424998191181802122565456663994016331815047120940720766535686381613412249018366501307557108948147458582513651019332412842771482025221166658
93 17618042188905361390339309875052106363294188555721672013433470795714239247090385637846641800152705482457691639374098244963242915136664347628571946199745767175431504441902318838459881338575745635054965854209336411593219765755414462576
94 25120222427016968372935785067385699298295787860870697122652275494248717782799738519894590303242888772570564951000105202193293729684545478634134738262222042339189973188955162488471643289626816213228635614349984410365694176823282611593430
95 36411987631424161397225115871376959230194641363470857474121241552864631647447226164521385227206887770032354515424324880387415796717678243773689925532756917481221542552133006048278307999424980045769533204792623042329147834727686312519513596
96 53647259773195167791502863057075696197593927661735119330117991286192970724893684854088596810671641920601195673242912814029009786518591567477749258511327086403694632161165339113614540460919309404831218837380666476916566147328970992987131876026
97 80327013730626110139557259884004900707160167209149899819611387005707843666771085801337185702159608715241086581731778938296792012563742235307570822487393141175405337491440056042439416976203571291691821211292110226071737109009205461840100159064064
98 122212811293348699532191933447045475566742990186887635926459383255017453834329989351528120491047560912725689236103103457858341512392121261207141227357465641773504819537021378150915613870549077177438955768261264379795430732688602301065478784851139262
99 188905410034136904907775590485513004464544667513976157713457123607271050584734823677299231573501673421728782851165195024875392829315969210122865677401454204651660237136779257212688631204589323147121107577359430774901955952980583403296816943514272942492
100 296604324353884102564397848254912181512762242805697789125953257627804584071372775711767054516445289591764783266988782313678514021456671337095070307465124978852599836395159162893413232947719962089566190629168413606894139758274021756352724238054861013088050