0 24
1 145
2 6984
3 42049
4 2025336
5 12194065
6 587340456
7 3536236801
8 170326706904
9 1025496478225
10 49394157661704
11 297390442448449
12 14324135395187256
13 86242202813571985
14 4153949870446642536
15 25009941425493427201
16 1204631138294131148184
17 7252796771190280316305
18 349338876155427586330824
19 2103286053703755798301249
20 101307069453935705904790776
21 609945702777317991227045905
22 29378700802765199284802994216
23 176882150519368513700045011201
24 8519721925732453856886963531864
25 51295213704914091655021826202385
26 2470689979761608853297934621246344
27 14875435092274567211442629553680449
28 716491574408940835002544153197907896
29 4313824881545919577226707548741127825
30 207780085888613080541884506492772043496
31 1250994340213224402828533746505373388801
32 60255508416123384416311504338750694705944
33 362784044836953530900697559779009541624465
34 17473889660589892867649794373731208692680264
35 105206122008376310736799463802166261697706049
36 5067367746062652808234024056877711770182570616
37 30509412598384293160140943805068436882793129745
38 1469519172468508724494999326700162682144252798376
39 8847624447409436640130136904006044529748309920001
40 426155492648121467450741570718990300110063128958424
41 2565780580336138241344579561217947845190127083670545
42 123583623348782757051990560509180486869236163145144584
43 744067520673032680553287942616300869060607105954538049
44 35838824615654351423609811806091622201778377248962970936
45 215777015214599141222212158779166034079730870599732363665
46 10393135554916413130089793433206061258028860166036116426856
47 62574590344713077921760972758015533582252891866816430924801
48 3013973472101144153374616485817951673206167669773224800817304
49 18146415422951577998169459887665725572819258910506165235828625
50 874041913773776888065508691093772779168530595374069156120591304
51 5262397898065612906391221606450302400584002831154921101959376449
52 253469141020923196394844145800708288007200666490810282050170660856
53 1526077244023604791275456096410700030443788001776016613402983341585
54 73505176854153953177616736773514309749309024751739607725393371056936
55 442557138368947323856975876737496558526297936512213662965763209683201
56 21316247818563625498312458820173349119011609977337995430082027435850584
57 128340044049750700313731728797777591272595957800540186243457927824786705
58 6181638362206597240557435441113497730203617584403266935116062563025612424
59 37218170217289334143658344375478763972494301464220141796939833305978461249
60 1792653808792094636136157965464094168409930087866970073188228061249991752376
61 10793141022969857150960606137160043774432074828666040580926308200805928975505
62 519863422911345237882245252549146195341149521863836917957651021699934582576616
63 3129973678491041284444432121432037215821329206011687548326832438400413424435201
64 150758599990481326891214987081286932554764951410424839237645608064919778955466264
65 907681573621379002631734354609153632544411037668560722974200480827919087157232785
66 43719474133816673453214464008320661294686494759501339541999268687805035962502639944
67 263224526376521419721918518404533121400663379594676597974969812607658134862173072449
68 12678496740206844820105303347425910488526528715303978042340550273855395509346810117496
69 76334204967617590340353738602959996052559835671418544852018271455740031190943033777425
70 3676720335185851181157084756289505721011398640943394130939217580149376892674612431433896
71 22136656216082724677282862276339994322120951681331783330487323752352001387238617622380801
72 1066236218707156635690734474020609233182817079344868993994330757693045443480128258305712344
73 6419553968459022538821689706399995393419023427750545747296471869910624662268008167456654865
74 309204826704740238499131840381220388117295941611371064864224980513403029232344520296225145864
75 1861648514196900453533612731993722324097194673095976934932646354950328800056335129944807530049
76 89668333508155962008112542976079891944782640250218263941631250018129185431936430757646986588216
77 539871649563132672502208870588473073992793036174405560584720146463725441391674919675826727059345
78 26003507512538524242114138331222787443598848376621685172008198280276950372232332575197329885436776
79 156560916724794278125187038857925197735585883295904516592633909828125427674785670370859806039680001
80 7540927510302663874251092003511632278751721246580038481618435870030297478761944510376468019790076824
81 45402125978540777523631739059927718870245913362776135406303249130009910300246452732629667924780140945
82 2186842974480259985008574566880042138050555562659834537984174394110505991890591675676600528409236842184
83 13166459972860100687575079140340180547173579289321783363311349613793045861643796506792232838380201194049
84 634176921671765092988612373303208708402382361450105435976928955856176707350792824001703776770658894156536
85 3818227990003450658619249318959592430961467747989954399224885084750853289966400740517014893462333566133265
86 183909120441837396706712579683363645394552834264967916598771413023897134625738028368818418662962670068553256
87 1107272950641027830898894727419141464798278473337797453991853363228133661044394570953427526871238353977452801
88 53333010751211173279853659495802153955711919554479245708207732847974312864756677434133339708482403660986287704
89 321105337457908067510020851702232065199069795800213271703238250451074010849584459175753465777765660319895179025
90 15466389208730798413760854541202941283511062117964716287463643754499526833644810717870299697041234099015954880904
91 93119440589842698550075148098919879766265442503588510996485100777448235012718448766397551648025170254415624464449
92 4485199537521180328817367963289357170064252302290213244118748481072014807444130351504952778802249406310965929174456
93 27004316665716924671454282927835062900151779256244867975708975987209537079677500557796114224461521608120211199511185
94 1300692399491933564558622948499372376377349656602043876078149595867129794631964157125718435552955286596081103505711336
95 7831158713617318312023191973924069321164249718868508124444606551189988304871462443312106727542193241184606832233779201
96 377196310653123212541671837696854699792261336162290433849419264052986568428462161436106841357578230863457209050727112984
97 2271009022632356593562054218155052268074732266692611111220960190869109398875644431059953154873011578421927861136596457105
98 109385629397006239703520274309139363567379410137407623772455508425770237714459394852313858275262133995115994543607357054024
99 658584785404669794814683700072991233672351193091138353745954010745490535685632013544943102806445815549117895122780738781249
100 31721455328821156390808337877812718579840236678512048603578248024209315950624796045009582792984661280352774960437082818553976
101 190987316758331608139664710966949302712713771264163429975215442156001386239434408283602439860714413497665767657745277650105105
102 9199112659728738347094714464291379248790101257358356687413919471512275855443476393657926696107276509168309622532210410023599016
103 55385663275130761690707951496715224795453321315414303554458732271229656518900292770231162616504373468507523502851007737791699201
104 2667710949866005299501076386306622169430549524397244927301433068490535788762657529364753732288317202997529437759380581824025160664
105 16061651362471162558697166269336448241378750467698883867363057143214444389094845468958753556346407591453684150059134498681942663185
106 773626976348481808116965057314456137755610571973943670560728175942783866465315240039384924436915881592774368640597836518557272993544
107 4657823509453362011260487510156073274775042182311360907231732112799917643180986285705268300177841697148099895993646153610025580624449
108 224349155430109858348620365544805973326957635322919267217683869590338830739152656953892263332973317344701569376335613209799785142967096
109 1350752756090112512102982680778991913236520854119826964213334949654832902078096928009058848298017745765357516154007325412408736438427025
110 65060481447755510439291789042936417808679958633074613549457761453022318130487805201388716981637825114081862344768687233005419134187464296
111 391713641442623175147853716938397498765316272652567508260959903667788741685004928136341360738124968430256531584766130723444923541563212801
112 18867315270693667917536270202086016358543861045956315010075533137506881919010724355745774032411636309766395378413542961958361749129221678744
113 113595605265604630680365474929454495650028482548390457568714158728709080255749351062610985555207942827028628802066023902473615418316893285265
114 5471456368019715940575079066815901807559911023368698278308355152115542734194979575361073080682392892007140577877582690280691901828340099371464
115 32942333813383900274130839875824865341009494622760580127418845071421965485425626803229049469649565294869872096067562165586625026388357489514049
116 1586703479410446929098855393106409438176015652915876544394412918580369886034625066130355447623861527045761001189120566638438693168469499596045816
117 9553163210276065474867263198514281494397103412118019846493896356553641281693176023585361735212818727569435879230790961996218784037205355065788945
118 460138537572661589722727488921791921169236979434580829176101438033155151407307074198227718737839160450378683204267086742456940326954326542753915176
119 2770384388646245603811232196729265808509818980019602994903102524555484549725535621212951674162247781429841535104833311416737860745763164611589280001
120 133438589192592450572661872931926550729640548020375524584525022616696413538233016892419908078525732669082772368236266034745874256123586227899039355224
121 803401919544200949039782469788288570186353107102272750502053238224733965779123636975732400145316643795926475744522429519891983397487280532005825411345
122 38696730727314238004482220422769777919674589688929467548683080457403926770936167591727575115053724634873553608105312882989561077335513051764178659099784
123 232983786283429628975933105006406956088233891240679078042600535982648294591396129187341183090467664453037248124376399727457258447410565591117077780010049
124 11221918472331936428849271260730303670154901369241525213593508807624522067157950368584104363457501618380661463578172499800937966553042661425383912099582136
125 67564494620275048202071560669388228977017642106689830359603653381729780697539098340691967363835477374737006029593411398533085057765666534143420550377502865
126 3254317660245534250128284183391365294567001722490353382474568871130653995549034670721798537827560415605756950884061919629389020739305036300309570330219719656
127 19593470456093480548971776661017579996379027977048810125207016880165653753991747122671483194329197971009278711333964929174867209493595884336000842531695820801
128 943740899552732600600773563912235205120760344620833239392411379119082034187152896558952991865629063024051135094914378520023015076431907484428350011851619118104
129 5682038867772489084153613160134428810720941095702048246479675291594657858876909126476389434388103576115316089280820236049312957668085040790906100913641410529425
130 273681606552632208639974205250364818119725932938319149070416825375662659260278790967425645842494600716559223420574285708887044983144513865447921193866639324530504
131 1647771678183565740923998844662323337529076538725616942668980627545570613420549654931030264489355707875470656612726534489371582856535168233478433264113477357712449
132 79366722159363787772991918749041885019515399791767932397181486947563052103446662227656878341331568578739150740831447941198723022096832589072412717871313552494728056
133 477848104634366292378875511338913633454621475289333211325757902312923883234100523020872300312478767180310375101601414181681709715437530702667954740491994792326080785
134 23016075744608945821959016463016896290841346213679762076033560797967909447340271767229527293340312393233637155617699328661920789363098306317134240261487063584146605736
135 138574302572288041224132974289440291378502698757367905667527122690120380567275731126398036060354353126582133308807797386153206445894027368605473396309414376297205715201
136 6674582599214434924580341782356150882458970886567339234117335449923746176676575365834335258190349262469176035978391973864015830192276411999379857263113377125850020935384
137 40186069897858897588706183668426345586132328018161403310371539822232597440626727926132409585202449927941638349179159640570248187599552499364884616974989677131397331327505
138 1935605937696441519182477157866820739016810715758314698131951246917088423326759515820189995347907945803667816796578054721235928834970796381513841472062617879432921924655624
139 11653821696076508012683569130869350779686996622568049592102079021324763137401183822847272381672650124749948539128647487967985821197424330788447933449350696953728928879261249
140 561319047349368826127993795439595658163992648599024695119031744270505719018583583012489264315635113933801197694971657477184555346311338674227014647040896071658421508129195576
141 3379568105792289464780646341768443299763642888216716220306292544644359077248902681897782858275483333727557134708958592351075317899065456376150535815694727126904257977654434705
142 162780588125379263135599018200324874046818851283001403269821073887199741426965912314106066461538835132856543663724984090328799814501453244729452733800387798163062804435542061416
143 980063096858067868278374755543717687580676750586225135839232735867842807639044376566534181627508494130866819117058863134323874204907784924752866938618021516105281084590906803201
144 47205809237312636940497587284298773877919302879421807923552992395543654508101095987507746784581946553414463861282550414537874761650075129632867065787465420571216554864799068615064
145 284214918520733889511263898461336360955096494027117072677157187109129769856245620301613014889119187814617649986812361350361572444105358562721955261663410544943404610273385318493585
146 13689521898232539333481164713428444099722551016181041296427097973633772607607890870464932461462302961655061663228275895231893352078707286140286719625631171577854637847987294356307144
147 82421346307915969890398252179032000959290402591113364851239745028911765415503590843091207783662936957744987629356467732741721684916349075404442273015450440012071231698197151456336449
148 3969914144678199094072597269306964490145661875389622554155934859361398512551780251338842906077283276933414467872338727066834534228063462905553515824367252292157273759361450564260456696
149 23901906214377110534325981868020818941833261654928848689786848901197302840726185098876148644247362598558231794863388830133748927053297126508725537219218964192955713787866900537019076625
150 1151261412434779504741719726934306273698142221311974359663924682116831934867408664997393977829950688007728540621315002573486783032786325535324379302346877533554031535576972676341176134696
151 6931470380823054138984644343473858461130686589526775006673334941602188912045178175083240015623951490644929475522753404271054447123771250338455001351300484165517144927249702958584075884801
152 333861839691941378176004648213679512407971098518597174679984001879021899713035961068992914727779622238964343365713478407584100244973806341781164444164770117478376988043562714688376818605144
153 2010102508532471323195012533625550932908957277701109823086577346215733587190260944589040728382301684924430989669803623849775655916966609301025441666339921189035779073188625991088844987515665
154 96818782249250564891536606262240124292037920428171868682835696620234234084845561301342947877078260498611651847516287423196815584259371052791002364428480987191195772501097610286952936219357064
155 582922796004035860672414650107066296685136479846732321920100757067621138096263628752646727990851864676594342074767528163030669161473192926047039628237225844336210414079774287712806462303658049
156 28077112990442971877167439811401422365178588953071323320847672035866048862705499741428385891437967764975140071436357639248668935334972631503048904519815321515329295648330263420501663126794943416
157 169045600738661867123677053518515600487756670198274672247006132972263914314329262077322962076618658454527434770692913363655044281171308981944340466747129154936311984304061354810722785223073318545
158 8142265948446212593813666008700150245777498758470255591177142054704533935950510079452930565569133573582292009064696199094690794431557803764831391308382014758458304542243275294335195353834314233576
159 49022641291415937430005673105719417075152749221019808219309858461199467530017389738794906355491420099948279489158870107931799810870518131570932688317039217705686139237763713120821894908228958720001
160 2361229047936411209234085975083232169853109461367421050118050348192278975376785217541608435629157298371099707488690461379821081716216428119169600430526264464631392987954901505093786150948824332793624
161 14216396928909883192834521523605112436193809517425546108927611947614873319790728694988445520130435210326546524421301638386858290108169086846588535271474626005494044066967172743683538800601174955481745
162 684748281635610804465291119108128629107155966297793634278643423833706198325331762576986993401890047394045332879711169103949019006908332596755419293461308312728345508202379193201903648579805222195917384
163 4122706086742574709984581236172376887079129607304187351780788154949852063271781304156910405931470719574598543802688316262080972331558164667379104296039324502375567093281242331955105430279432508130986049
164 198574640445279196883725190455382219208905377116898786519756474861426605235370834362108686478112484586974775435408750349683835690921700236630952425503348884426755565985702011127046964301992565612483247736
165 1195570548758417756012335723968465692140511392308696906470319637323509483475496787476809029274606378241423251156255190414365095117861759584453093657316132631062908963007493309094236891242234826183030472465
166 57585960980849331485475839940941735441953452207934350297095099066389881812059216633248942091659218640175290830935657890239208401348286160290379447976677715175446385790345380847650417743929264222397945926056
167 346711336433854406668867375369618878343861224639914798689040914035662800355830796586970461579229918219293168236770202531849615503207578721326729781517382423683741223705079778394996743354817820160570706028801
168 16699730109805860851591109857682647895947292234923844687371058972778204298891937452807831097894695293166247366195905379419020752555312064783973408960811034051995025123634174743807494098775184631929791835308504
169 100545091995269019516215526521465506254027614634182982922915394750704888593707455513433957048947401677216777365412202479045974130835079967425167183546383586735653891965510128241239961336005925611739321717879825
170 4842864145882718797629936382888026948089272794675707024987310007006612856796849802097637769447369975799571560905981624373625779032639150501191998219187223197363381839468120330323325638227059613995417234293540104
171 29157729967291581805295833823849627194789664382688425132846775436790382029374806268099260573733167256474646142801301948720800648326669982974577156498669722770915944928774232110181193790698363609584242727479120449
172 1404413902575878645451829959927670132297993163163720113401632530972944950266787550670862145308639398286582586415368475162972056898712798333280895510155333916201328738420631261619020627591748512874039068153291321656
173 8455641145422563454516275593389870420982748643365009105542641961274460083630100110293272132425569556975970164635012152926553142040603459982659950217430673219978888375452561801824304959341189440853818651647227050385
174 407275188882858924462233058442641450339469928044684157179448446672147028964511592844747924501735978133133150488895951815637522874847678877500958505946827648475187970760143597749185658675968841673857334347220189740136
175 2452106774442576110227914626249238572457802316911469952182233321994156633870699657178780819142841438355774873098010723046751690391126676724988410985898396564071106712936314148296938257015154239483997824734968365491201
176 118108400362126512215402135118406092928313981139795241861926647902391665454758095137426227243358125019210327059193410658059718661648928161676944685829069862723888310191703222716002221995403372336905752921625701733317784
177 711102508947201649402640725336685796142341689155682921123742120736344149362419270481736144279291591553617737228258474671405063660284695646786656525960317572907400967863155650444310270229435388260918515354489178765397905
178 34251028829827805683542156951279324307760715060612575455801548443246910834850883078260761152649354519592861714015600194885502774355314319207436457931924313362279134767623174444042895193008302008860994489937106282472417224
179 206217275487914035750655582433012631642706632052831135655933032780217809158467717740046303060175418709110788021321859643984421709792170610891405404117506197746582209573602202314701681428279247441426885454977126873599901249
180 9932680252249701521715010113735885643157679053596507086940587121893701750441301334600483308041069452556910686737464863106137744844379503641994895855572221805198225194300528885549723603750412179197351496328839196215267677176
181 59802298788986123166040716264848326490588780953631873657299455764142428311806275725342946151306592134050574908446111038280810890776069192462860780537550837028935933375376775515613043303930752322625535863428012304165205964305
182 2880443022123583613491669390826455557191419164827926442637314463800730260717142536151061898570757491886984506292150794700585060502095700741859312361658012399194123027212385753634975802192426523665223072940873429796145153963816
183 17342460431530487804116057061223581669639103769921190529481186238568523992614661492631714337575851543455957612661350879241791173903350273643618734950485625232193674096649691297325467856458489894313963973508668591081036129747201
184 835318543735586998211062408329558375699868400121045071857734253915089881906220894182473350102211631577772949914036992998306561407862908835635558589984968023544490479666397568025257432912199941450735493801356965801685879381829464
185 5029253722845052477070490507038573835868849504496191621675886709729107815429940026587471814950845641010093657096883308869081159621080803287456970274860293766499136552095035099448870065329658138598726926781650463401196312420723985
186 242239497240298105897594606746181102497404644615938242912300296320912265022543342170381120467742802400062268490564435818714202223219741466633570131783279068815503044980228082341571020568735790594189627979320579209059108875576580744
187 1458466237164633687862638130984125188820296717200125649095477664635202697950689993048874194621407660041383704600483498221154294498939529603088877760974534706659517406433463529148874993477744401703736494802705125717755849565880208449
188 70248618881142715123304224893984190165871647070221969399495228198810641766655663008516342462295310484386480089313772350434120338172317162414899702658560944988472338553786477481487570707500467072373541378509166613661339888037826586296
189 422950179524020924427687987494889266184050179138531942046066846857499053297884668044146928968393270566360264240483117600825876323532842504092487093712340204637493548729152328418074299238480546835944984765857704807685795177792839726225
190 20371857236034147087652327624648668967000280245719755187610703877358765200065119729127568932945172297669679163632503417190076183867748757358854280200850890767588162677553098241549053934154566715197732810139678997382579508422094133445096
191 122654093595728903450341653735386903068185731653457063067710290111010090253688603042809560526639427056584435246035503620741282979530025386657218168298817684810166469614047741777712397904165880838022341845603931689103162845710357640396801
192 5907768349831021512704051706923220016239915399611658782437704629205843097377118065783986474211637671013722570973336677212771659201308967316905326358544099761655578704151844703571744153334116846940270141399128400074334396102519260872491544
193 35569264192581857979674651895274707000507678129323409757693938065346068674516396997746728405796465453138919861086055566897371238187383829288089176319563416254743638694525115963208177317908866962479643190240374332135109539460825922875346065
194 1713232449593760204537087342680109156040608465607135327151746731765817139474164173957626949952441979421681875903104003888286591092195732773145185789697588079989350236041357410937564255412959731045963143272937096342559592290222163558889102664
195 10314963961755143085202198707975929643244158471772135372668174328660248905519501440743508428120448341983230175279710078896616917791361780468159203914505091896190845054942669581588593709795667253238258502827862952387492663280793807276209962049
196 496831502613840628294242625325524732031760215110669633215224114507457764604410233329646031499733962394616730289329187790925898645077561195244786973685941999097149912873289497327190062325604987886482371279010358810942207429768324912816967281016
197 2991303979644798912850657950661124321833805449135789934664012861373406836531980901418619697426524222709683611911254836824452008788256728951936881046030157086479090322294679653544728967663425594572132486176890015818040737241890743284178013648145
198 144079422525564188445125824257059492180054421773628586497087841460430985918139493501423391507972896652459430102029561355364622320481400550888215077183133482150093485383017912867474180510170033527348841707769731118076897595040524002553361622391976
199 867467839133029929583605603493018077402160336090907308917191061623959322345368941909958968745263904137466264224088622969012185931676660034281227344144831049987040002620402156858389812028683626758665182732795276724279426307485034758604347748000001
200 41782535700911000808458194791921927207483750554137179414522258799410478458495848705179453891280640295250840112858283463867949547040961082196387127596135023881528013611162321442070185157886984117943277612881943013883489360354322192415562053526392024