0 0
1 1
2 6
3 64
4 720
5 9136
6 122016
7 1673344
8 23216640
9 323773696
10 4525272576
11 63308468224
12 886046453760
13 12403017773056
14 173632453287936
15 2430795572936704
16 34030785382318080
17 476428879520137216
18 6669991618287108096
19 93379806486052470784
20 1307316833784928665600
21 18302432930870173106176
22 256234044579469439533056
23 3587276525396294279102464
24 50221870763250452602552320
25 703106187131720332723879936
26 9843486598521368635628322816
27 137808812251362864764230303744
28 1929323370751462329890887434240
29 27010527185914765957624282218496
30 378147380575172483441647341797376
31 5294063327886609328392514645786624
32 74116886589417697958751901172367360
33 1037636412245878775590066823266041856
34 14526909771406488883266176706712436736
35 203376736799475960515757921100160303104
36 2847274315191374144120799578398843207680
37 39861840412671502199092326196044435030016
38 558065765777354615875699359334423798480896
39 7812920720882686132790231786222667572445184
40 109380890092355934922245889540357904085811200
41 1531332461292973063290538320764461702212222976
42 21438654458101562732342111693899154707873529856
43 300141162413421517330437014933768341957969444864
44 4201976273787899077092002916387837782125361233920
45 58827667833030574086083349073320215041183093620736
46 823587349662427959245938736489825926878840924143616
47 11530222895273990961687773407637620474610019827974144
48 161423120533835870657096614287607031633392596512931840
49 2259923687473702172360159319510580512802580589545783296
50 31638931624631830312007070790052619598842693034155442176
51 442945042744845623761888032962163628901444972460610945024
52 6201230598427838729029166712878852531726097471744465960960
53 86817228377989742184584739488755305806800603273395391430656
54 1215441197291856390453244785893282503471019814790977904705536
55 17016176762085989465559777600810204381649145746955134780309504
56 238226474669203852513122990001168357341417250244458972478177280
57 3335170645368853935155438481555309978769816762649351286283042816
58 46692389035163955092006438471008057558717286231443665720962973696
59 653693446492295371287071936969515112957681116568345419004545859584
60 9151708250892135198012897907825625424221370287921605234263903436800
61 128123915512489892772143915451073238995982191966699159939428464459776
62 1793734817174858498809794884764112244285048735148552218209336904646656
63 25112287440448018983335808797392092810038470577768347211076876070027264
64 351572024166272265766693405627656427680825317802888493328348963426795520
65 4922008338327811720733660173572192757573274827525228829963730194620481536
66 68908116736589364090270957398720715226276169855061942901438873932625084416
67 964713634312251097263791693394350112889368311589119636828332976368248684544
68 13505990880371515361693073446394462178780167963957189531812776448896731709440
69 189083872325201215063702966682763834092896421105657741144741594299257214468096
70 2647174212552817010891841164158141858840394313140750902218426593605307886206976
71 37060438975739438152485774081810675113004586889939767788218502092313573587943424
72 518846145660352134134800823846929586117498615494972279978005679700735565559234560
73 7263846039244929877887211454066495012857587011144505105349792474825751217313939456
74 101693844549429018290420959878187815023281856521312430588843306288522476664270094336
75 1423713823692006256065893435422170719385599821490110182927483690111347951381096955904
76 19931993531688087584922508078675637925756320482011959489086835809538547947123119226880
77 279047909443633226188915112998050418086736024635069934415828086750322777107850504175616
78 3906670732210865166644811581352254775971189572212394091233267525947407422435867540586496
79 54693390250952112333027362135208860400137965374902007333735791234036655355983509516713984
80 765707463513329572662383069870587806821179383432199043011121352496919643266406114813542400
81 10719904489186614017273362978054211862811998577152212244188620586287776296162809901089816576
82 150078662848612596241827081691954861483260903334739525270838218115997350927403479569012883456
83 2101101279880576347385579143682543433189010186214004676904920233071807659593342769305604849664
84 29415417918328068863398108011526660299186287844161973415347994339692308014119064683081231237120
85 411815850856592964087573512161199557595848901241263075446946587215814452276232297878421384462336
86 5765421911992301497226029170255751686785329845915655742049700219782134901539260930512669131145216
87 80715906767892220961164408383574270897655289214047016503450491069514284581180472775819856596434944
88 1130022694750491093456301717370002276263138077224025247736835002928586358811114002978625184375767040
89 15820317726506875308388224043179806769859717250500555568446858808732527273569515415153051214488272896
90 221484448171096254317435136604515944191090746523192990559043035928649291326923941915357677840054091776
91 3100782274395347560444091912463215115153598681421813143431324578639453535567305123709294916708360781824
92 43410951841534865846217286774484962991020350920488051661666876554782530239867160192745858071754084188160
93 607753325781488121847042014842789190147504729170328729185106266489936507809724235784436379079276553568256
94 8508546560940833705858588207799046911704385106085578244122107699196997616045573934855875522262793648603136
95 119119651853171671882020234909186646261697304871403951630893227598785285664894781540509254565187431174242304
96 1667675125944403406348283288728612984650777748516890460111607505243157913550067142983722747508492379598356480
97 23347451763221647688875966042200581407032981361139877265237118986565194275150181764868815166544466528138428416
98 326864324685103067644263524590808137429994296347378746655367349290878620764797994177549317340475244366891319296
99 4576100545591442947019689344271313910409115492611825242827428990946096096183344617520394423219171151593429008384
100 64065407638280201258275650819798394664062788959056690137497722478488117779423860835056968706984699599811248128000
101 896915706935922817615859111477177524806890077801740482352450414330290283509076268838299796790881221072853848293376
102 12556819897102919446622027560680485344356527283474047675499199598412803776709921066603463456027714443451978278240256
103 175795478559440872252708385849526794803351779134134752992378157164511691719436014749687580406926656722161749997912064
104 2461136699832172211537917401893375127141087290870875055105630377023558317145086925398989689398592340346785009206558720
105 34455913797650410961530843626507251779340196370150181850752842338652184238469113269006179010657233203967080815065563136
106 482382793167105753461431810771101524906952594969850132386183895103064786129194963646608162349928456366825740266442326016
107 6753359104339480548460045350795421348674475404304387372260439145614512246552493758335644778010830440450051887386375225344
108 94547027460752727678440634911135898881305490108620336324769335723632802896197498220397808787007680669694131824300277104640
109 1323658384450538187498168888755902584337453868210838187225509826241037029213540488707762016658873732005065365427642167197696
110 18531217382307534624974364442582636180719416195092655493229572324035585140990219923641824390525569712629026060347435779096576
111 259437043352305484749641102196156906530042198972142702137648621076464592365866997421384478420252520266590978860955142113460224
112 3632118606932276786494975430746196691420413019055070981321688346310302695474161474841776319582729510466109491450061499672821760
113 50849660497051875010929656030446753679884715667441432646871282755783028150750401713439230204389724584938291398080711530230317056
114 711895246958726250153015184426254551518379619748202690506403834025595136595178470382075393242772520663593143093009637683480231936
115 9966533457422167502142212581967563721257276278898973467790888929026128367240535663712612527686858932449085359595011839027476168704
116 139531468403910345029990976147545892097601637519130443353279856522372575870815721762157917521343996144615805221740229507342747566080
117 1953440557654744830419873666065642489366421542955095095771162460409256734568109439491298898101184354103841090129517991084135825801216
118 27348167807166427625878231324918994851129893307494944673747741260305838318213668161804712890230790242854597852162791752234747975172096
119 382874349300329986762295238548865927915818456541670905430177178531739200660552170318825150364116321438518298095979101375289905626742784
120 5360240890204619814672133339684122990821458093003842756008733304769093594481095280784907124502940043718281757090701965154754571639193600
121 75043372462864677405409866755577721871500411510576499064039783098715779034135523308916829859473029882834694072246205897897388782099890176
122 1050607214480105483675738134578088106201005750399207189776062064373711718746298462592404398731213633965749021908316330664295092780380717056
123 14708501002721476771460333884093233486814080441095717874141899507182108936058585293899074266428538169194084519979622962303827795599073214464
124 205919014038100674800444674377305268815397125788380953541648776736250394346482635020219515835148818130684335791529932181393154923053784760320
125 2882866196533409447206225441282273763415559758715578769405055976121710736300731535716868078322979156401532489687838225372106790021504943783936
126 40360126751467732260887156177951832687817836608087575290602622276589181600910089372638922236307082405052867840197194383049580334112078158626816
127 565041774520548251652420186491325657629449712429642889182027743537559930168940338452561526147011398963329223164307588372045697225998153489055744
128 7910584843287675523133882610878559206812295973513501459229934599517707348902359261749561055090433057242142373721303215980127074643422493267722240
129 110748187806027457323874356552299828895372143626180026493308361533199112843856196804976052905459703631923195110600795342919947169506856994651242496
130 1550474629284384402534240991732197604535210010748466407290852724304494839569325758112557929481597695830123938055473299822929780632845146413781221376
131 21706644809981381635479373884250766463492940150370205920379152117301171312502594630633170145573338811520930381346905461439597027392815948814429978624
132 303893027339739342896711234379510730488901162104532940195151413504445859726228528931208536835012569780688196811222539496093285020748348661351957135360
133 4254502382756350800553957281313150226844616269459561506591179492235618804274352629650984444472090935446005784229422356256084658021868389558985064185856
134 59563033358588911207755401938384103175824627772410463155430871110338923868483856162798171795300762847342307152369530557259567002878710591561420804980736
135 833882467020244756908575627137377444461544788813606096554958344858986497810631502365280742570359618369381657172271579720060809215368858932403102866735104
136 11674354538283426596720058779923284222461627043389643026042973723911260351259986129630568420601928288210879342646086134590651395202302305308643845398855680
137 163440963535967972354080822918925979114462778607449948410242973510070341209106676393927786036128357821189527650451519781329442251681588323147533995806294016
138 2288173489503551612957131520864963707602478900504268954017249677392860954676294692989587973392005180214076688226757940748971083193185320082431561445352144896
139 32034428853049722581399841292109491906434704607059583413884583773011310431960933042701825440805321547301613441897233592491754604009359087973424444173853917184
140 448482003942696116139597778089532886690085864498833076140242702559225888446409906642911119051177995808049827026896999948633508913385802661605865580238418739200
141 6278748055197745625954368893253460413661202102983656516038549014251567692643479757271269043995912906187661011418572386959938815888077514264226402577822804606976
142 87902472772768438763361164505548445791256829441771151924990593270056379223371162987420846879619306475877034758112099724000409520322847612865881854249112600313856
143 1230634618818758142687056303077678241077595612184795891152573748203995898285370960137630337896729445397777170203081914014399633969287031556810126245579769054756864
144 17228884663462613997618788243087495375086338570587141061352265129395182110944241511809255620046567163981872484380221903393905671483764250660093435200400657397841920
145 241204385288476595966663035403224935251208739988219966370229107738767986762913669584624164017606069866224167390545557290824649392644888724420568127287851077899124736
146 3376861394038672343533282495645149093516922359835079478250991883906164437938957104700505808268209755550006059122972505931092701015482148708982013933106289275480047616
147 47276059516541412809465954939032087309236913037691112389920592628066777870694393848901686387885285242237291121653623306193207892193031178776275556081580449088241926144
148 661864833231579779332523369146449222329316782527675571625328534313217744627015480183191239863176085378545313466742775625651122116829005369075095951027412374380179619840
149 9266107665242116910655327168050289112610434955387457991753240905506745551401980520356083140681157747222973815115951154792795477075827723794086624310142026380679940407296
150 129725507313389636749174580352704047576546089375424411818537221227824620479370310071733598665116363772661669971112629943301210288335993554019840722315644814932686380466176
151 1816157102387454914488444124937856666071645251255941765063472188493925783269639837724760989485110024686503598952512701863429395683084191223412705412262752229142567294337024
152 25426199433424368802838217749129993325003033517583184708512317186741247545125690708469597501832425936826491701476793122031286229459992668047149152754737307835573780569128960
153 355966792067941163239735048487819906550042469246164585904914679901335185107864067800512026919899276662863531717524795484097655391783716693943192470096682114049363777375174656
154 4983535088951176285356290678829478691700594569446304202583258954340438908366723336498794348244061754563845331426445287431325064481109078971369567231271694133627350342262849536
155 69769491245316467994988069503612701683808323972248258835652345975096622618273885034732876703609695851596369964256822927962298236872201118719230683815840613670743904820609941504
156 976772877434430551929832973050577823573316535611475623696053167337335584062672940428758808819692729648564391445315054415014659320711156257623435015532933909033493757112384225280
157 13674820284082027727017661622708089530026431498560658731726266284838595381318452465657614533290640141437192751908727962351460134517597638146385592896842178746640760958415919906816
158 191447483977148388178247262717913253420370040979849222244056859640435718565104522317136550724958613538264446156768094676167971307410936823354678776578648902345374995928679182237696
159 2680264775680077434495461678050785547885180573717889111416130824882272359271340439227491393702758498884564731975028744685836774848743092490662514808345091480646929493351044254531584
160 37523706859521084082936463492710997670392528032050447559821840287848846825958028909910357613158646440477081162332054940918625907152338041395726620774081608919012583218443038018764800
161 525331896033295177161110488897953967385495392448706265837481816466866058340367981303097875192141214903238185760738684264762229055752351289210342487901071919799738600908510634522443776
162 7354646544466132480255546844571355543396935494281887721724601745158018033426885197629487464337497997064688897578881070258080004914250609845942890980357728395210056999858722313817030656
163 102965051622525854723577655823998977607557096919946428104143562319943611767946793523129527770610097889421770347675571926921572857601814729547234895888746236344198413576784103342566539264
164 1441510722715361966130087181535985686505799356879249993458004699805598720551077513861713608407852126035001539556885428636752736739239243282041403384894312122279972851435700291758477803520
165 20181150118015067525821220541503799611081190996309499908412034761236711022514019621291391835425794297988602081932960530873642614746232428522548519824292685431499491552487839355858411585536
166 282536101652210945361497087581053194555136673948332998717768300441063927923989881261443893602256307372831912315880834611985622408828552134432116145392609236680846709000710566206527206588416
167 3955505423130953235060959226134744723771913435276661982048755088877394832588619977040400957869359426425595671435248007646326468537887518693402999976135843664726227694662127611044295337836544
168 55377075923833345290853429165886426132806788093873267748682564540498526706157249514846732094797658709194032794170970045519737088416151994574452737842689208398622928727069075073925905844797440
169 775279062933666834071948008322409965859295033314225748481555863344269368185700912225540961434926982364130619482858568268103318411140488321245821769792470278164876451409990361322020739634692096
170 10853906881071335677007272116513739522030130466399160478741781845483511120396809285263693732735536315710313634946809881538408452795852998880657167395195318101754361008685549761888191839496830976
171 151954696334998699478101809631192353308421826529588246702384944388751595480337309078328433894176859795619300662376077896247490309381258958628504795285075246581355282268152715203398988385090535424
172 2127365748689981792693425334836692946317905571414235453833389212754416975493414201604418404333752145392719667911989527875723496152773527266594872892417625435255503952607706303436001865735140802560
173 29783120481659745097707954687713701248450677999799296353667448926433205489519950069508779639564186685022372102600200014229680737067444792807103096948581133543924706077680821632901261865253083283456
174 416963686743236431367911365627991817478309491997190148951344284657293083848952208455404446827248553487458989947396879943032841064515919565748092532200192243213734848062466055886867601433514093838336
175 5837491614405310039150759118791885444696332887960662085318819983325472415859368363269351446821579388207300542329520797665363639376653028719165190667939729428791615533668338195138712990288614369787904
176 81724882601674340548110627663086396225748660431449269194463479755296829273875381755133055402942709271199455691009078038092514138113723330860464040318745040581465395670231203019147247368757920535674880
177 1144148356423440767673548787283209547160481246040289768722488716506596902545320692588035586525841516814575868264501813757959737054635612204799404790938430338739638584108260476369553324024113169606639616
178 16018076989928170747429683021964933660246737444564056762114842030687004391900881784329535076669642757510763087245273719959423553491159484303709116430653089767692025694802234825026177165840201335225450496
179 224253077858994390464015562307509071243454324223896794669607788427185948024210697509195712265222167737790888810687322043519853157233798260871032326176915514096226178333077923782994105170111313921372585984
180 3139543090025921466496217872305126997408360539134555125374509037966010591564539880300233298864193363124913676885143448393805484651418568535909080743358087007045362797293916535762657139328983779340871270400
181 43953603260362900530947050212271777963717047547883771755243126531436592197257099015232226147005205172523838877605133916220442027820732316805014899468311564425610318187908293546671690116575656391277413400576
182 615350445645080607433258702971804891492038665670372804573403771439586954253720630359424925835511860947984028693750628659329179845695486579083935206924130524982823766341459865070990498299307828013204510867456
183 8614906239031128504065621841605268480888541319385219264027652800151065340504816289908991520361799984467678108156181324224066466576968216970057452583144481997780352843932934677216148204850942748092208632561664
184 120608687346435799056918705782473758732439578471393069696387139202096002652783792847988136637053003369722903752848573677097678224500943466758098494281262590037299572016199996810926241822562714759344151456645120
185 1688521622850101186796861880954632622254154098599502975749419948829230564453271288607407445030668868699173113971852242307131981297553539109677143868641115484571942378413185559467235428078403669645919188561166336
186 23639302719901416615156066333364856711558157380393041660491879283608547066231587172917145423100925090926738364197764657266434655092991530985862603853196251785026682364943807184957170166803548222535911679738249216
187 330950238078619832612184928667107993961814203325502583246886309970515573910556955215320683079442316847804225710319704791529606672865333334504371992098071335683048489820086765248435095540823570461656148493880786944
188 4633303333100677656570589001339511915465398846557036165456408339587193524647685781781373446048368629318238491613781864620211622429495378087274981118292941562345612473130619084343220680478296330017716135303095255040
189 64866246663409487191988246018753166816515583851798506316389716754220562284466931397540531542294217971149214872608782089915745488069219561647132375029620839052282408326956766240174023456790100738619986739528934096896
190 908127453287732820687835444262544335431218173925179088429456034559086989618933022281175261377821394560252264156617965170217133477306779473611549086655809689803124254777699976050293616230318414936822018411212650315776
191 12713784346028259489629696219675620696037054434952507238012384483827212560483438208230100578003713581628511233833221607851420048548321146293871862230628043315681747724126557848167966985726613252920540604131634602573824
192 177992980844395632854815747075458689744518762089335101332173382773580944081678390292983289604337274489509034487508523082730161758872653450094067121333472852370150547225130505592461250688204291371261404292035205304156160
193 2491901731821538859967420459056421656423262669250691418650427358830133026552958996368337343534433548933385746108179846595083951099394092713196105999296701408885788075388126959368462637489012767844815391581758047708512256
194 34886624245501544039543886426789903189925677369509679861105983023621861228198195142756150543924339921548956025212880992952345434242578964456020481793922308578623027661427281304071813990919169974380524438127981212137947136
195 488412739437021616553614409975058644658959483173135518055483762330706050333515347160182674021594380320574717831170512745059856792502475501211936731937523253226054530654791552321546805671410176803305646735644393228210274304
196 6837778352118302631750601739650821025225432764423897252776772672629884663501658551212136834742243053001382050505528251493200119373672877009933014168060991143916755938018242235234780963386785558588829580178232552758685204480
197 95728896929656236844508424355111494353156058701934561538874817416818385042017881862787392077030933113099364712292241959278974416903249598096857597878467869607346538888397748672993933140945671719557555881234331803975906492416
198 1340204557015187315823117940971560920944184821827083861544247443835457389106218318953928347422270245809871202003380466060150678310676470293102778767452234136057923277568351836973540570795206616671172155682787482087844841783296
199 18762863798212622421523651173601852893218587505579174061619464213696403438594864302604426013974806534697077404235060996623579715193656439621919537127253381674141356287553767428392554014263129570577642974045921009342808152080384
200 262680093174976713901331116430425940505060225078108436862672498991749648086974947259958539096025430045912367116417260783418937325776305287817757326079079966053961570429709511107167206374068368287980329294736561213237421408256000