1 1
2 46
3 1266
4 27144
5 521848
6 9439296
7 164206368
8 2780073856
9 46137121152
10 754039756800
11 12175185631744
12 194665401600000
13 3087240149809152
14 48627451780710400
15 761481161055412224
16 11864530809764020224
17 184050121114951450624
18 2844103908470739173376
19 43799497940794748829696
20 672460681715945893789696
21 10296130975454627769090048
22 157255634414979165607428096
23 2396419827465000894437785600
24 36444370152192118077442228224
25 553202580826294715896295325696
26 8382823233786951924203728666624
27 126825676214252810509780166639616
28 1915960934122597035999447050354688
29 28905127067326051023385089292632064
30 435525137584106967697542235167916032
31 6554488887715131995385364442083491840
32 98533794128019560045690377435340603392
33 1479730676844675094080218862222166720512
34 22200296888953809413122895865781910765568
35 332765733885174996735062381172093853106176
36 4983621274335813741302732207684256805158912
37 74575994315627572829604610523064930303737856
38 1115115668065953322723343458544692758191276032
39 16661931556613856449081930938183422243728523264
40 248789288845058314090817436112632789526401515520
41 3712393634188164924757017012493214769493823193088
42 55361309693720396499600691338036164511955345735680
43 825090652949385066363471945946960463948348940877824
44 12290003849168877813001705918958694771505502019911680
45 182965263681857855447527811511870903495525645070368768
46 2722463260160561585949079496782066780550532393502507008
47 40489457157758721151659575507373754127710364120727420928
48 601890634277260138975355465828220656228420267924879572992
49 8943293924215109386009993864646959934740869062736627105792
50 132828039656128008313243358359589386853066329893920133087232
51 1971977376676661714004829301254056696373161202418271268110336
52 29264500569225557344390754554893572717516000719605774787018752
53 434124236442394056259200701431404402652368730197419611830353920
54 6437644591012868836798154481782557764367259961543806017012236288
55 95430231309115566108852361136682405007565441009544575433427648512
56 1414153693273392756152096339694099167777673935579086266437403148288
57 20949045436494999433621897058021040975425072984377944479262427840512
58 310237226365582577620097765698200354693306571734670128978438836453376
59 4592936197570188901701759837901596668333387721588407428619332734681088
60 67976420772016048266506638528831507343306685811857063700815548371697664
61 1005777388439989171805215407056884579238849536106518149133512367417589760
62 14877338246613688523625956001708454420485533094621414557326196962685353984
63 220004874816409140835181595117513539678927975714188700416686968689743888384
64 3252570984529025407558987906936269953103113438985610073865760704632136400896
65 48074216579757440525031226342628787141420094879537101970852032454389674278912
66 710382045411324837727663775854645074430211296931595002463013224297011833995264
67 10494682074638004285562300069015635062555750434989496980838406074692447819005952
68 155005540858950124901074152351808898757446278218907425133934725763046665044885504
69 2288910042582521485984263569150466114899042495246330792121409735601054423866933248
70 33792210602074341375785506815773249902056838167052656251425786152395007091361710080
71 498785188388046030792710151063344902610092285184260241421293223299167632631609163776
72 7360751162338449793700349217694252111454491034348620461895801141722121259730883051520
73 108603753218038374837643004508878138841494867159478969306234505453154272327182569177088
74 1602079297206698463842323920789223761321655584758693793354861014845570968246225385553920
75 23628814230120001817049717296068633778804428386591328099898275212071316201333307553611776
76 348434196150924070635344923187940333532998051898070703159118862771217306591100370090459136
77 5137154528024018738830419025424620935317241821075386566726550743746837897994720832091324416
78 75726784014938082864184601132810241865766343732437083402550100773638254586387697365589950464
79 1116100633325408275269084962441207976611119049672759070754587572913115065866513961876386217984
80 16446974207591537453962474807668836538416217475756215852720502928495686421939957516658376966144
81 242325586304849891401651503903933317367860695907462679717906597052623741305523790985539042148352
82 3569808003127472726569413797870411867144880626647262173424903367562190577557845854504877056589824
83 52580465889662925372341499843149478458733387949031609575136420561619589613895394171447964839444480
84 774354066666044585572043976729339392129596915974657838815951979636942763245217296527838263751213056
85 11402284176285857545194506989681772866504707471557665424972975352197572631548402357886670754560344064
86 167873732864631332324573341451879360144550813067487715588442201505555568028739882216723237396813971456
87 2471232907728090532561074595732569377618186775002214881073664104405373998423786297999441470459933097984
88 36373579184998236149686706838974262904096734671662932707264831246761449104378301509829782543550017175552
89 535304831439934603006637487326856263207599267900866498331146412556568163319454077267883694431434331652096
90 7876990936784057692679789010839592227439642170688118718806268866883688402155852408517637409664737086537728
91 115895035927231184162225613478617335660256880037058715748153137310604497327582271669000946929089819160084480
92 1704966446030957533672888409051248641763692623285002148243717703045398011458012248594216726639433769516269568
93 25079248542913413055887567489666854090745388845929697267250733372776768237324178059764802562459465193030156288
94 368860383448349244559061932165543141932952537267505944873561443924521905123518377518454120047432284226518515712
95 5424496232619087214264862509605063032551177463284608709340113856516747218344602510687130292714705310799200518144
96 79764155966472992172111122503279344134101668834439481458930365867558077633521633676620560942978093577116485419008
97 1172757247390631393034629501238489947440845710739015080892047939743661054521720427061733583460117426776311420944384
98 17240960632325170526342514818277307703830206796332442871005783020391134773737181757381741117896101450046234309951488
99 253436254479413552163091262047487128047771513187721027023395126175942702638848511831329724288308869680393263341633536
100 3725039682207693062286130549922092572396833199905405534940832307337887621433654854731386840255933188455859984416112640
101 54745553650047127747600288621897528696218276775695805945849795429079958428343084981854020195520358494169251745787543552
102 804495216920077379123086218780147276086935821547494783797459578316702866118927259357572644556375526613473201702788136960
103 11821037607652477907587831089948980652702965170081783890519661290714340574058182973061274657813069414353126528073236217856
104 173678507411383604198854974131644888227448285561191081364901224599211484676501611614714505117045408784707279049489708482560
105 2551500794117594545102711948016685921201986671358345814772529923998937708261518526526041775197777530483196209039374372831232
106 37480490783246558503518487518620624820839907306341928910309175901979907317531584321515948611867861689763820996996951558848512
107 550523066922696934053400364483128839442438397996479726434870406302799527039534941515787070872381963816118639683944874720100352
108 8085505930494463894090148257475732117441290124099699444604319332771891858281416931483992148318686809703376915007018010712997888
109 118741088021488785749237370833513220329892145451837707482589570865929625912307572534992868233223418404335178016380589741302611968
110 1743643478711870607070232832147325808073907895094692567312059746077535182928779135016568399246318986531821679924381813991064731648
111 25602234755350583047048181717091258726657669836050497159788350897759369511804885095255774283157498019052886973032840131933544382464
112 375891270885314482347656237736851190683699251143215231117348330532040376120069631432725990082338085279360836860301095921010174066688
113 5518377759960866258994018601421060941235529995710808234167062977643656642202636152084337486339014992631578269246409577962805017968640
114 81007654751711558107863110441270621225040926525562517267454501453408057257709542474492417585692520471993357634570754291528167086620672
115 1189068148552314819040357663216837917607095820362217557750142224222933763719741571823579953525802063566333713080645848874733749359607808
116 17452356644588840304829744524709273745450800724428451689617239616482465405839971411173017472992595099091186966165092980414861931312054272
117 256134828468049976651231513383493272648696931157345991319360608545248355043137810356580398470827469787358233578730731479872130243455090688
118 3758815245899580032181185004661329346679977858949793718769844961981154889418948313166258587729238052660550559676066546539146336630476898304
119 55157129511043996727151062057507677684566098947496790585900478620885292984179529847771303700693728278506262388700189474778201949258521772032
120 809321729645210622018231474123691806172437792093338344062969028578589814145979511677480875452424663000566165854443077114505405647614856134656
121 11874357873974516879909025847211307246500528724065227391852162298010487468982505712358566777389537192022371161641894380506594411525874101780480
122 174208347948937132285229624638472032911445676949813397151283141911502383043854820466149899606900535666768804661285178072244847903975541347188736
123 2555631201525592670480183319203794161195945488501486606034936066846838203691397044301642089524910780983548499476171936131633731446839546233225216
124 37488518257440325701195011898662021490615097374190628891952329955057661814307825588223318843291193938075925771479013460512866363652666702444888064
125 549882266089226152234821722132614393686012673071971644373410784533934449136329288345948825711970839319441547697228467262130918549015372142192099328
126 8065159440748608901706090318475527052683413005911771784734574774983757539100131821372968306514346942867708629275189895357240147805003920538836402176
127 118284667958336070957524204535714830971438960689491917970770594665225896358823216753574995439620141590684408557426418943751852175446547717186260041728
128 1734669110726197545558104923155200404156210353241584933340624226276523734046372879825826747771329410403384120404851715732558485105349416355417225691136
129 25437706688075639635547388210361936360517887642254989833778328256195469715207107017037964132960818156052750838988827472171506019473947206840355863396352
130 373003411508527160730673372125815589477408924772829884324805204453089318630573069119045512173971784576211040949676730392238362969548079907990655771607040
131 5469172218833143607314027489780637320761066905423096083196017493826800599125414461313226805729349223052252150454597430855309860439208891874960926996168704
132 80187142934577712151993229057008032304754262598264731992523407545724856686823092639216801491466268672523440070147508729772469666370288052081601501158440960
133 1175608225372263165998939597234064330826114565817036987377254083585583361953450368529932992298293490574192285655879834313593006088885362400164185505028636672
134 17234377786844210554286422238765440490698407417189149252676205530463658880472004128021317798625780954846582797415474654164866966573704428935806274315757813760
135 252641150425279796927296114115184994166061122730271143231378231397730160365402649972500349698173915899429112196232783949125760931729304885426746054348818612224
136 3703295990644676491431245155807321624151444165804239916976847070846888827840783895706557722225957490227969665808325989380894980682595719970533760095729959829504
137 54281141110823650306377473106165267739260119957407252093912022031948121389378722336470862378256239147203527594408183959893422338499206824522899879578599941996544
138 795584054913399736133756458342227177467421019396359031937704143155066179801062722335970313918999340738081930366939738805984007020542480114157637093239061737373696
139 11660040802095310115513289808268400892584415545769860422781930091912033356641864842605904609486560885741030414959215653992671651272800097996224986277623903694094336
140 170880026022030973766215798464161644490687892493140770265384485657934441545578281599795979693251964619545923913049719256381181089353247868574681205318705086271062016
141 2504148562908017190148080586560760420186051235547308204041962084401218855036297925092433116193409798283149016704496696194018576670521457898429799917772859525193269248
142 36694988558275098997239875369766171417588789919065475352658565539055708755417205475651626176014315124196678106882609577505966124356594264134131295040118096797951328256
143 537689569867990639725036815368814538035957404821925029540382491588080766204113512373326494667291479815074451082823135939958792131594190245205825286811034126646708797440
144 7878344416057414259883645401277579530471745647699957216649783853448253049953033615592757178273892791915606252207935640387903720536534944888782420144766180463311966961664
145 115429578128289548850684235229018098942304749046706602544870895156546390714008731915646551968692946992013396433903241127750967990573233724277314295143742993483974024626176
146 1691135249783613291405870815516262963408838615486861175219808144452383734010630314909340324153363605585040710310469466843693282770038333551953275370838652131591186980798464
147 24775301649180641171084881567162323220572654106231530829657730853854348371549534277960479218337391857721467965226683404481189883161285413253994702326824990249550641067196416
148 362943661672643026882134115090635897509416908678932775458934331224805602566338552998709395665444773746000175569126997400007483161906348941049261621398678877210942145935966208
149 5316666441029749433503117686718286888424708350080396037699660958953421239554485564548683207395373334239602705713437946388431992272461122289668997182377452687927864472836767744
150 77878901022354624426330165308560170093130350048856167451924927797722459651380880249178093461637003037541792727862755838392965910560358228805645006309864005811689439405132480512
151 1140724269720354986850135970829792292962976260946621642192059620755609913848218239292723264295635662490043496074479377969596814505857683965174350419706029811029066416515134259200
152 16707915691008394208239222482502656625752134945137835429957086525563080934277101821493372137403985910574280181753892304413367697071757372114752702503371248812472418630244574953472
153 244706130317337800362431598199644324326003671748118569588583728851693631745838763677177223613417193674071319651495779152677984895483865550402689297314227906490149948921112703270912
154 3583840338421157239647309114693941563983051493967339528520124282817756262593917793154637867259196802378454099670914604441730555333043924295777198099773574621436704214925813647147008
155 52484846550623615623082972997280683621926672208012705351207729528137832474614363971108710385149002078895875709054730120507769707865685538081801709489482720590101045188290742149185536
156 768600962706344729799295615043349161223924593802167253644834047080247771331435370842945800771317327299694052379200510937023727711090310337945005632187669933686430683234829425361027072
157 11255113148518752781321149217727033315234019859377832495995784805184441956596833602260936327692746006062261556203782283284546793066792486170255985503770477135784679655808556853285093376
158 164809023462384382550210953653822798414839639307980448503316026702316565069933345843285725086781804194773496924242613881625028047770705380251813256707763133550458924188437917012162772992
159 2413206644387926079893180315074636183007423909902444430854687361495887947714086792842060946607771618914270029983791960516676550316969469746267777226121316895708080599294069043970822897664
160 35333826012751334692247984820268079600605982779327990149998036140093429967763525357145877720744341160235204385240588331618730360055946887686405555010694911286571950619686962350634775347200
161 517332383870131375132919311085680878898532157562755924901614766644505493647955820469072903447031201197999869339026532816708453747055095576599853087022840222344567090962120676853690881015808
162 7574112000223950216737817551140247116957610818744269369029904766145309267492897233117191368337197346596397561629916092732305691041413749993742788387633970368879088010005794236250842359398400
163 110886084657549832304556703296599534526829099290740249613372415369541005491736343608105667182946279685555956180400020217741374774816849647131308537124772505897074953809815816796002905137086464
164 1623326391519358752064702736387852811731134846574824184201483190399657275524817149657934568275537681905608188145218328400777176925033393110832640082705714814592339231658624910557262336176947200
165 23763933363565221986433692058107063583194526950279099509378092551991225098670460188234876286456582547442692110151310653156007678600813864504177610436901492610253038792611776840083997583388704768
166 347868157575036144998404963215473002668347476890820983953306282236005508145037311941013144034633981305639201589743480017519387640531152645210085226573455511035910973208538153828620007161324371968
167 5092078585540852552667289357612111229701223233905381645768131174016559856231331732951794195414137615371481249345507016066751936169930020020887501340512420080313863482233588283746469686274705850368
168 74534918069141516689877920638209169128745338041959601932022954414151072020634800993525151444825827693117296738805182487390968978132648641639005623047966670169493611924632414249295069678458982367232
169 1090960201506532737149695225447691909591614998523538395084238307129056570225331448560547308934487171544918170353201623349205455554217328082277080746230415420290225454606222007730521150017930916790272
170 15967711224491490350936069863906819837767210868190528682969467820023577242277915684715370649106008417849822648149575451727304664943150112554765002991042147886920858860234711434177238768195589973737472
171 233701363337623522837361454866960382727451370566728996749879901493523080179800977777673313814613054611067714215161347119303699443632495279715071489779168036178436809923471348323467008838352561017716736
172 3420304833151101986087944243350534770997778958290158731039614184334988001084607682784937863076290034498506744207193442720173700673197676568669338728398435472314617990019979490661581647135227612990799872
173 50055701160276109565950116793818324771122845535733040171860262849203968675240164791912945626334218071388765242984264109608932324892950259364495522397153758999121831120547209470549769691205952447761612800
174 732533723614537585852744432062327672611273254005785064117273662722382603807714025646253056167609791017532656212586860795784262801896984929985712682106626529390047252781812953300064901608470206772693434368
175 10719812882477897931660532431235871121115479541356768352803949352383375755698303672029158186539690692418162785803082905167397194257195772104707064616990749902965499090592687415501962523096148799823252815872
176 156867313889540857563118455709995671347128866183613431180118088390686524258840766395404143269405829594353692038162950860559462177240918822136327691800968280106794043313505062431237778720920741260436248199168
177 2295427351097208293825185362000656224468544864685375000605327234238052285973703485814624424864588920862137879656837251444262799460032414600053776385143474677297128994656616890338974826807939464050289370202112
178 33587729086618098323557333199970329340459071392619796049396316478993780984752245931460846478335822715429405509504615755690228028644608960829993286173982248468951449233483563681784851221980092142135716679254016
179 491455144892073522609307156284412974995007666634210547515212054690910138615451235526690910701491584243388546493058637600663047951108789929656893608446773212479445701855325676849770977355049076885221572605902848
180 7190737586652095662119399297715317301330411517961056781803479707000275654366554937212611397202406378670428788761237043615733624816625825405965458642645444927371827076346930981640784566941840199813842291889537024
181 105208167679812769114386237704873153167521323645464993022655746117358051084595495735409389621060335459770704058137010939754148966084106442268470054682032073683718790919797103907281690887823442989910082047998689280
182 1539260362320012288664130309815184566974451890944838754319165679520556339549808771395600599721508637188596015283760208231371421248480707892707115236813505912719788542045335433018563193403787448631604366672652140544
183 22519641613910883508244384787257566799233122019583920182693651699582848316717959181693793489153146968308208781822551010746286214034525513941040312861119219143754723021685460038003143969952133477822152644164461789184
184 329456263206078731867301159475533281706316153344545123266862115443083390664308427675504799341878091267459017988451181197952821847849083073767728935883002578755065500940111748262690547374821267622803543750094908030976
185 4819712235375054690916357294996856639109891741837204178066338846517306706262832045689570818251654304993704090465290836264376029320070672175837577993176737382100993246382723992868545228364342378585678125667308307218432
186 70506902828702840917222549022142128412625476916016326996622502338533703827107769679648390849555782637999982383000518720037045005445507387217334689893961413056300896305947712596809075573086638132549764771907659978768384
187 1031405616814717768834483959171641461136367101959328925350019565537804518230632745619090718666377645115250225048812465780420380463245081609018409416598202629131911337733672732941041091114807339075882739424051199152750592
188 15087414020076384872660720724534647780355873025992686426632558337114225782372928217392133599292282426227302379011169649325213340824712783469286467361468517926928409442222350928632150621873409376334707717980571645167796224
189 220692573718796138178616569788235039256087226474450775068068425432384851338455134216378039337567330627187832987944611533821086912611565069760770815605631360993185559249863952115084001188803416649792292298176766650297090048
190 3228110240565008829884707573662479715193430935244423420905867188596080827521020046649827235583634258245696846156992560535555496100560110175627985582422133961600930562380244146283575936102887589660455876536057011229257891840
191 47216832766463690215939421084984378803007922369094957462323870383152983865248340730831655783343520285223410007264135619648963553851218023640547502607174872962156249040998563052303177627765246143530320905186990992102382370816
192 690610743148986513083196029361381391498097943386722087635460465750559482123284114595935682166594613366261425953580828612638253087495512636553845671558116919842410488443244063400234031172815262350328032800003133442642998722560
193 10100849891603593196722787069854648278689598276402010414687325742574933667856884258097091564374477139907930010542324000918928666067722504724403770231674478207897196527265926444089094514077952801224198332415269274234602355949568
194 147730693602999009979779701063130601780004967739113402266363714491101018359024644992758261173952028375077215183759308972779473706333929173356890513945142156132422155502485995273374460134545931269329446344766782027943520040386560
195 2160587756632898848919273923667431727737044960592565563906533500054693338875459357863492012507799730626437765593575320783529601526114493219499199278166696912372047029811830529481448044882366976801209377933588758105543552874315776
196 31598142873900605960476094821798010432754016421260622834938838956988409235432593664333400944828482415431541649920923617601474706194329005074731396623667122841142442550915840532739570283339486117689920819522243943956505793560313856
197 462104074515160765887800437339594628835887119825384507100905999892299233727365577115010599840708335226352964669105509605844549953893468987448317918974134985746051942649212157376389738735640277887491950244074517563973959662484586496
198 6757821947246031093176091917815462663982098010175816144476266202986783108905288826199325885953826482083878512484466550165613434534982892786838588707813868283120001182383079968344449706094559137260880874096893626013669686582280454144
199 98824019489981691487649016206508451433526992160513337056056055632647160935997352873165271534937561913788307362545795964712280946593495555587995476805939910374262965288554945352673962379891889446678293767018876042902426399915160633344
200 1445131001379876114542138140542789091095043166770879722111802611507377260058976316464469231481775276845683791152603734718897774717452380745319721359925700266848814063773901938526463365565035110441703316351965560972064012277629608525824
201 21132017753487745485514781200446175599648863350744024124223241494867927745818477249831379928357484141755975450479318038629055661168952110863664476035485772469892832444546004624278415329996180767434363179178313078144199248576070289457152
202 309003835878899528093632358801792797661455503285468085764323254286269951903668280503208398646762947373402281131942968676905808871742048660434986827725144953630258192667676955668059211083900906587814937893884535787391038376634376639217664
203 4518310127424941521316396949851085429286923292004232147716236278401189734502271423648263089774861714963272669718739708481357941881074665534210776194777682643028432374612852375603044223471031900657103935112741154256505115762286291205488640
204 66065932748826880479919282181613006604820433431494246992435268561717833263696195983357899622511887426287761884833843595960058850072759650878442799664264964501015313241318179736730521572771423293618654997875067952045243605083020318910447616
205 965980985657566469596741855743538665748782383530684660444106293200089162570930553900625943658567960045953758823588571822138057513858798593405747099662732571232059966892585022654307561948900551458257286288510946837719078756838067646794563584
206 14123721989583586191750435780398783576887624751570988075219274253857098787070396663363688220764801291771237283780946119051908866625797407263310161826384208195244217313311098024411280155903478444211034678970331651244140183889665507371427823616
207 206499697506086031356732499203857197371118523829121445042441207052340245981127513600684941969683949428076859244555768098630737822331056716168689376398204842907686040894014945792674251551892352316010026107866085148915940077732399155903866077184
208 3019113611562143553933046527490044589001110450282133611901888764906479192054133980797039378458126367621753289029877999254016694383117027242748365720897613072587203616005037429223132968133148650272853262757100230505121119844110344585158991020032
209 44139699063895726304907163819450038969399008301760015878495927912331377266204490606150706820438963557555559236684904122094690212902620971549630708369967816788764657371155546376648355389500429983961486423371092136862220719411535090341161170108416
210 645311273259197876289272104284783530762920994076672647529225139930141239461836551995743999802490081485077490944856802947215713532646114561208315733927442042883896452443137303154868662364443572962592280490496434042183583022402124500829656997429248