1 9192
2 40856
3 163352
4 884976
5 4318800
6 26272908
7 138216800
8 902409352
9 4907082840
10 33616093680
11 185936954632
12 1318067732684
13 7361429326200
14 53481533152552
15 300446060684776
16 2221662510752072
17 12526677175945288
18 93811644799985780
19 530210688314331648
20 4007094665767993344
21 22683432823416310160
22 172561524591016307960
23 977890684601103915600
24 7474645501059820776404
25 42389716721031786707080
26 325134004760461925523512
27 1844846375975968660038768
28 14185994272984017375660664
29 80523097680695955511919848
30 620335804055500552283696156
31 3522130439557407812139042352
32 27171144636882486432272015496
33 154302437851752451580910608920
34 1191565527841236639005559052456
35 6767784031808683007990483040088
36 52302423789289903704777929832356
37 297096674643722755949892930601856
38 2297314359461770899941426620718944
39 13050643326517177301038560865550160
40 100957942001549261477069239890195912
41 573559836319006547147309713564708904
42 4438411362239887193141059959868571748
43 25216571017460094835699664092669202512
44 195182535163501656412486207138583506832
45 1108957235099536941717623755144355029208
46 8585195836814688595989381834090751295336
47 48779321188143215967936363836121965128960
48 377687272591742355912582027675018965995964
49 2145985736181216209407327389677335024233336
50 16617666776765504511873534214317110232932584
51 94421601711113139297968810002385006615856928
52 731223530138147407662722545637655578628683512
53 4154863066272058127757065516063872231981316608
54 32178271326809674409693564471908185381047829940
55 182840873851703931457476685991560492216069450856
56 1416120158140220160765288146374635155440539839312
57 8046625233916924962445978173804859955260008037152
58 62324177003467007091321945223306226910371619533616
59 354138057032696727211476044826109042004231993779736
60 2743011483404763341000546078696498291464267171053100
61 15586388773070592428861480972497122674755063846948336
62 120728537197235155798046032502682414485751438101049880
63 686008076014319426735045397578781993263222947447224224
64 5313747280785946410307520554951014287930921953191904880
65 30194043305048926685915909691184497376664693329572919752
66 233882919587116891897958112567132182804704748007962772596
67 1328983912373322497622497592813446984742217903997484184040
68 10294404811038967425546172764450251300984346214590043854096
69 58495587511353257302818440563669767875684717699681366141304
70 453114465946142139437043283130021996997472069741179850244952
71 2574721697194427645063985209181711130558551916007904465308256
72 19944247661352766598336851656611830567137664696059983285404036
73 113328831318840026506405340364558415560329718120820978184944144
74 877869052355554884975097554862731608940050025966586148281375048
75 4988302584543648698810992790462914681159364700732694400531727416
76 38640579687622345703917654265087087655924447760221625048761325936
77 219566922236113696023612505990959551407709892437230132146218737776
78 1700822244885856533686848360549143640892642252125363897857531466108
79 9664566681408536299938615486982351810522341625151776060057112732728
80 74864392185459901743350060636826670965539787604943963085079558820200
81 425401385923295240448391130063961880966359225289064372984858164620736
82 3295281453724091046877297375492707312487929262615514300439932749386992
83 18724758204866317781777554601685981918741990570426453248037539284879528
84 145047541112007803728657398809849937175722252066731938145855376534008708
85 824202936783203760287834371136075238123026164082116353878869808613595896
86 6384526983810020460868968712426886420831866605768419833665069629194599352
87 36278771934700751578140991825194267263816344847597034357924565067306533800
88 281026625559806783292341977799959497278383680321142040341677926717536235984
89 1596876642844952175032182223269095856313389531534194009500499112814021406240
90 12369909115653852465668865274281638951108216188496467913075667996988579019188
91 70289498870085400369862243679725842456242404309805598824742137878349997959072
92 544484824302572058824826932409692227623014114422869813100916450225129078741656
93 3093924756603791136338158310281964012090762188372465394640227655708591534010904
94 23966533867800041370268047928795536223667826438598704757226073454744484064254608
95 136184982691289159429315338299383140140294965875518063230158373936744389015128144
96 1054932851511577688809826358269797978945284782907363982703826748631870953075239844
97 5994442866849300670457067984271882059754403944494581775880628411659837817648856808
98 46434899647216131821727033766360139514130062914818709605605898798564090448308023544
99 263856947253142027698028983177899085149365683351785957162885612112696309385361154616
100 2043921859793212255477167960761564463456125580426452243350733563839424770553123724416
101 11614173814004355708028856736273725965619671486680785016106292016731650620404461866784
102 89967184516473093545170081811608910080774703891935794538814033259661524982948223623124
103 511220393924744887385471426471020034636278631494975820922737119466690709901722469089616
104 3960080555040563837635467574654246128252595621212327325827117125248065645922174228960904
105 22502359964678264654112303366005923471353004615619872071379740480730588165233071084844360
106 174310660838753417386517933136291078099410463006742614779585424791589735134290544126317056
107 990485225205909643070957179463992097639430633333818807602672962028508317313901650944478536
108 7672623861087643467797243464603030134910592463089366397065889449131074016255751188048386788
109 43598140258240613989685709737889433311534466517292934284563960489889362663591376501460449880
110 337725528345759297364363442525270505754560458064635141315345179055113165274819746721620825400
111 1919057329067579862131103891538492428852328732860018997202152383636610192326036331422113434320
112 14865649513495173099342352814387855130472698887207559107135823411438618851844961183861859038424
113 84471061279476100767437137897953331329412371022113671975691416057494986767801800828225614556528
114 654340652149607254435776121374360383707067501357275267845854615235808414320075502039690842625876
115 3718159068712360221443515721407943789300704143520133500583680424227854854704532398792799621121432
116 28802084912502403343774204274076377440899032112031029605341574903895659272292251776479305585406408
117 163662051565638750816247596367883978547108197396774463089109620027398495761436865854817697411972056
118 1267780182005987696948611989971584410576570921511845196736715007239734033259493918817228941493818120
119 7203905781798462111571003667715213606619294958367731046819332458458517963520991910625985387023578696
120 55803828730697354551390773771486489582867264656203603426066218458692210130332116722922782364100900076
121 317094028528815177735963515740537616297261947735509647184672137874168302506892445602013215024864169744
122 2456314888571352269777958350329576676704663139742336982778807448525388394656964577080243379568665908496
123 13957515142089919310195889839561237351611943787355977141594360696830393890062023454037044432326991261128
124 108119514777079221866103901358677561272614186578066818978841962138698105834696061628996914014917720990000
125 614367389699412168101333656040088295494404848478574039257477919193958454162476346078304660440112736781008
126 4759092415191912574750879962931765125672017410054164662325042767169374867624689029547695863322102028959204
127 27042585171245400022838689775673714712554298999435629046187299363881422410348060488893014948377394643369400
128 209480784138764906756294375121086040873280437366946612292990841047565278411498018837141593940684775295700304
129 1190332411404629387281770637510392511732611163254634291899451822304830305932828838127629690815317424078586016
130 9220707495228103305528538049892090659944499372018137961624168055531972362854043181942079507129589746016473704
131 52394815298068774056023046019105981857134687664540365428556435993388772076070708008770443126446983830285484416
132 405867523037776867471094413272548794831507227397604778971534547876599952485303059994507749683580183489769423860
133 2306260547224574851866727531133959128764773487106147595074151193147474813387389801886528062198577314821861099416
134 17865055013075664370820875474866378456528931836454631101524247494846824629295396279414468807995326070315536969864
135 101514581051766455617870107710193027692220945744826002211400234648892760775049858734069624648389330030364436132664
136 786365434807339631180786614524353995614109392919511869608221398120896621394860819126652529513506118760183570276496
137 4468363384786971519424257509009775276836944257071266040236139732317051604425819211545871210820200549855480227133632
138 34613416948270699223482443215893744439154865112321265602413008880047626345696810392544861825520716741181963580237116
139 196683778428389978172914856892691612774510043739976590758894839080355387404653760379958561859080330047507561894246024
140 1523577437627722758063430603486257101449847665502729924744254859399681561408833113051816004883771791212694120259095504
141 8657422283757347648380154860414590726792271882229323870790820037702090275645446539444507236048885407446133113898228624
142 67063249316588477632279479662849206225105574077046226878454073206171144599434392007227204351537645441644297294904425368
143 381073422841416290879373247071577482095952399660812127290863022610622609615133523987408713895367316079419768479313276312
144 2951920460952601118655431797548835961884334624007269555681019371630428916141700838359323051031800035535518990382126938628
145 16773694170404941548756786852839181461155789393260045969368330661688896908801648711912956131498132938550227345074928956440
146 129934569249347330906278523811618618756311276052557132854163568079120721749421056551838827174658846052671448974225121324712
147 738327050383147940533566701774088027588447440140623787260474405011680755703350872792062965823062984545113617003235206415440
148 5719324933132072905282800137674127340286238346717571956853775475489929001368458753978460398180027704356025320922491623100440
149 32498913358324107800594782652218552858499433636930248977119889352492705759825991422124835966321024931703926577605739182877208
150 251747305510213917312328023631264512737281965702705535659325426028001462413682724096163256954386701314224556050214205841694036
151 1430503418840192761022319978463597123486929987536428555111876766531321835993807999935649485077165429799142594033504862147384528
152 11081151462496664600973552040694823903786013694794171598366930285430742602063715476461947638759509667572315394348613160645990392
153 62966413960874154589033794883461285841402901335637495829371990929504693074508280556813608084760941651372394014091767434786492512
154 487758617751104887465392756772764115477724134950369956358436833513285588493676932210509197399940041108193967106970694908512698072
155 2771590221738147160736659202428004045657510843585705594691032098590386714158330887874104003758766417309360777484009342969827446640
156 21469652321856524709841714679955379335389351255686306041609694978161251689743528114002305131385451512940019641145849241791573728124
157 121996980217114468428938083450997598687099709502726864850771967812393815486984011425909161027775297292535772252980900594717931626280
158 945028860790696040950363048906052104583797567743661689634973418853315886080965208476849074905861481925712696159715493569408711684440
159 5369936387782927844808804179864924243145894076840724469895685240486683020516006314277663466405834204285503720743260775467129398497944
160 41597299034851116934621388563518257613095197119488516135364687264514608469711423223469510249756685367827655822507027350630649136255656
161 236368283542569816942977793671092361351556600832231258100714152517994447190909945062104539906255695910978036145444948064797206656365560
162 1830986712581356861609642799664317859540392198631605583667594024807909943324516731646484620905712553363547760313523677400936163003805348
163 10404213650586774384637407902750697002316058089394975836540707160588826688542564313753596421039197382446743773487082904083983367301117256
164 80594471747288334700366458450243907478869906639279949441723969964212332470738243894786387385035520696051386418360424157917804477306245216
165 457961872338522885129019851315090326079310029906955231488106675850318052322445181869293501040711644442017747778497145991131347180484038200
166 3547523765114951838462626815981761857462390757959702628960977692120988507972496663465626308013776925178256941105915348922710922816703045296
167 20158090132289213660027116357952052174819253958198299866661572610175692921403127396902068272537795008965394010678526792156466501999178747680
168 156151217218944959139710881685794601791595214335863737698196530673663711580094236566459051917956791571023307541931710423509188455743715671324
169 887297878574496539875375218058967324662298505493703289755711281908453751766616157615431344412728175056493622344904175171119253889443271123576
170 6873302126778186768740493797229951858493517409437586905247615081466968816554905715180218692333411658556276197513701499198639328877207808227216
171 39056156618748192758904225039202806013158316509087879300792869608955357778829721416590236341096480480401899747490415061203743039123301716119312
172 302541875550274160388498651627094389101756865463765598318964428143572157080897556567852969925528151545417911685938176922262080440350583425385464
173 1719133344832203204828572631381956195786567428298912658048021214793556068398789995286636986783257361105226405211224364583655520893227594240556192
174 13316974108591885544929506279474333176481071371108667121245571751509525173872438121240401842895903151116413654052468864353845341058245603537659924
175 75671026368668292812625637167672939272927814139007524517325617274220507769221218783337653368243832223111977409985156426720370582030067570988879784
176 586172737537200198493135672978703068885167142941978743453306561963658282323408427127349586961731226786954770223818479178105260655054310887775380552
177 3330808659470147083473020873359264792667575301564191726115833415383876823228044381735649191893837352865367735503816551522970004670272027708672398600
178 25801542860493177575883441110304679127239598242981784033367128142362523061419673763962351543023967011430389608851874300260537100224883642542187587576
179 146612076755045829438157879665409039632297220431870802518955600430902887988807024947467108251206103621366714885426380564824459839202962034260304837040
180 1135705520498049599483758425948442307709400040159380484704734672809306117477874640845472696311075704423310276779818130677440774557318447378936046520860
181 6453418148008938972303523295541750379544515891852466773027617248802621826058760045560120386866723298559195507998291987739771271264908400701248379427464
182 49990306249150164959938571802268583816689599963110359829762584680396819694515896551129358195689431940925146123494596694370177652305389053828982558836528
183 284059858608009827086436771404380203457097013871846552384864042698316512154458307696659507669836045785133450400906352245613091577020885697520572253347128
184 2200421388986672177914807399599729570813540645732075670491132588369564615695539464828465868974308616264100535100698138495490489520146503327871581237219840
185 12503451879624231221317811724418849403795946269038196277940340118811290339211188075091987586570451921374451744647235638568619019837676014288606198965644312
186 96855863714734606264784556035890385711475326732807881533770688952231382632370144370182038296841301529955917369077454074315453440617786186795519290574704940
187 550363960866070956498154634809472008505446500320412185776156976363126304690749664411876571771680292122463246198058531811744122731248359292123722091820622456
188 4263300830878863125400452808929301014077212493593043629027100501984776722593905022231106389127400141409004774711344166346748477229913441978385961259825469232
189 24225349314497941976678904087287712102841673617861831449648255533416035475111261471986615793181331673860776726576985153952710938126547280715205145131215730496
190 187657548830905182643487087098249561251606091557787805489885355065147155582583021445172173619248021045915528609264982940439981850886686306496360151903539460312
191 1066326269777941778454941418058079618000041318243328245245038086038827252865369842966099895917556091852106039696565631775586007558987147045909986795935808066448
192 8260115115080074880544782187550056418319811062757102507929943925742514270617533210841761872957877958404689728361273178907495341458985454876149333083232659737148
193 46936442437165839427253320261306339493464070522912928618126551003387873297291801173495478300361318130471027479069496108455886242818111125069879813462569889624752
194 363585169578940230018128921475379676390621577226978513374037785456355009727388972852214779418476683330966737318960359486326939283258690245217508353399710423606616
195 2065999582959348044304438848847173787193863733905241858017813995521987099593742047691212513771436631853501368566561477439266046399633867811920627718848560346309208
196 16003914436558450214387287527976179912024478530224715795046011470867168558953987216737418625314416833067163611461969028763433481732842720508053029692980056479027168
197 90939024245519734017273253789535614998094047825194716669829891539956046790023631131351562410086454395520974598414195121327004660100066324575262008398270419224080560
198 704443686714378031139557383995915093051998036080536058653937675351213673842523569840800200753823194580600569865448604537731135673302491567147087992094284467726698844
199 4002859535376513628857459399433088118360692582128740330779454268257217252952853735154867242757648820908416750407697892497266951195353008328017506952111595102548026896
200 31007470685948266124911443814993152956623011721290767268115154799657850769977447767900161392775759750584709600951562357099851886808120760703777867312294539998376658064
201 176193714336585573513260516675465633161893149498754426981332945424615433381676994631799664294085023084570437661205802731098342323141581425047348014750788210266654449272
202 1364854645549789873616823494429774494802542408080288616011460365826979959916683169235755538664978266005193742342347567554517913069069513538258525094130099360452999632352
203 7755511952735721588580161760406416774618052537038664222543757615125513611268441624182009261019849945506931692879267817327277254786972910642612337276103217000358602722848
204 60076754481094238371884530590468328811014519977954570104147659288138641501854350572091901128915428337501440480899642047731106073180366036566117035387639196188839545276844
205 341374071575241598535195791001750319870141117372198690130273588331494124520054943348526204105595930575312003310388090578270210743840840407589547840605371085584106353917544
206 2644396193214195402150474851340960002894510383127446174344952574597982648444549342097478601220040364681400431987596587124538848455463440899127337565198653503778033321560624
207 15026249389349266144545895945169000304845672314712734661255320669436019491284269469315314137916699509238805413059979693343553502781579504731129763341628106586826246552646096
208 116398285611245421219168851562792039556671501908304984749729295751065452651589747212717033972958879849271152493992295031966278166355771627525640717539394408428375885062068440
209 661409841904749125977134940024341314618203550095222915307039727921160133018301593789731805198998837242423153220088609484726492342507296496303209513231880920174087107404370064
210 5123498864506818823662461100826117235073885826424453498599271478061391813825237720174442678713490267337880328477331030674895045585782411550467141815859986248598135363648750188