1 1
2 9
3 76
4 656
5 5680
6 49248
7 426928
8 3701360
9 32089696
10 278208816
11 2411993584
12 20911320416
13 181295389360
14 1571781109104
15 13626909445216
16 118141552910384
17 1024254735084784
18 8880006538838880
19 76987211704914352
20 667457928119357552
21 5786676461500240480
22 50168891640003776304
23 434950477209487093744
24 3770900879817532340576
25 32692672362697386211504
26 283436467910128552356720
27 2457316136475696830986336
28 21304254315286237893357104
29 184702019082224479289729776
30 1601315650300528177035513696
31 13882965788023593902652149680
32 120361490899849475764327200368
33 1043500986232490736327626440288
34 9046866237094298022418613943600
35 78433839346311458393629552543216
36 679999791461365985857457868965216
37 5895410963447203706895247383991984
38 51111589833345018792286235984048496
39 443123410986867185407401425674445920
40 3841757965363317934851472576312196144
41 33306983784862395383355804199400544496
42 288762378798158875067668262656421714784
43 2503490317459134225088271736861398797744
44 21704571750991537027851605284190962490480
45 188172661027928923571187433062992921422432
46 1631405160376603243109385954830047757593392
47 14143833555653382092126357715365652373216240
48 122623142618873609516228392569757042653663584
49 1063108883921958814071433613122580089088980144
50 9216861311298977086355404834133823188213790576
51 79907649833877210981052293887774639721402339424
52 692777322595259361204281734270414198756220160560
53 6006188640261863100086432055465131973533894381296
54 52072001790229359487805305696380009328356027049824
55 451449918216926257631013201392843691746370047609776
56 3913946490459507754672847632890135150847561944154736
57 33932838421335971928855291594355410700255001612752480
58 294188366175980321080064454220005973419684878345591088
59 2550532134054385507241868591446233655708720545355723248
60 22112411348559815838256130984282098870157427327413951840
61 191708518045862333878398514182143855134670395456199529136
62 1662060067172836702244622762842159531560807941894330908016
63 14409603157172788847107473132630914688664172635437808319584
64 124927291888068677684133977589699209676250931787099609110576
65 1083085223670297153597792795280535530371719584037711510717680
66 9390050676708644276606513797490630546007236305620659352761184
67 81409153946686376448161393514576359297569302667295041085753776
68 705794949834957043114120296001035220023379126389519970667702384
69 6119047884206709044234349030711174043236018338412484267634180704
70 53050460361001743321670580474576092151586793649571914797480511280
71 459932884620509521635165317307194411857181149814277504083555452912
72 3987491473511286247798881749612036251238277386028349728856241121632
73 34570453174802594618944849138965346113060610098494481888559992910000
74 299716310530146170884472713303786016472380548909441918886115603268464
75 2598457889562101699210569522906779215925441642255881177853496589314144
76 22527914453118830688426862563608999156165315259491776076681462909347376
77 195310815559364934959481217184442620936341642174423012401491970000239344
78 1693290994772184961518855861574618399218519167501931939715442194791055200
79 14680366700455852145712864810404508868610912317447476283530451624073742256
80 127274737257341962351993755544949316225737655381253199850608363695566802544
81 1103436928685332235566886542816739706793369759704295533141459963563867860576
82 9566494355628945809642101947421225574424734670189641834884755564067247977776
83 82938872061602597094797993325125954761528154666013482956100425649491766468080
84 719057184704588249475628058961895800260253399354422267338608896465252227757408
85 6234027808953756185622698342885147496388861073216220453860803005888582044421808
86 54047304650429129512508481283566718919009461328762733734267388872480618248948080
87 468575250142578713733049213817205255889767061431377874415755929218809018011407456
88 4062418403031998548621684546514348848300445439273119751460276425690416855471879216
89 35220049023655056700441163490112634725348524224480904296825057252552842490476294384
90 305348127682478602592133288533484891356769161289256880761135899316929901230602914656
91 2647284193629986085523292354441784922178322840901166822840029851383961297827067102640
92 22951225065740932646310236753922007526077237959658672955287910224349580486720683226224
93 198980802018085310085495137551420303877713127047831344428023959817880605236005347433056
94 1725108766889357921381343014472333514889311540018076507266133219648102805194077904315184
95 14956218024128946915649186278769359011834338128612655938583698282004358439689400807879664
96 129666292281746968276109030881660737330326155724032986967846911231084291057100980062077280
97 1124171052265376832055401310799269088284042398702471989762848659879124861476345577708399792
98 9746253498214225435199769973553389106018557517366159078581734491163054747689618909716156272
99 84497334333627185318960229563015911233058923843423431510015160465246638106370034221910769760
100 732568623502043523173281119634357832650362995041056141185791682774729311705967170185426960944
101 6351168263140188577401927460963740599034194592213927246112415826966883363342423183416008533744
102 55062880135224133558234770698216690009952034517040657542714348212439641475925915914609209562976
103 477380009971109983210612794177649012992934087258392527501336958749258412858361782448181616313264
104 4138753246476714353245852669196460972136091741597064659515487630312836389334022584220273505622640
105 35881851098579033400920208926632523399387936041421867264216979819268207974637445385503459185477216
106 311085769454035804762312016504529964899100274855462048357133119433846052599988912068822197630505264
107 2697027968009206270339520614692826968708110143608203184500410032360373081553557229607430470061640176
108 23382489893349575065581978046176081966503372410773709825995285848500339056993110411512613879265086816
109 202719749330656080726729474287144164045148135204751304658809216862351365438149355626973546007485090480
110 1757524410621997987180783112803200937439255495892838994949255659233648404928365703870629498529325225328
111 15237252730092474229010771275203108641999808557134930461528058226891511230094687139779167284127228111968
112 132102785803437513807386793001651799006662065372001414436695367087522229957545088340650334272610047414320
113 1145294780243694342699416530367465340181330629800192298801842849782129012760567587034839888409666265128176
114 9929390403660357181250421861632954709872299732659692376826790483813069302341400173069647782059397114110816
115 86085080879635148362736286186916758735285951350055271649369525907971938450519869623489479159562825661694384
116 746333948891915477465417264495245775273784981600721606386476491139677840611392587156624393444923072227098736
117 6470509844178717347848911060546607201923555189118466075360270851910694409911925106009796443685347526996488800
118 56097538783777025729190860233739164710084142296087764160137268092601954004062763418309482525587159423762153264
119 486350215575137352714862099387247415618481346283299351246468200006854955711351735079285203543232517034805092336
120 4216522459241778910167789124437008842612812138126785292337409524062434105080005762384723355429985451446452345184
121 36556088760576711116208503503002585972487829156262750217838626505845781468314005633912004093779979718160820840624
122 316931224341555358732379923552218598314961186080162640627984078488371434884033754236984348574694988455534366874480
123 2747706452418972052936243215175217753950808951717064541517332179448140882573923091786261568034543596212918339967072
124 23821858399563589035840280933167035134816887658639703112206515363892121092749881260617210804461703584786929881931312
125 206528953305499775438956204143737460935933517376393367642525159981239900098146846652036592726001600616828565056033520
126 1790549160272345582619424141225804592925469957493783099666736687719059101148014968977360443732544599757064511347421024
127 15523568216653649061267479952743745106098709060738305737976288602986415929433363783413744628531950333211912468913536944
128 134585062238919878107628913231960725576006020609588524030587352785561569131801043740342547569614836023968546422626379376
129 1166815433478895820160074215402558966624944626811996725520013776441038450311031071440059329956565506916793634397851033184
130 10115968541795801868463038436712898705541187913075914704380449542624883444311215278992547647106275559145380544597649304880
131 87702661965563703494394179784502424100820096026488125911469441061680175772628632425464932582580506252722335000419842504176
132 760357931528371682848339591101812106383635980842161517609783552811405381241367287481313301606203957582144497288369126597984
133 6592093912327441793910279209140493732828890692915454951185928454180651134444612237665703278379069851138975122753102202406576
134 57151639178137552807815986350750061193115460093706210361474797204379415928694930098379697150921927311369666348568665071935856
135 495488975762301526731963844379304131255860701950390818227865136358663920352373660238173028340082161110799872206409504024003680
136 4295752993833470008366198611494913694141027977525684474395330794658426177947867587468274874307720358403341247320141822275660848
137 37242995680456519034435425277630946053566029166988460698620316750075231270219002917846412989044347636963682362582580421710399728
138 322886518206608325401880586683231334229996880104459304157829086238795308578428341290590258719280476690359171516869794462851742560
139 2799337210521311611094572419800497794296921666327632335937682283538138101031571000147910168346086918883496181499913768872246181296
140 24269482856496847820711651697243841870915516885654668998383978324192872207300538443339997189420203272759862731516988552478142024816
141 210409734099917658221762777857694495260723304470591893479035931215561630290541662486629578043527613465250830167686494750310311807584
142 1824194461240715641231950174470887311646007758548933330111248962340178230467495990948465945435680529845296582986815172969543591680816
143 15815263712281869457569346214180285875624682583252242082748174810022168748648567188091374386757569178983383668637926724591925429554160
144 137113981871702557748091850627146276005358594934013776653457659132737241948452772406670263728002596133026275062243176551799507581694304
145 1188740470392132782776561193002658390443798664463139228408200511667846908878333347008116555579865933975590022685088081632106903447741616
146 10306052575078370215011690887059842031517611035492497500913050202273305343661570477047374641730372935607698740942954198502695682970134384
147 89350638197118157623049190214438864141314922876183367452739297563420360232099319651013745024926473791250174268169430787743480928893759584
148 774645431708522135093296317429193460333757170942454450336664307697953091237354797695755538400392343069154923634545719531713334276702648880
149 6715962605024090097254084238604714754297479532401334327132855910779110757574165734097208317519495632313104517134455116626602964474768768752
150 58225546638288858362199960406932820103091747623284756214332613551703583698414098514642755850549871218515171353297351437785379661798221350752
151 504799457756270563256512664123966588493565221710703920808775040788636804183089656874593943898773141985103868934096515959984738186274392079280
152 4376472309208938547817727424640300142965608381789964510948665915905617982783389365857869888139252212872601684128667576691243452754590379438704
153 37942809919816511983813680274390780574563857194213150605482489118331277400148506403580359354838113649694324563251207286456394293819346967131744
154 328953714977702876870147013166047414178857151472322724306812266154958833775956387553479774286416735141488773032286344282090177109150356177078576
155 2851938136008116672888845093560182976552065959276823579366325111287135590343364937603139667748292918434327984902270400268739378251026831033541104
156 24725518397531272513695536764319568582308831344615842004884340859414879108126114178776748439704323904263657588296288426636969490662374706655853920
157 214363436677617157238659061429682240536906966434813869176609108414806627184330384191154858921958929327946457997799801632415032910023512524861801136
158 1858471973992134439549237701513694685282485719505390745492959999974337692477764293208194743273402389061471992299961697543099677827802958670307470704
159 16112440309998365717772417380204543515273891564668856247204498237447357550856656928517962911820924618910547039075789928445269807005954917176672967776
160 139690421150445056430142343921691146981021311920841431259590143947122915433921051888021204643041079056579675124170728426993801472549467092492188878896
161 1211077489551965130305069063836239897509808768783953404823234391907294406967478573542359208792957660211348770713751391804093610312412449023073864381680
162 10499708381005315958458768819299108593960579471424294711173415199620178149982080191145936388440565559401180844793362707407708542478397950069858889519968
163 91029580714061244356687549123573936768024344215611615642940328892353990100440750004679043574230556478273425761502187002562356938829802439130566979271088
164 789201401056854312661992386436676978797208890539039997568055557747276038775676153196100522671288525033510868387941435763967827794214622263302795083634800
165 6842158851489607486202968621856599992973728152443433857065536567862592835325614060768700460533948748222293205267335884229151549817709028167420206526046816
166 59319633348756571214340461127243263804326864120901886514313353053777377886069095528499030110014121724904351354331405030351069601217879399981771160151783216
167 514284888294405810752672394442162337598303715031893986894087330797049518647554922478640648354872509294558432360895028278538671687029620075527052106687231984
168 4458708380292669985839801918493902924978364724509737782649985652488983810216671045375395314620087402519792449804086007492425784493975556259885886419737708896
169 38655774013549470946599836837458397012404928127173885838690756803511200814017958231058228079475650631511665555896644476440833776190276770225898161044286316720
170 335134917365580801255820001891746716120221189504238027475274860773849080817560722941237360482636240843295379629862086989910323274314265216877443853263545791344
171 2905527458802566266487934259669810204340999610252516151589758528288664241151764254421394505896191621287922892425258425249129063614591115947514880366845409740896
172 25190123071081468472817795151428768888984716005384830649051411479577727249205383636577676296950330324189405843359912247542974194325074676400615740666611465524784
173 218391431274836459357658637853466256796412433149043369252278554981902400971811707662066763068416280174675044275322107983812133383448686181769171952284681029282544
174 1893393578097511490815108762627562098585016778659801298928836053086794828102503615722225163800638114738164198833920467569660202892562689218158904090380671398256480
175 16415201002412048034262654529764422825670697804197907880676740832341336214405520582576853777371144154492090619113355449569477030274446088569449275338586995184678832
176 142315272992709037369879815910299802800944801422053899034198336909534314138967913125217899008727813968380609264199561429393922821019826737193067832681009364146388592
177 1233834232307800001421393114017562600565293857332231894471927266757746390813811081417250992020467717989707900745311919909974876584548315751786961048970097550064275040
178 10697003074944525669392975403550731418381538090017779329618597339729620259619720201805541951196192173850863986983870790937539875378032889349790432897167422242027463984
179 92740071388153253434563152629357933432419271086539373389095989165441060051685670743848876807321243534514677011529776050901720758460548674781152899342104272129758236144
180 804030884241319598812807735459731988552184810651067912794493226059656780685926571696733375509160544076490025589388853505862091379684135058456303864584779371194215732576
181 6970726387606153014770944549791671730754232870129923120236602053800755284965835161989500803392728914483503322481909861935960043923446360515673881447366391959398457999024
182 60434278487596941064077183508226934531738014224925648753779614307556295087729829753709024850458922479017304687983018007955412010045878404819254068740492990528753449531760
183 523948554746053528917357281494496917002865757513897990254459669076868585270326732149086967261392554978142757693573853420478427112877912578958503222409580761360608995456096
184 4542489707671764783000836833781892105622785768680797969981585971610927278382977038127342347454670025035602254027163895083234872888142196687941738078749852574161045280613424
185 39382135053898315063969527138227942151751011463748229757421578005240077524652934223355445979362424899836989675636613064683494621656313997319726947233743529017079271433281776
186 341432267591954781285803432150874047750814979417563642011858745421559402067270027132912240220725204504537463577209451071614510817783762255529995443205125266949648967545219936
187 2960123751377078277806710559377187041377847090728328963235950283303373579726419038747709210692718872231359414428790077009589539013076016328070767947425531668146352135691138480
188 25663457895369625765027287753206751655839041773283082366413836994534536826728427502150031557136631608867837446038414333879770300090643811430377827455301392230168967038327448688
189 222495113875227815494132594237319731967925108117870996591119801212941579656389873670678334878770507867148191124822641384947036326072803776431446777849972937140085207719834942048
190 1928971376350747049769097716393664840787323239349301288385191702562783844167925099568450877278700627465320133390623259032394400781914199118470372477973807849033649119280579253040
191 16723650717413694969903566770757723940649996031627143367650829567360922847737773111062898086016168593264769901676039746668076156423734857168912124730883503969871361148496568394736
192 144989447094417109501600930457306284172724789261077851209961338908011696509125487772418395361980983345526613511794955288549682726595119519948671840658586766946477491346773956338016
193 1257018585472814244914986025330710384789876163168690119822125496660031377374029915755272930088332011642941559395164500178182310970881728572397034277725021505082199316117378545425584
194 10898005033394717871144680521218781218368863430518277221894140758480757745143709171772072599542879099101102389942587237237848186545208978992526653040876391920626515357912211190660976
195 94482703024811552721515417637978682584518997900827868480369388944146207179462056992807208553226779633209586995134945002866220291724086757360654793622031470191244560146760309255184480
196 819139020721665813135653073236170200941437143761190609276749418048867343082842803438406134736642217661957847908998718465610918118984579130915315476083514849351750604559404785666126384
197 7101709771074661231926920764863021310857514551106645225831041218921030756619277490439347560388903810825160907124615063158100717563183052313223610142225725757083717696555288491831400176
198 61569868357808724736972052570283535726509803309944994681199301267122599186581047876546481153060934560789110532227832899487853984855466935199900740045750357122076973696593388242803308384
199 533793806251849760006866426547156749907751126243834979622287681698918208529924514281652338157186097877296009995663412420511547324161950180206596673263117290081754658416880333664725955504
200 4627845327473397945708127889311962203136369728890008694494403668629277335270050776762194926737237638691200663252284784964815653563487807204784315811501593898131941543171769546361483463280