1 1140
2 5228
3 22624
4 111552
5 588840
6 3048096
7 16072760
8 84203240
9 442219464
10 2322616208
11 12190484896
12 64028249688
13 336134793648
14 1765105097640
15 9267826715912
16 48663053519336
17 255518422362912
18 1341650195416352
19 7044687394981288
20 36989682657306624
21 194223319198177176
22 1019814903100861704
23 5354778784081855304
24 28116532522409930192
25 147632467536407319360
26 775179163208361055256
27 4070260846698388127440
28 21371865140094280531080
29 112218018431640915234984
30 589227175763211180278568
31 3093876281505407691159776
32 16245127168924833673132928
33 85298872257947216984649768
34 447881848877315133694076000
35 2351709295502614553541782392
36 12348204380276612167841515176
37 64837159814028857312414588232
38 340442801522873285740601146512
39 1787575233578995835909864828768
40 9386085420565891007193429890264
41 49283855506530218739098954461296
42 258776508501806741750166907983464
43 1358767098549539251362616773738184
44 7134527159328187936506204319145832
45 37461517755022549154636841970910880
46 196700535461964837104918829409336416
47 1032822559515196891080851996746862120
48 5423078472753346616952071644933737920
49 28475152726577158600257464064013884504
50 149515506160497445820727585907218553928
51 785066433078866611167734854840554131656
52 4122176489745423607605409713519918201168
53 21644460005720850674119703119799776437888
54 113649342793712046047050852235109935646360
55 596742682147240225150517795107003038297872
56 3133338213337967155229352830790896237827016
57 16452331386514606349977126454268233319528552
58 86386846750047186081131004559430211250757672
59 453594515943986042634886280007930038269697248
60 2381705000644053821290459777057075833648275904
61 12505703906687858183713734525302104828409893416
62 65664148229716394523088618364404198476960280224
63 344785099256051727448631645948248384764468619064
64 1810375492165565114205801802562177374766705434472
65 9505803556202220575062989099414751108924639523400
66 49912463817668064905098658316352293188331029186576
67 262077164715292621065457874004177841554368956736800
68 1376097972564793159074709017484356704853559932428760
69 7225527001385622720973139230315231106001867151983024
70 37939333890919237970365075662390778519531864029237288
71 199209421791742523856851551162785439912807255767510536
72 1045996058989818543880727702949610187078918643575234408
73 5492249039134473661946607876900508384340362528999423008
74 28838349101434965907292146158367938338631600730748978720
75 151422554398096834051618296293842117701692137793257197352
76 795079839688315667026148131469513705698046458463868809856
77 4174754243128413312808894206709557461519976292511637598872
78 21920531901992355205819637831143655704757162283840792269832
79 115098923405414057959545655843609708525159177202481968646728
80 604354047078633347986973358093659544158570686942216213918544
81 3173303480292523085493251163430048968691749877020097283113536
82 16662178447737666219932048316741968222644444903800118349096984
83 87488698244096439283785573219385609892278020660968003927732944
84 459380047120179197025905220372449599821371728601079373990751112
85 2412083296786027326288868065421715157972280036277556573876346920
86 12665212316267744511262549981948894841758569927175200203730125736
87 66501684759342583065654228159772819993435042253381437827932336480
88 349182782364458375396987512601006184102165420179889272711163833600
89 1833466564659557581254245084223383847754401433245261042009123845544
90 9627048679095125370497203006608894397645719858459261020895477623648
91 50549089934932220936695094667289571391931071097102306921412689031416
92 265419920312487473195887885915621266704216741737749236275788021012648
93 1393649899322992839469580933975902104340747744363944437286737921245128
94 7317687533009211932873149092424834780017016292206159690531507115368080
95 38423244501198800243736992611745096984163960520821314190526045495540832
96 201750308596709704500720974784987455515656958047821508437497369404068696
97 1059337584508191741610294568782274407799880983044116784583075776409214192
98 5562301865891430396481863188443291019084860426344329402414780685535077992
99 29206177992507579793128040672187649246402301789988183019183643086318987208
100 153353926754805805905618656175624877713606992337524271788065723294500398184
101 805220965822758383911116616251513431540462453195265054541518651531419386656
102 4228002618004151402897516297585316892646636434962420911740823463853061403744
103 22200125054598670560064055236681874696381101265898614532724487011764965814824
104 116566993204103003931053057385439125379606902658072902555320970998910718050752
105 612062493847561553771605282888294879400339563625382581193951970048126272196440
106 3213778498334897249892890575974027743549680707468822744345427011326719942173896
107 16874702077288304698557887957222363350688762328495549563540107433634578480121160
108 88604603691503317667687158673479796700459213805049848143978254821960550983807440
109 465239371893548165517779947106056152122822116077512464956359136011115775349912064
110 2442849063616536747121160972871122488089719367078246844696131858347750076961258008
111 12826755232095064439883741135321657741854284826699980000004638112678724489412929296
112 67349903943923865643602156104323854119231663197974750971218699672803704893166690888
113 353636557272550377978243325350312009059268783225820728009724884071720062265752294248
114 1856852160378831347023209317071627826648844417963019368450630868402684782037555734440
115 9749840265655031135548720206350501607491531725199457625885191968492895233789251513312
116 51193836124462562602461926665124969113995139186459300760992450828281332778263675833536
117 268805312264493002191470103188882782741537101587125566472085458710742791081824507289512
118 1411425698319265090546469015923146985503026572176702307623671471096185493873256143077152
119 7411023558626182358748718660519396482218986193546054297214253691784689857590399755653688
120 38913327319968221818999065946039517947926674442777994336093554548595526719853568235294824
121 204323604038264393890816760266410147509796933425326635490135956988029948108107589189352776
122 1072849279217574420704674592698123682710461193122354335760418824154203121595958851557295504
123 5633248206125593465780476412633571110342842085006215819436792929704737280364221298661724704
124 29578698486855811718475571473252806609439624673464430976504075387237153609431999292667538392
125 155309933481177124781539408511453416818484753305624045678517912207420464996899059127684886960
126 815491440525912128611157296560314025544780762621103900428233113314156359028002590733052726056
127 4281930168050876898180649478013991216975993423112756261834523722942689326396087443461677800840
128 22483284376645301058781262017661370242182648388554056163669735199998857588255476882272039330280
129 118053788016632706852934418427479964272059009357092044494126440831320127778679313358223094247584
130 619869260718550180534973204846195639365390023422601098892278536326367274127434501066006309310368
131 3254769769265059977850910740916880982067340355269681372753540459785270973950053454205006464939176
132 17089936414400925238546539721314315540185065866098562881188982027594591873408231167417747083424128
133 89734742348370897703241098295499542430722017804140995532469802870581123710415624764605520622585368
134 471173431490545278535675238046231639456546567443008356516499979214593095207085260752946187342497800
135 2474007243267088692096175155073635505492046302253114244770430445782731088455473792780827326288174792
136 12990358603997050688823678946175880559056875582603503572774640734253311135342106051565533505063959376
137 68208942039149222683932713658479498379893475277744546693880677534528404828065828299290128963132864832
138 358147139422962954231977781955655328369222719670856708897387544011035527174528108140306505129968412312
139 1880536035923702511991787112089025094375535431494304047958591706197438234309270271994957428211433081168
140 9874198040798011151184549971789028666110438061244782070274993825263452491687152862607299509845194563464
141 51846805956583680668282955317695966569750195583580328811595681898247923974323681330679399946084653401896
142 272233884391728824912136869507997673902997417580894541493361509458890315943675004460246611144826847492264
143 1429428225011000434500680899766729654800223428844041440582692678203565914495367543227633329186114678447584
144 7505550071489113303403333509948274299795709735298111084895674365140072576689388401583589697781245676044032
145 39409661072836805376559096223427758766839128939177041738272428811517816584649651898121858096776585706733480
146 206929721483788172317193977178520046162128539268645975439238983456821845096077210108375762500397753224677216
147 1086533313600909400807772836192799760060750387932778791847481493850141781037825448544706626008813307378710520
148 5705099456469631515971844896446130021588203048367240411567799982197916803099848202916796946061584716450382120
149 29955970425187746369621412860696597518450041637811865939867902638709676868985764437077638836654334907213292104
150 157290888784963921839814830661152459612909625375952613452924866885016799405508014375224417619734772664885075728
151 825892913619700599241539864693311203822019928294951271378041149334390116650075053230875781573340722869512921056
152 4336545556047763101589445361293243620975534755844633622899628089557254647808772785928195941002710863069893617368
153 22770055354097687868380924808924773555199311779521941761564400847179168189598900131197321682463980663445246133488
154 119559546677794025896068755775770632970526057134320846047104785421635393557619434914081154348112586198073211453160
155 627775601750005409070762612627766660492685987823925406500206880126480654753772865918499533649880810873226712835272
156 3296283877812482446102447976141256836423964115630583454165388961134135046126718131916459033961222204318666068426216
157 17307916033750833937667583649837245033034706339699020795623646066376725150414556374289162314986948911634462857605152
158 90879295757187409884130829114933379614226187649057728921651699867240195340327419186094257515118209434179957150853472
159 477183179142827554890294248273264213266737805657657650554291778512193854933578880111787816598591526704354727945204648
160 2505562840905348314993527017426410239156859350618552785314446370464516343234875990156205329902853529524760074803159104
161 13156048712787156987701478027364022134708196751703093162005870285757492034052732567339665312580337779361587923663549016
162 69078937038628857954940254503398684140983528916347097195917611071874533993473693388617210357058809959358944260055214024
163 362715253383696656941036798304104881321514409060193645417261622100295584092571338288943193335649580180617664017926843464
164 1904521995809370365590431346795955994740555903237234039012698773224703287408373139837091105743195317039917227689347022672
165 10000141981028535089852010620430933531453032573379298636744263318139970127465171629853234621888945952887847228328710176000
166 52508104322644386508564851512807883559538710569216160785018049685782663744924799879705793361561862340912007157373355172376
167 275706187450963833158757612394005756860932634539882205853712447839771080355215052259554715709114640061976116655020778685200
168 1447660371276527422706072656662741796546621966617175493568834793346169266889503921057278408641795750256617790286109429317960
169 7601282256087310222901812953562464140536962031872489146546348744815870395270701987517447234665360642108233811619174170235624
170 39912325489547393523559473034322353193127785920021033641224921226366914686885251851766871682813294531153647067025216313474088
171 209569079573102628256907715667510199514800267103350190994978191852079154520171014210406792494153576110682874058844414061859936
172 1100391885825329436978211570562435596993591223914661650777859196817685546838001374621852073891733756609357430673660330240300608
173 5777867158918582645441422884227199684471955441364600142759707100376015096793085603327232436120487046776534971086702164413453608
174 30338054411470877574146867045724235321044245274029329959553343372879587343329721757283485605543163078952734376277386853104895520
175 159297110881592894927406555475626395869678758462087176997438098763940136446778688321200744303785554561341108937744421493556429752
176 836427055969282892953654503658984456901078655067964275655700343601632838878953565538111661362473608008606100815784155062241214056
177 4391857555266454494457333571094492110970887448110976211131224328294444022938632557180570953945467749247080050824020989730822550472
178 23060484053088055237852730565923892495256038577085244202343020972808330078805158719678154994713179973856151825740404693810795295632
179 121084511068680365577603790515449650668995400992166940415999777699667914185386929035645872781355130936542807444483087136068186084128
180 635782786995663501769781891451806102403554668129613569345422493256608252529536480747010637657332231026278784926307041854092001286744
181 3338327492693889431677844895260118524997434354820007857009431720070065223068583794062788557333156280765194483495771676293962902809136
182 17528675951008222984618026510779550225772331739110170136283017368360612936403604940797266390205844738597970856444005933971797853055784
183 92038447775988756781519238125273526583111212807412759903723214877878610602132233720808461283190786881822842425838186760127598245022344
184 483269580240381261133245523991516787914558849009993586154801757402004580829754764607973546492739501275851047555322979423421634323054312
185 2537520925539156413156676717365276765238867971600800094303476864255921183578674663031237751938005249750700146074217664742992577565279520
186 13323852174486738016700030671476127666616622707523452332608778060142624512861291044987878141102589638290411113682744003767319425174981536
187 69960028696061128600972906209558513995693639665864913168732139503952708625333783004952326878990448292802970667811870543959236277811059880
188 367341632964510060909351035039483880101464890164981598563223242034226319005404889691175383518151464060792901786693020815318705280306492800
189 1928813893077064654169986598198037510915927175489988705173305663281519566960099974118548727050422146970944897609942311174848237382361893144
190 10127692317648441944321450445180326851734046698098571465294187876328171949242713139355186996399427110710312352857875950469619377009942925448
191 53177837451867181170150541942539487311968536391733957333637853493889056127485119544355318072274802891247367128655057520181949966032367615816
192 279222779223788306379756955377337898174163610160922349573388324497903647548816048483083245648858057053631302129271189113461828907731522128848
193 1466125065879656329727325566941364967255434292857380905277357670818659804138139362613734458211195386468170611849239620377431303100552437185728
194 7698235490586000973872156539583696994347692730685552721908081572685176829164335300674570980580669071014075688804343433338474769561181805369880
195 40421401316783944051908248763866139795690614021531742931072270347960200418321370071399700760211324678750106229037658658774330713381731165393232
196 212242102285718553341300624764451666419100705061607642453734645067858050940338642030434899250536504365665521056141923763687295186653456680677896
197 1114427222095264980810503770794723020863767839289952988176236807382076765260501119886950008570145276485657285791639486991712867763595532452490792
198 5851563002683929995820583064898557952768991027139473638519210421947511986690895851791249619969703192510501947252763324742944576153149181149258792
199 30725011822667369535758099759500062385271120674281450685766558368313070832264760169221620629106902948095311005890637473771283075991365728069904608
200 161328922045281594057063747918835137041480382283697883599795654349196182183849571578946493165080898096986091253628752869893877386859834064813776384
201 847095559751456870991330133350936293194755889032623876762929077985586385214120756545817024851667799672628347261822035051800546066399507708502697256
202 4447875050880381916193325699635370411125327693732925069255612559208815648945056067614956298446347696500301556002753037069555921856208351380681112544
203 23354617127315352281403141190015370737566979094386258420486456927439969517341525095423115664610328608133434381830166164788013032452215071487702719224
204 122628926155542815602283044293864171005145241187393650770188447134318884664591499329245935788805657218756403695195280947533029776124128461611167718952
205 643892102708608879575359339093883712514412349011320538105745246785756125032016499855712231057681889897020343456700279084641284962771586001002138484040
206 3380907367684504349106519195134110932288273641807860993555471057286857436907607116549712984894772274522330136077232032370007615757226434756659550999696
207 17752251628462995414034564436007678233005370484647804508667639809973716185514930967074599500592210482887350130829060397484129238631414354391249057294560
208 93212384607892982213915034966772874776625754899858783092312486193809316927685277707951597110596358261290067398573052843027380470675710385790434321511640
209 489433612486599608576450088065180878380074353089662030374681353967409192185626008619154474831516751528364313405649688130274134675448917492451924383079664
210 2569886630830801455695941063989030141241131014906468081643981029131194249974192169969437322627980278694441720614171952694919759061592685227961778807224808