0 1
1 0
2 14
3 84
4 896
5 10080
6 127904
7 1708224
8 23426816
9 325032960
10 4532831744
11 63353816064
12 886318555136
13 12404650352640
14 173642248822784
15 2430854346031104
16 34031138021113856
17 476430995352453120
18 6670004313281921024
19 93379882656019513344
20 1307317290804734590976
21 18302435672989001318400
22 256234061032182423486464
23 3587276624112572153462784
24 50221871355548119907434496
25 703106190685506336435732480
26 9843486619844084658134319104
27 137808812379299160898796519424
28 1929323371519080106699224252416
29 27010527190520472618472424079360
30 378147380602806723406739951058944
31 5294063328052414768183062785163264
32 74116886590412530597495205041012736
33 1037636412251847771422526616413143040
34 14526909771442302858260935525724585984
35 203376736799690844365726473893974114304
36 2847274315192663447220610895402244243456
37 39861840412679238017691194097583804907520
38 558065765777401030787292566744622090420224
39 7812920720882964622259791030681933178732544
40 109380890092357605859063245007117346014232576
41 1531332461292983088911442453565010657201356800
42 21438654458101622886067536490702463830971121664
43 300141162413421878252789563714588165910229417984
44 4201976273787901242626118209072756787411572228096
45 58827667833030587079288040829429728949755057274880
46 823587349662428037205166887026483010576563310690304
47 11530222895273991429443142310857562976303772938010624
48 161423120533835873463628827706926686644540277591638016
49 2259923687473702189199352600026498442867496351181045760
50 31638931624631830413042230473148127179236128253640966144
51 442945042744845624368098991060736674383797702478176190464
52 6201230598427838732666432461470290804620229614448553230336
53 86817228377989742206408333980303935444165364604422523453440
54 1215441197291856390584186352842574281295208445827535480029184
55 17016176762085989466345427002505955048594277407073690665877504
56 238226474669203852517836886411342861343088040457371886924333056
57 3335170645368853935183721860016357002779841503422425614694481920
58 46692389035163955092176138741774339702777434677090918007962599424
59 653693446492295371288090138594112805822042007240211320093481631744
60 9151708250892135198019007117573211581407535631956835866063642034176
61 128123915512489892772180570709558755939099184030902473279694648115200
62 1793734817174858498810014816315025345943750687533788239151998502436864
63 25112287440448018983337128386697571419990682292079731054930716665053184
64 351572024166272265766701323163489299340538588088756860955076264980381696
65 4922008338327811720733707678787189987531554449240438906596885487975137280
66 68908116736589364090271242430010698606025847585353203619492222724686741504
67 964713634312251097263793403582090013167866377970867200620144235056751181824
68 13505990880371515361693083707520901580451156362247674915596661669155481583616
69 189083872325201215063703028249522470502922351495400653445378870284554243932160
70 2647174212552817010891841533558693677300549895479208376026382320189601002553344
71 37060438975739438152485776298213986023765520383970512631057972310474310406897664
72 518846145660352134134800837145349451582064216459156749035059029292390030231207936
73 7263846039244929877887211533857014205644980616929611919692079515810297917829283840
74 101693844549429018290420960356930930180006218156023071474897094647560517042395152384
75 1423713823692006256065893438294629410325945991298374028243806288039314673299781320704
76 19931993531688087584922508095910390071398397500861542560984771661558871319335357382656
77 279047909443633226188915113101458930960588486748167432847215701333539671259723669176320
78 3906670732210865166644811581972705853214304344890979081821593214504518879509907058458624
79 54693390250952112333027362138931566863596654010973517277265745363263703914102145568210944
80 765707463513329572662383069892924045601931515248628102672301077276513174983769133233995776
81 10719904489186614017273362978188229295496511368050786602155698934956875005729685607389593600
82 150078662848612596241827081692758966079367980080130971418640688208028868146279338615257432064
83 2101101279880576347385579143687368060765652646686353353791735053623962912983648713966180368384
84 29415417918328068863398108011555608064646142606996065476668883263005307234306798770278467895296
85 411815850856592964087573512161373244188608029818267627814871920755692312197666905563137237319680
86 5765421911992301497226029170256793806341884617377683056257252221021402331867252170297899382472704
87 80715906767892220961164408383580523614994617842819180388695803076949888621549653027177367836033024
88 1130022694750491093456301717370039792567174048996658231048306874973199984136526618861477992350089216
89 15820317726506875308388224043180031867683933081136353468315690041000209023355596041700752581260738560
90 221484448171096254317435136604517294778036041507007777958256023322255381829973215812142717002835820544
91 3100782274395347560444091912463223218675270451324701867826602503001090078576935186815007489760757284864
92 43410951841534865846217286774485011612150381539905384008038544100952349497942271731930128833917050945536
93 607753325781488121847042014842789481874284912886832723263336271766955423358140242698442013004557178634240
94 8508546560940833705858588207799048662065066208384602208591487730859111109336139300982109307109871749955584
95 119119651853171671882020234909186656763861391485198095417709507788757966624638035087982257311679111080443904
96 1667675125944403406348283288728613047663762268199655322832505186382993999308526941567129563912624036439392256
97 23347451763221647688875966042200581785110888479236466441562505073404210789700940001772118465118893314376990720
98 326864324685103067644263524590808139698461739055958281713319665811912719852102544708163412331622531393937997824
99 4576100545591442947019689344271313924019920148863302453175142890072300690707171918485690442766653421136478470144
100 64065407638280201258275650819798394745727616896565553399584005873245345346566824645285521925068396122308006117376
101 896915706935922817615859111477177525296879045426793661924968114698833648911934051690797561897785794397357473792000
102 12556819897102919446622027560680485347296461089224366752934305800624063969127067763736197155072337095019953876107264
103 175795478559440872252708385849526794820991381968636667456988794377779252873938894932448488384388002208327695895363584
104 2461136699832172211537917401893375127246924907877886541893294200303163684072104206495626125696973194110264499970768896
105 34455913797650410961530843626507251779975222072192250771478825278329816440031216955585855651580292764854990128891822080
106 482382793167105753461431810771101524910762749182102545910539792741130579338567585766086506149201264855539131410917883904
107 6753359104339480548460045350795421348697336329577901853406574531442907005808729491052514272898998389135560363730192564224
108 94547027460752727678440634911135898881442655660261423211646148038603171451734912616699026892151626166300726423409253154816
109 1323658384450538187498168888755902584338276861520684708546770700130859240546764975085569323018107529375717845540203879464960
110 18531217382307534624974364442582636180724354154951734621157137567374518408989566841908668233224232248070915115986990340767744
111 259437043352305484749641102196156906530071826731297176905214012536498191973863078930985541467357975976806364844864100907352064
112 3632118606932276786494975430746196691420590785609997829927080695070504293122137963899382697883535283732273704053371989588443136
113 50849660497051875010929656030446753679885782266770993738503636848344237736638260647784868474158213146525532880300860995419504640
114 711895246958726250153015184426254551518386019344180057056197958580962394110505623988149222861456144189136079573129961423224438784
115 9966533457422167502142212581967563721257314676474837667089653676358331912332498585349055505398815289290304003302134927568723247104
116 139531468403910345029990976147545892097601867904585628549072445006365797141367499291976575387616025054287195034330165746384666361856
117 1953440557654744830419873666065642489366422925267826206945917991313216062191420104670210845298815946024621273104363213102798465925120
118 27348167807166427625878231324918994851129901601371331340796274445729594283953532152878184573416580957453775261813251875177901561217024
119 382874349300329986762295238548865927915818506304929225432468377644281736454991354265265980463231063399964369930279084531286471652409344
120 5360240890204619814672133339684122990821458391583392676022480499444348809247730384463552105097628500139256173343707419254058678774398976
121 75043372462864677405409866755577721871500413302053798584122266266767310322735333930988699743041160612055944599269827512166564002948710400
122 1050607214480105483675738134578088106201005761148070986896556963382020906477897326324835618032622418359685717011446882570563442949398462464
123 14708501002721476771460333884093233486814080505588900656864868901231964062448178476293661582236990875520486306716428629300131298925330038784
124 205919014038100674800444674377305268815397126175340050237986593100549525104820194114587039729999534368717183279714721472253589138387025002496
125 2882866196533409447206225441282273763415559761037333349583082874307505520850756890283073221692083453829580701081419050539504168922752986644480
126 40360126751467732260887156177951832687817836622018102771670783665703950308210241500036153096521708189621454855629735155209495060301069212975104
127 565041774520548251652420186491325657629449712513226054068436711872248542412741251216944911308299153670740149762760721362694124677569094220775424
128 7910584843287675523133882610878559206812295974015000448548388409525839022365164738335861366058159585486609124300306237208639761163974148846780416
129 110748187806027457323874356552299828895372143629189020429219084393247902884633029664493854771266062801389993232098245023721779045007914905748111360
130 1550474629284384402534240991732197604535210010766520370906317061464787579813986755269664740676435850846924731548411134800879260373095997925117394944
131 21706644809981381635479373884250766463492940150478529702071938140262927753970560613575811012742367741621735132776626197521016928859832049792937099264
132 303893027339739342896711234379510730488901162105182882885308129642216398375036324828864382038026743361293025338856676460154358383499423283402019700736
133 4254502382756350800553957281313150226844616269463461162732119789062242036167199405036919515690175976929634755357115552945305990290476881258927399895040
134 59563033358588911207755401938384103175824627772433861092276512891298663259840936815113782222609273096244080979211912987585185212306157453825790898601984
135 833882467020244756908575627137377444461544788813746484176032195544744934158773986279174405134210679862792300133173427801633938040301948281859891269730304
136 11674354538283426596720058779923284222461627043390485351769416828025810969348841033113930395985034657171343200411802116080851329015164025053643440134291456
137 163440963535967972354080822918925979114462778607455002364601632134757644917639805814827957888426996034952310797045205884269119532832232274321013835583979520
138 2288173489503551612957131520864963707602478900504299277743401629140984776927493469514989004505797009496653387106321276938612191523542236524065475941288116224
139 32034428853049722581399841292109491906434704607059765356241495483500053365468125701854231627488072522997073635174611170485595164704594481154041860234930028544
140 448482003942696116139597778089532886690085864498834167794384172822158346047453062597825556171274501662222588186561270294884564456131027231627942218433954840576
141 6278748055197745625954368893253460413661202102983663065963397835829162438249738693000755666716491941312697578376557999280869124787401237262482118123337862348800
142 87902472772768438763361164505548445791256829441771191224539686199521947697008716601797766615942780686627254159860013417439143422433085199699169636089519264497664
143 1230634618818758142687056303077678241077595612184796126949868305780789309127196281823891856314670290662278486613569396136005733284519866580122345959487576404393984
144 17228884663462613997618788243087495375086338570587142476136032474855942575995193441926824730554212235568880382843146796201594875570018441795341767438116766766596096
145 241204385288476595966663035403224935251208739988219974858931711811532549553219381165329578680651940295746214781323106647514679400772699509241308092805609203569786880
146 3376861394038672343533282495645149093516922359835079529183207508342751814680791374184738296246484978127138343467637802071545091497028442141887953782029915090587746304
147 47276059516541412809465954939032087309236913037691112695513886374686302131145399465807081315754936577700084827721615083035297814216750081925748195063488049856720666624
148 661864833231579779332523369146449222329316782527675573458888296792934890189721513884623609430393993391322075703150726286704910490702436502867857785142126287235386966016
149 9266107665242116910655327168050289112610434955387458002754599480385048424778216722564677358084465195299634388534398858759115709635606075167051343314383773241322514677760
150 129725507313389636749174580352704047576546089375424411884545372677094437719627727284985163969536208461121633411623316167099136679061588133117212740341988369329519165702144
151 1816157102387454914488444124937856666071645251255941765459521097189544686711184341004270381311629092817263379595576819206216944036703909756277770112419027409057609326526464
152 25426199433424368802838217749129993325003033517583184710888610638914960965774957728146653852791540345611050385335177826088011539563178677127777875771678531207995942120718336
153 355966792067941163239735048487819906550042469246164585919172440614377465631759669918574365025653963115570883820675103708438007212439897352660088138566322309698032927967805440
154 4983535088951176285356290678829478691700594569446304202668805518618692591510096949207168376878589873280089444045347136777367175484972033715204694581353549596691092883252445184
155 69769491245316467994988069503612701683808323972248258836165625360766144717134126710983120875416864563893834639970234024038550902735527105599173941237803717870782904791679893504
156 976772877434430551929832973050577823573316535611475623699132843651352716655834390486260273850535741922349179499595520991472175316210815662069229573421768591390414667488539181056
157 13674820284082027727017661622708089530026431498560658731744744342722698176877421166002623323475698215079901480234410761810205230489956187606728090217461074726468912599573379153920
158 191447483977148388178247262717913253420370040979849222244167727987740335338458334519206603466068961980120698526722191472920441883246366934049398300555790502452970653417822878695424
159 2680264775680077434495461678050785547885180573717889111416796034966100059911463312439911710149420589535702246194753325466351598303753115526965502872101084632835249943001508551327744
160 37523706859521084082936463492710997670392528032050447559825831548351813029798766149184879511838618984383906247650402425601714847882403294869275207316831280729057012906914619563442176
161 525331896033295177161110488897953967385495392448706265837505764029883855563412404738745006584221050166679136272648769172860762700132732579540172690837142524866176165058202532262707200
162 7354646544466132480255546844571355543396935494281887721724745430536124816765151738243370252689977008645334600650341579706671206780532918048944794830615006877196340412719148883314212864
163 102965051622525854723577655823998977607557096919946428104144424432212252467976392766812824500724971958905644566104334983613120068799508537843200473725008197532940797998022112393438429184
164 1441510722715361966130087181535985686505799356879249993458009872479210564751255109323813388788541370451904784867458006976902020006425406213661288542442447308818777790074977446795931549696
165 20181150118015067525821220541503799611081190996309499908412065797278382087715085194063990517709929764490021553796396000914538314349349405948579647388520369711919619920099804084618689249280
166 282536101652210945361497087581053194555136673948332998717768486657313954315196274698079485695961120171840429147061447432230996606447253999315679277540097596040992881734829750982017762197504
167 3955505423130953235060959226134744723771913435276661982048756206174894990935858337660214510431588303219646772422331684567798713723599729882049626035496529313531853926009947926891380892237824
168 55377075923833345290853429165886426132806788093873267748682571244283527656240679678565613410171031969958339400093472107048570559530425261707641999665901811306167187725269786554620134729711616
169 775279062933666834071948008322409965859295033314225748481555903566979373886201493207854249327167221928716459118393580637276319237826127924042338329797648917580721002178967051034962681827164160
170 10853906881071335677007272116513739522030130466399160478741782086819771154599812771157573460088977753097828672760019955753446457755966836497441504777094583894308270319739865058508290354885689344
171 151954696334998699478101809631192353308421826529588246702384945836769155685555329993691712258297508419944390889255338341537718339141941984329200343532734453424561054121597696666434685752955633664
172 2127365748689981792693425334836692946317905571414235453833389221442522336724722327096598074518476037138670209273265090547464864331337625420799067133991053452138973951754138012847585837391267495936
173 29783120481659745097707954687713701248450677999799296353667448978561837656907798822461857660672530035498075350767853390260128946138829381732328220493846756093577055336507888248104026120291971235840
174 416963686743236431367911365627991817478309491997190148951344284970064876853279300973122914953898613590313209436402800199215530318944227099299443357280135869614945885087531502860617666113543165968384
175 5837491614405310039150759118791885444696332887960662085318819985202103173885330918375662255581479748824425859263556319202459774903222873920473295450802691404992287872874524782416146420069197313736704
176 81724882601674340548110627663086396225748660431449269194463479766556613822031157085770920255502111434902207592613291167315090951273142402068312669351156212003082617471356734731941981864040601177030656
177 1144148356423440767673548787283209547160481246040289768722488716574155609834255344571862775641197929796792379674127092533295197933592126632046496564462430568140515539383236842268061463162610887499448320
178 16018076989928170747429683021964933660246737444564056762114842031092356635634489696232498211361781235404062155703025392611436318764898570867191667073138024742354940177515646669173746536337584374492954624
179 224253077858994390464015562307509071243454324223896794669607788429618061486612344980613491073374998605150683221433832079431929748876232780251927630029143256747688359727231287550366480321762818693156306944
180 3139543090025921466496217872305126997408360539134555125374509037980603272338949765128739971713110348329072443349622508609277944201273175652194452566476817197347166496663090932961917472381558394899216203776
181 43953603260362900530947050212271777963717047547883771755243126531524148281903558324203266184098707083748791476392008277513276785119859959502727130407013218098635079162114831500677199950605772910772197785600
182 615350445645080607433258702971804891492038665670372804573403771440112290761599386213251166058072872415333744286471874827086188389490252435270208592556361901958544454630716109653403661632059189477883787608064
183 8614906239031128504065621841605268480888541319385219264027652800154217359552088825031948961697166053271776401712508801230608517839736812107175092896937827349759532728780438110993866976190309592184863152144384
184 120608687346435799056918705782473758732439578471393069696387139202114914767067428058725881285065199782547493514186538539136930532077555037580804336164022747968924939815061085481026074867913198473290920855863296
185 1688521622850101186796861880954632622254154098599502975749419948829344037138973099871833912918742047176120652539880031479367495143013208534613378919937676260522194008226799955352967385515878006630818120393031680
186 23639302719901416615156066333364856711558157380393041660491879283609227902345798040503704230429364161788423595605931392299847738165749547535480014160975616784007193297784597832541295993097651375042868639856328704
187 330950238078619832612184928667107993961814203325502583246886309970519658927242220420840035923412951272974337098768705201730085171301881433802076453944747524990373553109213300589400382335249675115502763516335489024
188 4633303333100677656570589001339511915465398846557036165456408339587218034747797373014489563112192435869259159944475867081414493420114666683061207889372998699562678857481214713478091337571529986463186078914331017216
189 64866246663409487191988246018753166816515583851798506316389716754220709345067600944939228244677160810455338882592946104682962714012935293221849735656101181872838574623828667180805089526696148620248025894243333570560
190 908127453287732820687835444262544335431218173925179088429456034559087871982537039565567441592119051596089008216522949258820436832969073863059853250414691746731953716577394727362436328395061410340679814353405077356544
191 12713784346028259489629696219675620696037054434952507238012384483827217854665062311936453659289499523843531698192651512383039868682294912630561687213181335657243739566887799664704110627224457809115508257756977104420864
192 177992980844395632854815747075458689744518762089335101332173382773580975846768134915221408092051990142799157273665102509919880679676496048114206071228792606419544468137771809874351537800172585540887568457842884436033536
193 2491901731821538859967420459056421656423262669250691418650427358830133217143497464101766054460721842853126482825119323158222264624217148301316939698668619933182107661151827078294457509634860079197659660088492874258186240
194 34886624245501544039543886426789903189925677369509679861105983023621862371741425949156722809482069685067400445514517852331175315391517297984745483990153819724401033055433777431158476924846178749827415482144612667919171584
195 488412739437021616553614409975058644658959483173135518055483762330706057194774731998586107614940758901685384352980333901332836079396105502384286745114912320100722387259981938257005395872868379641327342133791736969931259904
196 6837778352118302631750601739650821025225432764423897252776772672629884704669214860242557436302321324488046049636387178430837995095034657016967114247125325545164763429167081732501655279399742475246279054299021505194943840256
197 95728896929656236844508424355111494353156058701934561538874817416818385289023219716969915686391402742019348707077395520904801671231420278139062198352853876014834583132255391293286933487414997820243614122495255738621592862720
198 1340204557015187315823117940971560920944184821827083861544247443835457390588250346079023489078433063583391105972091387429905641836645494373356006370298550174502851544437568481421915063973239404073805782337280645255662690893824
199 18762863798212622421523651173601852893218587505579174061619464213696403447487056465354996863911783441338196828047326524842109496349470584103438902744331277904810925885956925717629567991132892633396410179559024749229827784966144
200 262680093174976713901331116430425940505060225078108436862672498991749648140328100236461964195647291485759083659290853952730116012711190154706873519781547343437978988025752743997495756199683813988087001636642894130799314129125376