1 1040
2 4824
3 22472
4 129728
5 699984
6 4332592
7 24793848
8 156146264
9 917982376
10 5792726088
11 34542014432
12 217536762520
13 1307931723824
14 8215494820520
15 49649815689616
16 311141881967400
17 1886646705995688
18 11801380127712512
19 71718498050833400
20 447991509901640312
21 2726622089602717600
22 17014450024994367808
23 103663334706727839624
24 646388169336398506624
25 3941074286736824534656
26 24561112021018685321632
27 149826508551959026173184
28 933368417698480369830880
29 5695708694147327141341160
30 35472437543486380132568176
31 216518095825777963170446944
32 1348188904996807417995699624
33 8230581647672442645872404144
34 51241888272482687180336021800
35 312866526022004123468934307192
36 1947643596390569490092120640168
37 11892738038082260482578801059272
38 74028801316300720006510932882440
39 452064397297986086188797904194912
40 2813822559893223288024340534127880
41 17183657700398191821140927962910512
42 106953749995183077340373087194428656
43 653173622742644051441141519582273496
44 4065347277402440293722615543872726416
45 24827901604232385883335397875304801248
46 154525771197017587891143032400483567816
47 943735316916726895776508242674754419312
48 5873613177549949328766958379846174173952
49 35872327010332778247970923639131019543280
50 223259823837192877148814550044963435672456
51 1363541259644088193906153011260134257476584
52 8486261111210505657726029028174209917309232
53 51829447961421998224906163762082469760252728
54 322568987700542589476049182175960658968270424
55 1970083221343708810966479745665930855664774600
56 12261091175087909142701832081082808760108386648
57 74884569965488168464767318367449676329316895056
58 466053568983663560487951845479523262072291892904
59 2846426345199776132847136941425688992251345448848
60 17715062963408948248916553647037850738670117591496
61 108195064051945233828529426216737176920020088311208
62 673363646610416396410773502500065204310023395060744
63 4112584803044787822221981632864972885062973258933488
64 25595092630532007451935882398840879265751831034044744
65 156322764759595770900556350860937126238844833220978568
66 972890130111202443956177285633472245435528459383052368
67 5941957594425419448353458744320044542622457954360809216
68 36980342289342878666596170758766014193578030302469066904
69 225858708200994701403604158180596045932331919655392213160
70 1405652865473359611205734213004074695871719532243989353480
71 8585075347827489748360105245415994998773636242105327408816
72 53430010149032389214006386105043558512719231557513592485488
73 326325767287398093671493930764222792669990344775621468210400
74 2030918260554978495864232209822714195126830183993065967487792
75 12403910220560319855747278193776167749031457156138957897288944
76 77196861088558609448117229027599537253244734635365350309785272
77 471482798994092927371599372868968775890839418289358823763624560
78 2934315757819396172889702694793768850183955503499395609075521400
79 17921447600544283570997478511972746354883181208523629794768595000
80 111535740451005403486212793678867645985851069715793666986241891336
81 681208905228704007058834846027384889863934055419166500133254875680
82 4239564696760911930531044335796863414918290843021806694747635655784
83 25893308401617300228541876591021946575729870306535953317247579499960
84 161149321698053000734113602628934971675768887391434105962013634621800
85 984225854826543453327087438273940181325223258228245134171809121512384
86 6125417547492360252849376994045799310074720949944906212498714527527560
87 37411230549850897500754874048036281481063331557254764710701731066316296
88 232832132596942786986153414638269954318764717486577703916249287861267736
89 1422031499487642821858854405414781718834051966725542622731159399393072872
90 8850139873509409822412940629231850307619736571729138549025942219734019200
91 54052581341177185915167225659726506117907061739272522876985984099402285608
92 336401058648560733543299176471213614942347651858124112832730954224219355520
93 2054582860818533518886542706386598053844752225396139669500181711903374236504
94 12786879528767339585679555550700198911785359831815300233572309226380677880336
95 78096376230054911456478605249792646590715166452881955526919787732133012400848
96 486039755221583516667258413289880034769527204808796368265232967536703322807224
97 2968507181258718823223021036694107787223803032605922145672976891349590230361184
98 18474768863371237246578356265824956962546477788093092477027700110539154911122240
99 112835387594630303389088259505713521096597376189186014727193923052485812185056824
100 702241084218809144759022973083725786080805834888615522237708208700156199414941280
101 4288965433664233178088111846305885868385936800369415770818614173167281998981823152
102 26692758331133840690731864943647370301394505982289376664441867667419505300559784352
103 163027086444945129387985629929765252658824701801353128032275911656658010957097305496
104 1014613589931428757093393374806495669140508279608439433854351044462426524223500130848
105 6196792984687272990202505556137562618879418776224615602715419872686250095790305749600
106 38566292933793438889515652096804242421391620006270138933751389459844265986809908015152
107 235545173066075996350699938216058132635001560098954590900628909403096276287447337976080
108 1465936357993550098172337262174191038068307050288021161511404946504800113748770538747040
109 8953264807745106408278060345921863691302831021645584966887212991688984068241548865882416
110 55721440728567028627849619952680903359057425229380479700437005854008906974473702299056752
111 340320923031451374113266400827402410015522530851940920695466114980469772845142389205915456
112 2118017566099798624188222531142167151889342983499465964893770905338325722266216814847277712
113 12935876815406760544211926614890829942414742117366583551632849350606692397196008319959373216
114 80507581135801795975891216084513756635441583686026998994253772360874895890708214488361702600
115 491703264931270751264896236299279359320524003241091775619203549207303083185270950899290945864
116 3060159048835792492317652670525538110190640972758792770521663204988076987516116054204778681664
117 18690043526976646916010256188898435637399368799519987515263634123648046416325981371737843545192
118 116319149975892133449906267409307645913885078146735925434077428410453260136988765611621252942568
119 710423851028267979642723070208558556761242902240473100688547426308365824528977659926195909387792
120 4421386089858946449218502001532629618374820693610994697829380900233011765278771104471030061479160
121 27003792012394158005129215196519618682684565899510753214979653285134815710798122666830062881799232
122 168060503879359292965209332082337509034895837378567260367525789790652411855009859553618539112677072
123 1026436235197193768073711869293449705914561599977869133980043499593167417701046184750211925595051456
124 6388117298586535520140181970494520662319553886875186867395128367237246276242637314598092857708656072
125 39015681369386643618189410308922165157833174150574173148250834881474063344389807394584330838847852088
126 242817566761389058004312731656072842662864782937044001550499434794484570910574416723541508122759011584
127 1483017980576156271775393425734735679665030990077049369599051380672928335850166127868328840310463876656
128 9229694442390855766553630851311346527359687594137926321260989342694774047389412389332615145368008318696
129 56370727192594049876810549900283791232669640169174146945444376318122928920233572534072396091219591672664
130 350828239638034805798167188525821010152539659489796897107244513002565284285537949527432330229300784339616
131 2142697476251687185317029276353269445645212302635067501399708924599816558081040789829180678031128888325552
132 13335268517928676058414632656858642592345874205288481657938768069932540020523018674671881941610964439117240
133 81445684726467799914345822121053982105440113992601711399956368564578901967300434169101880270593193751008912
134 506884470386230085128434193522129287289648207781309419435285271923140049441187991148354646949237731835373840
135 3095817134279505075251329648414712248373319076450295514818952263502006777420004094251692542317517666022623000
136 19267093570219452033532793001320547741971184895508641340055355344600255717805881983197657493450596894018131976
137 117674542992430114386906214044956761150733852802264415643536896829273604194312959585528010627174947989186397840
138 732357995424368038741591206391038483101401217571490431622601885649120357217118218481436588109192022521661278056
139 4472905687852878403322312587084440739037200559911774632502387668455914296137853924275727144666241820926762882936
140 27837526791857773531099326662341637253829532424541069048797581260425230774335495545460555077290887742566644132272
141 170018805968147242098580288055240252456876864700099748951998233634725522685647897181824475100860998389980175710088
142 1058127176502778418885416733120811962620130560071853053766565541131173269594520706700022681977453271190424711654416
143 6462553963820319630635593827085091174454383953343979303905144549227450843670458395197760408802690305628748592456512
144 40220279984838763537196383933662185604451831099194065429498585565967667873335016799790229806644196523313819464737312
145 245646965331044927636147708510543433600313878543196618088395394795834828427925180371314787251630169661364748590744000
146 1528805759819560153740379091040155235190124471273304681329450380697934785705494422638633565897285759697366733085116872
147 9337242197769370959026177834033312201360087282795032929012691988519269354797497091349962458251769021303469602196796184
148 58111158155506139612236203493677099860791453080082055549115226150102076978621806911203888486444929408127940105271513400
149 354916217842564446991525753142470326630760768398156199570362645501086373130282511928059849670780903123423728276018602952
150 2208852681568298270483849239922276209544596520266172308288360674284699037278065924591763988989631474128724567202115076752
151 13490655915271871527074075797300059735940394268546822324426744098103334288520429823914046749696241459217454963987687229272
152 83960298223886271934509835182999230689847210949864722681328077900864084045421115978321371263830312539300619445525248092464
153 512790872534836057774631408909913709712984832954119213029915022662470549749314068522179447603452920705787959667457976944408
154 3191399651351630675257096187032963415395163870456480879300003724473121733980656352215260863478968752447884853412624318356584
155 19491600749920371914599517568405942166301574630979917607726795904380577248761073027918393579560780195084894578915275969202304
156 121307712694021724609660908285375883229870258767779213535691210586033313445089518674448325447970890884007473705731043666857752
157 740891697069898374783020305117738759779848236417370367097914859113302641877143930348381591113260500592574450852520281253283392
158 4611005441710573295928773995511670173084040469584870082219845878361022229950652076788911729408733736840915424926032884365154672
159 28161899775694335709486859626695823209673920882859462072279916934450308519230838469689993951643328152438636152322750072220861664
160 175268090637509840997161231013809896231481941003164430656052722729519471987632792662808678823755770280396419595369891048472145120
161 1070456859096669385453635577665961665381165629801531673842587282353068409822170498621710138144455319662746095369783681901363885864
162 6662083570285849399115713404014422298428283842713579259820004918479188778627717253736124894204131411545116983847038823928767974176
163 40688941311270129663790742111264604874756971565584231281744605663302198505205232087882417674070517663179324308010250502037082345728
164 253231248974274417269214496159557181730626000489204153259872651015468575324907990015563177433367742154412231228143836736791146061288
165 1546619960405583710395324135625599377646057011355226745291120214410736106520632985437578223082406582559792607911428874629507093333904
166 9625527026272324997095141410067247842765254989214098391279885041552639198955879334721331562833277764866667862594906918135188713071840
167 58788290499522256061896205732080363548704195437921800472535764616770081133239346610025218226994285177753585787623861376391230327924360
168 365874160115648247280939229705941179476388141957680702159698762440582406596225973320893581290787688966734990927439747689080189230936328
169 2234591036152084749344505413907814524795154877589435418557668609078217495038633210669508287017362089590899079922641790294776023290172008
170 13907176269409195036807477454988635806491575422472858335958214925898301615829591426442843306559012474176272974970171057992380673519216600
171 84938634146740790793272583718196573699448769867940322545735487109637144630873534616905548684180748571677238723233572966395271037373318760
172 528623152089462257398371166874768807684894552054188248915186425318767543134411920633731915799234449905311823764486925414844583828973133784
173 3228587000481842150219747365370406647172673312649562219137485102115898135194268900503997241453367740322334528706275802866177368159028404136
174 20093398653447165071314241503367415435035596862507820573560568762594110516159685056312462536989964448439556299042200299663028095023591349472
175 122721234269815520020232511966093769692584664595832095726510915156008071766172646087089038398690072026858958510749271983858025429483062631872
176 763766527914056290503045660087041230714537194190195212265150907062978871195630736091889321983300956477558471119776643496268337260954608652856
177 4664734553679138047378624672208887455076647871596536472696070784790664091712596334509952473831349028011432681054687795566190009405358796980512
178 29031390817591592089611239405843506467058090927901326472976854043872041404360967102148067959374817437537930048992214598196249749864944694744344
179 177310378157108531511415474087333793037578120932730852570407972327119673106296995875928197710073587441316399884292094894769733634467051617571400
180 1103506925219144011461503117289999440729123516034706193543487080745006207421377140876191688578519846505596615406167988217596078696686707188300776
181 6739712590381051037327211773392810682881788100280422937728053841944365201264652740218240993214431615267792798843654498012448366433417669839531464
182 41945201373842792383071104642507569217145104030204422736256726882680530171592613222754038046307918748143147395907356726166361166548376094581175584
183 256181991562233709023291776923692950009226015096631357086265891920204718519745551117663461115554000413064082125533370252395262847254751988235481120
184 1594371433548390934717264322843051268665843191329433514489042208526619427769335110636241213498706665524582939497684605642886550239704708871153572232
185 9737687167025295377093498457383613694754235134171504304563943599911252152729272853561116007968297344122818408441707842073201343456565225172955283056
186 60603363075051686948219056482329519085799821856970187509086060128183450077988825360919023952777636431201666233881419523288719557929734949672749137248
187 370137458861209938758323280233464858748556514681142204322498758055833841742756454653734230900920301161083064520292507410141214273434083412506167028832
188 2303583430262874263436346641136581464543257801459206654686441040319304450952626952643885835739312860976806896184692006021123823082025875632180443030096
189 14069227743951612752329577989699484471336599598388870889659401267397787675618224290372703500444422830195355619042006787595736939852179050392703897525064
190 87561091512529812785361652436841962408294343376412780901558022609030652376390435247386240113250121978303873724144572354286944166367817205452764626668024
191 534782861265064017282601466330586368000859152095126000554788684942830092232277241218260527492913344810095694025782849666724810769678142760752682597517096
192 3328268751260597780763776743904286614262061500943553654782535411728013263746810656085768854777038268395834229607408269117067732271079305859600531884611416
193 20327534240519881716263116476422135872833376479134530793825859044006184666707628140501820513868049572240463577345737332188814519641039457368926762035691152
194 126510219199730167710573561492437604520448206270516035075599031979657082539723465505428603513306086475328224979362436258772236542274399606594913053408318328
195 772666213202936174195342276284924374762788061827575427157994948022885990834988452280515054747755531679473080880984933075688243599530091457500084961486827984
196 4808756971894732855282896690925113032843435677491405430469574393525785620757512488359044725501066469987859888822611195167466395141564989828240545147137942360
197 29369675139216316917446269335944133312825864202712078971735955064124879058658129722613890639877422992308692508776621646242561347525878703040700638709879226784
198 182784788146154142980850190352562329945416719010131824707621050032783390267618417301069608079718418762033696035148911724580074376286170481259507068889629491632
199 1116365389147085754153485117852839766530977230307296536141737365555209024947660740024341851364908067172589383465197276445786317575939924169948139610475099077840
200 6947799394501367118530640004921412248525060576192801714703174335560310865441684140920740146407177879479028976503210130507993526839138152126553167976760984328768
201 42433962111532534145597222606172228932774209992967015774937961644150329666160849028178526088667363351472197654222118485661437547509745701755162934202441647715080
202 264091541291912602580817316782487675289428416741964142256833623821443363869798399304892172653699831316784927414690247811970771084008081151644128195116486984063296
203 1612949629205798243052024055651995450062863944898969855363992318250954237303634641568320393341975070422051082753056793553026419206526137724199516252804155168684568
204 10038335625685321607573603667313351445664209152022699052951423680781102584531252186185520395021732267962049166740787861062876523137085613703501887803661257259823824
205 61309535496994463170294994555430866248634063880374933363927452200953814164921048510452115471840908438952023938516771523414631902374152543626342236968892089541412304
206 381565352835437400741812542058634706074193746195532766518014635081836852387044170734349491603397671247212708123305145440750854187679300566797399813883825104980138632
207 2330425621975592767975886485483926963070751060450706206422285619179214934764872903205405154248282291166790465124554061598884572548263020419718705841770258411073535336
208 14503611346875264371858948854307020963105673918488950021728679323646756490227478152093462942011945564945396023600367075750019408251332782697106041068809835679466693768
209 88581385188060395696140715079148399085456705130293920372339528815023687768066703446287245160890515866167773720890764467507874179733225119651088890234113747209407175664
210 551294137525980554772710171356864399321488221490030042330134046334775176548044704114274108831669112949337806564891121679934976309337538824470048825089191790941349897008