1 985
2 18566
3 303170
4 5374440
5 94463507
6 1680902120
7 29887741084
8 532844962952
9 9498797049301
10 169444214222538
11 3022597001362206
12 53927539247910656
13 962146234750661827
14 17166919088214504572
15 306297928172424966016
16 5465142034947054351488
17 97512227878418919350817
18 1739875921330945587772230
19 31043992832922893661604926
20 553907580775793931119506520
21 9883188540496257416283716727
22 176342492294393151494578165296
23 3146421360480663585748412430708
24 56140570747755185796675604882568
25 1001697915050327613652173298546853
26 17872969979165870827156976501060498
27 318901589174575246724123168315436962
28 5690057351809947168467503666913023728
29 101525843089320350984220313798948442727
30 1811492608338676477735700130956987606188
31 32321873637337954061170546135705635276144
32 576708682754827986327806009430625454202240
33 10290025526829094571638009364315863881400809
34 183601580009081683712160327061742316071090214
35 3275943300156320315370781546422835837547837578
36 58451591243248553432875059360652534452662601384
37 1042932739020063629091914856686620918844353584651
38 18608709788704037505208104239432929575960154274712
39 332029158780451417398721596891632294521971830460252
40 5924288332325796307467834136132684439135067706386440
41 105705150636414236678490264422843209981590728759695157
42 1886062636436918388678305873519002219790367337660298458
43 33652402434012838913251986747023324710502140654107369174
44 600448875717378664160338255823535121106676696704255800448
45 10713614074277806093530858528468721724291657308657274716219
46 191159532766948820414803642715396772282874297375881663362300
47 3410797394262362168703068524465589904113114241804938743137360
48 60857749003238022700278071696861325560896390421578253337903488
49 1085865029676477897602546930118694282833804542627227171516198065
50 19374736693129604021230530487012739403354216325212958441406996902
51 345697127791236076511646952165648954135165386046673027057382933862
52 6168161459736801882149784815736883384427372799411221816641484893016
53 110056499562120441197124410892713052283081699793709190766862851600399
54 1963702340629693510113011334270428467600624888153841222842846219917408
55 35037702434084597704766520117130237014607456850105521903487590349628180
56 625166333236530541877057094521081060347929867073177101915171287063470344
57 11154639632769053325870968142160228733051298534661908114854979173184362117
58 199028608422945551274355977550656582681554800803042485522774784354051566882
59 3551202752835209610667189763790564626229277727234163931756636676458932539578
60 63362956168317725587752918900134769099733061211697170254938899745340997055024
61 1130564626641710514230543574554388397571251377807605546378712771083566451351935
62 20172297069255341168138974962107088797286250989392180133829611353519178616778156
63 359927738283329424997008222488764974412274126895856216419774848589056287723181856
64 6422073616157346041023876325247331143019587026138705453996733663608800485947627136
65 114586971618393107615882743798102847313342795352518763517340186967101152288629617401
66 2044538080603766095681442707151579330179613354888892569051265295361215769631144049734
67 36480028261502207844294456192493381668922663690312319618969067224890028896127199302546
68 650901284052878912408863122701239954857654137952343736894643755246199508421056468151528
69 11613819993357652856650104079990661378202574491253701456305377043730275600038062140076483
70 207221614310344943575300590563770654849879059955636180845347899224039339577328570011023048
71 3697387893212111968001400648144920604354549961955432090369978405960868024409529242107337692
72 65971290101029922438977775882696190559856614041049844158782533714622569794188994602576178568
73 1177104280993698468964959228462209912305293624522490335431690270652355382410766090293567103637
74 21002688991101914225220786804082522135053256665200235987985793648086520264187490501057299940586
75 374744151371678687772864746430428933885116740453060565788787811817542659304164676854091385717710
76 6686438057849455805075522383818083834633803048000228525647061747450986072690214800557197895288960
77 119303940402567805468901953686680803207768934623831071039691678059189660006090790620115415370206067
78 2128701421060844653220625128642988915565394654549530663937393823925292932899378416638304753358900988
79 37981727382484088960193592221509590910598914786095962935572644156629390041364515346043478944764094816
80 677695613243125414899066345438218349617483561842067963408263034922072132747774112637654369458487845504
81 12091902497851546153883291480715293888804306402006205492264080802238717693054755027294008495609220576321
82 215751885006069376136387583156249390033769020043743115316562593409334632046828577534181071859337258247814
83 3849590739913992170841616291862544973272895299610811334608899951002555876355339831238353261502880219442766
84 68686996011250008314622350896648912217045748169277976760826079565434910498420349140589468619544469162473944
85 1225559738632081779416142755093113342284300186237724917702814101018134975963870374417378543081933287583430247
86 21867263968130586215936175829966638880690501865917715464246208157037581121646850935879245569510946449739990800
87 390170481600206239189805237861264808537143845380822034511793018700759420381137464041051550552442614301424819060
88 6961685052780343120630514480690128681721892260242239814021566600733448645013690818938568097813858986553571956616
89 124215083046096921246870933843786730147504178714110885600623804191737710341681656917342191610517227979292760040037
90 2216329342561482116880831094914925949821411532684485441572751573881508677353026564747192563168144075721121955596978
91 39545243896637717917285208045625192005425993074486746021082011723740687979524855093002060680182585221958140992780050
92 705592930081952083784499877528159238534715426465113590600211137455855818751116282536347186902995508537246903791313392
93 12589665252360841495437774497219135150041014806875332545068958154065334066725915124306576300776201278710587803554630487
94 224633304004467283178067567727078586136977046028705449596827650505873188736972033216366674232445766901238193887346126124
95 4008059011616772346637067573250971425790393100970168862021176880145372206650493812096975354330573564451647063382340007696
96 71514493862775319145498764420653220894397648479848874784012205606258306196681277439066517547052378202554222914501556870016
97 1276009863533898251211271723702236536404030079746869439081325694750786209584245671754215027631426730411879239044972136488713
98 22767429144643753422968011072350882493463955102767197556711357452186901973245328392332120002419711976914995317246531283845350
99 406231836187215526794857971119599426842939229213318569024259875512196727997587854034611240024807418707533343853852705139838298
100 7248262580883454381080193403912062603393059535910542965286615544413323641949544476779767504281818105124965321155000911614744744
101 129328392709287786822350775532279620204412635664771385643041523179079232470762779984753752893313802279861201704876852692008460091
102 2307564464466343110500038529156594696042129149946368247286222922998591135911616503588848380370811320460109667527857945745364611960
103 41173122514847690449424937880928794758139870430416343842820489713284076162146752296113675173206229905194694832808080245512208313884
104 734638639018348194514243692648280576790694245492502879299829205014351644416761770303682042842906165720266735760682753911546194507016
105 13107918393707171263154785544462788055075749024536182189369824237689728965912627743918622817334033130853356650118359687477901951292405
106 233880326313459136123469363015616698768649031764662330949205702446139831821838790371785508825729600565914015644420559081972405491321594
107 4173050624327232528072778054308760197524145610670148098343097553613064391553969049587110544689319406554514338669533845364262210406935558
108 74458385567062378603157566956677436477390503625961037808761312707442610556362706659092954545591358587006700812073319848760913114745423616
109 1328536766109114588840310049319182533809496137670405743867009616616960115478736417602235253209895428273991873048755861287933905485769055339
110 23704649589991097195028351121470745912482280375538688414315545905122035405493059137679838622315551369991577763149618796211657251924349858940
111 422954355888796382556818001832306943574953294760763262435109293949697050254028076203047575647548763230444787707129251190155836926593522611376
112 7546637063170939429576636707930276674296899326467633302117964952032506874854424251164289411215865280484163334418690331770128531188714761914240
113 134652191590619561889795919553998719745653553566933032194706795116024153794292777520441546862245718604134670859544006114319800383695828599285969
114 2402555277057216820880950068717257921326451057703278142219546212365473732940437494291259357734218213357391361338976335081602118584333810282989030
115 42868012700935501289926442232786438658901187318011637247957941648796367647826682298577993102497743247806944205425425683124295648553349207699836662
116 764880013573899323700623818464855786406565948997853803687063062560350894083746304885592771854634885470353900423487486049149670836144026189622731736
117 13647505407966839450935827214993111778551886224388838953426317880906005498055926145239436892019075973343748869093271375015967669664141220708920923519
118 243508001980874157403451671472210074268745379333766239019528605753435573398225301043730759798205589149331727183082165624969463190161752340665501289536
119 4344834111155787984618362260182815677126869043073226088586058641808570031257095071876677734128570236283989395763221462596126883447411761163894558544532
120 77523462473096090538871631268292687594209459583396668773626154979671926861319511913645176197128863161259259424831937551045163814525222956419735405078536
121 1383225936839927336255743508432796113987063312690544485275282696472558602202949379839138095853161053420035385416853955374666039835623467526766284718350405
122 24680450683052182545004781672733312533837989418919993660997675949618322515298625528710254035507367373369354212491770739191516174922323668114250398443743298
123 440365257544372798831897484384725727687671768575047872216655483789788274993994467927321346412770718463730869071167597868859566991494144741174284758239363242
124 7857294120860028324755038276937241825628323912261276555188352467091007160838276013444298298924348167737078903916656091920051833628846090729752813965303026224
125 140195144471588371060710843134111881287769875559217311278116313123870631755275514634528463755296425677537181173861339938434071808535819624855642262809131937263
126 2501456383213285142857354541467822201366738536380243084151002489113382156611874016920800168720816684370761845741223924205106986818574617751113367601148404446508
127 44632672983810624029346084469174696666488671686320481637104581659791397027238628077452577098392223335016686770062363803154525993799051654126435080023176091561792
128 796366273283097120607928609869177471182319295919985649437664205285295596526243466073265119456174199294026963358402966873874300576757632245068243404729630973615232
129 14209304503291754442683170296569956825186033524914638983387653802717911812957299241369742638190964882041599459854011615829313618015998547607851003363257657045073433
130 253532000589247898865598788409620144227571419317977316120186423484723436400215790013148933662757570682617963919317815907590950313463970777697108270959764861597340166
131 4523689059369198779511218059050111264621260028720072156174962206733039951399242050650271020543500322969679552349846304386954433481902654358474617191877137593355586018
132 80714713165579143065654098160136417578439243892993952116743788312232396403266279294887562403094405652660956263830213625672167774309492348015398102005971567243839974888
133 1440166385421321102849531591311688092391928232670275928781583999067954921987144843068994342583478546255417418724793105682825018819688437743731376354887834788996133520499
134 25696420594876201845050612775058688833301614390513038636348669644138900936628162225507672171832008946973882440217665828005341612142513327858297297723198432960359499975592
135 458492878373636730830271167656108125622423581620668985058368876871437077161103251036865842007243900727782878091072533982008833552615541136657062776503591593490608013031964
136 8180739365748819565076497189001724990209856653131582159313668643550411411527676980087975040474235122491744373031899422255178665622758006493327471728830508630924952993513096
137 145966272819125529850760643913201376963874494231893578153443415074195540931864382405944355235253515910227132942162962451325744280897252587527707375083862690565717792117573461
138 2604428750035986172965242291059040869948718706357999140346843029983579820649982399793520235745683052280484307328698141798439553771523110963369342016588033250861035831913288458
139 46469975447131143327853567479684134486066754103827400049881952586363641252384561713136441777752559713403042834067753261363482519094863936088701987962968927883226323626087088510
140 829148663800894310136288040240262228341096674821538588486294733161859884877863252245944006072909011604041706203599093832549467440912424120398057880187464389642122223672564698112
141 14794230039242488734871987988721635705478503324111237922337597416847753572805091870263869549399633263908128520790687950835664888734425154023630631281092768046175326225889237358883
142 263968636758947328288111608312277101450422532919463046695201892411379434590267391832513059488337414250552709547026144396674264044547418538038943610618894604423828853065260961863548
143 4709906565434539231021188537604772013185220145677622913245668174204057218724109678659755175691871857059508137035030838940485591805066766078657195088394203193786841586704517266981952
144 84037331584133613876847002498576404018022506816747331715912369582641828180229559499450723195726366055159298788511376796558028068566827217236818618155086108047924721396380068730511488
145 1499450785629343130092466419733199951149620076975479709987104223408127902577175469037302391332861414752770828412153845702732739731984361645831589541099555931226846446142037221045840481
146 26754212873519499019544971223724330549339597103670463799131330053067171968222134367481783436559234086336271550146053288319241179777316313377808149143438619357397947126917690209093114822
147 477366722096963670438325258619037991466118766336898768785964661285524177237807850362297652522126159189031681345613549620146877625911698341583545394470878829801630290177017080788285101918
148 8517499223127860717551794573006467040828022930989921071540697706861019092731034093160482037437999489044009457923229441374691720654789410994510188047436344313405497798441397557615532059992
149 151974969468541336652690734680705426807532965832322957403548865823892679016426188881959929692572917866240621018135638022043665031353957112732749807014078154541790802338239685542572889740119
150 2711639970832006639226288405658735560442789856238370784457462937984417819233315842832578751047920864810791283826327317423561361846162382465781792522648859928901695244705777795093088729674224
151 48382910403781114147948943269052980028636328453537366675084380014923541293461416038982260671886370206189696854049919853756910557237251916443997430438457726141756850467195943699175911656710260
152 863280540307884469274898465425030779106512810479581044409161056953094393404451205417422347287342126349366936136160971152634640192622927348289396043078406707171129361277938174850942231210242696
153 15403234014959785383707622276164374495145287804366279281773806344120106546646013204963023888615079693457834536382954881265145562771739741755397287146620374472210169590935485202985796450779956261
154 274834896701131191518347495456095461277251106203117027324935132389067348511408912870667063714003878725854568481184480055026102423661451498669393155493080285123989661215642874016123912313320964562
155 4903789708795036879124171563463485233972071642885436218159959810556319151441006866967731445225803657484843331706674513180745921499303104496651382004726189745734571491358814830195166176336441758594
156 87496725476729233131437101974165700674518730371817191019810098416105030375348157583998868472191474560108509807408455838745784477874521109462035998993873858900234704262266777596291771401557322698480