0 1
1 1
2 3
3 11
4 50
5 278
6 1860
7 14793
8 138166
9 1494034
10 18422609
11 255359957
12 3929301362
13 66412322717
14 1222216175058
15 24314268876147
16 519701698551031
17 11874016816562299
18 288722141589331161
19 7442890569982739838
20 202733505298293899570
21 5817564888930184685708
22 175402686759878023579989
23 5543373010558938968465712
24 183238640598582026478376518
25 6322838238331304671537919781
26 227341873276155009321484090277
27 8503612065290561283005317675314
28 330388238528013148947480515724759
29 13314749826334379975670370471949144
30 555856938670747643475880546094353043
31 24009789416006070893302573055608956029
32 1071810589578367132866022205920054436424
33 49396143201889271578076711425780151667664
34 2347918871602074501791382953005285764104807
35 114996354106999818723006453659062865231901177
36 5798500457786986122025259221503329661172356684
37 300759533842810318940392310575393754703802007323
38 16034541700730459168324672201151600137838183690536
39 878024807078227618324740783925213575890297688813327
40 49347662653817159568465213589831587735726042517151596
41 2844775285015436149418622612389943518724242074333649462
42 168103710164700735607567394332382855443211470610231202316
43 10176402335741906902532338002504518182979444043233730106325
44 630740789695274697414024348093606722667509668594140923834605
45 40004677880433220015069732247025001781122724175991156931624183
46 2595064113459365674670874667879133289519753696576731240679751392
47 172086616863987228497936377787121047863090733723876810818205831278
48 11660075737689007493918962044524242209701416514630008581756010891681
49 806887973513114755716315176400915234412873828415098956246314707242854
50 57002412538210727069521591439589024871810090736378464008743954826145315
51 4109221776895252555772684653120533418496574533500323860232127351986455163
52 302160533814904955006591266272747078076800468441259368234311269145649549168
53 22654787269805756033175358905167583797369054213720764035535607380638399630480
54 1731270892471895855214786042604787221666047380354433891618179920481796066880055
55 134802396197984134033526423235054087779907200267051885676185841511005250745454519
56 10690751173870683178355286243615049800778355329991550961096867453342919774318460695
57 863282118738917481916873160672059003749893076497277715385419071241867842863956884566
58 70956501705725936956296751162231263087797028763845368035537916014211704499096214594009
59 5934613467171196943481971713986640813660019252449846222495749953994531201614953447346804
60 504921588069823718998992552727534838651755894229334204597926547705138702761628629898630037
61 43687937136700335788877485400988794822688775562046843809212800406261130450588457733875657293
62 3843122472053810912633699733877339736685246970926260439043667482781849768960535505706514773487
63 343617232445533271342310082869516722289897340675152083809655922384124316314906247625417336221065
64 31219099153354820470684620226264270870720366489747078173266759546625707988477061856676214281971362
65 2881448051838003203433183338095546099571354992945119273228984159950283437618679666656067383605983910
66 270109528589373867252122602290363408461516894619239541997725087328997029180256120041550580087062242498
67 25710151867685776864326484306373754131102143377959005655423661259296758792998169747142365486367471138819
68 2484305817325094447147579578563329204387570630458623826795142696733308467507455793849832782870622832829432
69 243637518869027496999238563611785403246172490806487389880385822356856042856254119057890828691338780202467178
70 24245315301741455530565830440118370421436358939982719090704180046635687378662882216870777379628839609465583431
71 2447736340146309326629041715424999572668248937211414901342595060289858799679650227294699962852385704010124778141
72 250648863902661918898911481207234626195718643115500148312874750134006709577959283470056450041897725541612739273902
73 26028240783439396284237900367795366237297546104869616364227939284707331645709193946699380349040533859784527171988221
74 2740424951147137676611757871439289879535358597361105298056846279335825877137814684808964107037785302105844252302198502
75 292484848644976217238923303752560020609910977353165995022251800765098500407043559032295233160334053542550837935512997607
76 31638926172900157673512057161311218616868724213977711628228940623145349909894914671987543995961017441115023922323276876327
77 3468132206130666024717905345953125680610914780585142705626337334551504128142535914627298570474300077582430543219841919723927
78 385167624597844466380913638500037052673841739225756192903469629996339315255466984971073894682541228355211477500440776150064555
79 43332200899483616845872596564717077934611663744732570051860861577093496242255816388600618731672068275736171832224334809956117408
80 4937499409985174725718943085881132318346993200632752090166479304116042509584370573762094967214837553395943596745917060933229254483
81 569729880594326926342881782681440957787325661260569199180669000553071121494946982174507306026594883995094602637060504662164655382477
82 66562343036332521405199651697517532204086417560302019145647789753913645839527819385133649029659057258753936612264509195149256035292962
83 7872625069952791662781437033493628464026465592764786392263222459904832206349235550546296267023497002639353961541737134402902040055024073
84 942491001763403282141123462236473677278880777058288010975962792633653185013563695074674732772891164330117428587111681260067073279739288034
85 114192714149016276765766860572338692488717271803970159024734161173104980436776990503067582400421835349715026685718473179973771558857556036059
86 14000433323073662171159716740600813556511200670424219485572826279982441455605365524970843731035420400894930012271075345406826391963791025533553
87 1736705833759860279551987817513813712938577577456013855342370884271840195976820334949745856690401765932445402230738723274064270520122515076534177
88 217938496264263436952983053629776962127760017796931923719134779045945869933972425247755504759280003448396587109767911838793084876524342193111358611
89 27663497187554143707924680647421096142499739544024626683259648808754613733008878138944713172342883875557609942617944751860990865733848518669256461144
90 3551317521326369892158430763839631000528607820863834429271907372166179914990227802838810788899533534898903258505793961062598478531001522500372297707308
91 461026953014092903880332481997357184416859515055737649199573833634285285633878616292429053238209695511725746649516399664070172412385271612610984016410234
92 60515111051921885320402011083193708972184177551080030999797305670040919436616948383963516168163235594868568135785929364165683467478205026388241271645881867
93 8030628757461287827762722034786676538525518004480965569297617307562338871461733601028776737297931001789205826014165897239048881143429195285809203211019747972
94 1077288661455881014680773719948813711988656213517772488413239633445257130876532337661944156450160739272990227721584656319669833811756613132477519613584307705562
95 146070050677952944829189024696212954829920798585149853450155704548817413913873774740556764634234139552835269676476388934562116691791374884663443008999034649698257
96 20016475795583121050359574978114551908780428487291215857983010614510391218037241557431026865158646681295535868691956418022405029271734770025169784650077148423055086
97 2771808491632566993801541362096313738919193683612108845211237857942703089470571537703805042952171523642581642486937059755211553310191650732510331397098630474346598917
98 387829481629044416018006451208860006452657454995229326262495666414705251524673808802173435802706922837552520144787786821734231761083807342475686002702112231061569374278
99 54824440123230638403460437341269250381248226857809104834503361078470353176853591348327475721882834260597110164107691255147176106554923469430964654093434766305215376978725
100 7829213022415902185992211822074039446902332881866259642163996920041307703561625425546147363530543731896857789852612491955832166016720715909360698200377954450301062465898718
101 1129349012593594139669707065274148349085166462290104330457443872770060789534191164569062091658810422732881626391015688959472080554260642003829298317540071720682874271408793078
102 164535998910646080501653780779574214200371162537043850841792930895649027516538506063429207191969111558463008001375048121843923098041275348050669035421236123758026480317747893158
103 24208827797482258963278331493937980620680263858530758343392135039670440884576317221469446582765838689621234085635592418692976455671506225562492196690651151036771152060329724884963
104 3596871148537542644959093046616969495046417705809276504522067217896693387688695011721998666668028296593351687357683542251659631174931196012576816602060143267872803747421701407131012
105 539601706251665633718042395651727828657688730624051559053076138546830803866184374781113319053925186603102141353803036753334697906029022249484060576073371852823349639859516926459796524
106 81729505838876512709578182801945907464459859345075261257817403652065512743062970788552427634533104379261000929067672883048757330074252757695270636976578837759127411583678131760408165057
107 12496895237702873170916696774370128238335460458576309764018183018507138326401019504033180207505436436115637026574240279696712350701672203668961250485785442139915562631816532384578922163257
108 1928876384788333696513220658608825537633990778521959407409370822231967578878576362782566170482596965383585875509053838473478772176687818928051832287892799381226572675722986792300307204702129
109 300502235992030997667001311937796059732913865294938782256699941470348838125615629631607520366371895733768100123480094090216683505075124104354793818690050394658380151947016119554711177678200670
110 47249236919771109262438276072333298216658281717037549419290562792340816346310307334610577444036466679071126652128671264856171542150807352908792776825157544129921516012929973938738599826868465169
111 7497372435044843746747031794577230519137396073246141526799442456495989262636795741908842845375520436210939655873220637205183432129330465895556742539485081184190755849502738604491962766258817797594
112 1200479213849145405207929890700138568513697635535236018004300913779416305782621300652787415512397320032709215733132609522659318531256677411241186240298455353154109675928261013568238672734435425094682
113 193952865785582981805342829299056588401737736032098875390192018704042723876619840477289937720333158338448344805031194703062633034739729466015543740413991703057247322179682830895621618858100206335098146
114 31615430866766847729282122867770388378793623545445139492393078133898836510500277446466776101464613904408460969574949406508197829305349863901974053779150487136384421611050328524859226262723900908580067178
115 5199113739822028483049873454274950095712092783099216992330886679892137111270946873150461027412292840197017207595531750773927499518360829412862973865010764009142537265879675313581315607658477186543763036816
116 862488670050764319463152836989804565051589978735153670035977917208936003587519087720964228235804402819188178060508436755145818001754736370239545010821392677178982039711797769162224876071733522689917660658216
117 144323975136119099404042814241251651678540391752288772137116849463786184121301970059621091592773326573591062568163515317479727826501249644382316816529926122791740163567161947042263993754795750476828993628733098
118 24358596985119180272111027444599522161373081491883920430718992472643465893227970292422226526365872376020073029703969922987731515817699190245083533181507488086492195513898753029609166857189116607265611554609063634
119 4146321881388603016392840216372356477929238132544507230242233401956800003328622788302435119163161574056633361206252562617668901623052051965794201930967753418865081764960255306908441688503103579563661158820397638810
120 711769707042195289733179453863238335804913548892718354026371053116253514882158674531642308506007845375472447711648758526542143779973904426589722047560517369141438890306943893790688255026840246803080211206848491859120
121 123211442173820767383151605759414370115237692343957339491888006764652459972686544585146937071705169943334484691023653947826755083800067992960658803209266670520883104225383671775290138769609000541751830032289704498076360
122 21506386933025338462076713780624978933931550643620793868299232292662697092639483539796525917433992367847336242968314073605536706849086067061698541251379511912977051398329831883680117610107417784400686504033740470711177568
123 3784940531121064390127802132064302389819549535653653828821324766345745273106957199859172884141607519453577192116125515608040897256940895560410630245712190929522320780159244881749810272448472066554277325010920374808207991794
124 671578305603263639314989952376297737394209220825997162711413180975315200658518031168448223889418557743560496245111889039593818146650481130560086879154563372760101025761510768573332527124369904349892787503176643978802166286857
125 120130013234041515988522468970662869482625922343230477624172181232541604522164674732650552794352837976093836210843017254387298745202483179349368791139114787624201635373594295670274258277322915005636114948417495208608931013033549
126 21661842649293171777532458845515035740599414796482805871186978877095297156525594342479162746400663705479894770367288690467395455999048198625195077488955715775340754866644798728321449092314825976569114908683704473993793779066649713
127 3937317724101577344839157850306050333411295854519786666200853352298790776665384175979186208534141425161206441130901121871571199438520558375640975928535688206462533983029551720959733108814435501525042551975982343071680174051591211325
128 721338890898219239394998757875709247499681156966797351306908334625167312690987765670842288729138483539024242467814820655449587554157183379101296143951078599160698293298651825419932260918646964403256400645058083158088282339443571671454
129 133194138114968475325782573409428591144236280657574139428109534119336277973865945984154710356145548898050789412300431487474628039611345907031049897718336112584939034285730329582525480136871019493689137343249334646895051983023216014874772
130 24786273144626756383690221846617852448422645586048637234265230111070147073970216857616046184973948866860881631059411471049463813049815408425603511056852601754439745917194589056576246199811737121193026172740141313155494833828704504961522396
131 4648272634791049423574744937726315453116923875523254842394997234080135541371377133602943926963245535107228576455380282210332084597850083659953204307381429531985552252397647410054404551364742294222741429965501912104021051374005511402520816695
132 878416497373039687625022831620300962632028206183342160327736356079395422965039867049950760664360788652043028519683805489232057615438249376208990027656070758809010642653272559237782534590391807010653388829366374059224752720253645015365934478264
133 167267891460680353756343758002479508079142801607602993391110195334773122771281743502899981316738331639784641147947671145371660378885459511438528426419840154241736570852292623339600244498051951128823692295278818963441171344052502267501728765086688
134 32092455672100283529959780018361616219961745357294665402391203712079643247702571532701129052738396491638300794788711309891354419398636185594016098600025267222696291568922626636819187301031718977652832620969327285779114159903107052119088880340642311
135 6203646197750830657341075928953263758578224027186366623710508773627806015930749573717120422217570289219306547831301285052306408926140054071005325898347833413643488193195108838496221202693372693996691962616773234557345727671204786114041609586475086673