0 1
1 4
2 30
3 264
4 2490
5 24396
6 244790
7 2496528
8 25763058
9 268243860
10 2812481870
11 29653804824
12 314097641130
13 3339741725404
14 35626286189670
15 381098437754912
16 4086504567333858
17 43912100376527652
18 472743964145437310
19 5097853987059017000
20 55054474579787825562
21 595356686825388169836
22 6445935812123947030678
23 69866842069263611283504
24 758038282063304225930450
25 8232082779575249012522676
26 89473602024703952749499310
27 973236622494195632913566520
28 10593882777468339815169147530
29 115393845675739142932058658300
30 1257710779972281734171220314310
31 13716126247701571976022697312320
32 149664353771199375101343728340930
33 1633904530220132819097214929516100
34 17846083453053458598045763454358750
35 195009079286508809789796183588596040
36 2131823261824457573734175081915093370
37 23314265291213671351877800950381602188
38 255068599838726707202126781383186875638
39 2791568515287561303215360448878856386640
40 30562409220130130119823298668664028415154
41 334709053051733629447603907081394139158996
42 3666747712952755217859414194008671753008654
43 40181108285564336668324611822695795951751000
44 440437372919646687873985081162414839815673450
45 4829056111127400262278662910010399327681935644
46 52960370084860571694579347051256130351789258022
47 580959175495881390398531643765054757919801426016
48 6374432774180232267501291455473609616495363802018
49 69957545971210891380623765257720943031106213075300
50 767928354636783026906743087047026560072399786532670
51 8431332573201218203008092279372710940411742738566504
52 92588617842089554587241723707262977721845601238595930
53 1016954525032312855404358815225233210701321074610798764
54 11171844753219627195130994135841426107775118124747522390
55 122750911925735149360570867884076168006478613994279757936
56 1348957445341727429356024922062418779759602911524019467410
57 14826642616555798505444400115179079061671699733025585112308
58 162988114874907511293400815400736845493122157716705104590958
59 1791988552152364115033521705466395564636797456847705280951160
60 19705091335665578203163738131614119007667787145612112242500170
61 216712251228141726296723921996090397754294382825886551593380924
62 2383681542161593993014657438223086743755809186017877894215946630
63 26222302847899539446285592099983124469874693238566979351243391104
64 288502385620710630630204828627164087178965060085940786112862109570
65 3174550343309886382235585968958541559022099805904598881410103127172
66 34935550065552294022086313117107310887316481965488776464290315086238
67 384506700836640968046361592758491151257065488298596987009413235364232
68 4232428931784655909151864002880030669646665864259711070073705309894970
69 46593293817035140967200891494162699381716291325662880604091778619517900
70 512983899174557703648098587574861025310325465903196098489317237818953142
71 5648450193800465111471667743604635191635859956869957957434446763630221456
72 62201211447810624265280022317839701592702027185217824204012315686041816178
73 685032424664998798691527688493816727881657011424521946166049125595660181524
74 7545099741638119337570797997118511904480056798310764241444765149578902854350
75 83111149152839338253466320925608332266389470179289501203088768657936107370392
76 915572949597767192084832131579309117702918344067688825704735565898536083416618
77 10087067901663161475478156813767922139319645219820277677115151369952246001413980
78 111140990528577369987584383058582489704823201181063022973871542834893861300739558
79 1224672454688842100586617160082867329986256315008054770803982176047262735947448480
80 13495876071975017427142788241716342921539951162563220504464761589907961491683066722
81 148736230323636174857875942746397019252791641771913194331696089444007886253050212260
82 1639329145806245469812202991089154571956636258882210629769603278129422873413365756926
83 18069595385890395931884070029707653863362721037164133515104478843079604907087549167016
84 199187820236605773442381007739518424028693936941111591710743183461716885411188799705370
85 2195879214765301208852749520760627183145585148315774094382461721983620885081478436447980
86 24209437336479777221586930887956852032561956104649860285102369138243302431933225288362518
87 266925958135623817387285904572464603394498319437564397440075394310223554042734510962804912
88 2943242885743502067990647831880127646236794926059193007084193655624031502657616170052308050
89 32455619945853103021628575695787263012269359703568695092779149271387115352669751201379912500
90 357916390283180391334540309533812383407471923194908037004946729552808956444821236690324938030
91 3947303457444332590157632395500481685113192100221350898260158239179065183975678941036231334840
92 43535756325145825663835369156854227824559071971936406816625571383024614008832589007797540446730
93 480195119827840835668065760817672658693740937468654382534287350567918822648779281584529136042620
94 5296816141821768476629239116986539792385584068602316648708689235020807277775131264362941311572550
95 58430152350795944403523839814817624849976631207689082561843476036368350235562604901474722485240000
96 644590018753367623844414081716786497612669213941535129390876040788229142457448724667563631738982210
97 7111382867247070459205513414078307817270896335740366221405345691841006928713240503351943077832712900
98 78459941249995375384659862406126886857964048185338615962661059186169498190452141843974693356787170910
99 865694881283035671762053020282529465376683989200220274947259413205308861750461470983579233016355437000
100 9552217650825973947198703754971075185524756010363913485223622351580796374027633756903705618675757105402
101 105406066651457572312491395545650697301112561583307069253496809240052458352233169058191884140515157389836
102 1163184499676263067664419505206715832743012299470368313840226999728544717142553558374255978821242281907830
103 12836681964984197569390113302333861486643961240806252460599408040017575048097923191108111608484460953827536
104 141669943633744568632701050670545031419728545787184249506169128581426071388777890208790080717179152097244210
105 1563590506916812191058008133929873878514655643454946538360936338901081297269312724340060760507101059001525844
106 17257914161711794782464640117801487851999739569973654888841809162121171554625135240265237634644599236330143630
107 190490438720437066352614293192754570426600087841709362437413363834852750919305615829547105993568813383507648472
108 2102699882572513557020461514288930232973655830796662126552961681523497873181272332547991192323624330465703990762
109 23211343195887734146010064268412356110722390947950565046540778109526708332605672986476588735655789279887267734940
110 256236965547392505847430160727679863591165875591621076678623703251078505035663789740655379583843816007104516048550
111 2828795040122070408130558002478448532018416552498705789113918454321791436708963807029569231922970601496976667984096
112 31230507552061818076686920205624332656339423271693705114902803848691813551025069623050743381393944413681779403514658
113 344805468152746899244524303758956604078874338175132891375501273798429681236362907133766189282237336994731893337933284
114 3807031562152184677755056054748807513331596658589573883659748932127765245365980617641167552872242951770901521126983870
115 42035453572409086358944600342627304294022022347989358826288781457326991078779834035197739051709922436773655889897627112
116 464153501784792183133544377633239770774145457895530022233056447000198301279679354046935957088050578819799768364626299098
117 5125354040672136083463236374577311213501651075858113364258978337091043854999663468110305370488107348200624908591677115692
118 56598142041303940513720378350241978479321669706888265746650545460175336593294595242633608562938079839247208459065720050390
119 625023392859072174752446751833267562476811469906746253290543833008182594820146234920793576594776630112050172754310583593200
120 6902491750580952362154826721612084094037125709705083794136124446301457576834259085011675413944976966734099760315880016364562
121 76230854527568731519580012124076259507546037110697908268260973683070535169133179780966036408004167263960980759342498948297076
122 841919744890460220064778425278976136225864577284031590061325182382453513063335359646445293682462464923579315639629228235014638
123 9298767086851750653423387864441128083855831300891509346207006736641726540166744098297441452840117659845863978366398492162163704
124 102705706025211150336689587295031039191199790182740090036374208276529534282435992256282694326282850767159160002455614728285602250
125 1134430953619846700523535826889001643629200177755771499550751619299339748632978289917669841497042733251508974594456485136323238076
126 12530708508198389440172554940965575743401910826020018087897327748017915836463934351323528808675687645751814379375369935574506971910
127 138416233463797769415580735082871899335932003891083386572300426577841785854771364393883647958004818994431495234704403576451229548800
128 1529016066336015418866200781653193185038861770426034886234201327417839638524144868131110241889486668341441678444503535062060397297410
129 16890810097883804490198503304230517740468029757403351808697483510781903597501727474612938951827850459332882459134477857796702566308100
130 186595905638062208283307641384847862196327510278364749025485990529688621117460424513857118482392993422157380385033428016358748459324190
131 2061421199288717122083026809289305579236680957569193642780580849811716411358117820536540366850182152443298954216942077175530281092424200
132 22774254215498061817460691196676956907081885216866624778751611120975973162693402150736076471017923867827271729825805867470189577454250170
133 251613647980634321310236406790606464405158452594553869104032813578209689989766617564665879256738207221714858332374782259406606392699910220
134 2779947784936089512926649899089714672622881660268153388869657036574193875643915725395773037332945358059228399393481322290775978608392036150
135 30715056021679030554057022094750836780535335225317896043953908330063459398168071432351166158999564215972398805529301089323802145070406474000
136 339373581694702318477424600256838422287306762625988165628777914120500854792868133615908480077453147071208458726051240330425942845514259201010
137 3749873538996060641957706550839261117235856947479390183279666239243836114869904209455792745100660940314959758206876569654311895724516277660820
138 41434958459875729755265269750011565626360669663516286276034515188125134331133129886627712302563255331391634731758034892120694409057302086526030
139 457855800029796503454060397522809314851681197748950554035017715377701271665653735159283831208147242422887653343778338668063914458432504782309400
140 5059433507779219712728155639466117958913777892830272391465576649352067463926473844988124626639176687684468328951038519138578371180189826942936490
141 55909584267284219471607199051056974976765571420539479173199454135113513399133600556905542513920896319443228892692105136879363809014509356386999260
142 617848037865779103327553634563115819276420856498720290204434889570580558573509943764829809548031120456071427349648639498140349790575745091791826790
143 6827912760515545091881656247862807823158276129095344367733889532667050158715384956777580360769949241353642586034087097874502011692884199463363264800
144 75457947111734985006194613759209929585933931984477102629026756559784567923361425322291417539427066953200307078334682676469545213719032096842604225250
145 833935744382657760237345410303930997026632140178427874869230992515125023442468806427578752950341607345232507650176004036849056228508036022337907170340
146 9216597621046420943654245865908917117880706918879978076097147708919773807804500155316294776145127681498164392962437805286681699499287846329825509875070
147 101863585212643689705461982790640540893739533729784325175276868483623971438239162279269516546063488386381247210188001289243379447154366775461403635729960
148 1125841982516826628354727374845342572733785463251705472524065688771884206641015758991731214673252651436590706519755225296841202352074817519266576083378330
149 12443596938701404059619353556440090433357708944334789014587923356299840061785631888409558838206831331349673112075104102052997879722467697866452138206491500
150 137538508669568529011301952063537946567273119511192775703180714248521991722977416077094296169760045141017934118191169431645778535581903115009924632073993110
151 1520240976126937642028961896472906057820198593861504814795929510610195438120693886638325766073584763076824754230709585534750163562800006918526290006663612720
152 16803903381330181620930617022419762136674648058298361742053007056082248322148589304946722930079017610034068827480577940714818177208308299661953204027565136850
153 185745118464156186483784477992625835823623174323185506961887512549686823002400985814082497351509928559859333065335965034000093449638069450207342950298085431220
154 2053213019618948369416170878731381408459575336238424457750862672697433255315724444031702485274576240130504062634750560654414720245289461637073160735544904459950
155 22696550443514955301876233748740908781084553052198394267519799797099712421940865112556143686395887923587503858941140879233305709126381808945420836654453928193080
156 250896629809623414617452514497958481216360346544641146268674478098848195128985757781477226371847214110914687459637771924597042398257568609565619472846517531181450
157 2773567940106664263838645657900015838917061212628057697038327470184862781477340810030909720935298949491672820663246996949447616985995048890119631178216631199641340
158 30661379009915357404863167733300898755830647846877043529061693927933619020583216654720518282812631627425855036500632891963203781275219794880061086983988505120385990
159 338963815565909537988234722172039574374142873095369214047768499628502230941574596915157052664392608766836347767815892315235060704092967489853173426598078622428692800
160 3747344896985436880949789921632615790858119784717406451535263459070446367599815737651588564034483712978957547891911236124450542402218135385574323276767482919188205250
161 41428819191003349485773967414679291573852695109505703284989175993774510486204341303592769898209132951425136189992623617196128362688447455682883507326163012050119364420
162 458025755211357587971876987188178398978830853981502293078354057359356668142512320590033548234770964205032575484186787867361279099944818848324816565599564393744286296030
163 5063905526548389749487182088926221388050318046187454823875025840426068304377724265920089578264547222731507188745748173662701555806266263761114196867601269404037274045000
164 55987301860814634206405567158730286517875419633065016413849227080469065566684534116322151885796198126866036599538061127476773021630171836772246436196478737683891210416250
165 619015651182660887782782657644688279513090655335160550095900709329278232988276764533143368904771459540739205332351483168250408251621512477826202036903045963657337899548300
166 6844185470801330215735929963220020793088029146805789988814724492189976165947268552334556593927800664988645944762890306191574137839465922571773555334234410595826041436252150
167 75674552558912913412518545691275217346717298448095149467015463907805840217844394399381030420864037205874518404519936384565312485113385332450693446721579506979950484325054800
168 836730904514047562434491466892019266534816599112820773521813728188721171109332521248674609203458726418105258224480181115936938303134912494249141683099458280019485927733142450
169 9251869975168336478710253518566055347832932061603961770574471565894325331723691231515012134515124679605787105762386590929194847661793228288907468722809307363786813238402380500
170 102301240976398468234091199517547985181249426203311303731411622950205899724247868610090784637441110833483570503538518960343399743119319147110869820235664253598746328845464340750
171 1131201216975428002594663450306449891662873588581879352325344182499946230389004873718387066275218210844450323809559633164681217998452231247024906381746022068097728436047659200600
172 12508531220519743104899189153815871793696538729764680264158063358539320313200118245279920560211819167535246957722940947326651793834890395924916589783235298722388980417537597478250
173 138318469350793637234218347699436137602739222770964992081764148605468610348997330476869596036528670358673196496637392674921829405119991977971631527883428895669382872996017199043100
174 1529541801058820077478511809485561998054038268524437633571458221442839385417676496144258027247209776392874858469288030489330031558467847920117342720469387489505841336245715625203750
175 16914133760254886976025633937477978837076656043573064937519771740221120228347194529659606019376291832061038958922284524441539884650256860653591526692933624091487890838051008386777440
176 187044663784289620228123019765808263037458543795486688440285084881837589049679686861338827860193598149020871692104437839298058062023779221832877344551855316026701892467914828357534370
177 2068463943043995806335095411694856287052873658638182654072911860552590524368002901789810814551245391207779937121413063273412692196297054403410083885879044838461246360473529180256678500
178 22874814297834147307365619646824618159676668168854876399341830178814870124665716254093118478855364319739859585393748093297407241517468655093755477459652222007816608638397374528900510270
179 252972964944326051556026227825095256810327861733082102477642306769665591457382654011904501021976716838007503934786433698082806437253100486293558387326380853706813482732199415393969860200
180 2797676397315742533154474095580318988033365913868852159339648271243764495045679715246486817550519615667637957850139495305051910939495322543007241592112295754142038341901581654281332643930
181 30940519769953228850137004310620327379224032701281168950768625882396314801372756961560152270191848792158284702326788767863947347757341026298544522739208300193668688266617755787489445353900
182 342187715817062188009984555813516057670902560982612599175351536176460115129615985097614230220032429133884286621590002357817031868723338904426435978463326221290623811686082286415336469832790
183 3784494115242083384761513097086239977596324174985231299191956629173018528695023932102720573484446891714327577225742542854644155872050489159946511909085683643000282996386111468292617712822640
184 41856006648919431894836685929277192019881848185626018415226724653707794908551531762657979995509602515613946973427461370555151986270791307092980575444222537727557314211760059989622721377244050
185 462928815471549485014672185596224599629217597110627365034583571136269911920975814926798471517162058341121799776824331754778956032756762900489490245247944002458693378379057826715920305343053300
186 5120083392638119841421942780395115878665225683937873441862094624552134264822409597913079478688368155533105523852307451777671080483566099539575327150816188875659256178180860597979650658628668270
187 56629950484797388180556927004518450639290052383404495348371949654932200402470312282581708916971035698222592709541670146481264266060327102950457150762679396570989412454893345622402019649451578488
188 626356500511756055005391856980305509905751353636117085865493747372310555742898619199021867834658998561100919511887788981332687994470113923636733718156366232307393746205152096342359176305712734538
189 6927925187715641107088378530777773033863306519933522087938187719529298120162549413832643378106801967208785436740779117623468825000934722258385109108472002781686754625272832754366413001394031412540
190 76628604559632151479437109342236385559104583524395809260632346381805925523022995825673896856764557972233682030759750061660834003445647917512086596604306486924891204579180860472241661135861860889734
191 847587820677689697831126251744082405808987561040752663477897874888115584071857165029349010244172278313127352744188949609650069593352528518802035331430623948579763229087459957287003155425592530174336
192 9375285404121072443790827927273627059456421745523510936583051165482670031711558693438666658181613432959016712313314397407746911661394077528218111133886844919618521021677282168998921633205573011521154
193 103702738292017430247307230588680413936389881968717154593253387061488546411699552179470997403882044229507024722763247212209964218602439304547027026579213854962192051736852543617268081050257000273380740
194 1147101442908401707585414258512988690629368263218384245002004061994736442140498420249365295666323458206042060035347345192432020881157434963635125611929482372134278025269884565700752718955686125147323550
195 12688761735649507821154555466789792299250247889099644903995462708870755201718369106747311648172647635884856506961360588219518022433535169446739529596968328498452351556075944673264043327345569631307494024
196 140359694307181879278926580536703688405128376816807043008897560112532285224535971588287503503780394675185484194273633347553999270205917071242442888117727911391751048291547688062686601703860703379056154682
197 1552641824818488790179991716363621003167364649394030024107819880759626861394591483795435589201890681322159708236823271912293253856667931348499952791114358241822497595199904321474748603296442056843686003916
198 17175357531353909608457555166088134115333314573938358169624911042411953251569898318744381027857123904317742116053000787120278275514573107082199525692168173572037588331484776369189093161686890645291588202678
199 189996619046139806279753482104324923992510909929108571143390013473043486088782230418590086832685202239300990509768650467028961105299882287718130292500128419952919419450183852756462366327878028732204245965200