0 1
1 4
2 20
3 112
4 656
5 3904
6 23360
7 140032
8 839936
9 5039104
10 30233600
11 181399552
12 1088393216
13 6530351104
14 39182090240
15 235092508672
16 1410554986496
17 8463329787904
18 50779978465280
19 304679870267392
20 1828079220555776
21 10968475321237504
22 65810851923230720
23 394865111530995712
24 2369190669169197056
25 14215144014981627904
26 85290864089822658560
27 511745184538801733632
28 3070471107232541966336
29 18422826643394714927104
30 110536959860367215820800
31 663221759162201147441152
32 3979330554973202589679616
33 23875983329839206948143104
34 143255899979035224508989440
35 859535399874211312694198272
36 5157212399245267807445712896
37 30943274395471606707235323904
38 185659646372829639968534036480
39 1113957878236977839261448404992
40 6683747269421867034469178802176
41 40102483616531202204616049557504
42 240614901699187213223298250833920
43 1443689410195123279330993411981312
44 8662136461170739675968368285843456
45 51972818767024438055775025342971904
46 311836912602146628334579783313653760
47 1871021475612879770007337962393567232
48 11226128853677278620043746299384692736
49 67356773122063671720261914846354735104
50 404140638732382030321570363178221568000
51 2424843832394292181929419927269515722752
52 14549062994365753091576515060017466966016
53 87294377966194518549459081352905547055104
54 523766267797167111296754470103034772848640
55 3142597606783002667780526784589411618127872
56 18855585640698016006683160635478875670839296
57 113133513844188096040098963668758065949179904
58 678801083065128576240593781724318019543367680
59 4072806498390771457443562689769447364956782592
60 24436838990344628744661376137463762685133848576
61 146621033942067772467968256822476733101589397504
62 879726203652406634807809540930248712591108997120
63 5278357221914439808846857245572268903509799206912
64 31670143331486638853081143473415166676985085689856
65 190020859988919833118486860840454106573763095035904
66 1140125159933518998710921165042650852466283732008960
67 6840750959601113992265526990255757540845112715640832
68 41044505757606683953593161941534250097165496941019136
69 246267034545640103721558971649204910287182622940463104
70 1477602207273840622329353829895228281131475020231475200
71 8865613243643043733976122979371367325605608686566244352
72 53193679461858262403856737876228199231267169249752252416
73 319162076771149574423140427257369185942870049759223087104
74 1914972460626897446538842563544215096767754367076757667840
75 11489834763761384679233055381265290542827594339503384297472
76 68939008582568308075398332287591743181407702311105982365696
77 413634051495409848452389993725550458937330486414807247355904
78 2481804308972459090714339962353302753321751463585186190458880
79 14890825853834754544286039774119816519326045871703802555400192
80 89344955123008527265716238644718899114747349410608186157694976
81 536069730738051163594297431868313394686066244824419858596757504
82 3216418384428306981565784591209880368111561765668060634881720320
83 19298510306569841889394707547259282208659699187451446775892672512
84 115791061839419051336368245283555693251938852311594846588560736256
85 694746371036514308018209471701334159511594428243341411397773819904
86 4168478226219085848109256830208004957069489198207593132119461724160
87 25010869357314515088655540981248029742416780446740648120182407954432
88 150065216143887090531933245887488178454500373195434067376025722945536
89 900391296863322543191599475324929070727001620202584761566016888111104
90 5402347781179935259149596851949574424362008483275469284015826429542400
91 32414086687079611554897581111697446546172048423772737133334408779005952
92 194484520122477669329385486670184679277032285590876265658485353077538816
93 1166907120734866015976312920021108075662193703641737279667869919272239104
94 7001442724409196095857877520126648453973162202043383049441135117247447040
95 42008656346455176575147265120759890723838973172646217039514641906712707072
96 252051938078731059450883590724559344343033838956649139722823513846732292096
97 1512311628472386356705301544347356066058203033581438513308412407893305851904
98 9073869770834318140231809266084136396349218201171718429793417096985659310080
99 54443218625005908841390855596504818378095309206396485278646387881165604257792
100 326659311750035453048345133579028910268571855237111261071650097885496922341376
101 1959955870500212718290070801474173461611431131420132265229444128509988127637504
102 11759735223001276309740424808845040769668586788515722988975751853453941953003520
103 70558411338007657858442548853070244618011520731084196729052685285511678092378112
104 423350468028045947150655293118421467708069124386484897964712460042646121302982656
105 2540102808168275682903931758710528806248414746318868822969067456915028833315323904
106 15240616849009654097423590552263172837490488477913131808175990134808477210886799360
107 91443701094057924584541543313579037024942930867478628589779111595487471687310508032
108 548662206564347547507249259881474222149657585204871447020121011146198046967842471936
109 3291973239386085285043495559288845332897945511229228033083618750023734715495013679104
110 19751839436316511710260973355733071997387673067375366900427497866435501160345999769600
111 118511036617899070261565840134398431984326038404252198806416557931199192696827834007552
112 711066219707394421569395040806390591905956230425513187646202489052367527650470674825216
113 4266397318244366529416370244838343551435737382553079115492621217244549908841831390511104
114 25598383909466199176498221469030061308614424295318474672186539869327988938929003026186240
115 153590303456797195058989328814180367851686545771910847991580864347689312605330047523356672
116 921541820740783170353935972885082207110119274631465087866408436349578633575492343872618496
117 5529250924444699022123615837310493242660715647788790527032297118624357317339978180700667904
118 33175505546668194132741695023862959455964293886732743161861475712799914935813917319133921280
119 199053033280009164796450170143177756735785763320396458970504240278907031678431600384663355392
120 1194318199680054988778701020859066540414714579922378753821696213677657274197685795247699787776
121 7165909198080329932672206125154399242488287479534272522927518826074373813440307157365638037504
122 42995455188481979596033236750926395454929724877205635137559796044463103217150227715952706846720
123 257972731130891877576199420505558372729578349263233810825348142442812339975918135839233998323712
124 1547836386785351265457196523033350236377470095579402864952067587008941481201542354122439504429056
125 9287018320712107592743179138200101418264820573476417189712362986757783769901321202908708055547904
126 55722109924272645556459074829200608509588923440858503138274092849954972384792061373800390391234560
127 334332659545635873338754448975203651057533540645151018829644386958546373839520636555498626463301632
128 2005995957273815240032526693851221906345201243870906112977865981468911322098660355958384327011598336
129 12035975743642891440195160163107331438071207463225436677867195208248734090715035209001091098533167104
130 72215854461857348641170960978643988628427244779352620067203169888362936860536357400508116864126156800
131 433295126771144091847025765871863931770563468676115720403219016607918685795710436696051841730611249152
132 2599770760626864551082154595231183590623380812056694322419314094202994244039247204762317331475376111616
133 15598624563761187306492927571387101543740284872340165934515884554328929722765452397745916551035673903104
134 93591747382567123838957565428322609262441709234040995607095307304195506853652652724819524430580877885440
135 561550484295402743033745392569935655574650255404245973642571843781616898156035793025605196832218936246272
136 3369302905772416458202472355419613933447901532425475841855431062602589103004454511507007281490780955344896
137 20215817434634498749214834132517683600687409194552855051132586375441310046163206575748795889939620407803904
138 121294904607806992495289004795106101604124455167317130306795518252299411133252198467906279741627591798292480
139 727769427646841954971734028770636609624746731003902781840773109513099568512059108834264687253745289492692992
140 4366616565881051729830404172623819657748480386023416691044638657077203614497446489059242141130431214362034176
141 26199699395286310378982425035742917946490882316140500146267831942460434093834862606462760881998506240983957504
142 157198196371717862273894550214457507678945293896843000877606991654757029376709542982991181362422875355527249920
143 943189178230307173643367301286745046073671763381058005265641949928531025887657992586376320315400927952410509312
144 5659135069381843041860203807720470276442030580286348031593851699571163854580749424895116386174132919352957075456
145 33954810416291058251161222846322821658652183481718088189563110197426938525994099488124415245608252219394730491904
146 203728862497746349506967337077936929951913100890308529137378661184561541952983802806253925330776422722922359029760
147 1222373174986478097041804022467621579711478605341851174824271967107369073311941228592538419698912355150642106335232
148 7334239049918868582250824134805729478268871632051107048945631802644214083059724195065260253621981768530068542324736
149 44005434299513211493504944808834376869613229792306642293673790815865283784734498817411620992588905886432843062575104
150 264032605797079268961029668853006261217679378753839853762042744895191701281159300198509844897247465869101921992704000
151 1584195634782475613766178013118037567306076272523039122572256469371150204832460415779139307266912856315621259190730752
152 9505173808694853682597068078708225403836457635138234735433538816226901223285771723850996319368333260095747009613398016
153 57031042852169122095582408472249352423018745810829408412601232897361407328296648801458298867743711804978520966618415104
154 342186257113014732573494450833496114538112474864976450475607397384168443946943929725454435109529695318679203617586544640
155 2053117542678088395440966705000976687228674849189858702853644384305010663635991652186135894463313020889691377341271375872
156 12318705256068530372645800230005860123372049095139152217121866305830063981724606060783633934392147823293380575319132471296
157 73912231536411182235874801380035160740232294570834913302731197834980383890164948660035440741577426335670748074457803259904
158 443473389218467093415248808280210964441393767425009479816387187009882303340624316550879918719913636805845417691832836423680
159 2660840335310802560491492849681265786648362604550056878898323122059293820043015148486614060860379978418714364641169052270592
160 15965042011864815362948957098087594719890175627300341273389938732355762920256629389282353462244076185679569904827358381080576
161 95790252071188892177693742588525568319341053763802047640339632394134577521536853332419458967628049744411986862924838421397504
162 574741512427133353066162455531153409916046322582812285842037794364807465129215273987967430194095483727141056045470406798213120
163 3448449074562800118396974733186920459496277935496873715052226766188844790775279951914705933941227272884184606008665193328934912
164 20690694447376800710381848399121522756977667612981242290313360597133068744651656327462038309200672378347784175523676665052921856
165 124144166684260804262291090394729136541866005677887453741880163582798412467909891196719835266310651752172058132085431000476155904
166 744865000105564825573746542368374819251196034067324722451280981496790474807459253644214222420077145477203054950399328023174184960
167 4469190000633388953442479254210248915507176204403948334707685888980742848844755334793075756164889342791559742018169452179679608832
168 26815140003800333720654875525261493493043057226423690008246115333884457093068531634614035380278188996606041276740563681159346651136
169 160890840022802002323929253151568960958258343358542140049476692003306742558411189059395373968246839859349613309706476023118617903104
170 965345040136812013943575518909413765749550060151252840296860152019840455350467132859794567182636450915524411156765044011036783411200
171 5792070240820872083661453113456482594497300360907517041781160912119042732102802794165612049842129529011999929537642639810870852452352
172 34752421444925232501968718680738895566983802165445102250686965472714256392616816759007361592545398821109706502419960590354525418684416
173 208514528669551395011812312084433373401902812992670613504121792836285538355700900542071548142257636220733652864907973045105753120047104
174 1251087172017308370070873872506600240411416877956023681024730757017713230134205403228484046027516303912552744890224257276591719936163840
175 7506523032103850220425243235039601442468501267736142086148384542106279380805232419323013790513038796651618124742898381671464722048745472
176 45039138192623101322551459410237608654811007606416852516890307252637676284831394515842301771774114726262312059260495966052617137155997696
177 270234829155738607935308756461425651928866045638501115101341843515826057708988367094862248688036452250279078977169187148363360432663035904
178 1621408974934431647611852538768553911573196273831006690608051061094956346253930202568790368243002241287084887106227545594275477815432314880
179 9728453849606589885671115232611323469439177642986040143648306366569738077523581215411975961687580503293330149123790118973843497331502088192
180 58370723097639539314026691395667940816635065857916240861889838199418428465141487292470323274584617130901622547715590404659442244866828926976
181 350224338585837235884160148374007644899810395147497445171339029196510570790848923754818874656425971007693018592239241809589415990956606357504
182 2101346031515023415304960890244045869398862370884984671028034175179063424745093542528907117956392362490724678165326849620802020989250903736320
183 12608076189090140491829765341464275216393174225309908026168205051074380548470561255173430447774027247833481202215743895251343176022527953600512
184 75648457134540842950978592048785651298359045351859448157009230306446283290823367531040558166715509632779153479742028966561121156309212783968256
185 453890742807245057705871552292713907790154272111156688942055381838677699744940205186243299960435750088231453411347304989472851138203366828539904
186 2723344456843470346235229313756283446740925632666940133652332291032066198469641231117459701682899885112501785533874092317049355229916381220700160
187 16340066741060822077411375882537700680445553796001640801913993746192397190817847386704758013937970079841236843334825078662720628180890647823122432
188 98040400446364932464468255295226204082673322776009844811483962477154383144907084320228547691308962017379873320272111521497172762688128607936577536
189 588242402678189594786809531771357224496039936656059068868903774862926298869442505921371285363216055180944144442158991228024734563334341089615151104
190 3529454416069137568720857190628143346976239619936354413213422649177557793216655035528227710610020897238994675694006591566231803354417185421682278400
191 21176726496414825412325143143768860081857437719618126479280535895065346759299930213169366260521574515740627672246144837793557612075325390298076413952
192 127060358978488952473950858862613160491144626317708758875683215370392080555799581279016197556852345359057085269641079603553679256349596897324423970816
193 762362153870933714843705153175678962946867757906252553254099292222352483334797487674097185328559868683569150090174898774906742705892870495018474799104
194 4574172923225602289062230919054073777681206547437515319524595753334114900008784926044583111946250805159868177485706234956609790570947801192254710743040
195 27445037539353613734373385514324442666087239284625091917147574520004689400052709556267498671627288017076115618803551094353997412096867963597815988355072
196 164670225236121682406240313085946655996523435707750551502885447120028136400316257337604992029663294474690506820599933935352661809923570094475471377924096
197 988021351416730094437441878515679935979140614246503309017312682720168818401897544025629952177778899592610667139156858350573325534226145192629979163131904
198 5928128108500380566624651271094079615874843685479019854103876096321012910411385264153779713066271663044599255266055659580354662554726320407334176769966080
199 35568768651002283399747907626564477695249062112874119124623256577926077462468311584922678278396826509245466036458562976435957394027096820947113664202145792
200 213412611906013700398487445759386866171494372677244714747739539467556464774809869509536069670379352117428537228475835896523403201560058722688899192377573376