1 3
2 21
3 273
4 5187
5 150423
6 5565651
7 239322993
8 12684118629
9 773731236369
10 54934917782199
11 4339858504793721
12 386247406926641169
13 39010988099590758069
14 4174175726656211113383
15 471681857112151855812279
16 61790323281691893111408549
17 8588854936155173142485788311
18 1296917095359431144515354034961
19 211397486543587276556002707698643
20 36571765172040598844188468431865239
21 6619489496139348390798112786167608259
22 1277561472754894239424035767730348393987
23 254234733078223953645383117778339330403413
24 56694345476443941662920435264569670679961099
25 12983005114105662640808779675586454585711091671
26 3102938222271253371153298342465162645984950909369
27 778837493790084596159477883958755824142222678251619
28 204834260866792248789942683481152781749404564380175797
29 55510084694900699422074467223392403854088636947027640987
30 15598333799267096537602925289773265482998906982114767117347
31 4570311803185259285517657109903566786518679745759626765382671
32 1421366970790615637795991361180009270607309400931243924034010681
33 450573329740625157181329261494062938782517080095204323918781385877
34 151843212122590677970107961123499210369708255992083857160629327040549
35 52993281030784146611567678432101224419028181341237266149059635137151601
36 19024587890051508633552796557124339566431117101504178547512409014237424759
37 7096171282989212720315193115807378658278806678861058598222128562310559435107
38 2717833601384868471880718963354226026120782958003785443119075239364944263645981
39 1078979939749792783336645428451627732369950834327502820918272870027882872667454457
40 441302795357665248384687980236715742539309891239948653755573603841404094920988872913
41 185788476845577069569953639679657327609049464212018383231096487217231123961736315496373
42 80446410474134871123789925981291622854718418003803959939064778965061076675431824609929509
43 35637759840041747907838937209712188924640259175685154253005697081522056967216298302198772487
44 16286456246899078793882394304838470338560598443288115493623603566255580034017848324104839026559
45 7540629242314273481567548563140211766753557079242397473547728451176333555750263774060540469296817
46 3611961407068536997670855761744161436274953840957108389829361928113463773204376347774998884793175343
47 1773473050870651665856390179016383265211002335909940219406216706703710712643348786757524452433449093413
48 892056944587937787925764260045240782401134174962699930361327003471966488459604439739034799574024893986739
49 464761668130315587509323179483570447630990905155566663718251368808894540487453913104037130578066969767091019
50 251436062458500732842543840100611612168366079689161565071573990525611946403712566989284087642734230643996241279
51 140049886789384908193296918936040667977779906386862991744866712722765854146867899813031236817002966468705906392403
52 79688385583160012761985946874607140079356766734125042302829159539253771009567834993614773748874687920693660737277307
53 45980198481483327363665891346648319825788854405590149408732425054149425872520640791315724453100694930240242245409006139
54 27266257699519613126653873568562453656692790662514958599378328057110609542404739989250224600688712093632463651527540640427
55 16387020877411287489118978014706034647672367188171490118226375162323476334985248733539384985013915968273110654568051924896627
56 10045243797853119230829933523014799239023161086349123442472767974504290993345957473659642995813530488551416831250215829961632351
57 6218005910871080803883728850746160728955336712450107410890643376218156124881147676195319014408575372413327018543883598746250425269
58 3985741788868362795289470193328289027260370832680518850380902404155838076048815660441199488235896813716942618886629386796346522597429
59 2578774937397830728552287215083403000637459928744295696196443855488827235203583732305456068888625238474861874419649213257236200120536563
60 1699412683745170450115957274739962577420086093042490863793456500767137147999161679589295549397604032154933975242548831536518655879433595017
61 1143704736160499712928039245899994814603717940617596351332996225016283300603435810363595904744587513640270565338235363624077055406858809446441
62 781150334797621303929850804949696458374339353441818307960436421686121494312146658478336002940553271816304796126014753355244628842884566851919203
63 547586384693132534054825414269737217320411886762714633880265931601971167512814807593313538061327843543229662084336342102026484818862081363195361303
64 393714610594362291985419472859941059253376146582391821759911204821817269441713846659592433866094719507582127038637829971357042584761836500137464776857
65 288592809565667560025312473606336796432724715444893205350014913134392058500776249601481254023847429399057699119321529369004712214630426154600761681436181
66 214424457507290997098807167889508239749514463575555651575061080458853299466076753453900571739718640043499870445655896321170501175470406632868365929307082483
67 162319314333019284803797026092357737490382448926695628242321237907351947695820102364602732806967010512929401927361513515126069389831097821081353008485461439631
68 124823552722091830014119913065023100130104103224628938118345031950753647778085658718379501528557631084442710082141003893131947360780114224411560463525319847076239
69 98236135992286270221112371582173179802391929237782974299137540145243120801353413411364667702974855663456412834644970063894842572933949894611898084794426719649000093
70 79473034017759592608879908609978102460135070753366426208002269977501684728294911449794016171706658231736237983227780781690927641503565464741025550598691216196041075237
71 65247360928580625531890404968792022119770893088513835916769863651528883161930122300280887276971166408255451384230008021768251593674427246552381977041525488496949722769577
72 53959567487936177314873364909191002293050528584200942303168677239814386374916211142332293778055154619627258294758216634002344067968751332898819895013341578986977420730440179
73 45272077122378452767178753158811250923869393482144590592358520204204270168554701148416794479788274725867269709302143755927966673025782368302109891916193584770074055992839310181
74 38798170093878334021472191457101242041756070214197914137651251815003059534451378884193192869178551440068250140871937198830267438783095489634908177372177902147953465985863288825117
75 33482820791017002260530501227478371882035488594852799900793030316347640378231539977058725446101089892778899871572481802590520799669811407554925757072189529553683841145800018256075971
76 29498365116885978991527371581408445628073265452065316712598659708702271173221986719788737118015060195538210786855356468082248824509103850055889591980598975536795464049449816083602930451
77 26165049858677863365484778592709291272100986455981935924075011161618914530647902220452609823679358393442392967940701187188954707339575114999574068086791291301137576611861986866155799310037
78 23836360421255533525956633297958164348883998661399543626832335168234831137420238922832327549371895496426019993793978781529137738386352929764611976027066866375336332293406270035067933171443707
79 22143978831346390645613712333803134680113234756440176029327239371290158126663401959311232293366490916179772574234606288040568958960921871751324525729145118862687452700574424862578109916271203803
80 20837484080296953597522503306108749733986553905810205643596932248384038797190261243711869588057867952125165992354764517046175390382227481317996378711125556849788892991240533795686001431211202778623
81 19858122328522996778438945650721638496489185872237125978347876432709988973722318965257411717419148158375283190714090584745005147034262789696050548911702655677848815020652228707288759363944276248027719
82 19282236780995829871864216226850710980090999481942249324975788016161399293484371715264946777613992861782399978183381957787399997770269168794865082993263278663191199385053314074777385342389892236834915149
83 18954438755718900764042524550994248893429452490749231086451199619886655505495137396105442682394554983132099178554264464505014197808174592925352376582377802925916948995507407735506169791569264068808721591467
84 18897575439451744061750396977341266146749164133276983393191846021026995538978651983917126354347371318182702881018601671111499155214750069146576319452630669517139198148520885512299651282194556276602295426692599
85 19143243920164616734553152138046702606656903267009584177303340019300346480985374459708048996953887145319078018471843492835948644232541820045481811605514868220862007724451657023959546748863085508198125267239602787
86 19545252042488073685978768332945683361396698235616785445026710159705653757086067323361918025889918775370778656859752206185503565761425198266436929649230680453500109886665141821462697230589210303870285897851634445527
87 20190245359890180117616067687932890912322789277392139364712591594975940331069907545032861320744286094958014352536124028989625183431552229809229348327655292908465613512925091501570966239198654243898005332480738382229391
88 21179567382524798943379255004641602567026605951984354193583508583129761407292333014739471525460756113610957055810394106410116817419698289069881586395710402260980428575058420985147943584919388301849007593772294562958631159
89 22471520992858811678925389559924740323615228915055399799392102606700676853137165328638579288513862236541225436214828146901133943282299884703144363165848736798900234718136984665241968143599470988261797056992404531299107659699
90 24022055941366069684771241439559547405944679710194222385550157686563023556003629736314641259421318730862569991313651289037312185368778576747661324224292299638024350913688436607143663945507834486451861053924880443958746088218231
91 26208063032030382026085424410559466219885645563821896622635222036040258699599960042319273614028658735371063860523193556339707594237337427231698504728702898905084566846834084338393737364549047424718980409832044564358991982246090021
92 28750245146137329082615710578383734443214553183512620595030838573536163793461156166424243154589438632702057054993943331304659230878359157673173259687387080098877769830976990519217929888910305024916721509585752887101814204523960753037
93 31884021867066297952620823031427561497524939480515496239889199978051605646948422188564485658439687443666581273988283154416867087044100305859549144993312271829655446742553482485812684246801528272632644154130599951795911952817072475118033
94 35805756556715452600793184264293151561720507036618902277395571575351953141523078117757917394427768999237570770688841982410141738750524643480273689827489681264703066691887560831567644409158116250166459385088663745866809123013572389557551059
95 41212425796779485943512955088201417447540303599148356521282302883230098065893062913539362920986362118122443957062857121754073141301853864645795016991440623135673229762362582517134358714940991803941594752237051971492697300588621820380741268909
96 47930051201654542152305566767578248491489373085809538634251318253196604050633632168446279077107139143376402322064102832599987063334056044583059604761045444706787966213627683467427259185476373467984074696851691442846006960584567177102802095741167
97 56605390469154014281872874352509911468448949614341065127050806857025189383798319590935055590063531328327531142357705445300584721797520188652593393222794670198716588098294294175031593098047597065689192216981847594001134220450373836158409275070318227
98 67530230829700739038274339102544324381859596889908890696571612580431050934871395271985521318945792874694744652832742596243597573104441585062543918114794041547068889601265092950812690565970783299367206314859344179643353124997295986536982265158889644811
99 81914169996426996453426773331386265475195691027459484414941366060062864783999002464918437359881246757004725263886116769243483856175687642680865772673245172396594563086334557749335793656522560142132421259924384489907387340621720031669359487637733139155743
100 100181029905630216662540943784285402676164330126582949439473290691456883630830780014595248891134764783816778997732720808784780756102865986998698839979378845841035150654587164127437675641927091053827951200887522231156734717580363598731626653380947629187473689