1 0
2 101376
3 7952256
4 437924880
5 21063718224
6 937213830720
7 39647663129952
8 1617006498774912
9 64143524707305984
10 2489243835565159488
11 94897266574306915296
12 3564781098414437505600
13 132254323024723203273120
14 4854751600464259957200960
15 176573760773905441182182112
16 6370743720462985352237090112
17 228229361011780060280388070752
18 8124809950101165924067625936448
19 287609631638245728962081283408096
20 10129471426744215817195070407280448
21 355118059212121557139639923245092320
22 12397729096321352944745421614203086912
23 431173523487707822019177530940686754528
24 14943078114071393700175310694619773565248
25 516210777797289253110142314308591336681184
26 17779523575328865189775160308660138735067712
27 610680958806471281432774361993114734114289888
28 20921596953570457692798957326067444327200031552
29 715052115194660618221428137789461119710975111904
30 24384373083216705249477383594381649981939544607808
31 829809752845859536480323491921379281480609472927456
32 28183487656527237884196896048875272469864480866196800
33 955457396292516663993943371289696763759840798113878240
34 32335155237980977340911921254802437157690577561464157760
35 1092517166696380449240061498288173141013887079805610585312
36 36856187807980135254175312922672193723971497823176753280832
37 1241530376786050396937721346209212165825316735032580032701152
38 41764013849945477129122067001755728372836243355974474564337728
39 1403058143210912296263426511784531216649349723577492890245786336
40 47076697995666776388499811330030448621514706677797243006067437888
41 1577682016789609847282077983538201585636499327917165693681969816800
42 52812961244256497270448757408391166009446807240987036418071299025472
43 1766004631145172114223145919384507710751094999516636959918231798698208
44 58992201770478837657409376403796284968167733607909992787401988406348608
45 1968650370232169130752586124366997792991329467775241578476032932282744544
46 65634516338645750468884495517334238590078239046981968970454820284383884352
47 2186266055274632505231014612469688513223986901699694725166418700905946013408
48 72760722338698510543460259117657631816670816518894588299714131707668832372032
49 2419521651647135805436848955196450514964122579839271887866092733364504783134944
50 80392380461530549146599826577330120250503214767512499769525360708227680525131328
51 2669110996245425510463940160937324181900242371068368767828049609491962498506069216
52 88551818031055424368616329611937032016658701181141964039098056317211959612119457600
53 2935752545907343495387426721330899722770828915689575560804401173608268671208263297760
54 97262153010983314026564669169640974280906557492041816808428597798745053256936891344960
55 3220190147459496716199570547718996563431493469538119786360449575331074031613837332607712
56 106547318704740612269437379119283157893612377954128417859348635893336825319282836945017152
57 3523193829980218342516070162377289514932938722715087202746351539657232136382251951384009952
58 116432089167450375735961016626758436258206036175204854707042398162297826709932500936117113408
59 3845560619884836371798016544196458759619208263649254404686565790161573965809019598768007575776
60 126942105349386797257412499320373695524147376947754408898956099035896349347155819673523581956928
61 4188115379455130255235113839547387751276634040672102164611129363943301039264587928191287365203680
62 138103901990824888678079655032449056235954917826901402710029964092088853486972928260109294443322432
63 4551711669451122996473637859195450639656868816561133881887682271623115157411877185563942890875365088
64 149944935288727440562797780970249191401777728066996931337322142727986933137468551307316916739910069568
65 4937232636460035508458705615738338102961276111114845468296140371570205378938987219076785037316713134304
66 162493611356245414074380336699766053938896002076818373243891970103987102699872030773381191698051134883392
67 5345591925654331930317510230317665627350805023421448823429993785558948536104882400826145087479277952892128
68 175779315496555535555665891372272457531719141952297054023885053509204528966574357879956725875355373509986112
69 5777734619648319562138569770154039109281646476105141793012569890563261106217240859123103486839615005929628384
70 189832442313120341673708581363158782802555104282580171820685766971002928496844013055182677930965509308372701248
71 6234638204160745770534875485270061102326627810687785945404467763295136455508629766499160480707893728301081918176
72 204684426679031604809601892103108844407966918206433433793337058175528229784206232183502987996102398394335426888000
73 6717313561209267611027683073094010020034773681872022051717119918552804951589263135264946687308445524555608181011680
74 220367775588688305431876033719577743208240423639090039613382577699444217905312272373162819410031664371919120192682560
75 7226805990581569228920712418206464077294598070257697616993628156645337001363646498433303693551523194909133876962009312
76 236916100915665469690362536839232311177236686730886478072743294070882589842926959100006840444283301026433087329095179072
77 7764196260347278834497850106414498072108421426985930618718079051743744782199478289294009208076852632963017583394656317152
78 254364153101250624319803764966049132426967493436966146996805977535943666531404523367679323459980030640548628749155540583488
79 8330601687194702975264828225934449492857759784433178922836492206819866428366631308018926562663062555278504845841616014536416
80 272747855798760713957114561601689331296111044468315161227884216151697352755882796450214959596555338729435198465479203099317568
81 8927177247396763006529619094945629411169953629401597019217075295264730873097601838926268006085401086978852906977493593216372960
82 292104341499404464073614006556475966968917639960514304718148605173161625721753719624684795997088586146282341880941741720927497792
83 9555116719231399442386338484072377239679260356655965884580151499923007117805658641400316665975206181516892901500760943751980115168
84 312471988166123751152801775333643490764233826330404073720848038478986159428496778112227741974208038297772805170839053752828110008128
85 10215653857703116901124319304960470896711444837248738910816072946104283001269574090464723011394950591546461821408709016524898327370464
86 333890456902532965304846009059220463072910600723493871526008729833693582697138988845545693383105388998874964165757537234855867306784832
87 10910063602434288596799719759845382804689352265810744360266907114193514276362781967144803024200472982761749442731582356171121945343886048
88 356400730684778033777897765025614238189084454445294883776409580136849866128917081983627862917055682013346472514229499312346068727678953792
89 11639663319617338039599991291627225856079124811304436862319505767327009400005419246141027022199933258880622809927333842468171067241584512224
90 380045154184857141390632794643667793125329131610157346836331126949488921129990395959240490097801438537985856025355465473791989157576449237568
91 12405814078941980379402444605489454412605085910767042923503115403614253944926102062305916151266735985042490328791423710450551046648089715034336
92 404867474714683670604872083419143883062646265566131146140262483976292663960020372727849189800231938682437283029819228088950614369778512799368000
93 13209921966435350575170212564115636104804029711236949476756807477759570244687658375489862272417108622377493099623248593564123579277585357763340000
94 430912884320928935107883378814968845663044773380124175583133727054494594566962173701648265322887325084405579797299341482413879828581438365069290560
95 14053439434177084548816480953080019380362473566416487583668101146934689066466787503519444378969783436428227195846763432008691883098237834235758950112
96 458228063061458352447628728424290799645689203481999776474657875337540215078709920832012493190197284005486718374420236350495122394452620027796443446592
97 14937866687876267280827700281043955970663226123769324939276219508011142888559189832045716623835661158188133805050032778052991850693999869092413688342752
98 486861223494970260522895405849176033622876826140879009827250668525275958455737923520815509486569387581135145023803642452612113612029085189183369051067968
99 15864753113322633373005775247167774243733224669046671659118313730967007264212017071403925574448110547496536590644937319466607083773650089001244507792428256
100 516862156416262107892496500775303734344090414056578306310389522207628368420508585383437737404927137071522894949325643731365601133068823225803517803871999808
101 16835698742750516248064676730146911006967810870074167918146450021070538767516192972032079962683758454758636357350728440573991437287342476757889708776680444640
102 548282277870384728775686449621884150501718381733606016134868909562597718074233856581112576852815143335494723842439536084178611291472317874013355350632139071552
103 17852355762180807552099496222384424822600617942540755373208909811229603942269660808175504366870588443579037642029298330435799430944294577723297355952305304308448
104 581174677479802351908658099021637798647601153943757149339779405947568487071328319622472194052121799613740772736096056575386185774693611673110943842533606575444288
105 18916430060833624527185627792026485441179810984290820353709527126443548007325450912189269315664516477602106877533537231419411811951291003589222016587937020336973024
106 615594168119554401815194276730457307798332193463476463128357480462347578890972768930568017848267501114286865250311523332955245582279187005306520809018949008194308672
107 20029682823732506567010953272576754485225388461592303483574415527483437142842875480522245379541520457599403929469911506310227703718225273882429443380197368253055955168
108 651597336976315557621931406412439854875790246866436301037450622329841077297880706330180143956723669894672296846049977482314116428044495557893253030049168616123449355072
109 21193932168649789693500448064268636674507322300018301870031566963894446857592350440034980033656092103497418101278552481408638149810631188299875428900202859775696309706464
110 689242598028173477034918255653410096051520212540557040341243918200758171467974967520429204856510108007882608377712394811184617389879539798527379590932283584214086372660288
111 22411054828572356536796946109161720246600218552860063807687567445784936274986266258921543230386146988356681713265105139888948562719149509782338007079180048860163562647977696
112 728590245982889623184705837658923745271725148164826494531498951634573476275068226503558284862322773724571591004799803594454985103436095536451473026903983325551078675431777600
113 23682987880897247219173399963006068345107871857820874404631603683536295691233667938521713752565117666373124249193273550181840173383903323597153434252743510021256570623978602720
114 769702511713378314695261762657853741573275154129938255100906055026367554970952425375442971432574862303718992054502912430934239976108856044473929193211985988607508653445158288960
115 25011730524597661414270200752601832801445973689927031059019566960251886726354333554028005921235317168204031579299573818912869499387170231296266663333129879292146158278905111590112
116 812643619230133033067473849817136481135920635943014699099074582776811836133462843229683651673036017445235166393441675462347898674092150271688218343505535717664714246518584533499712
117 26399345906631702289661500672647384282500728763678216417775508884087106086168626102879721814586306966131584747715864167498309880802944079042500041351390097296041571363295151870806752
118 857479844231347758718920018575881126084319782222381962774476341719833858378224351747416408228669207586527159610524592664635204280670971415858234933593318482427447436525826682880886848
119 27847962998898828001009811033408184498374042089495015622353412256105263162228216973926702505751785762849502838424245941543741772148256767224720493817982830025916392469466964273795011296
120 904279574272525274442972042046924739987582748047519477835853566815484953666848262266862142112683118935376073566675251455852739700173085263890747978705834380995172011860909508142176483648
121 29359778527082405303009893972358709062628361030638525620899514976692996689845407116606998893322958103736042227177040721724537660722567127475262514135438319003253090459778516979135746538720
122 953113370598434593860797825662410620835446386438213502853717603880622659085260835315066034201169136108026780658658579780403810796886680376841169310469139873435035245600552156364055961563712
123 30937058952751022554948421470753695088126767233785608666935568506180599987664993029264395841793052467380791058008884293615885534697624798501030935329207900882768658662556329149162201167304928
124 1004054031681376578766090663044674835111500936387223628191235032715220847571011399663024554866043928221600165998743490568480054952268539462583744760813078594698937668652736623875160054219658048
125 32582142510126336282986827058866253199853286539148154603331297394699811706877449846449343103547645455646002391785142694281648624792202869806387449751291312301532129287896176673597349912865461984
126 1057176658510841054491562077266582445474493946387002223774069076854343666696134988714852253805187672374132870681895987447660670307574687691523558212759974224100156340104575929898479417106468174912
127 34297441298961217361433448258726247924039577391473570394964170321360964788430716771358821239536082087194740634778852134638819241375259843516986622423795184172240724220366983812056519484659754059488
128 1112558721680790983566797671905638830099798141497962559614244174501810395969083878729038203788479878032971767592409253793682118189374928045111374740820329257138884466227658254388898892015692195269952
129 36085443435008851135319299065298930928353128944191274004211991727842019414209165007433954534270361161170867872461701394875405953612490754095454153348168590904329812562416237577816705610544648459131104
130 1170280130321990197987770788822745156260721723894010763556084936503391703842712741496722540590231295412267675813106190011322774966590178312673397967013377767163005060329717733741835865451806910416889408
131 37948715259601252282139590581737296968857017734685212274242862674486609374970623276729892580935099093451926687803126077282781296865972510936642780669493230703765714623595262485715137212293501579851308256
132 1230423302928001518746031396422196180859041685267070062897717134701888945559235496742352615027079234561944573493058097677315579706185659437188611910677662935166532025690402680860427213478789185825302996800
133 39889903609894402280962555419276535723718168092046471691404887326467571944578956224074761496094081936287605078956277041631692129748463506844071818745720500394692369995600043874352600381829406674191267119840
134 1293073240124722523991911311431683742283760217162285241474527744569668701964208549710210952221895352796195342100204875404727102079146000702828345618865036566671397879356553206333318604338431683820748432797760
135 41911738151376927937578424611834866104259537079114713688990978624122745125173488282929667652870088164467825077596392303211469068320075854587272512276855609224235316152585189462117071334640955543859444536089312
136 1358317599434597497602843306157986037213119682126670523735402491643405132592970810775220241016498343032863262553657541694899509019973631241861183501901578861883659853435173558488749541984565131586405970813018432
137 44017033774279936969007149823454936665840713893269535645795419958759229490163380975643028304937398909203357495244350585554429138114754689421157103690493123069053251230997754437115713735978726997110644006546429152
138 1426246772087946948821973919414151569719339365934746708289725813358083329870054116131777633636454706956104348077845153468379316089394616040007803015549210738935262731613494826686547069112854795767025223479678360128
139 46208693055567335205198027842412289225695008856662613440983447111159821705148460707580998223961557121158874102992714967545691422176682775655737511397982711451161562521140046163927955002477575970251011724461404045536
140 1496953961935191309819853084487984000891692572635375537276153000961418661820316267268253462111118995347536717067651109857327024753723558071944775685525846653472315056416275909652757322387980308676047248899108913249088
141 48489708788228694120735147977344169296494105114333041345986495082033044927563978461737933646230838147458373468881749346736536962342552982069585400823376954386275567341764621736349372492235494725707996077300887635775200
142 1570535266515113778702501336904802854347638127356798447357085070869492780316789027782469472209071837050136089243619499744737321592831977503030680224520159716484604786102370098442950438381237754613885001487843125174494272
143 50863166579640542353869993417222271127697578761557505805884976948079393832618388281219451455117872458627975014048479295379121970103786060077781818933370697719436473400033804198384932765955816498853515007171085602016464608
144 1647089760335709586658952543158696572608704090127213239361922244329957320688406713179755411467284353473407002409633779996311953601022638534570531054468021537280059254736409344454837345117691458467843706407634734640899929408
145 53332247520806846395636102646329413794649620335696770955657008600740357585109587928773900258564008245711088453617622795180439107768537880930508359954122181456733251796662671987757564339353679057713674973606115414155348357344
146 1726719580425606054897663103483616250861001938117634551287824667839432250640539537813998317330758676288501871743417991490774123448073297178847532237115256946161384376757856107208323176858432277534082638606168704735902575103552
147 55900230928335450146098254863590166294401819788373296826030832602479158438514182011776126597632634351793783807491344804826803252901394559863638250048232512433756342363659042344852275709250269259629870833280836943578401831159008
148 1809530014215510514776252646934668941307024128374410838197776401580287097409190231255268328019355183219697544331251270222259231563384456794752266626600433428126367232653672371419411757298752461092816800650595747583607778154778432
149 58570497161054387576956211497006439260335985083355293040119007216277450859514979997619823362915142885874776301498514179561941410416301597559020630527639692056865252735947062638571263474261037520592113783705008665775719376578706144
150 1895629589810652358285045065293081820669646677351921490467562235794334249326285086594198125004522051809238782957795654902737474791403719259264197450764648002794094186235358504879561245133850958552015975261856832351702847973911844928
151 61346530513220294994703069017920181899785390589421974282269289872476904139956839656218428655428461629217814353182656538163779819968869026458661831471617824717146147701766712237953624672361615800052925071654031385622545476659023586016
152 1985130168716732051669439611606301668348132639926481461873851460180863540718978171088440847582991778159105115462896441915221495318870228419012521077788302568446147028464116553003222537618854146125305584776313995514608197913476775905600
153 64231922186320657712423920370352134552623321144313403683324142921950439330565917282466656847763936731328200877231054331631574983090160557117144670163724693337736093290362835971445595265886151083708972381594343384854268305834091941211360
154 2078147041083474789489050478405809569191804379161945412409538724118849233339779349829583020120996604670046285037180632768752072130738198479370527310982538855605242434011867836662998056921745290540845465187218836950963007104068331601936960
155 67230373341522359333924035709620242770791769944081184323206049764901605092737414459892007033811491704911741522745124296045250166158940584677725999560639257028538005604564772585263421488706317864599737346542858859869148040226307429676607712
156 2174799023531510518482773678239853876987316507564852260158856309818165309023012129729952838644076887018115040121598148275615272686187003444547349301677267834151144195127140784155203364838714747372663196385745763064665195732866295934233682752
157 70345698234870990046659088784369196547729913266693327473924518301266424902597134177118338761332097364222425399796892031629729000906756697999262715025562403136582510375350493947715946543808571237345334169803069242346952175040961654963409929952
158 2275208559629966271068204500031132797092323650666493915203956819014164049226027796806038219343703425974282656517247932962203270042383227468866586945365143078357681839820694633408579963493978430004912557837577374999145918735981456853984907807808
159 73581827437398643734315835815654335749628130040717516847234541106350702800908834668797663857370552643524361977429805390237703132302478058851839748456402130398835233612453018422583019975799693315365655844123148804176430568995423054220454929290976
160 2379501823093862090662085659788121923567684429010562471720421341124005969568707984864043600009781928448753920391942434660571688976745620518514121928446624446753603516154927058064043093780455786071341676071563099564765735816903120356462527206776128
161 76942811142352523505903939923394992311538621634950056292032850992723088929545578304250843620403006301811004243532255746267107634383668335244368838648297091323349396111110508703693004190550207148318814468889160439445693930351206026957439087201274080
162 2487808823772149301991452673373677889600287521617908040930406801502204878271295021976515858311158824737567115358642688233195761927321387273837469166018519990437325430075753943667468857812052558902046156314922667274329358856531879198396209795853383232
163 80432822561812613288611311067421353484589425666257128977642213991920732868986177708506593492342116310602035815321538331225793548026526383864124027370325061747501203641522967526780586675439201518816284659288869913249362415839726960425380947294427147488
164 2600263516499020499659361984309426070047922049379626592764986971905222806220655793643309139671103994540652805062090625891311670104540901147228072832219876543502535953214486810582843522733056186562988734830058975233192030167142978503767646349833017538368
165 84056161415023992099353338899873485122606447467524394068898021536550792671390404077874543158960502693049407834235888129160111329035983033444352449013638108848278043175859709474250407959708819290022514951758129104315782675085979681837780537285658933179104
166 2717003912882955442240474598707400770085170605974587447490207587289316475981925082277238265557151261290226087828584823835292539831163107288835372886287926402653517329420513238923919005052464526645502872010943733877940891824427273019489527665855555137814592
167 87817257510828100925852311837141380577645991122630221981692261077528984165864044760874743850701505823518762175611125522310893668345625841545615989639328242805703633919019276903453176399296724993373247874179347814180756749052857489244065706993622517408213728
168 2838172196109847116807339961960784994532425128367050763291639915828294765059295915125758553687102841690439185384610479220039782523947316231652224719263067408129527052879464091170890758260861606234214822206846971252870789820492875857147146539181588852029960512
169 91720674426637454039479249206272448465807801141360476462206355828500835921739466316312402159029164409435965775065987150441115341396749103238681030355316681376774113168498965596372290442565181843050240482477788909899643592085300421795092500235323763285806351584
170 2963914838838478675201007605566367802646959616068632124494871203814033998891910033255423575648995659883691630337152318829101921186911216913872367380908581521588049670479309434568150945617086437925371360918883765319603490936729228652253964205799759560197643446848
171 95771113286459952071269616962811840288245878256736861397021741194816111783987253396346481364276290513138369817360858400270300649958724418130372144533254588974780857097163606236678439986018404057498344395230579046157962749507280790343470320561116742446431591370976
172 3094382724268595859807137435604369321266681153634191821086554872055397587473334286371593755195654285457590044801719650576430557486487249501436592517541460436069231830863026471427699237122846759597505477189126787995723608657388956960286414087426595424829938197384000