1 96
2 9216
3 884736
4 48460966
5 2710884810
6 139543984265
7 6787471566616
8 327166323321331
9 15463232072168424
10 725494470365730502
11 33890063050246876236
12 1577540791665774040985
13 73320840584238660162738
14 3404012332822926121260034
15 157932116598087091607274660
16 7324760727669274627207852114
17 339635030345333454474228511750
18 15746103226471884414611127605914
19 729958589552466038766522881079906
20 33837760797419428708776474242282962
21 1568528425214795407193989721847312660
22 72706868038804873127877204847281445688
23 3370186065018727188807524879208087634610
24 156217462073832947539631082541867007055649
25 7241084534406854545190495479235475742209698
26 335642286365289803702844097224766533702685504
27 15557833928059466084473085380307353237144163664
28 721142740797272162344675771582341761617879562531
29 33426671136666801863664725178803398827855137888630
30 1549404787453701017701398271760884672532311689940643
31 71818541651513105876157816193811801084717250625879914
32 3328957302599100637904044158067987583677848068586923985
33 154304943651611937243001157765373261974692860099048306106
34 7152394149570815609157147921476081642709594620996361447730
35 331530148685985192276487799580433795635264402433593354945654
36 15367195333071491839963377310510038088398666847127662090908207
37 712305325535527101904365493818844085453402217475114163723096236
38 33017012103816208993873049762067689031571073522045138351144775462
39 1530415463707852247080200796812302083545091870231120051326628982424
40 70938323555592193470565169281273222424148004136572921084445605963932
41 3288156623438418070164583272547252971624899629630638308430370902428588
42 152413722675583176099313677582576352110291763352951785823947624225546984
43 7064731249571036375441368916612219626262780835229077555369206377450357804
44 327466757856505669538064393010831290331265977444713253680379906679747206757
45 15178847389711829756351114438309876354048104007426175868784354726669150298522
46 703574950842715724909976667237751472034498114977473759846772298487674151361137
47 32612338652593991697582016048418520953412399306145985294368972956253363113191268
48 1511657899541014829606258018345469778570847389695415835230076666080519239744217006
49 70068866558369609228057993142193146942460672291482736479288043217113679677535502196
50 3247855260250421830360513843837545273635492583488093064755541891102421082925513772479
51 150545660427989165952270586389551239580207334541924520944571516762146080688639969341060
52 6978142206948919040221287227087612203564025358244749647196169460083827998986288079799854
53 323453153826275691527020162294923368081836515475345030702131757261263590019062106520892246
54 14992807486187349963865263716559444670882025943047517331601998869683195586074593684310504537
55 694951567664800978324049818460213553923963118723383247476755274284513460292638133595889357766
56 32212624743195893790450869562119254645446027693944412440586430272659720282217242079391497621883
57 1493130228243692362190722709412411416461494599162044787610089097090470594359326369631512455113512
58 69210065813267420079284961099997567035221830092374646714879952649364695190815674103930554627179444
59 3208047844233003704270956874886237948360020976911805981908164599982213389384255706506437301195059666
60 148700493923161532906411434891377204772908963882542293029860281728327424429677572225291601234195571102
61 6892614439258147949263403051485715060789449501016735552291361153231961501440319735586412770226074553710
62 319488742470605892101833992246383812426748461183887285167712741880304986747571869137528609621259368480513
63 14809047780777055689093269105929484630891468336701332369378260012717580223602413164474799265913603334976422
64 686433877066930423700391083171720326324802055096256411310250555866054350792573969747446629369014496258703709
65 31817809933516959264082996289153360638682346106254786714872183241939101876907513038002541195263402192244795408
66 1474829641700065157814305180828245724619752890820640008502531327922332732078432295191680802979792280719825779482
67 68361790977507205883522484985708322117262322107953007783582514180279039082669097419674088005552417786445145593846
68 3168728328693838942367305184532825278627897853614907753412160479502209471990070715577759872481581607529827715647352
69 146877942743930434886205749255567151036922821809222409779447099309586270411634987568649934690814195763567821372228064
70 6808134944652014334004386039449065404109392627351783325731895525415475374231844701027357616220108025883367977221628043
71 315572921016469413688405785816399765939723313287456656349019245649095045850002265269939201706216041460978627336466714510
72 14627540330570959921863184189589954435765933023572472788008629672381261847889543352982878003630464748491368786728950508413
73 678020583747467257742337306240666489621687314465496759598081582092569328105835111325398569739795389884138717466397270174682
74 31427834181012454984659520913460623701905251236349180907349869241376418485118036860309024231747179436708858283262226078333366
75 1456753356734509846027686591567678596495801216221821125863285303066077541952469878647547877619786818837051127696377195451855980
76 67523913042642162245131832743475262498039683454961527851108602323354623272196750778254672353866657667281545405277551017828151159
77 3129890733741590708256381172565971487674091509442711162224593674251743108935768489352013941731228934689904861780348992502151505536
78 145077729707030528749212012946518046755486434868107118624219107496288236174534461457928302671281986296956623854778723474536823542164
79 6724690875002261634026312646392398421449137557691484800790725675824691950762284082093862376368420039240024503744862419416990745638942
80 311705093922125467889618964651526165117879779817618076393971424516478344091181486291086632362949142054268687233039789881912592288342504
81 14448257530792206489743612869605550516798002452118246921576855176087674554263671980915366941021172402868701403477721459637741296618292968
82 669710408159858600773214250441885687435857290013268544472126618619144104289402222522654362170009467363001347064699950100590979728775224675
83 31042638175695102098734093951185997679106157393018748607354967167848828845690615627021815809658393514850399235956440235852315909533585433726
84 1438898624190267348396351682548438038206223284124113345189898990741282947859528646600009638229273560523247815596359655306214889275410115443204
85 66696304578832191539080080114533298656070010368759030334793097444465685791717039163281323003667170120491198374029342825609454084474324593928808
86 3091529152705712021007372851994201871428928183594933176881385571366078293236394802103185528298211057409914716186918623205871613718889560253249726
87 143299581024503054091074879072382746242866369947595864291043955653984725941275416368259020681173703101946489316262021666227581982628916028949205520
88 6642269539598566369242402164455248974331593044941880685207296006267784215556128913184213513089020413060017213591867704683022041261730905858173879469
89 307884672943564545721951626323376930566208098628810433289030026189752837314974819434808631717192287097838343373462887217404617068853428512312140608204
90 14271172114959766397434863674131278017101662047431878394966781001003835278865362007345000917084774433742296646148348847545743030672587948122804276610980
91 661502086439156335149648670506907074796532186634535603206586520341193289372109948944292088687956479881053806412208403826909694447653182135344618444147878
92 30662163334478900932754838456481293857562830973105373770647877870064463793794114432502613884658392290129519632453678693848946094778105735585035870046641577
93 1421262728604767758232823786707279884945996302335611670457275896445644381275716862793475875639685950106478400069835333797174801007810969924935345372147132868
94 65878839718058632343901491339231929030609431660915818562335513059419372167872654955924473770173035574770381315237399498176040924547968538640263653982908006897
95 3053637751310198239277913145244413475359310963615105250272488182877297932967375329357277176988794913741224661880832906189147112262040626994005638081548157709432
96 141543226264058306186648632461510990616809446453737828439963260872013119131205746965149044238840066229338456643553077290733730678794821193416469364625857552377626
97 6560858403274055660697168236158444210626828022867372810562225470577288645113322382012282374747487508931226239732312000893040892508876131581280086326112608097155310
98 304111077046588829904833737818927846397830213625733600140807691759589489665824484494482628350945398465601756660505075547527512050478225437274440682142944232628300320
99 14096257150784470056547336186294812618030192624101533612973691287175879728693528265913419488286839980274641760887449798422845430394358214180276479787516634883404709874
100 653394370210991777235382947742665826422968999210140809745475791652923993862526335376784634786255350350961452751828781786392035082094164500489963116395933784248943057510
101 30286351792302529233099579562417358655049606855831038166641968326870900328480532467836769681476732537355251517297270117939010831679721741677396129946187388800364962837294
102 1403842987797564429383226841283872595138689619487163555919982963248512177913368043944713037724413637836196781361822891461381960812229667835049895560975608302869377570439446
103 65071394135006969888408499029294860759542824915833349700876956044999570873340440922645534169954108491553279073396421177961348232243291577375094338481762399928286009747481018
104 3016210766786981897587643350228978772231672591577108054766596879368502261588535719354991981622023077626094597344145474619993791037839001239946422353527784361966105455900846113
105 139808398307966248278175544078315785272811927907924267284078178192708620083323926293416126007971288454087109406836293360685456126163514916289446048363711969372111601953135849450
106 6480445084499425443903221977012226408252036320639974306016864302283469530640789927984275742270340771389549908632169361333262533070650117446409982920450874377979709197860852569888
107 300383732318459970450929366669190670362808636615417504379446888037776527278556521288460450662652305923919338112488201808953773860165606951996475143800407342150495111463092355522688
108 13923486036073393526266341694517603534040779067332311034701095174616869822185169798331328937432964140321321899679486354825511707661276693965466511773842920812747845382749947668663408
109 645386026401726595083628156276698719407884623186601725912897559376288089520039096863759799164098770232855895249993497369341232654769224391763999990224949013680911854705235730956076392
110 29915146393329177003375537781136808960677775972039029451411695768887935246818327489068957831291394464198232445225166116570821990141107450785829500961163830222313798224096151790384596866
111 1386636752462419763880876167921858082174819889053977910380375756545446203433020031651598865998510398236796178174786309832952780591813050678494572445315723852096483423917605183421087331610
112 64273845028158893670195142471684483778934186288493536047338974970011602561664241918625667241025453709203075213230126059606203443923559157904802784503648429159691320176499935527691286187289
113 2979242506999500845785711253909509184791215490453012509706792630192478876137734662969043546951627509071095976497284105005203755965553182923759340390386707683298563959391251151491902557723730
114 138094833312431722708457823451334344898843304699321714907064933138429394930991043950650742438764404604379907747017896084410005377855167861686652973009647818996011637068584445365445157322587867
115 6401017353499883228893154737304306186336841605601697596491866451043528474209921817283737559520175089153369380509769611712176733811712089834560446522982169589598851417482551936610654912813844166
116 296702071880614893141282105151203767878072350161589742321914102880776563021291127272447703056333868969712376890046222670439140702224585316673308816725735485292944989678755299543251622330054274976
117 13752832494684030043206387786478341924890220901310542294817119649243646355325558938025349900001641792010242203349399554185814899722847766393391568119476707904651286648770897644032896677426883544282
118 637475837050919152909739648482410835553373027961579982881616043833323526459794485937554808332808643523461115456477041966443935159630539161858048348078773480082575005559687142914011854592351019327415
119 29548490682253922381370174528980483737277939934606089985189002807439100006206949757862237806415721266909138740334792525679674042196011924824910327260864438783963396666992846082974372483623494188950860
120 1369641405764381766194179461373376555631766771477828241386917415965856227139212112633737420899589259392342947417137994666379068438262509369507405066932643144583037833294902800270862078765737685205504235
121 63486071101115855080194950099648876987188050596414345687894584903452360786741394505318269383966031935982241514142138890740241160442168039876490647183274732354717151212650986072651547451785784721944589306
122 2942727349577001573649685122277112891083896087324432628402624916082872703920649933987441619444124001470718794128707258463980050571700546052520067937384397708086739526744816664553849848674718534179280366030
123 136402270667467391237704785362716848135763434326560198418794007679626543746296058945244210620583430477490652831493770645887422110280032614634168351142410771867456728354659815038058169707878172150601310112712
124 6322563130395165332517971333342956300002649748917523850995727364478213903454182820236232204411068593449931231996794440669288053634133591333799951959738827861610942587042309596424009328590336298804933141397256
125 293065535802451262575604283853542227192836424797298985327994604846465385943423255340839692378942864968287751044006636979392758365702205204719679953533065511567153052766651605192044254914236426602037495500704886
126 13584270572528045283813684238335773267651753031124670212915701784685718225476673015388538660102472510814962315353861825070652376668379965107383617635255253298605342638539062579722899173595271282541475389732625042
127 629662599126089253511502678820463970051007913293225067447054355084964620570730070745959760786868150617471561823341492641496610397743964053984347333207895586527774705895781464200905876911886338408763754834825378728
128 29186328895717645739096152080519006817761518977728667421094789479060228823553083237699107602509620726824667978427039035626368562904069873303690473062168955003451545441438623866131116045486148705204967583997335422003
129 1352854362941798951338247393245065623387406131572684249621363302438562573262426243675115540090429169570140648606647228677675904196812303584482318334416792726777625449031225906453286868224395723115159510559507527417582
130 62707952544151530874680724585852162142930617558764520431583235934219374809728220022303178811120219001359390275044208023347464959220115639561532847583321905756316631524318067607725361869315323554210786218620406130669491
131 2906659741059452900449004789318159055061992181431031179949072489832189443318075654184193338334475119651082627809507293902108560991771455172283031789999947966313839277630332377244723661711942253083180313982932386919946318
132 134730452957258491766941736825760620388435430645798417984507120811288931313970521639007520549421421220217614022928685016062731901016794960436816138427018196346958408236469245198088786783379825443459267479287282889038899099
133 6245070483362350982448942140169823813714507513338906602196119368119652868397616239232804886000649507154873827257747070833590800282752113101781771945278919144923584375231192828823686502430627163169394851591491261540625115562
134 289473571016169634328532746145958214252403492411332714157278187409332007053635253679482124863552610439861380951430339464660586650325694112266464356313442170872869238333415025794366988344593183455435671219251361682568204307127
135 13417774633624012656508303469794691390015658460464796024692696817050259231241947806212511724357245302168257608973456786218149908216927235851854217184561663977471974747976111417555041037613149767330293727559936005373683938254554
136 621945124339753219967490103711303780698403004065914593528201021878386597318320692632459706191919299060351166362082936742928744075756427909798647913676090749345488248711022440450417312678117646717609016289412972299050516949804405
137 28828605953826179320276402764756732959004048155476286073803173135590533776726371609896602114395543095440558536656757510367897238137049475405334758050052745125646147544997655689326941175153550502321814123338194820222502193609987638
138 1336273070913213165977974214698332365402779312529084280052616195547416576608242238085372340474305651545080792082864336209250245991253639482751840389018332382027764868999387821501428303478512930965973094295870572767862043592988297220
139 61939371015990389298489910809510699445062215141303294926000254892502302635122900799801695230976365188435209293342704266998123773244725965938668858979390794961840430900137426381957432476803814990350501859024638136029714658540112829520
140 2871034196052940049771677204440764073050633552482423574830892722122063401634497736804021929101465704255399473366696546654880984108668888753430982099900924462026774196059097315485740448671344323250072281487234456221101577365352606119019
141 133079125921013385355299998259693067556251851471382747359893833470582062055202866004339756919492007335598401114612569404005418226694341449857193765005632285566940254826930372261000823126660272142341517399740172069388163354942412296113658
142 6168527626821193933778576244362818130264297500859619498286177376489716413997524589577064062536191655849318332990495639496354111885266858690531979364166055035292161019158238502706571611033570973220352646260339965468647427184490242193717341
143 285925631232659346301421807283053670330054412793654698557467466513926626508089595324210632630216677130777556474519855200741559984229483977241384684645001938620508983231222397996356700773285063146037298869486696838664341045403988643681361096
144 13253319356198528338236066333207788128711460161085775977237309363527389698502220843985466752297610991301857704735996928764635376228807810691050225014177145881015125367634576999416360184903540269941224815107778032497767266270491512442636036053
145 614322238968701491245017611649787152940467141375044901419303428289829725598543448913961703645760419969723071532102715833323061821986209519780620910587838137761368242739322409614729414733038483312656343653059175036337866529690264685969823471526