1 4
2 40
3 418
4 3760
5 31416
6 256736
7 2075520
8 16690688
9 133871616
10 1072357376
11 8584396800
12 68697325568
13 549667209216
14 4397692092416
15 35182954414080
16 281469306011648
17 2251777130889216
18 18014307778297856
19 144114825151119360
20 1152920052907900928
21 9223366230058991616
22 73786953067655069696
23 590295717449973104640
24 4722366111234715025408
25 37778930376417440956416
26 302231448957498410663936
27 2417851615444622817361920
28 19342813018695524667097088
29 154742504530118365849583616
30 1237940037763163600847896576
31 9903520308194175502988083200
32 79228162489908870808724307968
33 633825300016692833609073033216
34 5070602400523230137429698543616
35 40564819205744590973666045460480
36 324518553652191727286242192130048
37 2596148429242473816277592850825216
38 20769187434039550522171364061741056
39 166153499472715444145173397514485760
40 1329227995783319713032597120198115328
41 10633823966272942343745616721913839616
42 85070591730209077307904292816626384896
43 680564733841774772694991778698273751040
44 5444517870734606798486963974247240695808
45 43556142965878488855603830772622128316416
46 348449143727034448715663122095553837531136
47 2787593149816301741208634880422737944248320
48 22300745198530518535602398658015132529983488
49 178405961588244566708552467722653976143855616
50 1427247692705958207363352855615363472766795776
51 11417981541647672353686555300259434436598169600
52 91343852333181405608611372223421582110640570368
53 730750818665451351985366697072757083356545417216
54 5846006549323611244348836453723594372738046754816
55 46768052394588891668654303138354905805447107706880
56 374144419156711140204688871141103849737747796328448
57 2993155353253689149059328753265889211078666109321216
58 23945242826029513302161901162675347341336063829344256
59 191561942608236106856044293847595713341515450453852160
60 1532495540865888856603350688965537445175431362907209728
61 12259964326927110859846790864463386515176681940363247616
62 98079714615416886906854268326663439936506379671328260096
63 784637716923335095367153912257132910752422733964315197440
64 6277101735386680763386510360632364851060868658089278046208
65 50216813883093446108889199135360125068652896410213250236416
66 401734511064747568878302058084085825589886959863702105358336
67 3213876088517980551055170324677505904881750833237601256734720
68 25711008708143844408556378037439324439704627283212747709349888
69 205688069665150755268911086059591704320239500734949732296687616
70 1645504557321206042153128935517042069772325935756588860861054976
71 13164036458569648337232392472297570299020247205560674896838656000
72 105312291668557186697888583731025497355528536522517255214510112768
73 842498333348457493583226445658783718697694527692265465875284361216
74 6739986666787659948666282668512588708995421163586633423639088726016
75 53919893334301279589332145761069985509618829076887106175659965153280
76 431359146674410236714664703740436987427572471687873004551468742606848
77 3450873173395281893717347780531004312823067129794088656996506026377216
78 27606985387162255149738902846678068156194486463517127738311072553107456
79 220855883097298041197911705183144679863995689408794695835844677793218560
80 1766847064778384329583295571104037977369724706072988262404181811819184128
81 14134776518227074636666372287387825972788834411794428882103152052447215616
82 113078212145816597093331009173324696397634822347197522188304006651152695296
83 904625697166532776746648196883485925642375166988948542032347214135521443840
84 7237005577332262213973186069055440822984187688757061794362438356789371076608
85 57896044618658097711785490528393740255254246921438388187314149429135766716416
86 463168356949264781694283932130950776727556957017034680828171765732369326145536
87 3705346855594118253554271488662809632562547582718387747944008407056087378821120
88 29642774844752946028434172035763290735468748368075543188826604381237230109196288
89 237142198758023568227473376791949580583623457769918110331710983549051965188079616
90 1897137590064188545819787016358969663468481545460599941938080462389032218762674176
91 15177100720513508366558296138965249382945827896889819772642214075098723739133542400
92 121416805764108066932466369144095963364358525307938639129687994104735653869196935168
93 971334446112864535459730953282263580118035810994789436831705078853668686778089865216
94 7770675568902916283677847626776092133756956922083436789830445134892483317522776457216
95 62165404551223330269422781016280671041306337113167979499350779095392401833374441799680
96 497323236409786642155382248138533104215453423851345776717635104828149355839764454965248
97 3978585891278293137243057985141415777263638298594773976632396326885235411409191321993216
98 31828687130226345097944463881263929992269150019894222864624432568122045550037833305030656
99 254629497041810760783555711050641855034793374683697907123256508357137013435359877356584960
100 2037035976334486086268445688407256500664907695567759753811096258105738703623107862518038528
101 16296287810675888690147565507266538646865504356934784017788946829840480013545778274805743616
102 130370302485407109521180524058166255741109006025049096091512281698702121646609887697091690496
103 1042962419883256876169444192465465832193611932878676064528901081829530099325853747571316490240
104 8343699359066055009355553539724269802607855001742541699418419967595893299218728564548863787008
105 66749594872528440074844428317796331001098678168792866328096204992605756412197422852304237756416
106 533996758980227520598755426542379338329732777969753061555765020948200491371369760162087211892736
107 4271974071841820164790043412339069467921635634235665016170101691615021691266119590671310934507520
108 34175792574734561318320347298712694788508178715795882224256739629037844571309602762868940433522688
109 273406340597876490546562778389702114488605804294009306173637621416773440735199406252945335298031616
110 2187250724783011924372502227117619140631007932622643442907435788872070262540485586623537929703653376
111 17498005798264095394980017816940962023936709454063423517332825581128093046959446039388204426906828800
112 139984046386112763159840142535527731787048259604836492034955961729630868162217813700705239372365037568
113 1119872371088902105278721140284221996678604412728008351864821122159471440443911491148040330807361929216
114 8958978968711216842229769122273776542957708645381332477259262690565469504135967855353916309772661948416
115 71671831749689734737838152978190214621777162537279722467436876377682547955426446547509705131436361646080
116 573374653997517877902705223825521726086679273795154030336946110434095551332766387198791139664511157403648
117 4586997231980143023221641790604173845143282084348897245085373281123305081419550356865183111768170316169216
118 36695977855841144185773134324833390906945648250741837970242203839588603334386079892020880871953686757113856
119 293567822846729153486185074598667127838762752309737343800174501079117477407207347284564710886862790967951360
120 2348542582773833227889480596789337025042892283693109310554343490082574422186133610870108342739835515387772928
121 18788340662190665823115844774314696209674299330405716725046537846459133789202968217335229364498416873678831616
122 150306725297525326584926758194517569714719038886689102762819462474867223960479343060179285406306265991737245696
123 1202453802380202612679414065556140557867050888067286297952344338611714406271257133767424085211725851943124336640
124 9619630419041620901435312524449124463533601412433384287017909264144821708519746627283351889538909711581900177408
125 76957043352332967211482500195592995710657588531047449909739892334162999501556731246842651947691689276802823356416
126 615656346818663737691860001564743965694815817174701101732305611557321699346048882889044562907055160551013074599936
127 4925250774549309901534880012517951725596746973102894823675990783994644408102771194769569892558527869754466547793920
128 39402006196394479212279040100143613804926857527644302628678109838101438518159690084785412697676569299421180186329088
129 315216049571155833698232320801148910440026387192438997186505612969388641158627602784798715810245939760911232706543616
130 2521728396569246669585858566409191283522657205424650282120367840813417661322421150704451383397301059549457026515992576
131 20173827172553973356686868531273530268191042074937755475476234474740575418792970519339857694839742642244324871582515200
132 161390617380431786853494948250188242145567474325664256677863042790857539863198169409535848069363277801349273610478419968
133 1291124939043454294827959586001505937164696345509962904919117010298592064957002976295554730597487569064372887435100553216
134 10328999512347634358623676688012047497318196967698298645337786754275663503861694294441509628950225939129297893685897199616
135 82631996098781074868989413504096379978548080556060770786641696721753015967716236291840364168283109059491642326307548692480
136 661055968790248598951915308032771039828394663706383692788891184524214959489020618079956061892990078661762175317741873922048
137 5288447750321988791615322464262168318627197386682659648294159919194483002901327855620581089330821454037413549371060928905216
138 42307582002575910332922579714097346549017739401587637610285401125558917331167274488888379091394174931272572982284991181357056
139 338460656020607282663380637712778772392142556445206542578011696092483551881164802486801954238143812646073642207545944451317760
140 2707685248164858261307045101702230179137143016491674107407007517091917267976624846197195319933112153952161371057431615612387328
141 21661481985318866090456360813617841433097154391653479926387715930143533555522224474788681303576743842751579902047709164906479616
142 173291855882550928723650886508942731464777276172108187679628350614781050091014698619153925405061337186549794950734698279281360896
143 1386334847060407429789207092071541851718218373532386894511133297612779527315465200236609303146280243270546982543289686074368983040
144 11090678776483259438313656736572334813745747644881180728385492351680360724873112047026386024793400129276970352095965887955424247808
145 88725430211866075506509253892578678509965983785537788116269642696555383824382458156745134596839833766666140783766320701085283516416
146 709803441694928604052074031140629428079727880790255674086899957104893062696649912376097262368689201063130638138124939998449826267136
147 5678427533559428832416592249125035424637823088345858869322170918968944469979560287497322841325395732224251152576977017546668842680320
148 45427420268475430659332737993000283397102584874862124861085252400270755633461926253932761700106694352670833410503726130609631671615488
149 363419362147803445274661903944002267176820679671278014514713559396242844562197185847278809478867668800873964043581449005822177093615616
150 2907354897182427562197295231552018137414565440059748178621834635946249954475584590041497339342997806325020899386858151890357911631691776
151 23258839177459420497578361852416145099316523531236081678991181730675228427716705133385046168792208274272283943247691454497985272584601600
152 186070713419675363980626894819329160794532188292921038431995472417822742589381754719292639166530569488866738538592836593484370098801082368
153 1488565707357402911845015158554633286356257506515497847456227853632265601385646492363190192597016169089687776279187912577876912462905737216
154 11908525658859223294760121268437066290850060052812500939650879126216859453767541757340917857835215805432517682115284179943023106393234210816
155 95268205270873786358080970147496530326800480425254080157211258198369814200869813332468928130918072254320203344449396956824216077905826938880
156 762145642166990290864647761179972242614403843413048931817706966341498267889876423754717766120289961278001874305703669723713853530286428520448
157 6097165137335922326917182089439777940915230747348456616781723333750145160250683058417607493254101223197775984646063334066191327870450680201216
158 48777321098687378615337456715518223527321845978963913583214057082073797350532151140860321403199935917477251837970242577635452621476242449760256
159 390218568789499028922699653724145788218574767832416351261553538304880923078363955820960417054267991867398190546968884241507308965860487630684160
160 3121748550315992231381597229793166305748598142662150980475792633032209561723338633343994719748817953049506227748578848413753223703086093175881728
161 24973988402527937851052777838345330445988785141308488525339798370630325202172417013857203291249239696837332635479941885236804797529497513928687616
162 199791907220223502808422222706762643567910281130513030928852216190533196450922167899278608463028701864463792337804779473601554411855215185516036096
163 1598335257761788022467377781654101148543282249044284738335353046426227950941548670347912796236368752074770863718299213355640899421318661780474429440
164 12786682062094304179739022253232809188346257992354999870300965639017673124869074671398038084019506565234409009809837617112441051876457055429179998208
165 102293456496754433437912178025862473506770063938842886816880290182572783068299338605643247528670278716420240478732476577968783841035287488174978236416
166 818347651974035467503297424206899788054160511510754645952932581742307856823781673782981751655419134509541797430874915188027292432376824084365978894336
167 6546781215792283740026379393655198304433284092086083373295021695065365223699801250015197098947580695189053873851059731761326426275392689390792443166720
168 52374249726338269920211035149241586435466272736688851809046417725030531266036601439126949134397556037963308968424719495119043757468653901989797993381888
169 418993997810706159361688281193932691483730181893511553763116318458274688034045577269037082446448090209509983657862722525066079448811280763372217739247616
170 3351951982485649274893506249551461531869841455148095387267910454298319255895375681176382617056655289299293916904761646456983553146738444296793077082750976
171 26815615859885194199148049996411692254958731641184774926795203260915041053655049701507404766393524584887207525805532636681688095398900347133605957337088000
172 214524926879081553593184399971293538039669853129478246728969304593434276455208574620444613450909325761069084968714018953556783444091173948105893021397024768
173 1716199415032652428745475199770348304317358825035826163090185150771930003745541304997098408886319122416438378798791183068867382276329276268995325621977481216
174 13729595320261219429963801598162786434538870600286610061755204062273263198379821272110953276206731044643049826586645590312591517105033748888555330779024982016