1 16
2 544
3 5186
4 109528
5 2169685
6 39696088
7 741925729
8 14189246566
9 269528695666
10 5096101360077
11 96554573632988
12 1834601649407584
13 34805324258849319
14 659906675083272359
15 12522345994463073108
16 237662773521226652080
17 4509015816365498864295
18 85547046568483500512640
19 1623285613430470592972319
20 30801732536827754602611531
21 584429709806953911833753776
22 11089144887773135210297714734
23 210412769522944007601417519838
24 3992467534211564617902706223348
25 75754486247025525660682806338634
26 1437400468784117078014700048511009
27 27273935158045633671427786278696994
28 517507625973672671561284086628294031
29 9819416059427363315290639849270817878
30 186318089798584503983464281609979955858
31 3535284190519745584302274736088466785773
32 67080064262208725414589567573626393093004
33 1272807314263272579311604824337485115580802
34 24150821907191062758097888903485473775700705
35 458248589462076232331649135457462824013615785
36 8695015081786269342374145109827926499128186226
37 164983137680966996984797287840016763996286121328
38 3130464498697156494148615435265977563401309064387
39 59398844925196037774958110283601704962789681900134
40 1127060464805183727716743962272902066219049460304741
41 21385353573080328921877267773453781412890990413674769
42 405775343438809076644055505303667236857897012892357474
43 7699364348432420407457793418036779999630755039628026878
44 146091211238712710517422718647183211573016600473743711532
45 2772000525913731888016336723471378950108918739800111694850
46 52597188064085557800461017109945584054688319662259974892158
47 998002765681985828390204254839591991405169225528778292164991
48 18936554542531382098093082472783313194239682197731883450379082
49 359310725687468009521574024045329533500668106978902173304009171
50 6817723746362959973383664865332980882311854926785433346952468686
51 129362564927646258434835357006340706525706513837674349115573034454
52 2454583645228456209684265648176243679348680789933331893739087771125
53 46574377021526002592326229589643187874348756072679820555221954046876
54 883723233109703865721917997368823053765920508130151994118757608978314
55 16768163155038571007053962559020521914003157386190109429690747384673469
56 318166689594308927220834511683058357151707090718009769279200006768556147
57 6037038251066701417386493963006896847253690133859440582897059072538011964
58 114549486280990222520798801592618417397863705222874153335312557247516546740
59 2173513610741517117715615581469916967951882117848261864154029434968901695731
60 41241227433300711255638971639166471494836396980564430004763901104011809746310
61 782529647754823053006649409447700435219761807424218239827908141132366290939681
62 14848070431597780992445374372946922397683521746739344601538625317948676474941407
63 281733984359964841211217048558802732951355257620827860264133197882826725655764838
64 5345747671995640504584326945829675137055817308966310816509940331533118617744112054
65 101432627084599528228456874047402570465534671138215834759243703060328848194929095100
66 1924628409077679602637750803923122491931560599670259185470996520709466356283853720176
67 36518767377873495600278305680181032721152096887675083171087626631870295901049604426884
68 692923560989266288750926391607785449377862828476660581523619386270653372858571097269379
69 13147844131917560211769020578935955155874058085881353763690719269259645052757962013517116
70 249473123803736111390574039849079778387565819453872597472792449716958850773823008666709791
71 4733615555215561177055557486334681879549994588132864800094324078724323856268156277221329328
72 89817756249392964146831043474981245598682759424950908475766902355796516216843777886495911298
73 1704242611926263472178709018064168393814172670363248591188764925075513055955397560562892601521
74 32337067875984594504590051386731970687815342848639337124909672341070814758694289583953722827220
75 613578108831653877819388661485971103323529473829402835385814796924668651061919888591042388873770
76 11642307740493170987653409617579427034636741264726396022211940899122334744169158412162837961307817
77 220906397365516109559715307137131274138728920543626753783247999082900993042213200471378721983021497
78 4191577605123858147117211164534677446487791309230148495853699333268284543336734767674277913096577992
79 79532883743087375561088878855906535852736222891945940937551706606570477703087504532658106676635827276
80 1509092802852814611564783957459626975362362851601101044638358743360116135729319575781416081237898367195
81 28634207392487534100819956617112885887676114778247217757039458201142523085301822594859139256046075942048
82 543318364149640906589864393296137209743401898721269725318188516526634313053003647740723291813746167588735
83 10309167660065529204162770204773038940678842733297331211898426186508281416426837385483106752362426888893033
84 195610796277207373383422777528419246943586991869596628213613108719999995967566548688790056407229150818544016
85 3711607462591204765360378913275956662806068792574052435164746125822034169583050563475392312828814026123953268
86 70425713807944395677353631223279224130430144020865341481187312914945835932291483672947024963236792478713600966
87 1336289253469678820979942778464849819148799161228663592932542240339109349420270195335199386616028609150495996642
88 25355354917781728750379638392393327257563055421074182190483142055639374829278506313774566999556838547728584106222
89 481103938640082565906163127145489898280215835289899820071870617473035539980142752904218909434730866262316057064571
90 9128683093790044478154364007904284157883784843272336450538085897122497599714462085576583303192660247768248473846132
91 173211749757031414438775795260649122746143674545080794555162080570934827820596661682295186483846184462414096077343545
92 3286597852685027345956710323335204876431213403256334251567650023201151814719114484699455009171772416804932693221540668
93 62361389804246486684656857957817444666327892911729111880439960828017443760711305221572677854605622745279995429803042086
94 1183273133078954865700316086770457961740264859457670099677261617375634194229735307308138157844364974623434394872395168529
95 22451958044256802156814478931503357484959816443225188476250924973659800226581143706059124322468991957221163728226410303540
96 426013577025442260028510002179457876799085288282118743701329726618843646092941573418163773118982715985288267030255109262646
97 8083373728574948943969121613456640338507424621370357542930053897980445084436009851031175417118162859533841831884718843222161
98 153377578461339508258334978987943342433609531678037069661551664261144668622886469847972666305313516131847712619625297879410871
99 2910255341962472825811170305409991853150157355426400068845438931477203782115461302982656166629205668150396119605157620884521466
100 55220497287717717001425684255627069984830347356932844516940238827309266297613895751724586937014634106662984987132563522733461946
101 1047778618162969395739151297581765856213791437732847333576268391695412977641212313758235274488822294721046153869711649908890778429
102 19881024014676629573849375352217501728756770311457320880538258078767015150513773408437448427706821776220329923780674666340910594232
103 377231515341604019735012693167964870211312420872015059592256015166504564984849672174629742085372193537683191552374174746983368435021
104 7157760891082422300275096194770444074104086339243111823066185140435471207060073509676294995535988512412262421892449703241740689224939
105 135814583061847906857072158938651616444602793037508921295531286169985832410933805945986552446731327170597870838360163960364301353416354
106 2577007146919960099204896716134745635041699026012225198988005523493623961125955694236027420204767375924202975984247318183992648524206446
107 48897295751019295351012316178030973668185444888866753425931252476088035306657339799365189978326631255863049252874119251524387274210705592
108 927799340649989513651477941408122730093032228821948246134231042210272526616799204149082059726878961702291262795039925493793888000545515060
109 17604483096442222291823433205283024177504916480551815085295628860944509624541324306928966289387592214183196312657090244854485564936162550584
110 334035401314038902954883996827509650014204335257161710782371855235658181306361751347355270002511327027286432445195371787813797184942783874269
111 6338138343498464329506146764748019657916299681200305106645516150307008835963907583340531487615127164741816793450676547971652268612425824148122
112 120262695221211875487718182464317075802595711545707658443421114164311260528218657459836658004792513733689764099642564513025597212258591374989369
113 2281918613642454323675195582651527186930407937681351689405855756971519672955859338532513937141750526929019826241243922849050601944727465355785234
114 43298152845400937769782482829515171135562831057156018534009026961992400437249105845912960722865282833806727197063243060788395310213334785005807490
115 821558678129721447161283387175655114314203149875282389647914091515387962129650476900860492074027013822799715708127725580297831049453500491244081343
116 15588624854742465095331155839285338160686876485332176377370943933412107600286843777629262043849174578252621760848790873765713101422102957735111417286
117 295785597950344826346754340691363440414000724625620139290685186078645328330299437461117396364905376947936780103446861040462272595628644410901981603530
118 5612369325074018181312322117993602412067553509300129825940663845285673026967464085612307658463816122138228401465676908549771052260010316928105462987319
119 106491626567699386686908112042441851634208939676293946948533484896284446014112192188823327738120008649272124778290063686047735341544762536859556901099089
120 2020620146712239973423895155213901484103227680806988791059296007113025487992177705464609739330689082409252183770595063752913147836990441699301846269668618
121 38340157896863271400818346774835200004664450131715183835748478456457866771899030980962391161713934921908801244141267777390050834419534800357679353384376168
122 727483446083717449059180651118356560567536089251655986127608510774288636361875580034902915547982071861475492978971937256563209431009435736422882097562677503
123 13803598977069919066604125193821653651285707419922110737675869727498854983574361896565298073890369786251643594590431431551997372318023073675936544976775420368
124 261915711959497702120544923369602713865286373862460936436380094029321393491144656233662726181153071961979983825396522059562509930206168453068200239293715975611
125 4969706834080470430131234763295967662649838516012438780541722630225302078765337538207259083391258624205449386664971473300183433462714369244477559494361485966039
126 94297458643967858668961008818036706383491055295468342255985754512543959501497749859877841084699941888289128703996382106737523957030940996070862333573019802931994
127 1789242505359189868271379308391409822372552790880692369307218054112065043085264646606876825190499375299077398949595796747370154305035889448003356055219144075304100
128 33949894186133733566812304922416148670068344757727886395239723508374274776277828112668516751146265505358867582981596166549240461939878968930438137067864963627171312
129 644180602571977205348136927685197837810994031955444897442959839945660496242111440470204408515090797684878635090026784125435425092074743697817486937093553372020445176
130 12222973257438977499476738066964105422395802801503523249099377982841235126990271588613629876225319986964724246755686078139500176855715227385527990135973716356847557552
131 231924206745072166726964861792272310541920466419486500509068663975817601822856564080710862934834371981299116364557408686126554614011700812550641874221399591242919665313
132 4400634488960757315740180868694928838234374557958839350520123413626472118060982333261351588067702191695975049985226967538267495830564285594092042309776113779806997292882
133 83499623334778864878308653083412218026035529839666279984645447583732799495202343100031302970959653777881393335784011350694814796687810602437475228033827164100748715083177
134 1584359508734496409443930343173239179098275657280467104017236502237476402687854630915355786427495325594580702234956371906203879876678964875628469348441236188353277080388666
135 30062351812692313459938517589788689542574454924296048232402609824321815892399081159752666893096615619392231389442888126955927876240948182929448076598484723458904933334420862
136 570416620424709734092180589398401132279303398361375378182044710105571040676698133037490501224603065127224109079749311670268352545403373389763197287106511260626771557836107239
137 10823342195049893946106602674092267983785735984002118020232251943379794043121630089918076935047195773322875097128940615946170330026275792096627847168168885392164865116014240592
138 205366975779783735709868595507278782992596123741595196791905820827616013077897366980176498889299915528544587589120227898969900933179029331788514463861540980401849877746419646392
139 3896725612188764073743331568966643779931548152875338122689017105955048291888862070615218857036398958488514294696192842196975622361212167346541742848458861972824527045033461328375
140 73938229060597837977371363183936052680435493702913471320743304941289844215216032783088275371490482753142415781291318940702462575121627664414296237813147048748617697894582113713985
141 1402937301902233727487332108908459539018886602353764520450124446986643928441466727217301395598956163476985060570186316103760298550609478501315357215401026130949008913501030398413846
142 26619965044816085249884275524188250277981712716311645931442129326887655445196706203347854547092770095431379482418651990186879333351900431756533283010498240862453613104205969419090078