1 2
2 12
3 159
4 3233
5 90863
6 3319375
7 151329962
8 8361244271
9 547602710174
10 41777867546601
11 3661037447467531
12 364246254286662678
13 40745454539546524768
14 5082061117905260420201
15 701704324509709771589604
16 106585086825956260661907774
17 17711953308846021643509251126
18 3204302424736581652400740475543
19 628337417284363297817900298754747
20 133024483804215674140264330466384813
21 30297026599371357652103007433496589575
22 7399285296067448008879268710734453222002
23 1932034478654164688199329460369608198940081
24 537893465942401958633096329043300024250532534
25 159275488012958037771516835543901243610371047281
26 50046185326178376926338478997693866994034259217787
27 16650767946232391116711686217228286242029910665768584
28 5854321564174652557898717222517109730940926060940008658
29 2171174318877287339453933081488906549650591557314702010211
30 847888107041309907977316262158430317650773133605684615517342
31 348101592961298221295320939676435241730238515098988789757849450
32 150016300919501094412275608362004232907559085833340389028738008764
33 67766764031048760510815672531426281312736501932777509377344466152415
34 32044818275628614429580974338551526099781407149849257161903529500383077
35 15842055039452159446421350390715343526929172894654023750562300573123776299
36 8178204116124489647246029287309986624888831662317373099384897409946439390875
37 4403570476673659138556720316842267340680067351525941061009971344289636547344518
38 2470506354527973008861277746287894612170039219461431683613980325207782834017704767
39 1442640377538443176079907822997531916196020076237126898021453212381109669772028128938
40 875992125775522764054800130674928047247357636264721485319497944614345913740796240935265
41 552600823984317174703933555916372106997574885331516667230967688881949194324747681607339247
42 361834593111896485737725766386627619679097887416534470572747743721631961481984207293704187786
43 245714858739736810076815778863723136828604040474190560791837850237707481919762735022480683142752
44 172912907168157536560779268806648379998334069307026684315993430724562542431058333334911288240008321
45 125998448260760847713944404842016171852258729011310914696597443319282303552604856040605385190142427440
46 95000560585956502223845935237325218215271160797621126254890259315482268940579301419299744184658657189166
47 74063645137737431925897281781741871012808007478674735905904151060768655133088229112292884922002086700526262
48 59663568646688020172002308260498718540930629360627826395486641276745661990656738269936317138168378647672674751
49 49631528813316709716154958694386920678385662058085062352321326610538901709932356203383884322511597326119648128783
50 42606953803470944124134459888567166647899279471895039167441372550083676359994093117020072825411510436150120961470881
51 37724046051550460137366915143412390227472703295229046979190592149301517545935476868715966689179104739321652460868681147
52 34428758696144209609011296450540555036363498739847106327759688328499874062639770669755241064407148999365132985993605188478
53 32370501121041575019327484896129618186153638180854184723036257554427113507182689177453521698306615749724952938568758476579841
54 31337968836134032433154722379369094117004739287614415326249042426584794687405802180391486640918152513898596783125120692498259738
55 31222115264726139100073628089702545819507431410288042503043965079613765738258711613186389793880504172002287845227010738919399413225
56 31996936466979460613367257109448375369005271159209030798294051798363784353736791231087002581480137331004771970238337748917233627466351
57 33713283539847517853706830900665304295811984740802259809852785015750152141605911927455552178706610860981195925519508779651920492307161580
58 36503904760752965683359009793636487060723322384239472572491301550501983128332851638702596110057342636338139142536636490832284966475733921050
59 40600272356571985623716363047846320519917384484212093291006274233466676468804160305878435596648245075873122771515833658042207607713063152262339
60 46364121479112906142825299668399075100744548210591549391096969421669556673681544538416786838678493662016148208066780557871810787237662259912052130
61 54339639845480750831066237093037379126935983849352758529783291365733894222375044799190359052771513886132840275501106438898639230815399242040342611458
62 65336677561826769550550773114828709288258068488618701284271535571392493451471959108836944142762087165535606206883109514782669143673006842803216582711276
63 80562390011021707496868177503569762709075177021219226881287134535195386037915355559401159899216090466625791773204551651439087066511162145840009399185247295
64 101830369148121744889483998449047483339026604992082164152550844492454238174881480765720415995205545380800030111330027437422090417137254575134093893156981606217
65 131896008813377837236550910704564201659593399758629763537044145107427386385289664115075928816261295548035611092679232293322210088928470690454354119198932729216311
66 175000707582592082053193940374127288150638950024001790229610936644432161885452789892732814747440827933288402843918169399130205163383987578180920344900707616907094967
67 237766569090164779144691571560611711478252058270732066316059136373112323138224509269150566283477689811394163271086731806837593760594387502012139811091676040369605629330
68 330687668174584974966266688644850290141976563897565193680602365071514689802091659930227893477254568822617087936506320415751595145345558132222002639348508795251387877798303
69 470651010276907015475246177726944862709351630167522955013482822965944848123060178939494405876501372777611999497422318735507378779360578920587351648094814250721949528492747094
70 685259938498438672550960711633080864727337986544900649262083737331611833277979701195410315266086720075985150669105942174807183897355599897447610303046545190680057192477139425033
71 1020357689042602470958228844389381834879300670356252855402962249803734696954981916022386862838939228390444483170319531561626805426813667952659630039419095871089961267755032327951155
72 1553314388107704912882206315029975954757090958366155132981842982352782957408213898875344160276936600392723250959327360470843392238156004551745348103030782723652767479377779868700000686
73 2416844526770775300111708202067231609894258267464493850198307180908075450361344599691684664806442047284131193671360049430475459464038030131096771944823727907076800530194889613129758221232
74 3842346011478685110412943685300606575084112347104317177371790394275778274020524212111320733079650522547491353662630320067014726994134839601658688185704306021842745068317016541330210163395801
75 6239960974565646863469194907948081586790307913310693154600250865178486044327152283191810048026136263305134990476916115410987897159938612576754532654159352536534751807562048800608149818650654940
76 10348735292984520105438510194382947682260553390582587449139790824859501714539062598070231578059270008505292595880944636334647811731375354741728593842687403763129975794016828720004480323891573355310
77 17522579843366461796018778342541824530778893629530524214587300933973351719911696826209825671981701606752296058073544720254085965779647935482831929833680120631392932256368178005977706363909649460568342
78 30283246491469032207435219951454682711877875237885946328746684249947063669669562590843916065257064955661997743622680980493804472636173773390215405438230479816621286713474577815260335723651026360650844103
79 53406173353042648414753005128033112795798012947821710954883391185529290451407365451086039768825118531869748839350080750552976459681844042058925557469545414502832665188481769230729363211012425474894024557475
80 96085719033602178341968527928515162435607037192970209046051863116333836136643491173629905061935289256175264683652437237686737969624132106059800388218342472808232666504343291818135546305667052350003188603930085
81 176319712356739814154543124122963659691351650530653424865740750692344071894598973190179510247451437025374274033734826017763283953588836227625477617414680683415627374804166767732671238861477431683150903680925173407
82 329925821637420875803362924107332582726583347375345534990677387819310225097984168672883010737270576847649230083453942448749528378984654785731206426841644860901109599829190739720054103688385515325147536625830995785050
83 629370422446871235481270472141364579823667548455125959684633107558062323597258340445421668178196964211560966619964170887368861347841167739347012460472549866129336395203327382557669235276383797262637246782785783162116769
84 1223698472123993090366002800814746046066272636967912103509156640194184199223944559952051923306927576424010174870959870999219258811434901611623295824987487897114793681060935564588564233863989292733179280780149486650489073118
85 2424522878775185881745957375151279104121025656650769168786491084005145832446817468668344393237735421378832064094294231218100823001447860428596114572325725190782848047699580420599139804904037775956631639953309995572273251501745
86 4894065802494821888896791123677079246536859090550769437250894443474984487790902721605582543312462818923784687689511617672863654940182116548720406774719022991005451184811082686634641135140862800847852080369967579104543175006101251
87 10062709156966375583009873780410956597564834772875023068057153243116852997493342639266229063693092069858290331740910987474198044502508978766106132995078814221373056951170808333272868178655709153164134833341189251391182866500754344576
88 21070439560260650400838060722297843443424057626087602136841659538037831569187594171428886730104419856022079093263046588537444856016141523721786904764318536654206907169872707804962456481450687828136694081675362364904682187518526838673906
89 44922067368672009007789041802627199275868606362521214624450249371372131500488428592969386473361018741827619771598827264016787701916007650490877467842418721395733872800244634459877072269959731784643324049932855721692892848700540765421637571
90 97496521753051029036773022930591690406294727522513464912604421442712256574121262384920869608592386482044697429077409460673363403303233050573671720454606613137988669285003509466291426531225309285075813494587322123906523628302754621220187773990
91 215367100534016292372314936029578031974932949404241377137660297525616980340151883060437451679451784547638940607507747285020773682864028708105091724950856311558736768438943337785772802368704818841722472133199649327505980729731901177392264306018122
92 484116422046543323051351090523364642724809282346798895082706263770549984435188336908011320463178276403993023678919117693579601925938459015731212601369495228314061610041782017115264030376451480950221974645853754405850126799542438751369963010077842908
93 1107188459269830496212823408716319301825296969333233086229700412499057966109262193747646051936167096311667198472405759876509690886890009324694110205430212081105838680683044163895281697042883512933405260231284221870904432373394532192781394885676632576959
94 2575830519253018308510587920791740792229195077872762556276781851963843871359738520819449785657492345240203299116111754358667527017120701719315857244917171427760757269495322934259352612740073392578022939414114880853657272661220956752219829923179946479814733
95 6094826307050812032708247623122119000258440539581621993305065078323188962568061412241908170251532247158156859568656194484060675474590270795548501390242932482767384314323362125547681812192514515808191132663413877871482064077635432614034922882893817270439829395
96 14664915396854613667827664998356500337695500533468088446085399038489064725198516512640191257201096547284038366839688551623483847100637469117086917365091319205368923218765163944018436643483868179149322193107742921350710659358236791959007466555707102586700660977763
97 35875613502625766368653835997096377805290410720481283941173830495795127580368794766635852540410453578551916594768125702974878194883282617495016435858442215963706107124018107086146393803064282032403336506760414954936697819031984251734629446608339956334341245685532558
98 89217383181909582061703717897999313676949897214108167938504371625024594233337834087700676492634399292662753102140406068745235344170523187453121556358017255029707388950503351821823145454387504623873919698548225338566101581771325612360989033961359635390190775290083928911
99 225507105524154740625853566778091478580768713720059112867326148157909558851247914415698158826324449616019587573829245645699129121873849163777839379685634306088365983590150249085775849601089056223002160352600042855830665501394964940432403943272716916138225087641415080978914
100 579246199150324294304925947793183262304874523395571799158359430850153713776845489072371233231853977295899874326441684128930372081757451365022204562551030540266410129879522332494278188703078114450104413052130933468277313418466754997389159698959328634855750762678289597184388577
101 1511789430355488354584331851439038551706627920274563736131226180206759805099138143123704773737616861357417592244913590691965548884163345744096429300835593916521551629288069164439612726711767889746387022812943864377581302345749392839527791422840617207690703815195564319006375271319
102 4008471459802749746252871720896977139628094056737764447325192618602644564232592957455364757025948511341829996886925682192910433005148080606726426547453007512942681604146416578500895708818403061147739301134620469914037906259885998336762876322442702845167649148796829332882478326207234
103 10795957104499405827890005386177578099966293928556526195277056135707483236767135859067293233384808020856012398716833569981011036829174252337994372527426741679604300567001234573440511178729014099745408716054766440075011363002268199425971023182781617197969266220835549298439719494601783568
104 29530790417944916438589338126181922838503531224029430493582901608467249926096036295219825954734804190634858276847962218027253232936273485317274019072895297761320884425388985973195348840969172419112173421757427161759757012215956509534558806661434565470525820130242236169126915887427224554289
105 82027305698154257509301983911306608291435542005212343138672447232848491547643983879004023611160678878232966601811531366204310068229767582333738116697249380063580251255434757264360975730728519041990524592847996944744871262597119820361843024196086988094933385779153658348811383631842791552995688
106 231339778581645633297492850073929106954843306855210184370588008707411301889619330278819907275918702326268249648864550979325522972673927209062958661440213077375140817387569723341991454487329786434400701282117874427205764453710345869045873653899147541863835266506825406680578015793098328804466651198
107 662355026537776680692143595714500172976846185884735010312831237965702744111792618562459169141813561767096328777238182010375303421475551685395255983221467970155595023851844420696076321828130549436106979356654565144744082278145483092707890989915596220791162603426004988770499312082819851411236608350742
108 1924957994188460202482815955746245378277661765800234860899869865805916276931012573953125220883371525303583508678408337133354163738395217523457174463865613738758151255527629195904122729305460674271763126524776210874776321932200370916111887689708030026649369855714410263986841120116713093703453372812129327
109 5677849589012436504987348553868912627810229428438408154756577260924017752092740171761090642489832349480624062786932431585141768621628938925900940553674154170612045610288699983937321331428045940054464801582551554955161369911121141663013133616319395617223310511992013380392150451946109472769189632825817163127