0 0
1 4
2 72
3 1292
4 23184
5 416020
6 7465176
7 133957148
8 2403763488
9 43133785636
10 774004377960
11 13888945017644
12 249227005939632
13 4472197161895732
14 80250321908183544
15 1440033597185408060
16 25840354427429161536
17 463686346096539499588
18 8320513875310281831048
19 149305563409488533459276
20 2679179627495483320435920
21 48075927731509211234387284
22 862687519539670318898535192
23 15480299423982556528939246172
24 277782702112146347202007895904
25 4984608338594651693107202880100
26 89445167392591584128727643945896
27 1605028404728053862623990388146028
28 28801066117712377943103099342682608
29 516814161714094749113231797780140916
30 9273853844735993106095069260699853880
31 166412555043533781160598014894817228924
32 2986152136938872067784669198846010266752
33 53584325909856163438963447564333367572612
34 961531714240472069833557386959154606040264
35 17253986530418641093565069517700449541152140
36 309610225833295067614337693931648937134698256
37 5555730078468892575964513421251980418883416468
38 99693531186606771299746903888603998602766798168
39 1788927831280452990819479756573619994430918950556
40 32101007431861547063450888714436555901153774311840
41 576029205942227394151296517103284386226337018662564
42 10336424699528231547659886419144682396172912561614312
43 185479615385565940463726659027500998744886089090395052
44 3328296652240658696799419976075873295011776691065496624
45 59723860124946290601925832910338218311467094350088544180
46 1071701185596792572137865572410012056311395921610528298616
47 19230897480617320007879654470469878795293659494639420830908
48 345084453465514967569695914896047806258974474981899046657728
49 6192289264898652096246646813658390633866246890179543419008196
50 111116122314710222764869946730954983603333469548249882495489800
51 1993897912399885357671412394343531314226136204978318341499808204
52 35779046300883226215320553151452608672467118220061480264501057872
53 642028935503498186518098544331803424790181991756128326419519233492
54 11520741792762084131110453244821009037550808733390248395286845144984
55 206731323334214016173470059862446359251124375209268342788743693376220
56 3709643078223090206991350624279213457482687945033439921802099635626976
57 66566844084681409709670841177163395875437258635392650249649049747909348
58 1194493550446042284567083790564661912300387967492034264571880795826741288
59 21434317063944079712497837388986751025531546156221224112044205275133433836
60 384623213600547392540393989211196856547267442844489999752223814156575067760
61 6901783527745908986014593968412556666825282425044598771427984449543217785844
62 123847480285825814355722297442214823146307816207958287885951496277621345077432
63 2222352861617118749416986759991454259966715409318204583175698948547640993607932
64 39878504028822311675150039382403961856254569551519724209276629577579916539865344
65 715590719657184491403283722123279859152615536518036831183803633447890856723968260
66 12840754449800498533583956958836633502890825087773143237099188772484455504491563336
67 230417989376751789113107941536936123192882236043398541436601594271272308224124171788
68 4134683054331731705502358990706013583968989423693400602621729508110417092529743528848
69 74193876988594418909929353891171308388248927390437812305754529551716235357311259347476
70 1331355102740367808673226011050377537404511703604187220900959802422781819339072924725720
71 23890197972338026137208138845015624364892961737484932163911521914058356512746001385715484
72 428692208399344102661073273199230861030668799571124591729506434650627635410088952018152992
73 7692569553215855821762110778741139874187145430542757718967204301797239080868855134941038372
74 138037559749486060689056920744141286874337948950198514349680170997699675820229303476920537704
75 2476983505937533236581262462615802023863895935673030500575275873656796925683258607449628640300
76 44447665547126112197773667406340295142675788893164350496005285554824644986478425630616394987696
77 797580996342332486323344750851509510544300304141285278427519864113186812830928402743645481138228
78 14312010268614858641622431847920830894654729685649970661199352268482537985970232823755002265500408
79 256818603838725123062880428511723446593240834037558186623160820968572496934633262424846395297869116
80 4608422858828437356490225281363101207783680282990397388555695425165822406837428490823480113096143680
81 82694792855073147293761174636024098293513004259789594807379356832016230826139079572397795640432717124
82 1483897848532488213931210918167070668075450396393222309144272727551126332463666003812336841414692764552
83 26627466480729714703468035352371247927064594130818211969789529739088257753519848989049665349824037044812
84 477810498804602376448493425424515392019087243958334593147067262576037513230893615799081639455417974042064
85 8573961512002113061369413622288905808416505797119204464677421196629586980402565235394419844847699495712340
86 153853496717233432728200951775775789159478017104187345771046514276756528134015280621300475567803172948780056
87 2760788979398199676046247718341675299062187802078253019414159835784987919431872485948014140375609413582328668
88 49540348132450360736104257978374379593959902420304367003683830529853026021639689466442954051193166271533135968
89 888965477404708293573830395892397157392216055763400353046894789701569480470082537910025158781101383474014118756
90 15951838245152298923592842868084774453465929101320901987840422384098397622439845992914009904008631736260721001640
91 286244122935336672331097341229633543004994507768012835428080708124069587723447145334542153113374269869218963910764
92 5136442374590907803036159299265318999636435210722910135717612323849154181399608770028844746136728225909680629392112
93 92169718619701003782319770045546108450450839285244369607488941121160705677469510715184663277347733796505032365147252
94 1653918492780027160278719701520564633108478671923675742799083327857043548013051584103295094246122480111180901943258424
95 29678363151420787881234634857324617287502165255340919000776010960305623158557459003144127033152856908204751202613504380
96 532556618232794154701944707730322546541930495924212866271169113957644173306021210472490991502505301867574340745099820416
97 9556340765038873996753770104288481220467246761380490673880268040277289496349824329501693720011942576708133382209183263108
98 171481577152466937786865917169462339421868511208924619263573655611033566760990816720557995968712461078878826539020198915528
99 3077112047979366006166832738946033628373165954999262656070445532958326912201484876640542233716812356843110744320154397216396
100 55216535286476121173216123383859142971295118678777803190004445937638850852865736962809202210933909962097114571223758950979600
101 990820523108590815111723388170518539854938970263001194764009581344540988439381780453925097563093566960904951537707506720416404
102 17779552880668158550837804863685474574417606346055243702562168018264098941056006311207842553924750295334192013107511362016515672
103 319041131328918263099968764158168023799661975258731385451355014747409239950568731821287240873082411749054551284397497009576865692
104 5724960811039860577248599949983338953819497948311109694421828097435102220169181166471962493161558661187647731106047434810367066784
105 102730253467388572127374830335541933144951301094341243114141550739084430723094692264674037636034973489628604608624456329577030336420
106 1843419601601954437715498346089771457655303921749831266360126085206084650795535279597660714955467964152127235224134166497576178988776
107 33078822575367791306751595399280344304650519290402621551368127982970439283596540340493218831562388381248661629425790540626794191461548
108 593575386755018289083813218840956426026054043305497356658266177608261822453942190849280278253167522898323782094440095564784719267319088
109 10651278139014961412201886343737935324164322260208549798297423068965742364887362894946551789725453023788579416070495929625498152620282036
110 191129431115514287130550140968441879408931746640448399012695349063775100745518589918188651936804986905296105707174486637694182027897757560
111 3429678481940242206937700651088215894036607117267862632430218860078986071054447255632449183072764311271541323313070263548869778349539354044
112 61543083243808845437748061578619444213249996364181078984731244132357974178234532011465896643372952615982447713928090257241961828263810615232
113 1104345819906618975672527407764061779944463327437991559092732175522364549137167128950753690397640382776412517527392554366806443130399051720132
114 19816681675075332716667745278174492594787089897519666984684447915270203910290773789102100530514153937359442867779137888345274014518919120347144
115 355595924331449369924346887599376804926223154827916014165227330299341305836096761074887055858857130489693559102497089435848125818210145114528460
116 6380909956291013325921576231510607996077229697004968587989407497472873301139450925558864904928914194877124620977168471956920990713263692941165136
117 114500783288906790496664025279591567124463911391261518569644107624212378114674019898984681232861598377298549618486535405788729707020536327826443988
118 2054633189244031215614030878801137600244273175345702365665604529738349932762992907256165397286579856596496768511780468832240213735656390207934826648
119 36868896623103655090555891793140885237272453244831381063411237427666086411619198310711992469925575820359643283593561903574535117534794487415000435676
120 661585506026621760414392021397734796670659885231619156775736669168251205476382576685559699061373784909877082336172333795509391901890644383262073015520
121 11871670211856088032368500493366085454834605480924313440899848807600855612163267182029362590634802552557427838767508446415594519116496804411302313843684
122 213028478307382962822218616859191803390352238771406022779421541867647149813462426699842966932365072161123824015478979701685191952195051835020179576170792
123 3822640939321037242767566602972086375571505692404384096588687904810047841030160413415144042191936496347671404439854126183917860620394436225951930057230572
124 68594508429471287406993980236638362956896750224507507715816960744713213988729425014772749792522491862096961455901895291608836299214904800232114561453979504
125 1230878510791162136083124077656518446848569998348730754788116605500027803956099489852494352223212917021397634801794261122775135525247891967952110176114400500
126 22087218685811447162089239417580693680317363220052646078470281938255787257221061392330125590225310014523060464976394804918343603155247150622905868608605229496
127 396339057833814886781523185438795967798863967962598898657676958283104142826023005572089766271832367344393690734773312227407409721269200819244353524778779730428
128 7112015822322856514905328098480746726699234060106727529759714967157618783611193038905285667302757302184563372760943225288415031379690367595775457577409429918208
129 127619945743977602381514382587214645112787349113958496637017192450554033962175451694723052245177799071977747018962204742964063155113157415904713882868590958797316
130 2290047007569273986352353558471382865303473049991146211936549749142814992535546937466109654745897625993414882968558742148064721760657143118689074434057227828433480
131 41093226190502954151960849669897676930349727550726673318220878292120115831677669422695250733180979468809490146415095153922200928536715418720498625930161509953005324
132 737388024421483900748942940499686801880991622863088973516039259509019269977662502671048403542511732812577407752503154028451551991900220393850286192308849951325662352
133 13231891213396207259329012079324464756927499483984874849970485792870226743766247378656176013032030211157583849398641677358205734925667251670584652835629137613908917012
134 237436653816710246767173274487340678822813999088864658325952705012155062117814790313140119831034032068023931881423047038419251676670110309676673464849015627099034843864
135 4260627877487388234549789928692807754053724484115578975017178204425920891376899978257865980945580547013273190016216205014188324445136318322509537714446652150168718272540
136 76453865140956277975129045441983198894144226714991556891983254974654420982666384818328447537189415814170893488410468643216970588335783619495495005395190723075937894061856
137 1371908944659725615317773028027004772340542356385732445080681411339353656796618026751654189688463904108062809601372219372891282265598968832596400559398986363216713374840868
138 24617907138734104797744785459044102703235618188228192454560282149133711401356458096711446966855160858130959679336289480068826110192445655367239715063786563814824902853073768
139 441750419552554160744088365234766843885900585031721731737004397273067451567619627714054391213704431542249211418451838421865978701198422827777718470588759162303631537980486956
140 7926889644807240788595845788766759087242974912382762978811518868766080416815796840756267594879824606902354845852796802113518790511379165244631692755533878357650542780795691440
141 142242263186977780033981135832566896726487647837858011886870335240516380051116723505898762316623138492700138013931890599621472250503626551575592751129021051275406138516341958964
142 2552433847720792799823064599197437381989534686169061450984854515460528760503285226265421454104336668261700129404921233991072981718553898763116037827566845044599659950513359569912
143 45801566995787292616781181649721305979085136703205248105840510943049001309008017349271687411561436890217902191274650321239692198683466551184513088145074189751518472970724130299452
144 821875772076450474302238205095786070241542925971525404454144342459421494801641027060624951954001527355660539313538784548323386594583844022558119548783768570482732853522520985820224
145 14747962330380321244823506510074427958368687530784252032068757653326537905120530469741977447760466055511671805452423471548581266503825725854861638789962760078937672890434653614464580
146 264641446174769331932520878976243917180394832628145011172783493417418260797367907428294969107734387471854431958830083703326139410474279221364951378670545912850395379174301244074542216
147 4748798068815467653540552315062316081288738299775825949078034123860202156447501803239567466491458508437868103453489083188321928122033200258714263177279863671228179152246987739727295308
148 85213723792503648431797420792145445546016894563336722072231830736066220555257664550883919427738518764409771430203973413686468566786123325435491785812367000169256829361271478071016773328
149 1529098230196250204118813021943555703747015363840285171351094919125331767838190460112670982232801879250938017640218032363168112274028186657580137881445326139375394749350639617538574624596
150 27438554419740000025706836974191857221900259654561796362247476713519905600532170617477193760762695307752474546093720609123339552365721236511006990080203503508587848658950241637623326469400
151 492364881325123750258604252513509874290457658418272049349103485924232969041740880654476816711495713660293603812046752931856943830308954070540545683562217737015205881111753709859681301824604
152 8835129309432487504629169708268985880006337591874335091921615269922673537150803681163105507046160150577532394070747832164301649393195452033218815314039715762765118011352616535836640106373472
153 158539962688459651333066450496328235965823618995319759605239971372683890699672725380281422310119386996735289489461414226025572745247209182527398129969152665992756918323235343935199840612897892
154 2844884199082841236490566939225639261504818804323881337802397869438387359056958253163902496075102805790657678416234708236296007765056569833459947524130708272106859411806883574297760490925788584
155 51049375620802682605497138455565178471120914858834544320837921678518288572325575831569963507041731117235102922002763334027302567025771047819751657304383596231930712494200668993424488996051296620
156 916043876975365445662457925260947573218671648654697916437280192343890806942803406715095440630676057304441194917633505304255150198698822290922069883954774023902645965483805158307343041437997550576
157 16437740409935775339318745516241491139464968760925727951550205540511516236398135745040147967845127300362706405595400332142565401009553030188777506253881548834015696666214292180538750256887904613748
158 294963283501868590662074961367085892937150766048008405211466419536863401448223640004007567980581615349224274105799572473261922067973255721107073042685913104988379894026373454091390161582544285496888
159 5292901362623698856578030559091304581729248820103225565854845346123029709831627384327096075682623948985674227498796904186572031822509049949738537262092554340956822395808507881464484158228909234330236
160 94977261243724710827742475102276396578189327995810051780175749810677671375521069277883721794306649466392911820872544702885034650737189643374186597674980065032234423230526768412269324686537821932447360
161 1704297801024421096042786521281883833825678655104477706477308651246075055049547619617579896221837066446086738548207007747744051681446904530785620220887548616239262795753673323539383360199451885549722244
162 30582383157195855017942414907971632612284026463884788664811379972618673319516336083838554410198760546563168382046853594756507895615307091910766977378300895027274495900335593055296631158903596117962553032
163 548778599028500969226920681822207503187286797694821718260127530855890044696244501889476399487355852771690944138295157697869398069394080749863019972588528561874701663410287001671799977500065278237776232332
164 9847432399355821591066629857891763424758878332042906140017484175433402131212884697926736636362206589343873826107265984966892657353478146405623592529215213218717355445484830437037102963842271412162009628944
165 176705004589376287669972416760229534142472523179077488802054587626945348317135680060791783055032362755418037925792492571706198434293212554551361645553285309375037696355316660864996053371660820140678397088660
166 3170842650209417356468436871826239851139746538891351892296965093109582867577229356396325358354220323008180808838157600305744679159924347835518886027429920355531961178950215065132891857726052491120049137966936
167 56898462699180136128761891276112087786372965176865256572543317088345546268072992735073064667320933451391836521161044312931698026444345048484788586848185281090200263524748554511527057385697284020020206086316188
168 1021001485935033032961245606098191340303573626644683266413482742497110249957736639874918838653422581802044876572060640032464819796838286524890675677239905139268072782266523766142354141084825059869243660415724448
169 18321128284131414457173659018491332037677952314427433538870146047859638952971186525013466031094285538985415941775930476271435058316644812399547373603470107225735109817272679236050847482141153793626365681396723876
170 328759307628430427196164616726745785337899568033049120433249146118976390903523620810367469721043717119935442075394687932853366229902768336666962049185222024923963903928641702482772900537455943225405338604725305320
171 5899346409027616275073789442062932804044514272280456734259614484093715397310453988061600988947692622619852541415328452315089157079933185247605769511730526341405615160898277965453861362192065824263669729203658771884
172 105859476054868662524132045340406044687463357333015172096239811567567900760684648164298450331337423490037410303400517453738751461208894566120236889161964252120377108992240361675686731618919728893520649787061132588592
173 1899571222578608309159303026685245871570295917721992640998056993732128498295013212969310504975125930198053532919793985714982437144680169004916658235403626011825382346699428232196907307778363054259108026437896727822772
174 34086422530360080902343322434994019643577863161662852365868786075610745068549553185283290639220929320074926182252891225415945117143034147522379611348103303960736505131597467817868644808391615247770423826095079968221304
175 611656034323902847933020500803207107712831240992209349944640092367261282735596944122129921001001601831150617747632248071772029671429934486397916346030455845281431710022054992489438699243270711405608520843273542700160700
176 10975722195299891181892025692022733919187384474698105446637652876535092344172195441013055287378807903640636193275127574066480588968595786607640114617200101911105034275265392396992027941570481190053182951352828688634671296
177 196951343481074138426123441955606003437660089303573688689533111685264400912363920994112865251817540663700300861204664085124878571763294224451124146763571378554609185244755008153367064249025390709551684603507642852723922628
178 3534148460464034600488329929508885327958694222989628290964958357458224124078378382453018519245336924042964779308408825958181333702770700253512594527127084712071860300130324754363615128540886551581877139911784742660395936008
179 63417720944871548670363815289204329899818835924509735548679717322562769832498446963160220481164247092109665726690154203162139128078109310338775577341523953438738876217101090570391705249486932537764236833808617725034402925516
180 1137984828547223841466060345276169052868780352418185611585269953448671632860893666954430950141711110733931018301114366830960322971703196885844447797620304077185227911607689305512687079362223899128174385868643334307958856723280
181 20420309192905157597718722399681838621738227507602831272986179444753526621663587558216596882069635746118648663693368448754123674362579434634861284779823949435895363532721306408657975723270543251769374708801771399818225018093524
182 366427580643745612917470942848996926138419314784432777302165960052114807557083682380944312927111732319401744928179517710743265815554726626541658678239210785768931315677375826050330875939507554632720570372563241862420091468960152
183 6575276142394515874916758248882262831869809438612187160166001101493313009405842695298781035805941546003112760043537950344624661005622499843114994923525970194404868318660043562497297791187865440137200891997336582123743421423189212
184 117988542982457540135584177537031734047518150580234936105685853866827519361748084832997114331579836095736627935855503588492500632285650270549528249945228252713518698420203408298901029365442070367836895485579495236364961494148445664
185 2117218497541841206565598437417688950023456901005616662742179368501402035502059684298649276932631108177256190085355526642520386720136082370048393504090582578648931703245001305817721230786769401180926917848433577672445563473248832740
186 37991944412770684178045187695981369366374706067520864993253542779158409119675326232542689870455780111094874793600543975976874460330163832390321554823685258162967251959989820096420081124796407150888847625786224902867655181024330543656
187 681737780932330473998247780090246959644721252314369953215821590656349962118653812501469768391271410891530490094724436040941219899222812900655739593322244064354761603576571760429743739015548559314818330346303614673945347694964700953068
188 12233288112369177847790414853928463904238607835591138292891535089035140909016093298793913141172429615936453946911439304760965083725680468379412991124976707900222741612418301867638967221155077660515841098607678839228148603328340286611568
189 219517448241712870786229219590622103316650219788326119318831810011976186400171025565788966772712461675964640554311183049656430287163025617928778100656258498139654587419952861857071666241775849329970321444591915491432729512215160458055156
190 3939080780238462496304335537777269395795465348354279009446081045126536214294062366885407488767651880551427076030689855589054780085208780654338592820687676258613559831946733211559651025130810210278949944904046800006560982616544547958381240
191 70683936596050612062691810460400227021001726050588696050710627002265675670892951578371545831045021388249722727998106217553329611246595026160165892671721914156904422387621244946216646786112807935691128686828250484626664957585586702792807164
192 1268371777948672554632148252749426816982235603562242249903345204995655625861779066043802417470042733107943582027935222060370878222353501690228647475270306778565666043145235675820339991124899732632161366418004461923273408253924016102312147712
193 22760008066480055371315976739029282478659239138069771802209503062919535589841130237210071968629724174554734753774835890869122478391116435397955488662193800100025084354226620919819903193462082379443213466837252064134294683613046703138825851652
194 408411773418692324129055433049777657798884068881693650189867709927555984991278565203737493017864992408877281985919110813583833732817742335472970148444218095021885852332933940880937917491192583097345681036652532692494030896780916640396553182024
195 7328651913469981778951681818156968557901254000732415931615409275633088194253173043430064802352940139185236340992769158753639884712328245603115507183333731910293920257638584314937062611648004413372779045192908336400758261458443452823999131424780
196 131507322669040979697001217293775656384423687944301793118887499251468031511565836216537428949335057512925376855883925746751934091089090678520606159151562956290268678785161583727986189092172886857612677132435697522521154675355201234191587812464016
197 2359803156129267652767070229469804846361725128996699860208359577250791479013931878854243656285678095093471547064917894282781173754891303967767795357544799481314542297875269922788814341047463959023655409338649647068980025894935178762624581492927508
198 42344949487657776770110262913162711578126628633996295690631584891262778590739207983159848384192870654169562470312638171343309193496954380741299710276654827707371492682969697026470671949762178375568184690963257949719119311433478016493050879060231128
199 759849287621710714209217662207459003559917590282936622571160168465479223154291811818023027259185993679958652918562569189896784309190287549375626989622242099251372325995579276553683280754671746801203669027999993447875167579907669118112291241591232796
200 13634942227703135078995807656821099352500389996458862910590251447487363238186513404741254642281155015585086190063813607246798808371928221508019986102923702958817330375237457280939828381634329264046097857813036624112033897126904566109528191469581959200