0 0
1 2
2 20
3 186
4 1704
5 15510
6 140676
7 1273230
8 11508048
9 103919022
10 937787100
11 8458728630
12 76269112200
13 687496910490
14 6195793616460
15 55827244680930
16 502959206683296
17 4530723835554270
18 40809306881317068
19 367548287590324902
20 3310080578306654520
21 29808224064577834218
22 268417369143894502620
23 2416935649438139675634
24 21762160395855296418576
25 195940163618467343140050
26 1764132654525274623057156
27 15882791565609769443646410
28 142991939383759921663056408
29 1287320004267068913046016262
30 11589179566220925059184847380
31 104330412554510454693070836798
32 939208376251230814907146347840
33 8454860392269015665302629717054
34 76110565928082132180711401552556
35 685137909097658795851025383062150
36 6167455641845618501039310612016920
37 55517444326235045390692980962831850
38 499745225393486425921784737676160060
39 4498460622363141464914575152290459890
40 40492591063120338509363550474987120240
41 364488517177063541375918185295310048498
42 3280869925024256145050275099492823937060
43 29531891855585853871763993266324496285034
44 265821937435019819519855178084230230539576
45 2392697750524653083274743527334968416223110
46 21536865731686733124395119048264911413105844
47 193854080512140936099014603138435190718450110
48 1744879012080267576864866525628695811146237472
49 15705571435869211302759769787220715028182939458
50 141364491265636692662567300508143764921235560500
51 1272404518217496865627006789655678487361516187130
52 11452714793787569472743703765343333476390447409800
53 103083737303578455937137016669319862292174595089590
54 927834286704459977419421649688839371570057738548260
55 8351208168833875596983376012211057334888080182063150
56 75166945990101985462127560111355116021340738465237040
57 676555257247152218235098556180618033019457597790715950
58 6089455709757154953014029990767153084372509337540591420
59 54809087703241318932758992442491665125775171824017272630
60 493316475431655501063605333909726164943188161464333241000
61 4440150261962430156595138162825603895086637612970134341050
62 39963982898390297784204172498183046781363412380689851315500
63 359698772451177229876513511014827466007195588653960832779650
64 3237488867327039395276651547308933627133132377033001662761600
65 29139143902005712087332176594346979003377323611944500984989950
66 262267518179155282846552075884060814013252111901603010321439340
67 2360540597123235768519858213787141140093338990844177639276692550
68 21246026720783980845031666229227032395227057854584826887062869720
69 191224390778156378279065268506768197012974036157110128940314980330
70 1721108269149108908324644770511297522577913046885343733696550722300
71 15490750772672511314595553113176143844471349809196091225846978198770
72 139423550712940798259385074100763075829513654739473512385671415050800
73 1254871430974230883481576103692536911145803538429030212333341135477010
74 11294363733257842225799016184440920560363477485806789751928359136111140
75 101653836712935494571197631248728720267496050346312013619721897805904650
76 914924521354193499478486901152147557163507932444282361013887042701983736
77 8234671293271318791899036697047522016900658439305881256788787871274575910
78 74115116407502257780286624301682798574349275578673399097235223920699796148
79 667063022275492393100538615467790583721448351476810396625026075033036582622
80 6003803922124580524149602507737632782727108244109112541946654855332428000480
81 54036313355649764020557092267012901528593695976504298477804416195628704939778
82 486345067976862502367483060477477564975788225001071370667069725102049739604340
83 4377265896645195961067937980514393020121233171075489996935789253724424446647994
84 39396801391484840614547917339308615703989381770019652722815521016306984587734216
85 354583590084231369398716867727047654525515084088773675966357617709520740268567350
86 3191361125866401011789600634515348350733667090782809552821598106484835207123604580
87 28723207021538914785112343662937099412658475213348211812430411713320027334577778350
88 258517280034430503241660988124159537929621005906278149642360299979593413277802045040
89 2326729574485830927262079340418621500456834410819241943388737869793465690418236564110
90 20941217889209592217812687971649846953870009194547216380879815342400097226303749345340
91 188476697923217572652610222564314873271176519382425831224803127627923942768484493774358
92 1696340794269778866875006349140434717271289305109940734364380544870269695856848184720360
93 15267512015239807434203797052634901090711112857335932271639153479352422915686702385404314
94 137411526982752407628925143034638022228989758230829724629030670735190599369846577846269996
95 1236738271933551513055921626224013070151349372804352382130602541950378031486036575303735010
96 11130948752219927635352322971033862274521801206177519844760934303442019449556590061531335744
97 100181221193045902095385095021602401007615620767086824657983562978444197539696454432432421410
98 901654641138426614981246230106010956739687212703402546059554615955905774549172116173490356372
99 8115100334867408061226542454021251372685157247234295408209101808550521412291590187596589076058
100 73037742649561199931130407513878553017803452054945095701858751972502863163362850269241462522600
101 657355913540076692906004208796991710372133802877835455487975994344871756585858932813587405533878
102 5916346432205069043557886672841815583664988203540444893858753756935524408943711232351168506430980
103 53248381817856593683502866602116475570301871726600460159309579421279328450781986697178622423057454
104 479246593492323393920749135646571556291236702858978105921230998072775262248743942036757137263530256
105 4313317847607660993293628483181820746264980555386917447495103788885193261281396356710322850778020590
106 38820730496814476898727236736503216056374362089055745721616350941832584362806361057047751964400562204
107 349394257301931472323314269008182762835666746226364284536523446225087640261368706618944366943876033270
108 3144616183741621961486546314007469146242043174231722747244245349182422904683603027948281911943806907592
109 28302145284520233869249789802580743425387167987881846299139739457363564539857678171360503360794319350938
110 254724606344059120602821309243142116946216877322281279705504992713155391968592997523539238514659292201100
111 2292568288855919764971997996159759185360949684937565893975959064004517922864418507792901065482337530568930
112 20633528576113994055622655439473720503764321134251704319089133592460904551896463633228042644534846545096800
113 185705417178125452657425081132418653265731913811949356483814786923617196959586914007464707351222903515864190
114 1671381117937553367581782798673926810220708416679697574808920888225817529306275310381610500270931268214426060
115 15042716277091418037484987801754164459161739545386418476301644280541885562243063150861015484114407878948265670
116 135386978119343437432952619173561873941939112290159791376375051106150057923194166822208558034875893010388035064
117 1218505199069771333442643262030825664327245186580541002246532752783168757137166598890223601932000544538662379530
118 10966744946614788539552331249204834058915854992790124803368664295986275361939120869849083567159192794903000949212
119 98702458005447094598815137548843271377109945219756009961442968357497914813624566396857944505143912050706045616018
120 888337640956705939998250113665854834253147502906416191051930832629932818101346979203397835936997360908043479916880
121 7995176135032432185604075757657094626833055292508898885112361371309074989145153082695159031687166578410054767049682
122 71957801288143545363279872500434468289876073918934538821245827115763842713381784774411743748304827813172770202330180
123 647630978654823205326988136174425729288182533520487466936335393417783102854109194661945655631954518466911265819736266
124 5828774151689924479432413627953604710091461961414345113625875469460019162066682252849114664542315461069208818233560024
125 52459811757780970905434883568977358585327343525155813490261752937343514532183100946158633694884806458606081631332887750
126 472145784968900052516281209459776505352923851012594910510484162827347481447894794990356755432758258228608391942798953556
127 4249378319143477480751524360347525104658928506506819472805818422632648429413616234319847607550398369266146579496853997310
128 38244991863562225022735706866913318831187751821468210044783704313278906499314699885534973772336350895392842492993763710208
129 344210127948994237594366924048066618382255134978221227395704141049358080889961542648520133186735155049329337933138818126462
130 3097937243377159900886253100402116731762430203409853571556866144734900646628863796523385377931695043055355120694213221644780
131 27881843695966323276082815222362459416793966728215325186059375293060885217927576904497472453448758569037518589390686209038278
132 250940214215678643113943053613912618113451041301841882373151335024024769712955296431708593640396171628962045755523924630052440
133 2258494027390632804616901545536296848138416566173509933933283026429501417507153416110408798104960381654821032765362255459836394
134 20326730837862547753975552446835187662429845820350358775383661567317758035771762830288892438911015746992246930850781083648392316
135 182943100988707027506327979136754513945810438663216384371609034229414024734592479678973004328296135328338129666092313886336568050
136 1646510286567289630432418227123883485192686674784596934487176171267555590602105391940887102569156505679020561954430217250860229040
137 14818791043439629177697631912475404953990560493739577737229646885572085729259919076769993905124716368706176127730712798816415552850
138 133370879730902219062343589507208568111474541197622404235289369689518261935353466757750148482442643292490878507625865935133237968420
139 1200353533095970851671020455854791753903216847467109196592235845892154982291739076000053874842960373106643872173517968607729171257930
140 10803320333452547320956991965599872562506327514792520548688801243829443475544708930909696239138438956972288552954229838160861233522040
141 97231112167789908552249691177818249213170803182710485990276285447837930937924516700701074427060397585730765077744240959256901047380838
142 875090916478960711797590210969460343774827594035903360194931535014121687267266449906853705599104881805179515195876585745504616880827060
143 7875915040559647875685185938350517019992312439979215915051834960658106409943632144984622996830422086555370154083565111815819732321121054
144 70884094417550234903955198772374354598367105535855839504686367354760270410413739582331984337701427820609734998500784798604210189642613856
145 637964474776027157009471410244647772826804034308959217147557704434423021087801600574074384742315719120287825036844120544222166199206931810
146 5741747959708444587393562817521648891192133309195515415843930274424847897832032974454255626529624526361449992384848011834348971789478234804
147 51676332544014988292977482856204341587238606340560122724937044482891542452313047663400299884744841541593459558942716341300191822645733619610
148 465092328097801795307321398319927914179402748655724691661709614398740261515006812179248703487387974157227801434026217762956946911278547505352
149 4185878326270451112987540783985002566051952283813936251494877545080617166701444134490581885512178454799071344331432142289651631426575222200278
150 37673325621743058176682542448305501906696062163279156591125302994933304428964156568656321211154662397832022727716012220002258976796860741236900
151 339063666699700302373669706683132041635526407525183426925472721958937912283337102197173984324578007764138867758986584927377634497417443900633038
152 3051606183537511304817172878822602083766175531506414585671879939782101320842976097868127109529197835160846798348776734618088051148720820288029680
153 27464750403552939241089438208433130394775599489462770939730545076440489832893845259270444887284778309237530443887388364952361610787712392659546734
154 247185372002584524113014923101951579340208535760750192111160639224858121667408397888310366945037029522050229991524410945790460453917352777624663676
155 2224691609786781340408868489286583441649705162288594458178497221765177531529454567035320805660971698216378306402874753795182169997714093514503695990
156 20022431164260721971434534708734248519574181647117198471929275102179945712532142100491076749434410421552822187510203296128981721637484786250439702504
157 180203716906827463273176839974296707445175611399314619820794715517102386762097088461824426755035061954182463545058834337590673100496110815523943600570
158 1621849771139713777950720156222690395630162068651027002047513458404592745197433806256862174186831905801028290679194449595057528702730509988493179811692
159 14596792966572362884137461586784590378928090710497024496366942653731510271299740105860396436009822990221855835732312187407810675176637718105010600062338
160 131372425646343238507915527602378018254314872307138402224372484681601244860086186872010336374829420706491710567941467876185952970965601482294546950347200
161 1182363287462521636701270615434362430527909400305438134216797538055913111017510136681913467344475864288377617568918407326348232385994831219993192006840610
162 10641371426000161108523529380458279730567891012237171409298669254115992431089616244547768357856940619758676137808708325582452767352090069600222487799201300
163 95773248154996330635714810259017194398112897203136555683848649857200866589406584920786390655821216994681908161395465728646412332482410141300498413327120730
164 861967282072775021990511735244174706712810925825561185890436188188359475106977061889625275148107639229409413249892578546581245399520661585367436725556342120
165 7757777100064467166846282295610570120122562689933365216848049286908224166793800463488765907987406670625153815544907209799853733050973790035732409963902025270
166 69820630205424489667045611006919999561177302399399571240817292013210517539106870462401626261394937894824288298197601648509933254588261598650981948337270947204
167 628391330112586757962430464121294752270638723168239734284695827091763571555315879351552562929946285253908071912378376274040251765895992596860578350381362995630
168 5655572290057722765324792653393626746775640093600343991708859711735737083474687257089251861024021877466437347941904341104182337248255890522710365116315762374032
169 50900598130518375397937581868880896910859487983329728085160219836136343282579449371126086507528176556267499209271470498674171303796579395877210225269982842141998
170 458109363540703026266645883706803634726135580594278989274535890499933174992533690030056054974068978214088249745815502780673868034961398059329265053597153548906780
171 4123019676794618298780818815322267153280561064537219317884440198103722248923654713401718756174964623766478036120446317637657716650711387644078750483785594275115062
172 37107492035788473305142936093290449305277376276833703672499927466502934893654036632315990236585077445282023645588279405617121370990844118287446108864331338939518280
173 333970230102933618459385532900288970847670920038211834125362383279488531688179779693994431996358728548834650966546341271479256038288506802687546383579827612565209306
174 3005756997535852369492015949979492638622508376674799302381877098148315365403540890278877766583974272869072094240392965104723597178194263457961689531587174411346803084
175 27052034757133200300237659474762784660175930568398963815988267797051562082853962976279476304744074824556188643364740391211781322302609800117026531594156291648764873250
176 243470286178610112495554730891260055874138589785083678624557646756862913701033813995353423503116444681436507465675576394626594438918074049057177582576385657537979882720
177 2191250135492774813140447883101381598362358873913912342911402757253620728597647154008422047168956514592078222189609132036048058995990069197390055430183932425209679329950
178 19721407485206303654667864472760854330711135002628265151665509859075664608312724952556746554526022163131811062699614486215645137609627761662115948662040907102867600216460
179 177494058067118608989848008862113026866419875095343325414180356469897086668844659115002775963411220580532236011630101462553056774340771588987932569930659686475020241625190
180 1597458900031735248730852396005871841473000673721019509572441620038941234809562637171049089019302151464749797373018754365025723174342809955177865539527573030253953946564600
181 14377240267949480278147306051855458814641908098596075956782737933700454634443417330194788270529395960262136382813929590816426485054014880852667113163738107516345244019429610
182 129396143039951051890926274380522375209136775762378044214852161408258098937836480149344091027687599947513718269215258561081857875899192783765613528037973106397833882707782300
183 1164574016693192730305140054251699672334750532660084460393262493811949769445833555727426836996072198666509668937626901773777892281630425409243583342017474861607486709839276530
184 10481243861457980508617237810376822469739368666026563694991106145695022383949410956704895063992708485436147435499226696346625454478983426607386313196318532987916695062987219920
185 94331886603333496091842035492835936074408148411070621684400462806216329857202576455565060820560077586155980754851559191107487620254674121374914707489095658677825680999410779250
186 848993139219635402452886468741875355258290147878766711579086572613141088221476438254443266910034120153842563926960551822149161008882573130924081634058187263833875715072926128900
187 7640993098963794373715422023490464645528767058338018323886786196431453993359169711572691636678977187749841829277299727897198806038465157751672328674631145264530745232172997398250
188 68769426260404845737948442211113698358615711784549453716918665013377805470736430193537725515010575165295764959566729966127775306643547093871003824768591355494151860097632546890200
189 618929185222002011894688218656820070566359774727618440276422374786940176029082035743709446772230083137531422044708253525778860393609717098340580055518339225369198447198144053632550
190 5570401395452147533643666646339329494195942377462358425911128550446702038764155140500175075969867170493826962630074168950439712214608066125578738958783513332864840373348165189025300
191 50133957470182619933149591523729463260325328916421856440513549452865576299469509334652774150136887613021846483750638399524639710635760975563346697359560408052805180932515166134687710
192 451208689138795613527725769771215951394527459124831447409315491584752142814747105728467195296650299652210790734381978181084137254116755195845065242596217542822667762632334949834627200
193 4060905563289438371726230459810124806242354229810315608738816929049004454551817334903962287389912578380342137536309435815546559539952987795544287948123091771025740906307017515466792930
194 36548393783619965884833563361023667338532814788250990324400858772260585879511917756192423368625104515664774590784936502614715081017462763192829926826982735494415130768213727580337608020
195 328937715011179118593045161166299923077320793305644781878592142616402803103606416088858466239761013913090159531750041802785080587417976751504237934526323059400049619078993786149213959450
196 2960458774611198396408081629296216780059758324337583461636088524599336276425115734035657504192326147684175480236098304123528792185074862705449040486856243619832792162306399138951616800680
197 26644301262299780685707210201605690734658878879902945225128983460107858688661007677139886683518190891624508163969761815033221842145308979199054837416893429232521130337989976168290272480950
198 239800246335068314692754157917169295235946685504878886140874664637436171192007216808289003304921171225700979779396235660605480711555206501523101401217277314730969088290784492494660557478340
199 2158215893119250198022320961445051159953192624744081859534520683369177697191664221298824927918306710002186463913830980989959817629828627261430505168306254406802717280474311785970012199422510
200 19424064893710835517013599917163587139172687664606385137327662906211177968340184662812849794589056285954678970748734795616836009393263796470749550351415255150255688922976607265603439178101200