1 1176
2 5404
3 26488
4 155104
5 909408
6 5878272
7 36964980
8 249710396
9 1622032500
10 11215026376
11 74076824924
12 518810087196
13 3457277192904
14 24385605821656
15 163265938186764
16 1156012704135280
17 7758896886604512
18 55050635581902056
19 369970034551162928
20 2627885478192487724
21 17672960942671176204
22 125603844377895195592
23 845012707252492909776
24 6007466967580599749224
25 40423575893449621460524
26 287431351896099839137516
27 1934288704847135661765224
28 13754931227211653068495824
29 92569671531043167754052440
30 658302963189907869696309468
31 4430455059267912462949647080
32 31507647884979497752521586400
33 212053268501169288967465088440
34 1508058558301270877082490947524
35 10149639320690057339975361324564
36 72181649073134244076976460602328
37 485803914488706652260669219311364
38 3454926112879737663108782897078880
39 23252728961287242240192576643627328
40 165368394741425192048173984882727028
41 1112982104295161689838221751668953312
42 7915296725846185802090162157574620796
43 53272507367434037035845724713884484088
44 378863169750178256158401074864144572776
45 2549872515276612732019474148133343336092
46 18134176590350267403466379245805756610160
47 122048935153396603459002521704846163129092
48 867987422760798023188497745082246211189708
49 5841839567190284560305419982575009073331336
50 41545988614313021804261783750331589766668896
51 279618120580510842286558491990359164640507884
52 1988587944838512234753783183598181883347338612
53 13383848993956814721823681870801193145264973676
54 95183249560122533653298580010150560349854586364
55 640614491982519497311485266917426415848587712996
56 4555921828032063304887484889210743595047093188144
57 30662848575615946282979063758153381934572821868208
58 218068032720367830236888827811655291902195250663932
59 1467669407885683205903962379018120326667384238890716
60 10437770669571053882913810239938273108243291824178468
61 70249621357770806030323639743217088850186974951454504
62 499601228100389788443036160494908368905306698605795976
63 3362480193525834378027580352052539133039743425703032952
64 23913285270686919193732859911742709604806775986898037080
65 160944256353163402817223695947177295334024376897648548204
66 1144603297329579139447797975137992439216149694352243043936
67 7703555763136996851471923652307920953486229173159189678192
68 54786144778964826691456192085378272594269277063662955249224
69 368728731083257281102183470542969151288478976711741997557652
70 2622324841821128363981047372216156615808106629807358069496888
71 17649106638071882402233875358567673070846578363101307180474092
72 125516909518594929189042961999898467064341317553739051100793516
73 844769986442035322899474159753448420008805662423141601030329544
74 6007834851400399864247374080235543476774607491811646995171212252
75 40434699878657557152509437679650340681281823177025623019901879504
76 287563482415998632342258677783188300387451487850656024286959381536
77 1935396593830239062985277759890772864521362186656691332237842901944
78 13764152721646702678351349129700758171759710896001743154492341811568
79 92637264199179053186806903458986945022291672332802260991274116343200
80 658817658471106703716177508110135478772456317839069740283135523730084
81 4434059017021720792258336941469386033960510978180975719194608061846004
82 31534139143451856793931357198674745134818131854650523785857585276484076
83 212235103621506872570077336133251225198927089488447859787901106663797768
84 1509373525035165729615643167105278012413363186416595595770935759334483916
85 10158579088918133018171350681563992454642205945330247332204057033434084324
86 72245778700898418511495002206979488089091378763302985450535836523320132936
87 486237796410817039587527154133096495587530795285139461312778397243761342052
88 3458025766009462502118810961140665433361309483517043966752321936784470458660
89 23273648075106298388987671092602214568069292004119391147526494519156978160368
90 165517521070647939590617927062582259709401571393036960599617144036872527664128
91 1113987227489113400013721599123003511441683046891307465069752869708913497554324
92 7922453918842396802778065180045970359524784408865469998411151175417748342328984
93 53320714440830512105189719970766431731844779493891329614159331923963055728550528
94 379206235631090158569283988123412612870246224590994441544942514235542006431340384
95 2552182393409599674627503045142229702500934968189908432276194473998792488704947768
96 18150609724533903477199395239837968344769783394315261963961935798120932880328048808
97 122159559142037237279166558211784093270080509650134348837264497240218005140919034672
98 868774303840449038835126439671748809282875208058086859835790162349398331904090620776
99 5847136132712262002428855101517058776505539884525026783709204224110608693509026938628
100 41583660409670041368062196906661031373310630103058800936304477225285231197612240921800
101 279871679257761873988878400845459383186234431882706892782170585282128317057364750244252
102 1990391296591971292456135644180401288187286286908221640695051249299168335078678164422136
103 13395986526181109456886684121812575854369505819540460720536631016070294946871615184164928
104 95269571618275118346986913515322028885586411636302600978344761343128118302807005406488772
105 641195477461479266636151550598391298654722538370659042592067276572250173272862311789166060
106 4560053740121590115762961009396191026641055737658609012775442584511481038897627660408419128
107 30690657945462981483901868837014676588629619735974024549355288954819779104280172680988211264
108 218265808899765251525250839334795151533129525201994959434662210356145801291605832049414044552
109 1469000512689982530518322532957269096637229817181907180060530713987323233621547209566411272896
110 10447237258523756844688622364963009040563910607221925805306306134637357544644739144061701464544
111 70313334765195081638256117353297846160434085755728106855340691242314816035770766521992084167392
112 500054346056600435693120699651997133190445680376239595253874159245103014085139730880803591483612
113 3365529830040138325069400562029252397295652686860683084065549604939347512101384230377732135266288
114 23934973699011044094559702923416100628994746194963891607214513310775865170251212632916720294263472
115 161090226693340344721835487158732493360067516509364808926612933819449489161522716350996411492777392
116 1145641409758903870942212936829017870391761904606650471393220965916908116329850897907678771003371352
117 7710542602976214398622458488655300413453476842756074547399045004132839933784478738260074973315230696
118 54835833799499808587272146892359378322746023289745364174899709598428908384674816322701098608455617016
119 369063154560506011158063052257116425802066938863531204043189406046667457246294884990535918559589088820
120 2624703194971951564738046518570115409446814358814999556238550384696056451633032609553841948722472275632
121 17665113736817534308903221914003464681446403070720193018330732248547181264632633749567904873101761371432
122 125630748807157008003037937569795868718416132285149575389672062269760321513793918462633230517842247848380
123 845536162249270360932210409698403408226719893310671863628174758515078040078971559923947231820250489606884
124 6013283740455707162883952393645069075381951620412542138619597119242050979845325199836692689957368696253408
125 40471372690976130280031555280599969865327866625048932969343006942107083175330870072304226657211432956956580
126 287824292114455820026718337940196669136414459655088059966408516893755929914957169396122158756169921015576944
127 1937151928706053315824890942248397839315289556070900658726803676218469304482486661046132146134642413625959712
128 13776636311678431313417377377776023951621459616751311146476241591995776641521765394229061312517996588485153844
129 92721282856963412391105508586814728650738931353124367704600068334198089347323487966372988126569396957513003592
130 659415182332083306240967383428582925180091297376922533090870974904829353942029609099641819097438912876461050748
131 4438080548686574522811133220025378309946111334462886440068829162798451174649111084666798574500740789171172198560
132 31562739470842486211576726944849730865418678180926243203714939496610688759372960312949254960789414776252762547648
133 212427593209803238287385717280493140435397960213541494636483207363139033143135675355156068026583230547866018925888
134 1510742472414876659300958970247948058541582901031999469625798703108972571805897355777019706809743036100525800566396
135 10167792553982437446099711705434986501191117516343164134976106654722772616831712825540537776693028622852747264445028
136 72311303018124652303263113185814830283559829244437615275832240959407734536118913226638085455833724191543639023424848
137 486678796566291228456072629362544321018431069874884811235459754332992628546657953770481329458784470043978333351257484
138 3461162070740464422891599456517865412208108340471723527007303259374857827516160055693990791611059396304879552533715424
139 23294756435057634266658400114464673772510260184245660957168036707077375924345191525182397643101320874554649423910348588
140 165667639496549402337528425431208853892479182484865421018278216596528672684865748445455242280169424751286753590652130704
141 1114997573753440690051544176176640440230289357134353960367716648873102051531649628160287888104812614933402339990400927708
142 7929639299001979333609996737713621662851621944697933492086794988128352456804494931054799883509531878353090242575916084620
143 53369074407022600137605545084325722922405756650158322901995355174025643363428277641699720303181140259009716755031351064144
144 379550162019337983668748311891707620860399325239427443308877530442700622487715135801424274584940313817796974814228205242776
145 2554497130853981345420492558289671984964626140568715312627961213238164860772722894640984692238466687428432585302413666936684
146 18167071673365625426107377277723586340248366233088079560631005199641984285051550370637430876049117516904835037711889491344356
147 122270353459279160585285674211421033061134265822058699828015743074182564410125328075709246810819034826485005647501990660895692
148 869562250821508343786446244440015285709262877991693967099013913766864549004546732436131503324598554133232850061774302064062056
149 5852439274441144283464153511965949866898716075378075774180461357580139055541745182078310463929682044404201175900258027408166732
150 41621375290896610931993209623654347665526975860497191665596721102550899789348348719316122182143019386709548107231579508104445808
151 280125512783670273418979687757624037219116572022922561201591401855546444989946824963111418359914386142153340770854097425874168136
152 1992196509760000378411394459310453870858439993247894407389018017320716437379328747319353883349094912793141310006616445435232359700
153 13408136203140259211109429224532712236837880924456538018624290693807099023733633369729694859009026552967958780325063187495627984084
154 95355977686013413589341186572539817591731887461340649626194077821276151339106338103010475630825071084072082570280836393141476877468
155 641777018649479218953185489160457110559269959760887990615926541225231584242988893922378617453319809479620739708331056008168405831156
156 4564189544509789252663758812938404003522552338451456834642483339975440027700762021356343128468935998890448051295046533168218127148536
157 30718493266062584132854483910495564796729991388820259634820729955745237200961304196284380992932970243477252609127430770962705303483188
158 218463768121671095403166429363352704890500760622861080297330081979734536242503042151114956733484560748484107414247893258830207218180920
159 1470332843209074994758997936953333768042383520786166879978268944487478309941267146831322639535374050359486223113763431559234778252420516
160 10456712526176488753573996586744480570431975980056869525620564928900967780680751511793385819369064176419029325092088808714447298977596228
161 70377106425584338155794635379092463945920884407340548480320885793814184973094714293583238803999813327511839731815123321921149971087378032
162 500507877325447134576233730041145886118213418771603411544293301315854982440647662363219076744186923128980314426791928876098393340752343304
163 3368582244295102114311806822075748040159764772611348778810605418613730805019624370098604122467828372345249589935260914768198784461204990372
164 23956681857488481651895262533533573011645486705748364759185545471349007581081959436477018446078801973928598813581483729738251548720690607576
165 161236329722915437147502361277308892530290406975507424801536794583255669929872170025866236519178158602490958122155940744698322929850666482560
166 1146680465226192425782169751697387735251064986256087600168726132300004732137490128654264190873548205882491121988734198255426710240345760815124
167 7717535787212693899336054253849047216628279470621679486345679359120252011399391065994095406115115788749801260534732616039905457193514411194912
168 54885567924355414380833377655452075221112951895862971675382976759855000003975331962865703703835472411961173387979781318438569894339233216903988
169 369397881539868250869787567829821680781102281242228363100739945761796539625591792209636041798747273885215799984078915010562448570127178065471992
170 2627083706169883581147040909588805921732407180979753030283476749215196056427093000911259343602490639113395198433905285931268618124640430654652624
171 17681135358288409508397281497354746254140461126977461618006732799490136608430859715590181764508572058779091611520218547434145411271130945441426576
172 125744691368324662036702130774292107408102021420849936442213505630728446067028201928770268981850117594367040086954903028314684122075827250807058976
173 846303033073501753806512745236431807534636696813897050174133594530600047621880334408928236112154507853055874410252251837510717838077354447125595168
174 6018737572076714815536036655458232644652640172175443962547222895238371267925732030456332737308555577838614640366217037353948009604551318264332260248
175 40508078767332158799286796270610753716495931751194782338122674800183175564297299284715862887140424415003030353313984504054047507183479845651737594488
176 288085338373601577938679877257329142210412126022959576075492352033553676938345647018272952382738879660433219433085413423735545950496920982638913747072
177 1938908855686297969978459088295872184953241796637859128667771097594076010942777236735293727376375074556071990033215218104292286938020438156352216300500
178 13789131224273734989969699894869608926462082313348032419043645064664348714029355486799839165893518707341094122678480269968221938897648470609747073038844
179 92805377718641664873904515132082230868665994793977085588798808782155259106674731305811100024643307719946644944596333276920035355270375777242270199226380
180 660013248135727346897185009912472119461404729538403018055975906467897232010986915088630300503208104841886968014328150665806159505392161909926919575563416
181 4442105727786334054416977214883038177471964380139720747613876064399603006789584282111285508002322639074557500222237263794548319556505898085968604015746336
182 31591365737954016875275302800900172923028272041576616263574832630217099435305525362780758754248826422643227106394581155313671642364008068739863051487793440
183 212620257380500493982142132091813021404076539325909198706462024248553147767722258672827571512484541893560733742411483408968505725210321614598894920067691960
184 1512112661386972501319244633727876549959407504996653422513921858713763240390996279180518292441188411841876307900918066232845403503178254084060108565226419164
185 10177014375359945548491896104026508988255784703292155825501778873004093603788221124788023560703450874166462084299980501844091361844583439125990458891441403752
186 72376886763708331132623687365881485594081224344243082046628725757739155669927363663653203725036765590713637102230543132307123214305623479188922469143936022360
187 487120196693833867376456562871992796148077494462218811288488360844831117646042501531101343456262302175566794198591535970455418689392974430770451011476691559636
188 3464301219990954704465314707594910800930685473923265044172582343752101298700972478613274442034757778273888278528229936451007954822513808360504219860061110323420
189 23315883939551470544515689160359607281306541593302182891684735637353139000071229089743361723369174211349699270904907931311032900188764143819766318695778483677864
190 165817894074557310847576480574792208870342697811390109263579616652195978733265115229564989588109535912915621560670198470612705056832520507733075413270782358789704
191 1116008836365941754512337157033352652920990414643267007916066027947684937379165990825879839250723171904425726212975166503645648415076173548947119864470762996695712
192 7936831196045042389077501720760340448655558928764800095430837575124449774405245864664417607032838108786388206258151483638362658592675615390771741580191301700421504
193 53417478233974374104461475550442967617466654494611073648515807494256799770766558768411447298337718560092479579769340915580685170653509176448299841534029511627875952
194 379894400336491266729065785105680262758203113110310209374472190273712187835814726620325591903694526863988364895391835299374015671225235989374443194471034491031811640
195 2556813967682134936095110194916276230307449144631469387511687342548268006981370679084019764235483641500144380531602894437369187170940966373205181880842089059980105364
196 18183548552593314522481075002228860345128530130894370848560180958856081557963630554818000944509720869644368997169156093438067977394180167941878455701835482380234830356
197 122381248262982115871973864853504189985240171771769736097538532488895517288440663768173260695259402431766249140662292860831519022981341244912538300949177270607924791976
198 870350912442123238800536139188923821805427445416069312746132195253206050484632569287823420643432415164867850232292159273077746373609060293072387324625435750729616223940
199 5857747225928654794353671850161259108509338507946540677194247236903457831059585717830429024551071878641480692745648183180228201624111304830508483356128945214016113102916
200 41659124378162218516177378583422963457888973607328938107417088086149283253408141643965028328405047386385566997629438840074217269639020276204019437439877258706799506744124
201 280379576527443456309610725483644153483857697210114959271270850717134173796156980603976193561259712072026314181418275707393641935295297255512642855141582517853204427355396
202 1994003360191336739566461790324668761210177819590284315909155584920903630686333776633583533549985293091882325091753901396808529375023433036492267471234592236502709950485844
203 13420296899418649549021486418772231428345601072498111116843640275603619406937291930615019182007118117514894587307161970787643816236070199083181243990779038821056736612375300
204 95442462120941587415737652236257773209610762504404359289954346689477348768279272188243636314147892558524369282401910654895938663244417487666293432666637428251409830818510500
205 642359087274380219143675738784196139653812549851767721005321097232489788734422255301657149870577751147739159139307246628499688396359210448000650103799739291967439016475386524
206 4568329099923522968222756557063425682184284955846007395360220229912718831272362154708378931009169423231810889562466269290856000084575806202343874195962562348921437904433837612
207 30746353832294815315271973130844067239127693026295464408489376955361656546092706127110956809135617346037631346790535998777301369647184878387063789945414865591975208475945053612
208 218661906885456783107997344929494265300037906235294953665751515265932790343555083132663234391170038885962675256382242190574450672073296424954215515255826406853683588974693784036
209 1471666382103930494864968680423212991074166368595953881741238944143222329635383230390716964998114507551823734000573014253474732371318620381441266937617534982210006570912360620020
210 10466196387555484163301254415824125159746402018769511591735077483982146798503905817106364888325412050179859363805629798542243663360604710455174645144485381965673391967325685521108